{"entities":{"Q2217032":{"pageid":2227775,"ns":120,"title":"Item:Q2217032","lastrevid":57265791,"modified":"2026-03-27T17:12:59Z","type":"item","id":"Q2217032","labels":{"en":{"language":"en","value":"A genetic algorithm for a two-machine flowshop with a limited waiting time constraint and sequence-dependent setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7288591"}},"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":"Q2217032$8E48A431-3AC4-4D92-8A48-E5B7EF00EC8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19f836edfc5bd4956f53f13d8c5d53eb29f45787","datavalue":{"value":{"text":"A genetic algorithm for a two-machine flowshop with a limited waiting time constraint and sequence-dependent setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2217032$7DE0129E-A0DB-4366-8567-EFAACCAE69E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed8b0add3ecd84b63d005fd7d3ae11004a38afd0","datavalue":{"value":"1459.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217032$A86D8C30-FFBD-419C-BACF-286130653443","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e0e28f3ee8e390a45f2bb00bfa7f2c9bc8024d5","datavalue":{"value":"10.1155/2020/8833645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217032$F5D3197F-9022-4F1B-BD7E-EB01FBAEBBF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2058248f86ea4e85314df56f7972a5389e83e52f","datavalue":{"value":{"entity-type":"item","numeric-id":1761145,"id":"Q1761145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$699DEA88-F275-4249-AD2B-4A6FF0327476","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":"Q2217032$9D9D5AF4-1221-4DEC-A131-C53A4481C841","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c6f414822b60b0d20866b86007f1060703b5674","datavalue":{"value":{"time":"+2020-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2217032$748EDC2D-B46D-432C-94D7-8722444F36EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2397cfc4ad72615dd28859018d5c5acedf4d9f8e","datavalue":{"value":"Summary: This study considers a two-machine flowshop with a limited waiting time constraint between the two machines and sequence-dependent setup times on the second machine. These characteristics are motivated from semiconductor manufacturing systems. The objective of this scheduling problem is to minimize the total tardiness. In this study, a mixed-integer linear programming formulation was provided to define the problem mathematically and used to find optimal solutions using a mathematical programming solver, CPLEX. As CPLEX required a significantly long computation time because this problem is known to be NP-complete, a genetic algorithm was proposed to solve the problem within a short computation time. Computational experiments were performed to evaluate the performance of the proposed algorithm and the suggested GA outperformed the other heuristics considered in the study.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2217032$C392F3F5-3C98-4549-B63E-B1494B722254","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217032$E8ACC27D-6EF7-4AE9-ADA4-D4DE071D0E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217032$CE284247-C42F-4315-B72D-CD06A5D3E991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"874ce4cadd063ccdef6d74dbfebc055df255fed1","datavalue":{"value":"7288591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217032$9783409B-F6E7-4366-8119-DE41D820904E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$6DD99987-C3BE-4D79-B481-4C4950CEB48C","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":"Q2217032$16F5731D-34DE-4A54-8D59-E7A6E31C7A16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26e8c02b21d8c9fe9cf847934d9c9c2640e9f566","datavalue":{"value":"https://doi.org/10.1155/2020/8833645","type":"string"},"datatype":"url"},"type":"statement","id":"Q2217032$758F0179-A8CF-4E81-B50A-9652740C7A04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38222781ee1374a2ded5dc7536726cc2d38f1909","datavalue":{"value":"W3110402548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2217032$FFB221F6-30C3-4CFC-A2D3-D8CE4CD1C54F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$64D82EB9-5C63-47BC-85C6-97C79950ACD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4961139e169c2dd45f880b9241a9abd48bc15e88","datavalue":{"value":{"entity-type":"item","numeric-id":4834060,"id":"Q4834060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$A8645BA2-121C-4A8E-A1D5-8F74F3820D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e557e8a2d36e7595e3f9545fe1bec4c90d950497","datavalue":{"value":{"entity-type":"item","numeric-id":342351,"id":"Q342351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$30D9726B-4CA9-4B85-91B8-8DFE7EC9E446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$5757D522-CBFD-4570-9F75-32401417A1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5035e4f7f920458a8fb37737160a67d729d371c","datavalue":{"value":{"entity-type":"item","numeric-id":3964287,"id":"Q3964287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$AB80B8FD-900E-45F4-AA7A-F821272290CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71513473fc4b31806647f14c97061412a48dcc0e","datavalue":{"value":{"entity-type":"item","numeric-id":4041331,"id":"Q4041331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$AA8E7D43-55CC-4971-898B-4193F4B71B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb035013750b5475f1486a7d542140dae7a1ae19","datavalue":{"value":{"entity-type":"item","numeric-id":1081528,"id":"Q1081528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$9E75045C-3A6E-4237-928D-4950468F96A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b2800ffcad98c79481d043624279b4727dff00","datavalue":{"value":{"entity-type":"item","numeric-id":1776952,"id":"Q1776952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$9B6C4838-6787-46C8-B7A8-ACD86581682B","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":"Q2217032$3DB55154-E55A-41FC-8F1A-FECCDD6EA44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc5d36b761290c3a3f04b507b36c08a8325302a","datavalue":{"value":{"entity-type":"item","numeric-id":1735381,"id":"Q1735381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$6955EE5D-27E7-4E15-A7C1-BD5C28434820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5762d1469fb384fd59e6fa35c6a737f908da75","datavalue":{"value":{"entity-type":"item","numeric-id":2664430,"id":"Q2664430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$7569B923-3C4A-4856-B30C-B986ED1E97C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1f70e8c301fea6a9ae39ee2c5c72c0e3ce3c9d","datavalue":{"value":{"entity-type":"item","numeric-id":862809,"id":"Q862809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$A3DB1ADA-F94D-4AA9-9435-7626FCCC5031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c4299052035ae084e18dc399b56ad3ede55ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3636717,"id":"Q3636717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$B9455961-9814-40A0-AC78-5E6CC3C1B6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be85e810c4ecb35ffcd62a7dd00919c46f624de5","datavalue":{"value":{"entity-type":"item","numeric-id":1628045,"id":"Q1628045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$9B6F3AFD-379E-4837-81F5-12343C3D7323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b46d68feeb36b49346ce329da9b0a9a859ec786","datavalue":{"value":{"entity-type":"item","numeric-id":4921223,"id":"Q4921223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$ABDA721C-ABAF-48BF-8D62-A7D18CB767A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$C1E236D9-136E-499A-9573-5158C330BEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081d330f9b97770d2fbaea1d8ad35aa240d0f92d","datavalue":{"value":{"entity-type":"item","numeric-id":2572852,"id":"Q2572852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2217032$E80AC94D-0959-475E-B37A-2657023EB342","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":"Q2217032$3BD2D4F0-B75A-41DB-8119-FD8E8862E3BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ab70709314d72ac9c948ea8cf19d2a40d29aaf","datavalue":{"value":{"entity-type":"item","numeric-id":342351,"id":"Q342351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7d45935f3e5f8eaacb49cc1301f3f0075e5c13","datavalue":{"value":{"amount":"+0.8397020101547241","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":"Q2217032$21236685-C5EC-4A52-BD9A-3FDCEFD24104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad2f454cfd9dd5c025323dc5bac35af454e1492c","datavalue":{"value":{"entity-type":"item","numeric-id":3002327,"id":"Q3002327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b407fc84837bab654f38a3a65353608bb9cf2e","datavalue":{"value":{"amount":"+0.8278107047080994","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":"Q2217032$27C95742-EC58-43A4-894B-F75ED119DA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e00b69082593e62e0f10f841e20981f8caac3b3","datavalue":{"value":{"entity-type":"item","numeric-id":2572852,"id":"Q2572852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0541e04ff75c136240a4cdf65e6aa8ce11deca17","datavalue":{"value":{"amount":"+0.8267379999160767","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":"Q2217032$D72C8596-E048-4F86-90B1-428789D86137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828c2cb240bd035a29c914ebb3e3f54b8bc1053f","datavalue":{"value":{"entity-type":"item","numeric-id":3063268,"id":"Q3063268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016a353047d5b71cfbabc24a2ed1213d3f7fd516","datavalue":{"value":{"amount":"+0.8132861852645874","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":"Q2217032$32D9E095-472F-460B-9BA0-55D299AF7793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d963cdce36b81c587f43bd7b337f0ab1a421cbd4","datavalue":{"value":{"entity-type":"item","numeric-id":3163211,"id":"Q3163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66084c1b0b83df881b3089634d8157eee5e15fbd","datavalue":{"value":{"amount":"+0.8043999075889587","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":"Q2217032$1684D241-FE3E-4607-9671-72FCE5247803","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":"Q2217032$AD9C8EE3-F08B-4D1F-9081-EBBB5EDC3792","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2217032","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2217032"}}}}}