{"entities":{"Q973440":{"pageid":975288,"ns":120,"title":"Item:Q973440","lastrevid":50998442,"modified":"2026-01-16T03:41:21Z","type":"item","id":"Q973440","labels":{"en":{"language":"en","value":"Minimising earliness and tardiness on parallel machines with sequence-dependent setups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5714255"}},"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":"Q973440$0E9794D4-E3F7-44E3-BDA4-9A8CF1D1A25C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc39ce0912d4d52ccbf1ed37f5d85e2c1a4d1946","datavalue":{"value":{"text":"Minimising earliness and tardiness on parallel machines with sequence-dependent setups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q973440$C4A05278-4C12-4655-94F9-EF85712AD680","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18514cb8f28f84f3e7e0f13c1ac2c391b15903bc","datavalue":{"value":"1188.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973440$ED735405-57B7-4FA8-9202-DD1457939203","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15e56b85b0be9cb8b0df2a3fad1d86102cfd170e","datavalue":{"value":"10.1504/IJOR.2010.033103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973440$E4DFE610-CF4E-4176-9B67-D9505717A33D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"434fa0d546202e89440cb2ed2937f2573cdac5cf","datavalue":{"value":{"entity-type":"item","numeric-id":973439,"id":"Q973439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973440$5D432C90-0FE1-4AD0-8ACA-8BEB656109AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"636ed6d8d35d0af1879bb0674ecf952eabca0c59","datavalue":{"value":{"entity-type":"item","numeric-id":538003,"id":"Q538003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973440$0BC41545-7BB3-4725-A53B-F86F49F2CF36","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":"Q973440$C0E675C2-93CF-40E9-939D-D39DD77622B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25ff3ffeff83ff96082de6ad7766cc46bf675f47","datavalue":{"value":{"time":"+2010-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":"Q973440$C592930A-03BF-4CF2-A16F-E78C4B2DEEF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28c73052adbe6f147d78dcc459fe9bd3b5fb8f16","datavalue":{"value":"Summary: We present heuristics for minimising total earliness and tardiness on a group of identical, parallel machines subject to sequence-dependent setups. Each job has a potentially unique due date, processing time and/or ready time. Our approach generates an initial feasible schedule using new algorithms and a dispatching rule, and then employs a local search procedure to improve this initial schedule when possible. Experimental results demonstrate the viability of our approach over a wide range of problem instances to produce near-optimal solutions in practically acceptable computation times.","type":"string"},"datatype":"string"},"type":"statement","id":"Q973440$8D055826-09BE-44FF-B77D-F222396F52D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973440$CAD827C8-A626-498E-8604-E4FF817E614A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973440$6CC54F52-1510-44F0-98AF-D74FEF25E089","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5593a3c9c6ef6110b48859c67d1e110c23946a33","datavalue":{"value":"5714255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973440$9E916635-1EEF-4521-BB14-9728C43EAFAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b8226b7f0f6874adaf5ec4de245586221332c3","datavalue":{"value":"earliness","type":"string"},"datatype":"string"},"type":"statement","id":"Q973440$01BA7F57-04A6-4FD0-B609-9F1F74F16C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a520b4fbef38a0ac1568aecebfbe5ffd5397ea","datavalue":{"value":"tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q973440$5395539A-83DE-4C04-A475-CD5463BC00CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q973440$4AED3F70-7355-4EF3-A60B-CBD3F8CD12A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q973440$AFFE2178-C07A-4544-8530-43753C89A364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b8533fcbd99a4533f74ab1df2a64de31bf9de40","datavalue":{"value":"sequence-dependent setups","type":"string"},"datatype":"string"},"type":"statement","id":"Q973440$BE4E4589-9013-4A9A-B51F-7E453344FE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ea9b0ffb22c313053188ab142489837d5106af","datavalue":{"value":"dispatching rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q973440$916BB52B-195A-4AD6-97D4-D8453CE49824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b446249c70dedf3e1124b4159a2ae8999d3962","datavalue":{"value":"due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q973440$2BDDC02F-8649-4EBE-A793-8D705652961A","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":"Q973440$51833187-E053-429D-B3A0-C1559A929460","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"152025ad45fbde757598d0213115356783559232","datavalue":{"value":"https://doi.org/10.1504/ijor.2010.033103","type":"string"},"datatype":"url"},"type":"statement","id":"Q973440$8C934939-0193-4165-826D-AFC43B9385BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3710e731a27c480848a9a323f7c7d592299e6301","datavalue":{"value":"W2109947313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973440$C38BB6ED-3D4A-4239-B575-6AA8CE672CD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff431ca9e98b9044386d7237e23caef1d3086df","datavalue":{"value":{"entity-type":"item","numeric-id":2958668,"id":"Q2958668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"983b6bb56b5e2c5fb6f292db744c6d88a48a09af","datavalue":{"value":{"amount":"+0.8397514224052429","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":"Q973440$E6586EA3-B759-48F1-9E53-537F7F099940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b2eca3fd62b528510b0331ba3ec1cd20ecdbd7","datavalue":{"value":{"entity-type":"item","numeric-id":3600157,"id":"Q3600157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533abe21aa1b1a16bf853706b5f70d62532fc73f","datavalue":{"value":{"amount":"+0.8353045582771301","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":"Q973440$89100EFF-5B8C-485E-ADBE-03A0DBDD6114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8e7f1fb4d1485980fa891dd552bd41f31d9a9e","datavalue":{"value":{"entity-type":"item","numeric-id":1302575,"id":"Q1302575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d888c61d9cedc377fdb5cc338a5ded3075d5bd","datavalue":{"value":{"amount":"+0.8351010084152222","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":"Q973440$06575F18-6315-4369-B266-C780BC8E055C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b044e7b3504887189f8165e6589dbf1f1ac05a","datavalue":{"value":{"entity-type":"item","numeric-id":337323,"id":"Q337323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd335bc706f2c270ecff48bac17fafcb3569004","datavalue":{"value":{"amount":"+0.8287454843521118","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":"Q973440$86E3EED3-D553-46DF-AB5F-B0C11E3FE853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade3c7176a152a9460ed5d07b45961e2a83d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":4510521,"id":"Q4510521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5366b982b5dd7a846e122128c8eb3257a51fb4f7","datavalue":{"value":{"amount":"+0.8226341605186462","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":"Q973440$0FDEB87A-8035-475E-A418-9B82EC75B247","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:973440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:973440"}}}}}