{"entities":{"Q1081528":{"pageid":1092280,"ns":120,"title":"Item:Q1081528","lastrevid":48977881,"modified":"2026-01-06T09:30:20Z","type":"item","id":"Q1081528","labels":{"en":{"language":"en","value":"The two-machine sequence dependent flowshop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3970492"}},"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":"Q1081528$80FFA7EF-9C94-489B-9BA6-873AAC493AB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b48472f20c297538e0ba2299d1ddea239ca228d7","datavalue":{"value":{"text":"The two-machine sequence dependent flowshop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1081528$71C81E46-E4AD-4A62-9136-60D4C738B1B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a4b296d11a2fdbf9a480038fe0cace756bd0dd5","datavalue":{"value":"0601.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081528$55076E11-D5C5-4584-898D-E98452B0BA18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6ef84260ee1dd6a50d778f3e6f1ea794f61b742","datavalue":{"value":"10.1016/0377-2217(86)90037-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081528$00C9EDBF-ED0B-4EEF-A905-07418733914F","rank":"normal"}],"P16":[{"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":"Q1081528$4DE5E62F-87C2-4711-9292-77C3AC9839CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ff508ba46234d2d81e1b2fb12c3a76e2b875e42","datavalue":{"value":{"entity-type":"item","numeric-id":1081527,"id":"Q1081527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081528$76D92203-68A0-46C8-96AE-E79874BBCC1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081528$D7F81C14-4829-47F0-97D7-EFA9E133C4C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1081528$EDC8AAE4-86D1-4768-8DA2-874F170F8B5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f06535740b65dd234073bc856697ac9a4c19635","datavalue":{"value":"This paper considers the static two-machine flowshop scheduling problem where the setup times of jobs depend on immediately preceding jobs and shows that the problem is NP-complete. It is shown that permutation schedules for this problem do not always minimize makespan. Conditions are specified which will prove the optimality of a permutation schedule. Four efficient approximate algorithms are proposed to find approximate schedules for the problem and are empirically evaluated to assess their effectiveness in finding a minimum makespan permutation schedule.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081528$0CA72A43-B6CA-453D-BA5B-0CE6C8051A4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081528$23BBD01E-FD8A-4EF0-A50E-A59B47A3F9EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81bd242aa8faf4cd1571df9981b132cefd8bf0d2","datavalue":{"value":"3970492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081528$94AC351A-C861-461D-9D29-BF7186491534","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b21c868ecbbeb71d839e69935655c5bb3219bbd","datavalue":{"value":"static two-machine flowshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081528$4642DB34-921B-452A-B973-73576312ED09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081528$C6D82DA1-6DFF-44A4-9639-930A0072649A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6081c4e4d277bf04a7e87452de1b11386bc3597c","datavalue":{"value":"optimality of a permutation schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081528$3938F8F1-5D3A-4430-A710-D690D0E2D589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081528$4F6D08F9-F8C4-46BE-AD8B-E3666D467D7F","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":"Q1081528$5A723558-7C17-493A-B237-58DFE5A8B49C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a5f329fdcfb1a3ec00a5e5d77daa9540a05bb30","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90037-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1081528$CED08C3E-1810-4E0B-9F91-84B3559D7F78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01d857634a0179b4fc99eaa3a384daee819521a5","datavalue":{"value":"W2062419055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081528$64ECD165-8242-49BF-9B2B-6E925374BCDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5035e4f7f920458a8fb37737160a67d729d371c","datavalue":{"value":{"entity-type":"item","numeric-id":3964287,"id":"Q3964287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081528$32E8D27D-FA7B-4F12-BEC5-A79EEF7E592B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71513473fc4b31806647f14c97061412a48dcc0e","datavalue":{"value":{"entity-type":"item","numeric-id":4041331,"id":"Q4041331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081528$FCF381A8-5F7A-4C41-8CB4-AD36B749614F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645eaff9a122449b367931eab10690424dd699a1","datavalue":{"value":{"entity-type":"item","numeric-id":3938812,"id":"Q3938812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081528$DCA64AD0-C57F-4B01-9DED-20838A3AFA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081528$27F25869-2356-48FF-B781-6D93FD73A5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb069aa2df538df2a017cc065b837fee3b1ffd0","datavalue":{"value":{"entity-type":"item","numeric-id":5619726,"id":"Q5619726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081528$10D85828-AB65-44F5-81DC-16C3AE221DFD","rank":"normal"},{"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":"Q1081528$702DA252-B11C-42DC-8B18-5407E3F2CA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137488784669e7ba6ccad5d1681924d55363750e","datavalue":{"value":{"entity-type":"item","numeric-id":4767113,"id":"Q4767113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081528$D615F1CE-CF86-4B8E-A87F-CBB5A171463E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baf35710c80fe6d3b40420545edd778b603393ea","datavalue":{"value":{"entity-type":"item","numeric-id":4201454,"id":"Q4201454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af242651ac19cea936cec9110eededd12f05d2f","datavalue":{"value":{"amount":"+0.883314847946167","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":"Q1081528$E7D1E224-41B5-4B34-ADAE-7BBF60A65331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b064b40ed9ce457619980b92930c57b843b04d","datavalue":{"value":{"entity-type":"item","numeric-id":3780742,"id":"Q3780742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af242651ac19cea936cec9110eededd12f05d2f","datavalue":{"value":{"amount":"+0.883314847946167","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":"Q1081528$F6BC0D9A-B546-4278-9A5D-AACC80C41E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b909d9015296c7b677a1547503f36c7cd7ce95","datavalue":{"value":{"entity-type":"item","numeric-id":3806968,"id":"Q3806968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe12e2a5dfb6d59dbf2f14d50978a484d845966","datavalue":{"value":{"amount":"+0.8636471629142761","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":"Q1081528$EEE12D8B-9DCA-42E3-B2A2-6EF5F5C81A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd10535b50200ea6cfdce98a7e6fe70f2c2097c","datavalue":{"value":{"entity-type":"item","numeric-id":4300604,"id":"Q4300604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d9e60d16feac3dcd2d10f59fc46f92b5679288","datavalue":{"value":{"amount":"+0.8625665903091431","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":"Q1081528$935E8587-64EC-4CC9-AA05-C7E7A9D0EEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d10881e208bd9204132dd19ee20671c9097d9f","datavalue":{"value":{"entity-type":"item","numeric-id":3028706,"id":"Q3028706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d0ece63fe7fd5d2c0aad21dc99a190d057e2b4","datavalue":{"value":{"amount":"+0.8555789589881897","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":"Q1081528$81F5941D-B287-458B-A455-150EFDC06481","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1081528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1081528"}}}}}