{"entities":{"Q2627801":{"pageid":2638544,"ns":120,"title":"Item:Q2627801","lastrevid":52819580,"modified":"2026-01-23T14:01:52Z","type":"item","id":"Q2627801","labels":{"en":{"language":"en","value":"The permutation flowshop scheduling problem with exact time lags to minimise the total earliness and tardiness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724988"}},"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":"Q2627801$F6002EF2-9D40-485C-884F-CE17CF2F1BE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75426e9640409dbd3eb08af0ccdf05cb7781ef31","datavalue":{"value":{"text":"The permutation flowshop scheduling problem with exact time lags to minimise the total earliness and tardiness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627801$9E1B693F-6C34-46DD-A770-CA72B048D761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02f9160069834cae78f1783953a33096a7234422","datavalue":{"value":"1362.90190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627801$2DE8FBF7-CFA3-44E2-B0FF-3B83F30B2459","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14f762c32267078810f3588c101143bf3728a8c7","datavalue":{"value":"10.1504/IJOR.2017.10000663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627801$C2CCBB88-8A5C-42FA-B505-612BF80BA15A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e64fb91270a3c4b9948e3e6beeea727d53d9098","datavalue":{"value":{"entity-type":"item","numeric-id":2018862,"id":"Q2018862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627801$8B828FC1-7A97-4A31-A552-C7B52E677C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61a260593d3a42046e9f13fa9c3e2af66ca8e7b4","datavalue":{"value":{"entity-type":"item","numeric-id":367231,"id":"Q367231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627801$463B1451-9DE5-4330-8683-A84C3745C4C2","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":"Q2627801$00934133-9127-4744-884E-0F3CE30327A4","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":"Q2627801$E8ADFCD5-2D84-432B-80D4-F70B13AB6568","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42f3b471cd44c5baff85e3bc018fd801a729c68d","datavalue":{"value":"Summary: In this paper, we investigate the problem of n-jobs scheduling in an m-machine permutation flowshop with exact time lags between consecutive operations of each job. The exact time lag is defined as the time elapsed between every couple of successive operations of the same job which is equal to a prescribed value. The aim is to find a feasible schedule that minimises the total tardiness and earliness. We propose three mathematical formulations, which are then solved by running the commercial software CPLEX to provide an optimal solution for small size problems. As the problem is shown to be strongly NP-hard, we propose new improved upper and lower bounds useful for large size problems. We then evaluate their effectiveness through an extensive computational experiment.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627801$12D92A7F-D1E6-464A-BAEE-4B091A3E6100","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627801$230F4AE2-C8D2-445B-A10F-D0DC5B2635D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86636c28a59f5a720ea15c07ad9f6fcdefb9615b","datavalue":{"value":"6724988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627801$9A9AE454-C5F2-407F-820B-4909A2D1D514","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef616d4d2134c195469cdcc4dde8cd6d878b47f4","datavalue":{"value":"permutation flowshops","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627801$E41CEDA1-6399-4123-9B08-8519ED76A8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef666ed5aa8fd1932245f76c88bbb416b83acf8","datavalue":{"value":"flowshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627801$C3CB4B5A-D5AC-4A14-9AFB-A252ECF64209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a61a4b8930da75251eaa49f630533be6c7e317c","datavalue":{"value":"exact time lags","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627801$0133E1F9-A4A4-42B1-8D87-069762848EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a520b4fbef38a0ac1568aecebfbe5ffd5397ea","datavalue":{"value":"tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627801$970A7659-0A10-4DD0-BD0E-0F935D15B942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b8226b7f0f6874adaf5ec4de245586221332c3","datavalue":{"value":"earliness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627801$DABE1FC5-45B3-430C-9E40-B54DDEEDA563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09ed9caaa0ee09bf3ea2309f27edb8ea73bc5d91","datavalue":{"value":"mathematical formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627801$A69C5413-0010-41A9-9C32-A984789979A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627801$A792AA25-685B-4186-9FE4-2B6E7F153B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627801$88B5F4B0-60BF-42D9-8795-C0D65C2BE806","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627801$B0BE074B-75AE-4CFB-82B2-7B0E7E9BC30B","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":"Q2627801$BFD4FA33-444A-4837-A047-F459F071F4E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c18e5758215d9642a58d6c4c53a368f30e67df56","datavalue":{"value":"https://doi.org/10.1504/ijor.2017.10000663","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627801$84E78AB8-73D8-4E1E-B5E1-CCEFADEB71A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9f04b2d97ff08fef8a8439afcb84d93b28abb6e","datavalue":{"value":"W2531142354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627801$E218AEEC-1991-4F2F-A594-74EC5B34B6CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7124df58a4f068b0ab87dbc285d099bef6abba0","datavalue":{"value":{"entity-type":"item","numeric-id":3055251,"id":"Q3055251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1e1430393e46aae3c0581ea1a124eb40a8b066","datavalue":{"value":{"amount":"+0.9065065383911132","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":"Q2627801$DB54DFD2-593E-41A3-9B1F-1D791E108445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0533790767c29517a9f6f17f28a96f60ce3584b","datavalue":{"value":{"entity-type":"item","numeric-id":2581596,"id":"Q2581596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ebc6bff5451a83d33b91d0f3b7b9318be8ddb49","datavalue":{"value":{"amount":"+0.8826026320457458","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":"Q2627801$8D7B28FA-77A2-4CDE-AE36-BC886D2A66A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d967b793e5325ffead2198b49665d0881344d4e0","datavalue":{"value":{"entity-type":"item","numeric-id":367232,"id":"Q367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee290c0c698f691cf512fa0d13e301749314d3b","datavalue":{"value":{"amount":"+0.8790220022201538","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":"Q2627801$5CC09B0D-8888-4147-8907-3FB884789AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d40e01ef10e14494a7d2506af40d9c6f2d23c3a3","datavalue":{"value":{"entity-type":"item","numeric-id":4921223,"id":"Q4921223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787be4a04600602b5ae57eb870b83591f868d509","datavalue":{"value":{"amount":"+0.8771541714668274","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":"Q2627801$267B90AA-E297-43B6-A60B-DC001458C1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c4b94aa345f34b10cd5f0b0cb770a6f2164fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2018863,"id":"Q2018863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166af80bc103d08d56f5231661de5bceefa72507","datavalue":{"value":{"amount":"+0.8731738328933716","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":"Q2627801$9FBFDFF4-331A-47B3-94AF-F74E3869715E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627801","badges":[]}}}}}