{"entities":{"Q2176034":{"pageid":2186777,"ns":120,"title":"Item:Q2176034","lastrevid":57316959,"modified":"2026-03-30T09:48:20Z","type":"item","id":"Q2176034","labels":{"en":{"language":"en","value":"Solving permutation flow shop scheduling problem with sequence-independent setup time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7195536"}},"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":"Q2176034$570134D5-A247-4BF8-B05E-70821AAD8A5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af406638368f426e3dba64c137312b7bd9acaedf","datavalue":{"value":{"text":"Solving permutation flow shop scheduling problem with sequence-independent setup time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2176034$B64A1432-9592-4C5E-8B8C-8A425F17CDFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71e2dc1f514db668f718acfc974cb5a7a689de21","datavalue":{"value":"1442.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176034$0855ED85-192B-4915-BD0F-59A939C7E47A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a636ec1b71788a37de43b19890e145082938c297","datavalue":{"value":"10.1155/2020/7132469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176034$98460DCB-E024-433B-A047-30D3C5299F96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f72e05d4dd29109323617e5f21977cd9a04197a","datavalue":{"value":{"entity-type":"item","numeric-id":2003088,"id":"Q2003088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$0F088053-1D7C-4BF0-B4A7-8AB83169935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e435fe5b78673c9dd3b833fe343e08512533f6e2","datavalue":{"value":{"entity-type":"item","numeric-id":2093902,"id":"Q2093902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$0CF75296-27F0-45A5-9779-601E3BA4DC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d56cf9c434d9c0199c277fda12d89205708964d","datavalue":{"value":{"entity-type":"item","numeric-id":217732,"id":"Q217732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$0DB53F50-82AF-402D-AE2A-7989AEBBC7FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$CA7AEBDC-B120-4CDD-9D9B-567B92FA864C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dde1b11a90e0e18f0bcca3b838f9ec9fe003c840","datavalue":{"value":{"time":"+2020-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2176034$A913269B-63B9-4EA5-9294-F0ED1A15FBBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ef7f50f372b8652b6636b3b61084c5f7ea9db48","datavalue":{"value":"Summary: In this paper, we study the resolution of a permutation flow shop problem with sequence-independent setup time. The objective is to minimize the maximum of job completion time, also called the makespan. In this contribution, we propose three methods of resolution, a mixed-integer linear programming (MILP) model; two heuristics, the first based on Johnson's rule and the second based on the NEH algorithm; and finally two metaheuristics, the iterative local search algorithm and the iterated greedy algorithm. A set of test problems is simulated numerically to validate the effectiveness of our resolution approaches. For relatively small-size problems, it has been revealed that the adapted NEH heuristic has the best performance than that of the Johnson-based heuristic. For the relatively medium and large problems, the comparative study between the two metaheuristics based on the exploration of the neighborhood shows that the iterated greedy algorithm records the best performances.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2176034$3D371696-6368-4AC7-8D96-E808D7954162","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176034$F96071B6-4447-4F5D-B985-C3695FEC1BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176034$3CE49FA7-F9C1-4959-926B-DE59619012D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73b3bd1bc7ecd7abbb1238223013e8989ce09995","datavalue":{"value":"7195536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176034$74761467-5757-4E8E-9B80-05FA7EF99F05","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be1edbd35929a6314f2a1f5607741256e632a4d4","datavalue":{"value":{"entity-type":"item","numeric-id":18675,"id":"Q18675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$DA8FA3D5-3F37-455E-822C-6ABC053C4DEC","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":"Q2176034$CBAB6CA2-C380-4C47-B699-4F5F34F35F6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2251904ad8bd0292158e0833553155d121a60f71","datavalue":{"value":"https://doi.org/10.1155/2020/7132469","type":"string"},"datatype":"url"},"type":"statement","id":"Q2176034$27FA9C10-13F6-44D0-979B-01B41B4D1095","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68510417b8892cbd664159426fb5d614d5b1d106","datavalue":{"value":"W3000793732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176034$A3861F17-AE87-4848-9F54-4C4B57D9240A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"54d1e0e3dd50465664d31f9b889aeee936919653","datavalue":{"value":"Q126301636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2176034$474BE200-4884-4F28-AEB5-FE2554E743C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$44922AB4-9261-41F0-A6BB-FB37B260AF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3fddd3a58bb57638d4192087d9e7fdcb885bcc4","datavalue":{"value":{"entity-type":"item","numeric-id":909574,"id":"Q909574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$494F3B2F-A3D6-461B-96BE-FF4340DE9629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84650d35ed9efb1dec9a0b65d7fa90b8e084fc4f","datavalue":{"value":{"entity-type":"item","numeric-id":1342312,"id":"Q1342312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$549B45A1-7D3C-4786-8869-A40C11D17971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e700ea8b4bb1ad1891157e27bf2f012454838","datavalue":{"value":{"entity-type":"item","numeric-id":1427101,"id":"Q1427101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$18D8B4B3-944E-403E-A032-83F7F3EF9CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9b2b149629f4a047320fd02160353656acf4f7","datavalue":{"value":{"entity-type":"item","numeric-id":2389828,"id":"Q2389828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$02198DF8-F3CC-4A7C-9B95-6F15688E7A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98581baeaf61165cfa9a0f11ac90b2d8fef944d","datavalue":{"value":{"entity-type":"item","numeric-id":1278198,"id":"Q1278198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$2574399C-2A91-4410-83E0-41DA5D335232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e112341b2384a6f96b3cca4325fa80e3079b2bb","datavalue":{"value":{"entity-type":"item","numeric-id":1885958,"id":"Q1885958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$0DB6535C-8230-477E-B1F2-FA85A73439BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89df520522af2d97d45db680b6ef5b96c0d88d52","datavalue":{"value":{"entity-type":"item","numeric-id":3970631,"id":"Q3970631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$86A4805B-7FC8-45DD-B5B3-5FE0A694614C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8920160686483add4d4a30a346beee1096233a8","datavalue":{"value":{"entity-type":"item","numeric-id":2195404,"id":"Q2195404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$07761B83-CDC5-4FDF-9EAC-29881213865F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb265b69b600dc1f77f55a23e6172e14621fa4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1694317,"id":"Q1694317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$2134A7EC-4225-418C-8196-1A5ADA5A0A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e143597753951ec0ab9af093b8894cfd9f02b431","datavalue":{"value":{"entity-type":"item","numeric-id":2356207,"id":"Q2356207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$8BBF538C-BF42-40A2-917A-165BF2835C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d27cfdd7631ce80e0a4f2bdded4d935a467c5c5","datavalue":{"value":{"entity-type":"item","numeric-id":4671552,"id":"Q4671552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$F5268463-4F85-4409-9EA4-8A1983E1BA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef12fc059b0125aef2a56ce40d64dd3eed8275c","datavalue":{"value":{"entity-type":"item","numeric-id":3612203,"id":"Q3612203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$285B982F-8E41-42E1-AC53-87682CC1AFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8de1a7fe8881c852c28e8eba6ec039957f45240","datavalue":{"value":{"entity-type":"item","numeric-id":2758493,"id":"Q2758493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$08808AFF-A1CB-473E-A816-99F04A4B1590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$E4296A0D-5355-4E98-AF11-F620C2AA1B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff4d7b620522d2524cba5d9b0857dff809288a9","datavalue":{"value":{"entity-type":"item","numeric-id":915635,"id":"Q915635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$32DDBD9F-B286-468A-A3FF-0A972DB62D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3288e649790e0b3298b6cfff1d87fe94ba5ff0af","datavalue":{"value":{"entity-type":"item","numeric-id":1772850,"id":"Q1772850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$6108AA34-B90F-44B4-85C1-ED5EAF3EE19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ec7a733e4c7e23bdf58146f73fea9ce25e407f","datavalue":{"value":{"entity-type":"item","numeric-id":1291704,"id":"Q1291704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$CA169460-141C-409F-9D6F-FEFD784410A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b2cfa878ad58944c6a61f2697a3d654c6ccf88","datavalue":{"value":{"entity-type":"item","numeric-id":4979992,"id":"Q4979992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$CEFD18E9-35FE-492B-B0F2-788C5C147003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b070b2b1e4f4d2459da588f8aed1fa466f125c2","datavalue":{"value":{"entity-type":"item","numeric-id":2467260,"id":"Q2467260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$968725D0-F097-4EC2-8357-3757D053C5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d98cc8451eab568527708aa1cf549b32414a8e","datavalue":{"value":{"entity-type":"item","numeric-id":1652026,"id":"Q1652026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$A4C78CB4-B635-4642-A77F-26FCEE9E4CE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0710811c3c9c6e7848d13a4263701ae8f2e72da","datavalue":{"value":{"entity-type":"item","numeric-id":1814870,"id":"Q1814870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623224dcb51e07a2f82b507b04fb7444c1ace7b8","datavalue":{"value":{"amount":"+0.8257060647010803","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":"Q2176034$8FA13CC2-0B21-472E-8E6E-1F1FD446B13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61ef0da7504fb8e205fac6d5961696103d0f33b","datavalue":{"value":{"entity-type":"item","numeric-id":1339130,"id":"Q1339130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bada194fcbdf866cd29dc8b222c0145e09c654f0","datavalue":{"value":{"amount":"+0.8257057666778564","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":"Q2176034$24FD8A7A-8C75-4B09-85AF-6AFD79BDFD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53adf8de82068c38d8ba790368c1de2f4affe36a","datavalue":{"value":{"entity-type":"item","numeric-id":857345,"id":"Q857345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a1ef96026a322a87b9f23c6ce40ee325b947a9","datavalue":{"value":{"amount":"+0.8201768398284912","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":"Q2176034$F123BE51-7439-4D13-83E1-A7643D77EFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebaf44198a34d4f3389eb7e15789a28fb897079b","datavalue":{"value":{"entity-type":"item","numeric-id":5477730,"id":"Q5477730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51855b5fd066a581ca1d425d0bc89f27683767a","datavalue":{"value":{"amount":"+0.8164110779762268","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":"Q2176034$33F742DF-90E6-4331-85B8-4A18726A95FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797c4e09222e5580ad0dfacab084039177fe082f","datavalue":{"value":{"entity-type":"item","numeric-id":925842,"id":"Q925842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b62bbb8f4e287cb052e8e2394cb6dc0a5aadd4","datavalue":{"value":{"amount":"+0.8087393045425415","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":"Q2176034$853A8576-E9F1-4735-A841-3168376A04FD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2176034$46421C74-3310-43B8-9B8D-AE157149BCB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2176034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2176034"}}}}}