{"entities":{"Q2627602":{"pageid":2638345,"ns":120,"title":"Item:Q2627602","lastrevid":52819238,"modified":"2026-01-23T14:00:37Z","type":"item","id":"Q2627602","labels":{"en":{"language":"en","value":"A branch and bound algorithm to minimise the total tardiness in the two-machine permutation flowshop scheduling problem with minimal time lags"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724868"}},"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":"Q2627602$50AA68F8-11E1-4A56-8484-001313216948","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17091238f3fa3218f50eda6b0c5b0e2a623b0261","datavalue":{"value":{"text":"A branch and bound algorithm to minimise the total tardiness in the two-machine permutation flowshop scheduling problem with minimal time lags","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627602$3C9C7BA0-4728-401A-BE3F-4BE15B262D65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3565566161144eb2814d3e87e8abf78be39832e6","datavalue":{"value":"1362.90191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627602$967058AC-28DD-4859-93CA-5A7F4EDC6CE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bea564739a8e5679e2868ff96da3274df496466","datavalue":{"value":"10.1504/IJOR.2015.070142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627602$10CF00F5-1989-470B-AF3F-F83CB0924BCB","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":"Q2627602$92E77A44-9568-468E-A4C8-1D7EC13BEA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85bdb12f1451f8c527abd5646dbfe951f77720a3","datavalue":{"value":{"entity-type":"item","numeric-id":856679,"id":"Q856679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627602$AA41E50F-162F-4610-B39A-B18896EF9440","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":"Q2627602$C5095FA2-7E9C-4A39-A74C-BEF8660B2C51","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":"Q2627602$25A7F034-95F0-4AB9-8CB5-50405CA2D67A","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":"Q2627602$C64FE8F3-05D3-4EDE-8E10-CE9A0D63D440","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13a1a51e08bcc61b6f11a13d5a0877580b04bbd5","datavalue":{"value":"Summary: In this paper, we consider the two-machine permutation flowshop scheduling problem with minimal time lags and the objective of minimising total tardiness. Dominance criteria are developed to establish precedence constraints between jobs in an optimal schedule and a lower bound on the total tardiness of the problem is derived. A branch and bound algorithm for this problem is developed to reach an optimal solution using lower bound and dominance criteria. Also, computationally efficient heuristics are proposed. Results of computational experiments on randomly generated problems are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627602$48DD4166-C0DB-4CC2-8D2B-95288BDF898A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627602$3D790451-2DDE-4A92-AC04-7A16F7A693AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2d3588fd3a66e8965e4dc45024133b56db7fc70","datavalue":{"value":"6724868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627602$DC15944D-0C0A-4757-902F-C67F9115DCE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d18c3a3b475a083f2f344e7432956c28ceb00999","datavalue":{"value":"two-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627602$A4EE4345-14EB-4311-AB3E-983816257841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef616d4d2134c195469cdcc4dde8cd6d878b47f4","datavalue":{"value":"permutation flowshops","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627602$FAF57883-F268-4433-BC1C-262D0454AFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef666ed5aa8fd1932245f76c88bbb416b83acf8","datavalue":{"value":"flowshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627602$4815A1EE-3FAA-4BED-BA19-63AC2F51D7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f949bd0fa37e2ea0335ce43f33506183da5c04","datavalue":{"value":"time lags","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627602$4FF85220-A9FF-491E-A5C6-7BBFE1E944DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627602$0A2C4994-D9AF-4264-818A-24727430D4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627602$E92B3728-0BE8-4C12-9B23-BC5ABB313691","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":"Q2627602$D439219A-D171-4606-9BB9-A7A1D66F0572","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e037646ad2955e781678d1be0376d10f98077b62","datavalue":{"value":"https://doi.org/10.1504/ijor.2015.070142","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627602$F2D82A2E-D7CA-42F9-AD17-24203283B205","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccf72e1ec1ca254918ef6809af515b493a905812","datavalue":{"value":"W2104032101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627602$615BAC8F-87A9-4166-8D47-21700A96E06E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fb5eef2e4db7908c0e2b8c069294d1df2697a8","datavalue":{"value":{"entity-type":"item","numeric-id":5959377,"id":"Q5959377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b3abdf7e5250018af8fea7d73566322e901327","datavalue":{"value":{"amount":"+0.9002207517623901","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":"Q2627602$64176939-5D2C-4F07-94A3-377D0BCF48A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b8974f4d8ca47f50280d22f78176b0fc5637a7","datavalue":{"value":{"entity-type":"item","numeric-id":1127155,"id":"Q1127155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c811d51c55ccf617dbb6327015d553e3251a98cd","datavalue":{"value":{"amount":"+0.8959760665893555","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":"Q2627602$50DD1307-1C3C-4C13-8C6F-4DAB491CE95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b12d8d879bf8071cd89db3a2980ed8842f475d6","datavalue":{"value":{"entity-type":"item","numeric-id":1260741,"id":"Q1260741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b698f48272a415419c8aebf84dfa4005f42ef5","datavalue":{"value":{"amount":"+0.8839575052261353","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":"Q2627602$C84BEAE2-0B6F-4D88-83FB-ECC39A21AD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa85ee13ed83bcd96ca9b549546467c6170a72b9","datavalue":{"value":{"entity-type":"item","numeric-id":2003555,"id":"Q2003555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4695850d79cf4fbac2aaad023ac70e25b89a43cd","datavalue":{"value":{"amount":"+0.883905827999115","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":"Q2627602$F60FBFA4-B4CD-458B-80BE-5D5D2781E207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921643b17e506cd9900a975f3838435dec7619ee","datavalue":{"value":{"entity-type":"item","numeric-id":1115798,"id":"Q1115798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d460b69f19958544db58c8e5b2d7576dd79f72e","datavalue":{"value":{"amount":"+0.8781585693359375","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":"Q2627602$2CA06252-5754-4DC3-B545-958562D11081","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627602","badges":[]}}}}}