{"entities":{"Q1115798":{"pageid":1126547,"ns":120,"title":"Item:Q1115798","lastrevid":49247074,"modified":"2026-01-06T20:31:25Z","type":"item","id":"Q1115798","labels":{"en":{"language":"en","value":"The two-machine flowshop scheduling problem with total tardiness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4087407"}},"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":"Q1115798$F72370C5-FC9F-402B-9176-4E891BA4CAC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16b2636dd558dc600e0d72a1972937799570a7b0","datavalue":{"value":{"text":"The two-machine flowshop scheduling problem with total tardiness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115798$0A82A08D-4661-4572-9155-205D718BD8C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0703b99174777646bfd784c1f995400d2cafcb99","datavalue":{"value":"0664.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115798$93627198-69FD-4482-84D4-4F59958C9689","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b849340a366c0bdd6bffa29fd62a00ab74c10a4","datavalue":{"value":"10.1016/0305-0548(89)90005-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115798$E80564AE-660A-4DA0-B2B0-447F42DA7681","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d424e79b6a8c4f6e0633de521cc114b9192f61b","datavalue":{"value":{"entity-type":"item","numeric-id":1115796,"id":"Q1115796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$0F375F81-F3DE-4EF8-89D5-2282EBF78620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b2b33682efb7752445038085ef48a4c18e76ec7","datavalue":{"value":{"entity-type":"item","numeric-id":1115797,"id":"Q1115797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$6815C29A-B5A0-4BD1-A91B-8E438B98CCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a4228e6e002f49ff4c3197cd14da813d502d2bb","datavalue":{"value":{"entity-type":"item","numeric-id":195300,"id":"Q195300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$19A37BAB-1C31-4635-B1F3-A99360C90389","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$5EAA1952-8120-47AC-A84A-002E2D676DFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1115798$7321E6ED-E52C-4B1E-BEB5-4ECA7528E789","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9818d8e6c4e80a46d703293ea18a1a727148c546","datavalue":{"value":"This paper considers the criterion of minimizing total job tardiness in the two-machine flowshop system. The conditions that determine which of a pair of adjacent jobs in a sequence should precede the other to minimize total job tardiness are derived. A branch-and-bound solution procedure to reach an optimal solution to the problem is developed. A simple and computationally efficient heuristic is also presented. Moreover, an illustrative example together with the computational characteristics of the algorithm and the heuristic is provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115798$59C95AF0-52BC-4DFB-9C55-1702BC9A7F60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115798$CA3BCA6A-A35A-4F00-A260-F5F1ECCBD751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115798$45A71A17-78BE-427D-94B8-CD145719E9D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7a952b02d87a089db9e7db6961cbe9f1c547976","datavalue":{"value":"4087407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115798$2CDF6ECB-59D7-4A90-ABFA-D30196C8E202","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4296e4e08f9135155a6496c49fe3c6811bbec6eb","datavalue":{"value":"total job tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115798$AD257A79-DC38-480B-BC76-CD8FE6AEC86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0863b6b0b365e60ea17406db29d2db2267e97533","datavalue":{"value":"two-machine flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115798$C04F42A7-134A-4BD2-916B-F262BD7F1153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115798$A33E6A26-7D72-4BE9-AED6-0E6C820E16F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115798$7AE4D1E7-67AB-4EB0-A22B-3948C314E2C7","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":"Q1115798$D8BAA5B8-3BE3-4BCE-B1EC-7EB18B5F6675","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac8ca4af777e2c6d391271b47a4ba8f91687bc47","datavalue":{"value":"https://doi.org/10.1016/0305-0548(89)90005-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115798$45456346-2A75-470B-888A-20E4770A1BD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02c218924c85c3e28830fd9e3d898d0e0dfd9340","datavalue":{"value":"W2161087400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115798$A9973C43-24E3-4843-B8C2-4074A9DD12BB","rank":"normal"}],"P223":[{"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":"Q1115798$5B63238A-9325-44BB-A2B6-CB45DCEADA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$D26E9B22-23D7-4CC1-8612-CC9B5121769F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$BE1DBC23-D66F-4B06-AF60-8DD53DB6311B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3669a6691ebeb4e8f19d5e37bf6e132b97900c","datavalue":{"value":{"entity-type":"item","numeric-id":5568940,"id":"Q5568940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$CCC081BE-F29C-451B-A4CB-83F4153FC3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d807bb530ca3619bb47aaf5ce63171cf411fca94","datavalue":{"value":{"entity-type":"item","numeric-id":1838424,"id":"Q1838424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$75434842-003D-4F34-AB07-64CDDDFC09DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7628b399640b8b7904eac7b6685e6525d8cc73a","datavalue":{"value":{"entity-type":"item","numeric-id":4162941,"id":"Q4162941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$7B9E552D-9AF1-4549-A377-B02B3C6B028C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c12f565b62a06a6ee20034c7b1cca741cb5e4635","datavalue":{"value":{"entity-type":"item","numeric-id":1149374,"id":"Q1149374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$39ACD1E6-FDDB-473E-AF91-013694AAF752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7545c2c6e88c3944085675074d5ba9e07e0c5835","datavalue":{"value":{"entity-type":"item","numeric-id":3960459,"id":"Q3960459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$A4F56A00-CE00-479E-91DB-BB929A18F03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6afec56b99b19529fb6384657510ef45e8eb28e","datavalue":{"value":{"entity-type":"item","numeric-id":4145413,"id":"Q4145413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$3044D921-4AD1-4EB5-97B5-45C13F6EBC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8916fc9f5443413d9fcffb3adb9b3c52712cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4131996,"id":"Q4131996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115798$6B3A3908-60F7-4D0D-B87A-E14DE16E2F20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6c9797bb906220142b591005443c3399347e59","datavalue":{"value":{"entity-type":"item","numeric-id":3153828,"id":"Q3153828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ceabb2c2a10f86b3ddf0ab256b1a9605343a4f","datavalue":{"value":{"amount":"+0.9282296299934388","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":"Q1115798$89B25274-CF48-47F1-A72E-FAF5F4EA824E","rank":"normal"},{"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":"1f00fe8126d6ea886444fe48a02d3ce350cfd38f","datavalue":{"value":{"amount":"+0.9270508885383606","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":"Q1115798$4F76E4A9-1665-4915-9251-51A76F991C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b96fdafd9e1e22d37d48f5756a8d002f439600","datavalue":{"value":{"entity-type":"item","numeric-id":4352599,"id":"Q4352599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30dd0a5e9b7982599a9bcf505ae18105ef8dae3","datavalue":{"value":{"amount":"+0.914988100528717","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":"Q1115798$279CC244-01FC-4C49-A342-11135FE44933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09d01e944a89c1ba0c136de2c85fe790d7deb42","datavalue":{"value":{"entity-type":"item","numeric-id":4264495,"id":"Q4264495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d671ba7cfbab781e09361e4ac898e9323a0b1d34","datavalue":{"value":{"amount":"+0.8945797681808472","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":"Q1115798$D91C5D14-085B-4896-938E-481AFC365986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b3f5e0913f6886f1dc3ec05c2c234d3ea77f46","datavalue":{"value":{"entity-type":"item","numeric-id":4354087,"id":"Q4354087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe88c63064cd4d60776d8f4cde1264aa58ec894","datavalue":{"value":{"amount":"+0.8939758539199829","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":"Q1115798$2037CF2D-B589-4355-BE21-5158EFA8B302","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1115798","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1115798"}}}}}