{"entities":{"Q2627803":{"pageid":2638546,"ns":120,"title":"Item:Q2627803","lastrevid":44525970,"modified":"2025-11-23T13:54:24Z","type":"item","id":"Q2627803","labels":{"en":{"language":"en","value":"Heuristic rules for tie-breaking in the implementation of the NEH heuristic for permutation flow-shop scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724989"}},"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":"Q2627803$61FB94A7-5449-4186-87E3-59F482CB7A9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28ef302664171e07196410d515524f1ef3577339","datavalue":{"value":{"text":"Heuristic rules for tie-breaking in the implementation of the NEH heuristic for permutation flow-shop scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627803$459D48FF-86B2-4A11-9720-B4DCC9E8E80B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bae28a8de13636eee2f9c6977af7dec2a39fab41","datavalue":{"value":"1362.90208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627803$1FDFBA18-F1FC-47A2-BADA-8DBE392B0CEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"144b4825fadedfbeb274300505ea11466df6dff8","datavalue":{"value":"10.1504/IJOR.2017.10000664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627803$F65D769B-16C0-496B-A6BD-388D643FEF47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fde9fe701a46549de11b8b05985812702b52dc40","datavalue":{"value":{"entity-type":"item","numeric-id":2627802,"id":"Q2627802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627803$3896C6A6-D643-4AFB-9C02-1A5E837F3D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f76e9ed8be52c56e70b28e06f229f9bd92c23c3a","datavalue":{"value":{"entity-type":"item","numeric-id":184549,"id":"Q184549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627803$20191D28-9A18-4F72-B1DD-947352B2C49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e29316994c220c3b4785a0ba3f09adeb4f44391","datavalue":{"value":{"entity-type":"item","numeric-id":337355,"id":"Q337355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627803$0578ED52-3EAF-447B-B67B-16A91B1D7C42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627803$08780FD2-9F68-442A-BE5F-CA21B9F68327","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627803$F248CF96-AAC9-4DD5-A3FC-8BEDD13ED222","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"701ebf576a7851b3ee098b29fb3b988ca53d653c","datavalue":{"value":"Summary: In this paper, we propose two new heuristic tie-breaking rules in the implementation of the well-known NEH heuristic for permutation flow-shop scheduling. While implementing this heuristic, it is known that ties do frequently occur when the initial ordering of jobs is obtained and when the choice of the best partial sequence among the sequences having the same makespan is done. In this paper, we propose two heuristic tie-breaking rules called NEHMSWG and NEHMinS-PS. We investigate their performance and that of the best-known heuristic tie-breaking rule, relative to the optimal/best-known upper bounds on the makespan, by considering benchmark permutation flow-shop scheduling problem instances. The results of performance evaluation reveal that the proposed tie-breaking rules are simple and effective, and improve the solutions with respect to many problem instances in comparison to the best known heuristic rule reported in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627803$4A9B375C-FCB1-4B82-ACAA-C1DCDD2BF21A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627803$64ED75CC-C741-4D8C-81E7-BD73B9E9188B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627803$97E294AB-26B5-4BA5-8643-20B2D411E378","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81dce47d40bb245f088aa6c14b494db51b735db8","datavalue":{"value":"6724989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627803$161356B5-A397-4AC5-A09B-A29B3FDEDB87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef666ed5aa8fd1932245f76c88bbb416b83acf8","datavalue":{"value":"flowshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627803$10238B7B-82B9-4731-8DA7-25BBE8936740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627803$5D884815-78BE-4373-80F1-DFECA968B803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f2c68c3cb6843698289198804d0011cbb228ff5","datavalue":{"value":"NEH heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627803$3A780E89-54A2-4DB3-993C-7AD08ADC0DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836d8f84baa5d6cc0e0cdd02a430ede15c2df413","datavalue":{"value":"tie-breaking rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627803$DB9AD919-B02C-4738-B34D-35DB492532C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef616d4d2134c195469cdcc4dde8cd6d878b47f4","datavalue":{"value":"permutation flowshops","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627803$1B335F2D-4531-49EE-98CF-5A363D0E13D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ecd2d3ae1d3dfca86ff8d6ec61198bf541cfd6","datavalue":{"value":"performance evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627803$DA945551-7BFB-4B38-AC0C-1E778FA81F97","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":"Q2627803$1BA2B478-18E4-41CC-9A1B-29A3C179FE8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee8c9f04b0b26b63e07ff14dc72cb94524e5e4c7","datavalue":{"value":"https://doi.org/10.1504/ijor.2017.10000664","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627803$CF2B077E-711D-4E03-A5BF-3E2475FB2EE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32181fd9a241f5c81bb301129522f46ac42bd694","datavalue":{"value":"W2531451144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627803$0E97F9A0-A412-4960-9D9F-0BED1D414BD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c481dac1d46e8ed02bb914c08fab4d058110479","datavalue":{"value":{"entity-type":"item","numeric-id":336966,"id":"Q336966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20aae2641dd835c3e9684937f91f381812a4ace9","datavalue":{"value":{"amount":"+0.9259288","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":"Q2627803$22660EE2-A492-4BA8-B877-49FF08206C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"919cd063807d78c945c93e50d341cd5b7a5fe936","datavalue":{"value":{"entity-type":"item","numeric-id":337554,"id":"Q337554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94a35edb123b7b9315cb450604a380aabcff5d0e","datavalue":{"value":{"amount":"+0.9027487","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":"Q2627803$58FAB72B-919C-4950-93C9-AF8BCD1B6AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"797c4e09222e5580ad0dfacab084039177fe082f","datavalue":{"value":{"entity-type":"item","numeric-id":925842,"id":"Q925842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50bcb4d79ef7fa2a93ddf17b18ac5516b010c970","datavalue":{"value":{"amount":"+0.89932925","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":"Q2627803$3D9C6A98-A78B-423A-A230-116A54EBDFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b2197714f17a11d0d35b9b13a933bd857564d79","datavalue":{"value":{"entity-type":"item","numeric-id":2668784,"id":"Q2668784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f23888a3a72e5a4ffe14b31e8b5095b284dfd11","datavalue":{"value":{"amount":"+0.8884506","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":"Q2627803$00A163EC-626B-45E0-8812-20B80E5F541F","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":"69e8d6d77543af25ab35968670394dd65f9f4223","datavalue":{"value":{"amount":"+0.8822411","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":"Q2627803$FDD0FA21-000E-4590-A740-B8C9F8A26244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e14d38f92a58b01936058977fc0ed38fe2527f7","datavalue":{"value":{"entity-type":"item","numeric-id":2668738,"id":"Q2668738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e64c669e1cb660c8bb7d60c01d29ccbd74fd667e","datavalue":{"value":{"amount":"+0.86441886","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":"Q2627803$4AF3C000-70D1-4EDF-A313-5C0704A92098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6831af70e0a33b75f90f48b66c1ee0fbcaf0695c","datavalue":{"value":{"entity-type":"item","numeric-id":4849303,"id":"Q4849303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8854f39a90d76aecbd0f667b32094e30bcc159ad","datavalue":{"value":{"amount":"+0.8593126","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":"Q2627803$CB4F2FD4-CA8F-4723-8062-7F433CB44054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df96328d946f34f23851725ec2a83caac2415f75","datavalue":{"value":{"entity-type":"item","numeric-id":2997911,"id":"Q2997911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afd8dfe6752bd5ff032643660773827e0d0b1a5","datavalue":{"value":{"amount":"+0.85911834","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":"Q2627803$6E09869B-92B3-400C-8D68-EAF9D3B245AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627803"}}}}}