{"entities":{"Q1399584":{"pageid":1410324,"ns":120,"title":"Item:Q1399584","lastrevid":70332426,"modified":"2026-04-13T14:03:50Z","type":"item","id":"Q1399584","labels":{"en":{"language":"en","value":"Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1957045"}},"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":"Q1399584$2B292D7E-8D9D-4D27-83A7-6CFD26DF5F99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"104eea117570ed587dda58c0e2e5b82019b1a37f","datavalue":{"value":{"text":"Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1399584$C00B701E-BE15-4060-BB7A-E8A538B780CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd50a0ce03e6d6003e22d541580237206184f4fe","datavalue":{"value":"1059.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399584$9E56DEF2-3240-4BD9-B6D0-49CAAA4429C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c84e2900f1534b1c59165bd16b82bef805d062be","datavalue":{"value":"10.1016/S0377-2217(02)00766-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399584$AD6C1071-BB57-43F9-A5E4-5A1FECC0CCF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5626a08d8c41090a00c8b8af63a484276862723c","datavalue":{"value":{"entity-type":"item","numeric-id":241908,"id":"Q241908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$B1DE69FA-236A-42F3-A079-00816ADD0B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26a22ea3079a211b903ac4bdc797c93adff087f3","datavalue":{"value":{"entity-type":"item","numeric-id":162227,"id":"Q162227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$4FA94D95-05E0-44C1-B90D-58761C71C34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$744929A5-7E09-497B-B149-73F0EE6292A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb5c96d33363c84d9ec9a1f975cfc7b7d166c8dc","datavalue":{"value":{"entity-type":"item","numeric-id":241909,"id":"Q241909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$0EAE8DB0-E7F4-4AB3-91E3-314323036F77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$5510DA7A-47BA-43B9-B35A-8B1757922C60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1395e3cd70742e731c96f59db982fc04f0d8f93d","datavalue":{"value":{"time":"+2003-07-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":"Q1399584$A7E5F2B3-184D-4468-B7ED-3E2C8C598124","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b9ada0add018b71fc3dfb7df3219ff213faf87e","datavalue":{"value":"The problem considered is one of scheduling tasks in multiprocessor systems. The authors extend multiprocessor task scheduling research by considering a multi-stage setting for the processor environment. They also broaden the scope of research in this area by proposing heuristic algorithms. Extensive computational tests show a good performance of the proposed heuristics for the two-stage hybrid flow shop.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399584$F624EBD1-F87E-4E99-8E8C-00EE96D8168A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"208fd2cac25388eac9d979aba68dad257ddb3873","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$CBCAD389-7DA2-4530-B4F7-AC5A5ABAC377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399584$E4F0B421-BEB8-4812-81CD-6A0D8DB887F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399584$E140AE73-67C3-4382-978B-72B25E9127C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399584$A6D38B67-C89F-46A8-8F73-8F7255025FA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8be3471a8eb7618655f5047e2379e373d1e97f35","datavalue":{"value":"1957045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399584$CA44ED7D-A093-4BC0-BF1A-722B8E643AD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399584$CB785A76-E899-4DD5-9A3E-8E5BD2FEC2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89378be7c5f4d936121edea0961c91af31abe41b","datavalue":{"value":"flow-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399584$23995725-E96D-4F86-9D0F-69E4EA66D0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399584$53BD9BE2-9E67-457C-8F94-8BC5E877AB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba7479de0ebacbeccc7cd1db49a5e981a25660f","datavalue":{"value":"multiprocessor task scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399584$033E5D6D-F620-4E54-8486-4E1866503062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ecd2d3ae1d3dfca86ff8d6ec61198bf541cfd6","datavalue":{"value":"performance evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1399584$32EF2860-26F3-41F6-B6E1-BB878D1C3DB1","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":"Q1399584$CFB8A08A-E23D-42D0-A169-375F89624E59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a60592c400816b7215f068b2c0796c2a4d6449ab","datavalue":{"value":{"entity-type":"item","numeric-id":3741047,"id":"Q3741047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$61DCA022-CB85-4186-B9B9-B75C17467162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5527ffddcbe3f6b7325f60027ca08a920f137a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4859840,"id":"Q4859840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$8B095E03-D6B2-4DBD-91F1-A7B4E64B74D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e75186fcb2540d2ee21a4f6e9edb1bded9d7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1897372,"id":"Q1897372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$8D04B4EB-4DC4-49F6-B084-0848CE8EB71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12478cf79f0f05c5135d93b49d9469d4368140a5","datavalue":{"value":{"entity-type":"item","numeric-id":4295779,"id":"Q4295779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$D9EF8477-9643-458F-BEE7-728D89A20BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a144ee193fdae310ad8299058b1a968c89b3dd83","datavalue":{"value":{"entity-type":"item","numeric-id":4834245,"id":"Q4834245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$D23A4BDB-1B67-4112-9262-EAA2BDB230B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3b518616b5dc57cc751ea35f13e8c61464bd76","datavalue":{"value":{"entity-type":"item","numeric-id":1278297,"id":"Q1278297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$EDFBE937-B27F-46A2-A89B-0601DBDC13E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a985baf46c569fe978828248253cd375aa5062a","datavalue":{"value":{"entity-type":"item","numeric-id":3832306,"id":"Q3832306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$0002AEBA-CEBF-4240-B093-37460A1BA8CB","rank":"normal"},{"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":"Q1399584$F9BB35B7-4F4C-4533-A22D-297113B8ED11","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":"Q1399584$1E3F18D0-9C1C-47DE-B9A3-53FC93C9D044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0517154bfbabf389966c13dd8de258a28cc38f15","datavalue":{"value":{"entity-type":"item","numeric-id":1357780,"id":"Q1357780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$9097E96C-79AD-429F-8C5C-8E92336928D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22862518406d7ccc2f1f5fd0369da659990a70cf","datavalue":{"value":{"entity-type":"item","numeric-id":1371955,"id":"Q1371955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$CF1E8768-FFF2-46CF-B70F-A5F5F3912EF8","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":"Q1399584$54DDEC8C-FC61-4059-A25F-7926ED09AC7F","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":"Q1399584$8653E762-D115-43D0-96C5-E740CE1104BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dc3dc2cbf32fc7b4466765ade4796b933f1b65","datavalue":{"value":{"entity-type":"item","numeric-id":1374418,"id":"Q1374418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$521E975C-363F-4551-AC81-7AA66C00A941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbfccabab8c71199e70cf7729d953585a695e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1342286,"id":"Q1342286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$E9DE89FD-5BC8-4B2E-B5A8-294F7C31043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481defc80a7856f7e8f057ada1e648a22d0983e2","datavalue":{"value":{"entity-type":"item","numeric-id":3914443,"id":"Q3914443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$AF4B88A4-7624-4C64-BD66-E70E285DE3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6dc05b95ab6c5ba0ca8174045616bfacec3dfd1","datavalue":{"value":{"entity-type":"item","numeric-id":1410328,"id":"Q1410328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$1CB0D09C-7602-4BAB-AE9A-85B8E6766CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c882f5f5205a8c060a580b5e93cab2df035dc1ab","datavalue":{"value":{"entity-type":"item","numeric-id":1296660,"id":"Q1296660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1399584$7C2728F0-29E9-41C5-9689-2AA6A368698B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a474c7a6faded2e7c9219389721cb0c94aed561","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(02)00766-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1399584$0D80AD34-CE1F-4FC0-A3A5-006CAB3A3E79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d05aac5c148c54c0ca57ba46a2b3666a596de391","datavalue":{"value":"W2061219650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1399584$7AC39EDC-EA78-4CEF-BBF9-A83DD67557D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251cf22d9a531b7b0bc3c985d2e6bbaef7f790c5","datavalue":{"value":{"entity-type":"item","numeric-id":3055403,"id":"Q3055403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad2bbd3eb030a22f14cf7f2b654a8c71177729b","datavalue":{"value":{"amount":"+0.8735749125480652","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":"Q1399584$EF617709-C88E-4CF6-8B23-13F2C5397E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507b8274e44f5e49b83448f7ff5bc693f4b6e3e","datavalue":{"value":{"entity-type":"item","numeric-id":3527930,"id":"Q3527930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc10c1666764be3a6db75c372ada81b0b5e31a7f","datavalue":{"value":{"amount":"+0.8582521080970764","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":"Q1399584$46263EB7-11EF-41DD-B780-E0EECAFBC83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051adfc0e3cc47459e9461b5977a279ed704727d","datavalue":{"value":{"entity-type":"item","numeric-id":3184454,"id":"Q3184454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5acd1e7a59d5879e823f0d6910040783369ff5","datavalue":{"value":{"amount":"+0.8429315090179443","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":"Q1399584$2787791D-CB8A-4FAB-88FA-E0BD32A5C8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df1e58c0ab4fc2b2be4834752a5d0340e8228c0","datavalue":{"value":{"entity-type":"item","numeric-id":4661043,"id":"Q4661043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bc4bee266a58ebad789c21cd821c1486d1cc98f","datavalue":{"value":{"amount":"+0.8223301768302917","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":"Q1399584$9B515DF1-D47F-446F-99AF-2CC297A7ADF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb8647955a4d4cac6aaefb3fb61595226765b13","datavalue":{"value":{"entity-type":"item","numeric-id":4494436,"id":"Q4494436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7187825cc4628797211a9f378a6bb5e7d87adb45","datavalue":{"value":{"amount":"+0.8201488256454468","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":"Q1399584$674BB830-EDBA-4460-9376-2D8C30317443","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heuristic_algorithms_for_multiprocessor_task_scheduling_in_a_two-stage_hybrid_flow-shop."}}}}}