{"entities":{"Q1665637":{"pageid":1676378,"ns":120,"title":"Item:Q1665637","lastrevid":57497760,"modified":"2026-03-31T04:23:37Z","type":"item","id":"Q1665637","labels":{"en":{"language":"en","value":"Efficient heuristic algorithm for scheduling two-stage hybrid flowshop with sequence-dependent setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6926313"}},"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":"Q1665637$7772BC34-EFE8-4461-8D6C-28FB278E7C2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc611bfc816627ba1d8c98ebdbce1d269d6f3e68","datavalue":{"value":{"text":"Efficient heuristic algorithm for scheduling two-stage hybrid flowshop with sequence-dependent setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665637$E221182C-FF43-4B66-B9B3-874F54213F4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0323ec9db014916eaebc03480430ea396cdeb977","datavalue":{"value":"1394.90284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665637$F341737D-37C4-468B-8C07-98D8CCF7D93C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e4d7abda48b0c953def2d5e3ce88b8521f27f7a","datavalue":{"value":"10.1155/2015/420308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665637$74CC7E65-DC41-48F0-A295-96A9219F2467","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fe1ce0133069a3fe85253d955ad684536c73639","datavalue":{"value":{"entity-type":"item","numeric-id":1665634,"id":"Q1665634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$C9A97469-DF64-46F4-BFD8-082D9045E7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc1033bb63bc6d78a7b1283ca1904aaeb5ce7bb","datavalue":{"value":{"entity-type":"item","numeric-id":1665635,"id":"Q1665635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$6FF2C14E-45DF-4673-BEDE-5103F5860C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12314c8796eb7cfe34afa2eecd6f062d707ec013","datavalue":{"value":{"entity-type":"item","numeric-id":1665636,"id":"Q1665636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$0608A780-E8CB-4E0E-917E-A0129E07049E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$22159E77-EB10-4704-837E-8CF109C64442","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1665637$5BDFDE78-04B9-4CFB-95F4-BEE3677057FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2cc409626274358bc047175cfbaae184a395dcba","datavalue":{"value":"Summary: We propose an efficient heuristic algorithm for two-stage hybrid flowshop scheduling with sequence-dependent setup times. In the past, metaheuristic approaches, which usually need long time, have been mostly used for the problem. In this study, due to practical reasons of the application that we consider, we need to obtain the solution of the problem within a reasonably short computational time, even for large-sized problems. In this study, we devise the proposed algorithm as a hybrid of two methods, that is, the beam search and NEH method, and we compare the performances with other existing local search methods. The results of the computational experiments show that the proposed algorithm solves the problems in a relatively shorter computation time, while the scheduling performances are superior to the existing methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665637$70B27C7A-DC49-40B3-9BB5-DFEF8F82EFFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665637$97AF67DD-F434-46D5-8118-9EFC9028C51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665637$FAF49765-D6C6-414E-A2CF-BEEDFBF89DCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e142cd427293f33d0ceb38c49100e4bdb3a927e1","datavalue":{"value":"6926313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665637$A60FA776-158C-4A5F-A211-6898F9A4635A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f60bd72eeb9949b0424107271764a09c5c510719","datavalue":{"value":"Q59118529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665637$A7156B30-88FD-4678-B80F-186460F18643","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":"Q1665637$041A52B2-FE3F-4523-8C00-A38372CEBADB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f3cd42a6a49b5c040b1b16a2e4f5f0698dd7e55","datavalue":{"value":"https://doi.org/10.1155/2015/420308","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665637$61757786-3C2F-4BDA-8180-96E9B10FD4FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c35e4c423b8c404f3ea24da2fe1043f08361395b","datavalue":{"value":"W1549025930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665637$20FAD94A-FCB5-41AD-B1BB-F27C35D33A6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0a373b56751401fdcc01c9734a7bc0d8fd7cd1","datavalue":{"value":{"entity-type":"item","numeric-id":2270289,"id":"Q2270289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$D906881B-B679-4751-8F17-CE1E25501A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c94995fb780c8c3211bcebda8ec396c4452088","datavalue":{"value":{"entity-type":"item","numeric-id":3780742,"id":"Q3780742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$F08D38C0-4A9C-4CE0-97A5-092419109730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c0cc3b3c5f743c14d471b49e77921e2df70310","datavalue":{"value":{"entity-type":"item","numeric-id":1876159,"id":"Q1876159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$588CB533-D7D7-4196-B530-7E41F85EE133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2dad5addf127b8a79bbaad2d69e6d9ad53a795","datavalue":{"value":{"entity-type":"item","numeric-id":850231,"id":"Q850231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$C9C7174F-58B0-4486-9A0D-388F963A8C9F","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":"Q1665637$1A8AF3BC-4F2E-4649-A774-1B55F3683C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f69498dfc8690dfba25cec7a70f02ef4b49676","datavalue":{"value":{"entity-type":"item","numeric-id":1011248,"id":"Q1011248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$8415F31D-EF87-48E5-8090-69B752613366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$EB431AE3-7D1F-4674-B489-5503E130EB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$2666AC5C-33E4-4E3D-A4A5-E7F78B28D0DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b064b40ed9ce457619980b92930c57b843b04d","datavalue":{"value":{"entity-type":"item","numeric-id":3780742,"id":"Q3780742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa0c034e213083dd8fd613edc4dd0276643ea79","datavalue":{"value":{"amount":"+0.8478035926818848","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":"Q1665637$E34E03CC-12F0-429C-93D7-651F939134C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4abfba3627a4a8de2c08e13575bc454258f6946f","datavalue":{"value":{"entity-type":"item","numeric-id":1735381,"id":"Q1735381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785c504ab6380215cd32e67ef8690ed3e3751536","datavalue":{"value":{"amount":"+0.8235386610031128","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":"Q1665637$9E5E075C-7C92-4D43-8304-C7B010B93C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c044629c587162dcca00f26b0d132dbcb1154296","datavalue":{"value":{"entity-type":"item","numeric-id":1371955,"id":"Q1371955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"180504be13ec7bdc70493f0c0d7797dd7b729a22","datavalue":{"value":{"amount":"+0.8216102123260498","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":"Q1665637$72C3E80B-00E3-44C6-BF36-BBC333FE5647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e2e0e46d6b0893c6d7e2af803ed48b130064471","datavalue":{"value":{"entity-type":"item","numeric-id":732880,"id":"Q732880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a609351ce8da6b7bfb3b79cbdbb1d6359859ad6","datavalue":{"value":{"amount":"+0.8197665214538574","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":"Q1665637$3E3CBFED-528C-4735-9E7C-2DBD1D734015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f106773812f9c6a8945615713d958e47b6febef5","datavalue":{"value":{"entity-type":"item","numeric-id":1333533,"id":"Q1333533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5805507ed48848af2026396fba776926e0411286","datavalue":{"value":{"amount":"+0.8190234303474426","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":"Q1665637$6DA72216-B450-4BDC-BE9B-005952B22A69","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665637$4ADC6C23-F3E2-4D65-B113-08EE9D9E5B2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1665637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1665637"}}}}}