{"entities":{"Q2263748":{"pageid":2274491,"ns":120,"title":"Item:Q2263748","lastrevid":43786431,"modified":"2025-11-14T04:29:52Z","type":"item","id":"Q2263748","labels":{"en":{"language":"en","value":"Using artificial bee colony algorithm for permutation flow shop scheduling problem under makespan criterion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6416821"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2263748$F2F572B6-F397-49B7-836A-FFA217D6E968","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6ec3d7d64eff1d0e9fb98e2c0986b161d352a53","datavalue":{"value":{"text":"Using artificial bee colony algorithm for permutation flow shop scheduling problem under makespan criterion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2263748$0F6E8234-925C-40C3-B063-69D358E95997","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8286f6abc32532fb44c02843ac44217cc305aa8b","datavalue":{"value":"1309.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2263748$E4651F7D-0604-42F9-A745-94FDE6C5BA86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efa9f7f7ef340297c87842b4202b5bb4fd5455f1","datavalue":{"value":"10.1504/IJMMNO.2014.063267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2263748$26C735E9-B8A7-4744-B461-4DA2A3E2872B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac8b03677024d01df51977c35071ac9c07d6dc6","datavalue":{"value":{"entity-type":"item","numeric-id":2204234,"id":"Q2204234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2263748$606E2ED6-A6F6-4083-BC4F-1E9983A35B72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6894cb84497d6cc4cfb41cb6f9b81a7ae3fab514","datavalue":{"value":{"entity-type":"item","numeric-id":90322,"id":"Q90322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2263748$233BD84A-C42F-4470-8FB1-D09DB9351890","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13363c53348fc4e0ea3eb8871ef50224bb94cc9c","datavalue":{"value":{"time":"+2015-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2263748$C199082E-D72C-4D37-B467-56301993A7F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ca9f89c9436c125e762caf86c5ffb79138f72e8","datavalue":{"value":"Summary: In this paper, a modified artificial bee colony algorithm is proposed to solve the permutation flow shop scheduling problem with makespan criterion. Originally developed for numerical optimisation, local search techniques are integrated into the algorithm to solve flow shop problems. \\textit{J. Carlier} [RAIRO, Rech. Op\u00e9r. 12, 333--350 (1978; Zbl 0401.90052)] and \\textit{C. R. Reeves} [Comput. Oper. Res. 22, No. 1, 5--13 (1995; Zbl 0815.90097); J. Oper. Res. Soc. 44, No. 4, 375--382 (1993; Zbl 0775.90238)] test problems from the literature are used to compare the performance of the algorithm against the best known solutions, NEH and with different meta-heuristic techniques. It is seen that for all the Carlier's instances, proposed algorithm is able to find the best solutions, whereas for the Reeves's cases best solutions of 13 problems from a total of 21 are found. Also, a new best solution is found for the Rec23 instance. Finally, statistical analyses are done to evaluate the proposed algorithm's performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2263748$78DBCC12-578E-4C97-83F1-AA3076A93E45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2263748$91A8664C-7AFB-4F10-899D-1850EFCDAED6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fac2ca02cdeb4c7aff04e95f24fc37f5eb6ec217","datavalue":{"value":"6416821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2263748$47AE2548-7DAF-419C-AAF2-9F0B8AE1D59E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f1027986bfcab8a037109c13d0b9333b8c8fe4","datavalue":{"value":"flow shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2263748$51372BDC-3875-4FD1-B474-9C5585370513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2263748$5A97660B-11BA-4B11-A85E-35B09679EED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33b87525c874395fd55103bea52c75800812f297","datavalue":{"value":"artificial bee colony algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2263748$A9C8EE5E-D1D1-4B99-ACE2-A2332FEA8CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a890385d3b3941804de63c962071b1e2a749950","datavalue":{"value":"meta-heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2263748$39221E74-0AB8-4638-B61C-6BB504D29C47","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2263748$09A912A7-25E3-4C74-8184-92F448A25223","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9a7aea614fdc7c38cd3e40c716b04cfd049cb82","datavalue":{"value":"https://doi.org/10.1504/ijmmno.2014.063267","type":"string"},"datatype":"url"},"type":"statement","id":"Q2263748$246030B8-0781-4AE0-895C-5FC61936637B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9e675f7c32c46d52e113f2865f63562473989b7","datavalue":{"value":"W1966655120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2263748$2C4F4320-8AB2-49BE-9FE9-412B3AD01BBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e70bd9bd851b6ed091413be7cf812b7ec574c75c","datavalue":{"value":{"entity-type":"item","numeric-id":5368196,"id":"Q5368196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700d700f674c123c20babbdd9bc15686f5fc191e","datavalue":{"value":{"amount":"+0.9350714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2263748$8161ECD0-477F-4D45-8D94-2F9C11FC18BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf20062c32619de6ce15ca31bb56dddd104db3d","datavalue":{"value":{"entity-type":"item","numeric-id":5319909,"id":"Q5319909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfdeb732b171f41b89bd1eea841ff2ec6eb60302","datavalue":{"value":{"amount":"+0.8963995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2263748$0FE6F0AD-9506-43B2-937E-4515EA4B2790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4136baaabeda59ee2163825e790ad6ae2cda933","datavalue":{"value":{"entity-type":"item","numeric-id":2858904,"id":"Q2858904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437da551e8cb4c6c0d8d9d3317a7af616f72c79d","datavalue":{"value":{"amount":"+0.89344853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2263748$41B85CC0-EEC6-4E5B-9526-4970E054F663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c9b37cea157a3b1a92c6c43f7984974e1a175a9","datavalue":{"value":{"entity-type":"item","numeric-id":1788967,"id":"Q1788967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c099a82cd7fd8d1e399fc29864ad7f073e29ebb","datavalue":{"value":{"amount":"+0.8917365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2263748$84324B67-B1D8-43CB-A99F-1DD3855DD263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c4677302892e96360991ea042e28123ea2a25e","datavalue":{"value":{"entity-type":"item","numeric-id":3185503,"id":"Q3185503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c313cafbecdb59fb658a97e6799f49198214adea","datavalue":{"value":{"amount":"+0.8888606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2263748$4ABDA6B9-F3F6-44A6-A728-F851225870FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c83151a175ded79ac52acab1cebdea22fc44b8b","datavalue":{"value":{"entity-type":"item","numeric-id":1427562,"id":"Q1427562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"237be55b2bac6ae807eb2fd003b855a171e3b15f","datavalue":{"value":{"amount":"+0.8819883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2263748$3E206383-1D6E-4A82-B41F-BD838AED3704","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2263748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2263748"}}}}}