{"entities":{"Q2627567":{"pageid":2638310,"ns":120,"title":"Item:Q2627567","lastrevid":52819319,"modified":"2026-01-23T14:00:39Z","type":"item","id":"Q2627567","labels":{"en":{"language":"en","value":"An evolutionary algorithm for the permutation flowshop scheduling problem with total tardiness criterion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724843"}},"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":"Q2627567$D9EE0BA3-90AA-400E-BE9A-47144C6A70E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18450dcdd57d7d996d837eb725e863ffedcf3d33","datavalue":{"value":{"text":"An evolutionary algorithm for the permutation flowshop scheduling problem with total tardiness criterion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627567$F7AF9008-806F-424F-8347-19F4D71C1E48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f03b0c13bdffdeffd2d740abff05fc99d5f54d5a","datavalue":{"value":"1362.90185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627567$4F6CA29E-EC96-4922-9470-63AFE9B6A251","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8238883f500725a519764f3a5094b4f4df229099","datavalue":{"value":"10.1504/IJOR.2015.068287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627567$72A4D5DA-C3D9-4319-935E-7A739F11AEBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18d0fa078ba515b54121f1e65a00b9c93371410f","datavalue":{"value":{"entity-type":"item","numeric-id":1026728,"id":"Q1026728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627567$D8D98CBF-9A99-4115-8797-3075F0218CA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627567$85AD8956-C60B-4FC0-99EC-391F7B4441E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627567$5C42D318-8662-4279-B550-15F065F641A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"754c2562d92ca9d019796f569f787de9ed4c2668","datavalue":{"value":"Summary: The permutation flowshop scheduling problem (PFSP) has been studied by many researchers. It has been addressed using various approaches, including branch and bound, tabu search, simulated annealing and genetic algorithms. This study presents a new evolutionary algorithm approach to the PFSP with a total tardiness criterion that is not only easy to tune and quite simple but also effective. The algorithm includes additional techniques, such as a mating procedure specifically designed for the problem, a local search with two different neighbourhood sizes, and a revision procedure. The algorithm was tested against 540 benchmark problems that have already been used to test the state-of-the-art approaches. The results show that our algorithm's effectiveness increases as the problem size grows.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627567$9921859C-FA31-467F-8C7F-02C23E74A485","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627567$42A5C43C-6CE7-4491-B9CB-98FF0DD2E5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627567$65BDF283-81A5-4C6F-8A12-7EBC02BED77E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa8a33364a1f298aa75f451ec0dbd27fc3010147","datavalue":{"value":"6724843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627567$2DA05E3F-7677-40F5-815F-7C65087BC211","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627567$FF63CFB3-BF50-4703-ABA5-045762FC0779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f1027986bfcab8a037109c13d0b9333b8c8fe4","datavalue":{"value":"flow shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627567$32C962F5-CB2C-46D2-8D33-2FED99627BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627567$706EC0A7-4D25-4820-A835-E7468BC0A229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627567$C868F81C-EB7B-4BBC-9F60-BA70C276939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac8be42edad2850cbf4550b0a765effca8fc6566","datavalue":{"value":"permutation flow shops","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627567$04574D8C-DFDA-424F-A060-42D918D827D2","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":"Q2627567$F3B9A87A-17DE-4EF9-A146-5FF641990F41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7df64f3a0e7da34799270a7bfd512c4158c65dba","datavalue":{"value":"https://doi.org/10.1504/ijor.2015.068287","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627567$8FB252E1-BE56-4447-B9AC-1426E6E13167","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64fb114b1e7eb805a4909aa2eee6d0431b442a7e","datavalue":{"value":"W2070805628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627567$506C8A2B-8A1F-4BB1-80C9-918FE62B4E77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d72a014daeff9c972dc59acda48a062e535a1a","datavalue":{"value":{"entity-type":"item","numeric-id":858325,"id":"Q858325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce674a8fac6ca53c1a495db9bf1ae4ead0bdd62","datavalue":{"value":{"amount":"+0.8219850659370422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627567$3E44E3D6-CE81-4E05-8071-A63792AB19BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dca50ab8df5da47835dec6ca3bdeccc2a17bc94","datavalue":{"value":{"entity-type":"item","numeric-id":1992647,"id":"Q1992647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990cdf96a377ec9f78d2f8344f868b92f245b52c","datavalue":{"value":{"amount":"+0.8086470365524292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627567$E997436C-2681-4597-8AB7-9A03DAE0EA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e420172679ca05e97f08aa9df98fa212202f8c64","datavalue":{"value":{"entity-type":"item","numeric-id":1427101,"id":"Q1427101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ab14c54bbc3a30fc35a55f67fc7b352def3fc4","datavalue":{"value":{"amount":"+0.799450159072876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627567$C50A3E1D-FCE6-4ED3-A20C-511E8A8A43C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5cedf349a8bd822b80c5e60749c65d819504ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3605449,"id":"Q3605449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8c93238609e4d4b142334a305489ed18f2ccc4","datavalue":{"value":{"amount":"+0.7952754497528076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627567$691C0208-634A-4FA0-9F27-B767AD4E1F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5809a46f954ab7961ca774a6fcb6f37ae28603c","datavalue":{"value":{"entity-type":"item","numeric-id":4596153,"id":"Q4596153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad475f073e658c2e57bf923515b684c6d1b40762","datavalue":{"value":{"amount":"+0.7937740087509155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2627567$3A00354B-9668-4985-B52B-8A1594A9D1A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627567","badges":[]}}}}}