{"entities":{"Q1782179":{"pageid":1792921,"ns":120,"title":"Item:Q1782179","lastrevid":69356721,"modified":"2026-04-13T06:27:19Z","type":"item","id":"Q1782179","labels":{"en":{"language":"en","value":"Fast heuristics for minimizing the makespan in non-permutation flow shops"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6938904"}},"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":"Q1782179$0BFCE725-3DB5-4F15-A3DC-09D7BEB33ABD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b78a67d7e7b600eb24720336d13da8c537d3be4","datavalue":{"value":{"text":"Fast heuristics for minimizing the makespan in non-permutation flow shops","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1782179$5A66EE6A-88F2-4DF4-A080-93FFD14AC154","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3937cdd4e9b7a99b916aa3a303255ba3dca19252","datavalue":{"value":"1458.90254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782179$2591B0CB-183F-4DCA-80DB-6B5633ED2277","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1e6ae3548972780e4ff4eb77dfc9a96efae30c2","datavalue":{"value":{"entity-type":"item","numeric-id":339533,"id":"Q339533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$BE00784B-C952-4428-96AA-C9BB40A1F796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1a438d4436a59a8e28facc82eaf79733de719e7","datavalue":{"value":{"entity-type":"item","numeric-id":266270,"id":"Q266270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$858BE5FC-FE10-46E4-9D3F-A31ED35D7732","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$2FFB9963-A0B2-499E-AA36-10E78593B160","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0999c2299c6e7b0f926a30f34cc3f95d56fb8fa","datavalue":{"value":{"time":"+2018-09-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":"Q1782179$10E04077-FE68-4398-8C88-69368A11D0BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782179$B455FD35-CA65-4611-936C-DA040988E32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782179$A8268255-7C16-4243-AF6A-878095675EBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ce41e6e8ac9cf4b6eef3000884a9fc7478cb769","datavalue":{"value":"6938904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782179$BFB1C69F-46E4-4EDF-B60F-3DA2E20FC3FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782179$9D051011-008F-4DE2-BC53-90C806FA55C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782179$95F94C71-7C15-460E-899F-4399FF5C3BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782179$4B97F931-4BF4-4C77-AADC-B1BFDF60A42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74ba8f4f86191cfe4eadbb728e63f2d01732c822","datavalue":{"value":"non-permutation schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782179$8D100C92-6F86-48B7-BEAA-C54F7449C0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782179$E2DC9E34-3E94-4F0A-8CED-CCD789B81F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"482fe4444e339c544e5ef1de33a169c9e53cd800","datavalue":{"value":"iterated greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1782179$22032246-22FE-4F07-B33A-D39FA7EDE450","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":"Q1782179$04702A1F-2E8B-4CFB-A035-77AC0800F958","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0618289fd044b2162a436c1725f221b6367452d","datavalue":{"value":"https://doi.org/10.1016/j.cor.2018.07.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1782179$A7A1E925-D73F-40E2-827E-4528B4345A43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"358ce7661b2f1a8d2c96460fa36f067c06328eca","datavalue":{"value":"W2884652221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782179$C33A0F39-6061-4622-BC93-479191D336F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9f816125de9b7792da55e84da1bb90a327ec08","datavalue":{"value":{"entity-type":"item","numeric-id":1348546,"id":"Q1348546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$08368669-769E-413C-9F47-F51584AC4DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f2b626383f6352dfbad5a0a05402f7f853628c","datavalue":{"value":{"entity-type":"item","numeric-id":342177,"id":"Q342177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$CF0C6A12-9175-4653-8100-069A7DA87668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$BE5F3999-B4C0-4054-A180-D2D71015CF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd70e62f93384f3e88b461befb4733e41a198de7","datavalue":{"value":{"entity-type":"item","numeric-id":2373612,"id":"Q2373612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$02E25628-3952-40D6-865E-5C3C98C159EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"158471bc4f1becbfeaadc0bec88b3e3ad9ef32ed","datavalue":{"value":{"entity-type":"item","numeric-id":925842,"id":"Q925842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$44913FCC-7706-431B-B01A-67363310553D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50bf33cf5003655f473861a4f455256c15abdf8","datavalue":{"value":{"entity-type":"item","numeric-id":336966,"id":"Q336966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$AC7233C1-739D-414C-AFD8-7A70ABD88C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013029366f17ba967b8a4e668af8c1655374cbf8","datavalue":{"value":{"entity-type":"item","numeric-id":1752855,"id":"Q1752855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$05882CFE-063D-42E4-A7C2-0852AEB8C95A","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":"Q1782179$3DCC98A4-4D44-4433-98DE-88D368BACA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf8fbc56cc2cd3f310e0a38c6320918c211a11b","datavalue":{"value":{"entity-type":"item","numeric-id":2871084,"id":"Q2871084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$056AB897-4FAE-4876-8CB3-87735C7645BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085faa714ea01dc95874a6b61e56391cf8a341fc","datavalue":{"value":{"entity-type":"item","numeric-id":1027589,"id":"Q1027589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$ABEB2051-E7F5-430E-99EE-AC1AC64132F0","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":"Q1782179$5C4C35A3-A924-4916-ADD7-AE96C291DB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5577ef73d4ad14192762ab96d7dc960c38f45dd","datavalue":{"value":{"entity-type":"item","numeric-id":298425,"id":"Q298425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$9DD503FE-E146-4414-8A7D-C6ED641BE085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7014cec42af9913948c5c4160af72ab23627de","datavalue":{"value":{"entity-type":"item","numeric-id":3894813,"id":"Q3894813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$8C1E1730-0DFF-468A-9FB5-1969ADDF26F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307dd58a85ae038e43c182ba89cd767a5a3fec35","datavalue":{"value":{"entity-type":"item","numeric-id":4363639,"id":"Q4363639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$D913B355-3B7C-48B8-9B82-78FD58EA9E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7ecac832e815597433ac8b3f944f9c5ffd030f","datavalue":{"value":{"entity-type":"item","numeric-id":2570162,"id":"Q2570162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$2A2E64FF-AD81-43DD-A842-4AA206C423A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec05d1d545e6f4720dc9612c6867d35a006e171","datavalue":{"value":{"entity-type":"item","numeric-id":817560,"id":"Q817560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$7C40E8E0-6944-4398-BFDA-EBD30F05E614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da28a90c7f9c93897a48c6396e11299234ae7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1180831,"id":"Q1180831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$F69B5019-E956-4F9B-96E9-F11BEA73BE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7ca34d4412a7e69189a4eb98572338a0f79103","datavalue":{"value":{"entity-type":"item","numeric-id":1427562,"id":"Q1427562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$85AC1920-6542-4104-9376-1DA7734E5266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38113ef20acfab4afe6c295d7bc6436b5176c90","datavalue":{"value":{"entity-type":"item","numeric-id":857345,"id":"Q857345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$94484D12-A906-47F6-8199-F56618A1B1BF","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":"Q1782179$DE8B75C8-254C-4856-A830-CD0C46EB4C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f38345f41d2fdd04972015c7c63bb38dd89a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2366085,"id":"Q2366085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$66693C61-98CF-41CD-80EA-76338563201B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1fd675380cf05d576c63c933ad5de16765d08f","datavalue":{"value":{"entity-type":"item","numeric-id":1027588,"id":"Q1027588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$68E3CDBC-BA54-4EBB-BB60-D71BFF128291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eedc1e0849a7823028eff0355a4a9e00267eebb","datavalue":{"value":{"entity-type":"item","numeric-id":958077,"id":"Q958077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$A757928A-C265-450C-88E9-E3FDEAD10F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f97ab9c5da5e3420cb8e061845aabcf749e587","datavalue":{"value":{"entity-type":"item","numeric-id":300036,"id":"Q300036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$028FED27-ECBA-4550-8E46-8E620F640A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aee7c5e5ac77756a713cc115b51666f739f8e30","datavalue":{"value":{"entity-type":"item","numeric-id":958458,"id":"Q958458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1782179$DCF38E0A-371D-4B41-A9C3-5D68DFB506F6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"70d1b842ae0935cd61477c1c2d935cfd268325eb","datavalue":{"value":"Q129506736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782179$D8046C07-22A3-4974-85BE-AE7DA3C50691","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efeac03e8eba3ae80e38bedcd825850d390e133e","datavalue":{"value":"10.1016/J.COR.2018.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1782179$04ECC390-AC5E-4972-876F-4C4C080C0D7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163435810f9ef39812fa9e0ef79c1066c3b62d01","datavalue":{"value":{"entity-type":"item","numeric-id":342177,"id":"Q342177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1b8e592cc12b268900c91bc9697acd01af71c0","datavalue":{"value":{"amount":"+0.918703019618988","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":"Q1782179$83758C2B-7117-435B-9529-A62791FFEE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4343daa39ba743069d6cc897a85cdf51a0261ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1291704,"id":"Q1291704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75001416c0347a5d5dc4ffaa3b48a8164b55f041","datavalue":{"value":{"amount":"+0.8507649302482605","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":"Q1782179$15D54DF3-FB00-4112-B9DE-2135127370B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcdb683a84f80869d676b0f2103be6a9ac8cdd09","datavalue":{"value":{"entity-type":"item","numeric-id":2475856,"id":"Q2475856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489a73c7920a775a6967fbb4920c971626b86735","datavalue":{"value":{"amount":"+0.8400757312774658","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":"Q1782179$EDAE40CF-20FF-4393-A56F-C8572866EEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b585ad3925c13abc4cfa93bf7dad13708f1892","datavalue":{"value":{"entity-type":"item","numeric-id":337260,"id":"Q337260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e88ece54ccdcb53e6015f4a83f23b536636725b","datavalue":{"value":{"amount":"+0.8379892110824585","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":"Q1782179$D74FD9A3-875C-4313-AB9F-E461792F154F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4889ddae9e9656080b62146ef9c23de7fcc166a4","datavalue":{"value":{"entity-type":"item","numeric-id":342481,"id":"Q342481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2179a7f7c640a4897c3537ae460731e2c10a088a","datavalue":{"value":{"amount":"+0.8376063108444214","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":"Q1782179$DC06157A-123C-490D-9BDD-2FAA1FC73514","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast heuristics for minimizing the makespan in non-permutation flow shops","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_heuristics_for_minimizing_the_makespan_in_non-permutation_flow_shops"}}}}}