{"entities":{"Q1086145":{"pageid":1096897,"ns":120,"title":"Item:Q1086145","lastrevid":49016515,"modified":"2026-01-06T11:50:12Z","type":"item","id":"Q1086145","labels":{"en":{"language":"en","value":"Openshop and flowshop scheduling to minimize sum of completion times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984953"}},"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":"Q1086145$E1E68E26-8303-4A5D-ABEB-9C0B6FB3ACFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a785439797fca2d314fe3e57810f991ef03a19d9","datavalue":{"value":{"text":"Openshop and flowshop scheduling to minimize sum of completion times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086145$32B20480-FF8F-4FFA-9EE4-B601ED87A8D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cc96548a873f7e406cac5346cf29ea2d8afcbc3","datavalue":{"value":"0608.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086145$8460473A-3C0C-44B0-A142-1E964901BB46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f19746d6c8833b752976be2b44cb6f948cd6e1c","datavalue":{"value":"10.1016/0305-0548(84)90016-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086145$F65AE117-C24B-4566-AFD3-49FA1810A74A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8ff3487ad435e969e07bf47c033ac55f602500","datavalue":{"value":{"entity-type":"item","numeric-id":1086144,"id":"Q1086144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086145$7EDE81F5-7802-4EA8-A1A1-112E93C287AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed112921449c1b8aea35108e135e26eaa72299f0","datavalue":{"value":{"entity-type":"item","numeric-id":1111017,"id":"Q1111017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086145$9A743887-9CB8-4BC7-925F-34980F761DCB","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":"Q1086145$A49DD6E0-720F-4C82-8642-D44513099F2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1086145$47B21EC0-C70A-4A9B-8DC7-7C8C187CD651","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca1429fdbd8fbc652a78842cc79fe10e30ef4afe","datavalue":{"value":"This paper deals with efficiently solvable special cases of open shop and permutation-flowshop scheduling where the objective function is minimum sum of completion times. Two O(mn) algorithms for open shop scheduling where all operations have equal processing times, are presented. The first constructs a no-wait schedule and the second a schedule where both criteria (sum of completion times and schedule length) take on their minimal values. For permutation-flowshop scheduling where processing times satisfy dominancy and/or ordered relations, SPT rules are proved to be optimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086145$66DB727A-BA52-4A3F-A44A-CC8AC21792B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086145$EA75ACA9-1776-408D-B282-943CBB84F627","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb11028d61be81cd08027e96650d666795e225b8","datavalue":{"value":"3984953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086145$0862D17F-A1F9-43BF-B933-7C4C2A355656","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086145$861FA656-ECAE-46C4-8C99-861F0BE8C429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b705a9528848b76feaa03b4425082f5ff2398145","datavalue":{"value":"permutation-flowshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086145$866FE88D-670E-4680-980D-3CA5A5DC3340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908ee44e245c2bf8486967765077f0e7b3a3cab0","datavalue":{"value":"minimum sum of completion times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086145$016BEC13-AF34-4FB0-A085-0B2AA2FB1D88","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":"Q1086145$25E39213-F12C-4DAE-AC8D-39EA11CF3104","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e246202ee2d2a3d91343edede3c0587be377a255","datavalue":{"value":"https://doi.org/10.1016/0305-0548(84)90016-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086145$3794A13C-86F6-467C-80B7-C4DBFF128FDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07c790f52f615ac4a3d52654f1b55d84684e83eb","datavalue":{"value":"W2058834553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086145$CBA73979-4856-4B29-93F6-81170D385566","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bdb27d2bbe345b9cd8347ca62925f13d80b4745","datavalue":{"value":{"entity-type":"item","numeric-id":3954823,"id":"Q3954823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086145$8038820C-011A-44E3-903B-82ABD2380E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5d8ce31db5aa5d05054e5fd082727d46bc6f","datavalue":{"value":{"entity-type":"item","numeric-id":4740320,"id":"Q4740320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086145$E60BF0AA-BE89-443F-8E45-F447D84A6A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086145$23EED941-41C9-4509-8B1C-C83EC1F95421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcd526725f29c306d768e61c2cba0a5fc0c2ed7","datavalue":{"value":{"entity-type":"item","numeric-id":4742542,"id":"Q4742542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086145$CC7CAB62-1795-42BC-84CE-6930D510F799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086145$63D9F37B-D476-4E2D-8A20-8C4C15171180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086145$FE689978-742A-4481-AA00-8F3188AAD474","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"854b20105a880341abf2e6b55ea1027aa17c45f4","datavalue":{"value":{"entity-type":"item","numeric-id":1818565,"id":"Q1818565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b318783381e571830e5602a86115c6a46760683f","datavalue":{"value":{"amount":"+0.8699133396148682","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":"Q1086145$2FC55A2C-38C0-4E1A-B806-E41776E625A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80482d7c0071e6a917c183cbcba9b0e5d8ae48d","datavalue":{"value":{"entity-type":"item","numeric-id":4852849,"id":"Q4852849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c90c3a98b8551609fc0c7b555d9fa57876e49e1","datavalue":{"value":{"amount":"+0.855624794960022","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":"Q1086145$A23324F1-FB19-4390-8E99-916E3BF77262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99fbac76402289d5efdb4432f96e276f0542f667","datavalue":{"value":{"entity-type":"item","numeric-id":3832309,"id":"Q3832309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6ab6ecdb063c0b6eda0f6cd4d0d5977f5b51cc","datavalue":{"value":{"amount":"+0.8403605818748474","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":"Q1086145$863F1BCC-1FA9-4FC0-8243-9B151DD1B3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a42e697ada700cb98f7996db1d91b63cfafb4f","datavalue":{"value":{"entity-type":"item","numeric-id":1201806,"id":"Q1201806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c9e66dd8e03f95b37ae5e06d32861ad66dd43d5","datavalue":{"value":{"amount":"+0.833527684211731","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":"Q1086145$5675EA0A-2A1D-47AB-8304-6ADA0CB3EB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"175cda44b7159ae3f930c53f3346f58b48ecb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":3016609,"id":"Q3016609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a43098f9a9abc42d6381cce60c42bbccb42fa0","datavalue":{"value":{"amount":"+0.8334485292434692","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":"Q1086145$A45FA32F-FD83-443E-9B48-FE904021163C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086145"}}}}}