{"entities":{"Q972619":{"pageid":974467,"ns":120,"title":"Item:Q972619","lastrevid":65740257,"modified":"2026-04-12T05:02:27Z","type":"item","id":"Q972619","labels":{"en":{"language":"en","value":"An improved heuristic for two-machine flow shop scheduling with an availability constraint and nonresumable jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5710622"}},"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":"Q972619$E7E07E92-C064-4E2A-8506-5F307AAD9B42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40f4b75ea3860d53e8f7f3826460471eb05655c0","datavalue":{"value":{"text":"An improved heuristic for two-machine flow shop scheduling with an availability constraint and nonresumable jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972619$FC1D2851-F2E1-4955-A258-8FBDA777E9F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e9818ad47bc6b0bf0dfea4d9318365f34a8c17c","datavalue":{"value":"1186.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972619$A04E38FA-9251-4243-A45C-B5FE5B871542","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02445908f5c1baaf01eae057bb281bf235e49332","datavalue":{"value":{"entity-type":"item","numeric-id":336499,"id":"Q336499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972619$56EBE836-9742-425A-AB0E-0B9A14914991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5978ad058b2827b1cbd0c65790aa4e600b8d8f3b","datavalue":{"value":{"entity-type":"item","numeric-id":479263,"id":"Q479263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972619$B7DC02BD-53F7-4502-8681-7B5B1B1160B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"441841433764100cd6eb33c43460f21e86f566e9","datavalue":{"value":{"entity-type":"item","numeric-id":479264,"id":"Q479264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972619$D1839D91-0619-49AB-8C44-D3888C211B96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d92a8df68dd721ea0fb0b324d32219435ae70dcc","datavalue":{"value":{"entity-type":"item","numeric-id":262441,"id":"Q262441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972619$29FEC329-BDA6-4F44-86B7-D61FDEC06E38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55bff1cde4af9ec013d98855f36c47ee535bd8b2","datavalue":{"value":{"time":"+2010-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972619$AD84823E-E0EA-408D-974B-F146999D104E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972619$52039E09-0517-473C-A0E4-742FF05FB9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972619$D3C80722-2098-4624-95AA-31EEA75F1627","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81353cfd35a831d9c178bb6b29a04cb6ad9058ba","datavalue":{"value":"5710622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972619$40E72D70-4711-4AA6-8D5E-EE79ECB6938A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q972619$0A471B63-6B49-4678-8D62-C50169487216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q972619$62F59515-A158-4349-BD23-3DA5B55D30EB","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":"Q972619$8DFB72C6-BEB1-4107-B98B-203A7E5E176A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3171ebbac9bdd9cecd9a40ee1ce4e53b720f26f","datavalue":{"value":"https://doi.org/10.1007/s10288-009-0102-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q972619$ABC128BA-46D3-4B5E-BD43-FACD3E3BE9B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6354cf55bfce8b34297347af313959b4f2f6c2c4","datavalue":{"value":"W2046510690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972619$D56E9AE7-C1EA-4466-A9E6-DA64AEF489D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97eaedb55be18d29485e9937f795fe44703f620b","datavalue":{"value":{"entity-type":"item","numeric-id":2390265,"id":"Q2390265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972619$4709BC30-8529-41CE-A9E7-6233CD1123C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f298cc5e6081cb0bb22cb1787f48acf474c69d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1591549,"id":"Q1591549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972619$E48C3E7B-C989-4F4E-8FC5-F5A385774E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"594fc227f8e66b7bdce1ba094c76437765962598","datavalue":{"value":{"entity-type":"item","numeric-id":483213,"id":"Q483213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972619$469123D9-EB74-4DE2-9AB2-78C214DD0BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2540ca0c4225d7d6447fc98188efe3c4a1403334","datavalue":{"value":{"entity-type":"item","numeric-id":2496033,"id":"Q2496033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972619$530C638C-1F34-4DBC-AC50-BC010C05F0E0","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":"Q972619$1E021608-1FD6-49D3-B414-30641231B58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d094ec1cb837d56a17143ad1623f40899a7031","datavalue":{"value":{"entity-type":"item","numeric-id":1362517,"id":"Q1362517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972619$6CD50C72-C932-4EE8-A286-FB20B6BDC391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4ee7db99a2b1d7ade3ce9d9ae72a03f854b43d","datavalue":{"value":{"entity-type":"item","numeric-id":1296377,"id":"Q1296377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972619$A92C5255-2B60-4797-B457-870F2BE0D0B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed3e90fab31a6616f4f6c989737c1e2cc908af96","datavalue":{"value":"10.1007/S10288-009-0102-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972619$D3209697-64DA-49F8-812D-A3ADDC250317","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb2f4bf686c470267664447179028add0ff6245","datavalue":{"value":{"entity-type":"item","numeric-id":1591549,"id":"Q1591549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10aab7066c0780c4db5b41806fd5d48926e3f55b","datavalue":{"value":{"amount":"+0.964937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972619$2E4EDFFB-D4EF-4BBE-936A-29FF56682725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1812360bd91f4962896efc652fdc01550e62be","datavalue":{"value":{"entity-type":"item","numeric-id":2390265,"id":"Q2390265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e25bb539cf05200060958885f5d88744d0a82ce","datavalue":{"value":{"amount":"+0.9374665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972619$9B37B121-08EF-439E-ADBE-8E8CAE778156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b35fb2082d0ab77e6d7010d993a88062640ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":1607139,"id":"Q1607139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"996c7a6ef89e6b302bf9fc20c23f7da28a4e0e55","datavalue":{"value":{"amount":"+0.93500835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972619$895C8E8F-E112-4F52-A9D8-0C69790A390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f670709150a3d3451ed0a3b9c20258bb2753a926","datavalue":{"value":{"entity-type":"item","numeric-id":850314,"id":"Q850314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d844d68ddf8ef72b120e52569aa3b209127ac526","datavalue":{"value":{"amount":"+0.9232322","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972619$2435CAD9-F453-4E1C-84D0-D9BBE9EB1106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc037a010e6a870ec225ec4272e73ba59a28b75d","datavalue":{"value":{"entity-type":"item","numeric-id":607877,"id":"Q607877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b98596c0bf1bc1c88584ac9782fdbf43f9aa64f5","datavalue":{"value":{"amount":"+0.9221504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972619$9D97DB03-8A3E-4A81-A2E8-3EF832E5A3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7ee791cd9cea07e0991b7bb4eec7a9c8cefcb5","datavalue":{"value":{"entity-type":"item","numeric-id":1296377,"id":"Q1296377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c963ba9a77bfaa7343872378b79b323443dda8b2","datavalue":{"value":{"amount":"+0.91148657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972619$463A9EF8-8140-4CFA-A060-01F356DFD524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac930bc3e543c52057026e2aefaee1a63599753","datavalue":{"value":{"entity-type":"item","numeric-id":2489279,"id":"Q2489279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58bc4fdbfba13108c7f065cfb048ccefdc20e4b","datavalue":{"value":{"amount":"+0.90366846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972619$61AA1C75-DA34-4517-99F1-AE1CA05A3A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e02a0dbe8ae0ecbb556865fc55f8572aa77e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1606963,"id":"Q1606963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e9a1ddef0324cb9a9f70bf5c020ea3ff07f8bd","datavalue":{"value":{"amount":"+0.902561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972619$50E52846-1F71-46D0-9BF4-D00044463D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5259fc1917eeeec144a93634ee9fd8aff08eecf4","datavalue":{"value":{"entity-type":"item","numeric-id":878557,"id":"Q878557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885c6fdd1588f7b6842d87991a4b3fc6834e3506","datavalue":{"value":{"amount":"+0.8989787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972619$1CA26C57-6CA3-4119-91DE-55D4AB10BF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326b47fbaa33d3d15620c909eca853be1ba75d36","datavalue":{"value":{"entity-type":"item","numeric-id":1413925,"id":"Q1413925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698e5c9e0df7d3734f607d43f835c7ed9f335fc6","datavalue":{"value":{"amount":"+0.89695454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972619$0C670A53-CE44-4CA7-8CE6-990262579CF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved heuristic for two-machine flow shop scheduling with an availability constraint and nonresumable jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_heuristic_for_two-machine_flow_shop_scheduling_with_an_availability_constraint_and_nonresumable_jobs"}}}}}