{"entities":{"Q2210272":{"pageid":2221015,"ns":120,"title":"Item:Q2210272","lastrevid":57228459,"modified":"2026-03-27T13:36:08Z","type":"item","id":"Q2210272","labels":{"en":{"language":"en","value":"Scheduling on a single machine and parallel machines with batch deliveries and potential disruption"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7270726"}},"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":"Q2210272$81DEA634-E89B-4EFA-8B30-3AE3E09A0BF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf3d12e624b8ab5da1ff921b78d8e9c7602f7398","datavalue":{"value":{"text":"Scheduling on a single machine and parallel machines with batch deliveries and potential disruption","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2210272$8D8D0012-8462-43CE-AB38-2B50CE100FA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c8b5c364b57e73ee66dd652fd9bb8348195b12a","datavalue":{"value":"1451.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210272$3FE9D608-7411-4E25-B62E-265DA9A7A391","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31930bd7805500124baaee5260a77c005f8c57a4","datavalue":{"value":"10.1155/2020/6840471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210272$2ABBB9C5-D732-4939-A36E-3E0E706BD853","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b78622a7f9a2f7ea44384513c72d6492c92ae766","datavalue":{"value":{"entity-type":"item","numeric-id":632666,"id":"Q632666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$51B6A8C4-2F32-46FC-A853-7BDF50E06AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb08bf88c8cb6652f17d5bd46bc55b226607607","datavalue":{"value":{"entity-type":"item","numeric-id":1627560,"id":"Q1627560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$B537C755-900D-4C63-85C4-8A5490BB8ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e196906796866b130dd3e85177904f39950a220","datavalue":{"value":{"entity-type":"item","numeric-id":2210271,"id":"Q2210271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$91840B74-4F4E-4ADB-9556-196576113411","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$AEDE1FC0-FBEC-4714-A77C-CCA2969C6007","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0aa71f2549cafe88468a911374ac89171b141e84","datavalue":{"value":{"time":"+2020-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2210272$A73B0510-7593-4A11-B324-D5ECE1BDA92A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f96cb2e4bf12787cd720c72db8c5c97e351ba888","datavalue":{"value":"Summary: In this paper, we study several coordinated production-delivery scheduling problems with potential disruption motivated by a supply chain in the manufacturing industry. Both single-machine environment and identical parallel-machine environment are considered in the production part. The jobs finished on the machines are delivered to the same customer in batches. Each delivery batch has a capacity and incurs a delivery cost. There is a situation that a possible disruption in the production part may occur at some particular time and will last for a period of time with a probability. We consider both resumable case and nonresumable case where a job does not need (needs) to restart if it is disrupted for a resumable (nonresumable) case. The objective is to find a coordinated schedule of production and delivery that minimizes the expected total flow times plus the delivery costs. We first present some properties and analyze the NP-hard complexity for four various problems. For the corresponding single-machine and parallel-machine scheduling problems, pseudo-polynomial-time algorithms and fully polynomial-time approximation schemes (FPTASs) are presented in this paper, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210272$C5C3793B-E488-4A1D-AFD3-C4A0599BB16B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210272$D9ACA1CC-A5AA-487F-87B9-B66F2F7AF6D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eba48171cffd3e8a3caebf6c860de19be8e28927","datavalue":{"value":"7270726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210272$A1B92723-5796-41FF-B528-F891EECD37A2","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":"Q2210272$661EB4C4-91FF-457D-BCEB-4C725911FC5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a6f58332fe3796c92ca2af2e545cfa5bd50a62a","datavalue":{"value":"https://doi.org/10.1155/2020/6840471","type":"string"},"datatype":"url"},"type":"statement","id":"Q2210272$CCFB7B5B-7136-4617-B650-38179117E4E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"457514921c8c73cb941b58620c2b0f8b2e95606e","datavalue":{"value":"W3086478630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210272$70620D2F-AC97-42B6-BD26-D48238ED21AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a1ece739a78115480209f4e056f72be966c5f4","datavalue":{"value":{"entity-type":"item","numeric-id":3100455,"id":"Q3100455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$FE1840FF-E235-4E18-9251-44666913AFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce9809ac7551b141e0d805c591feb60c90c5730","datavalue":{"value":{"entity-type":"item","numeric-id":5364275,"id":"Q5364275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$A398B88C-4B01-473D-8E8F-9066507AC5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1775314e1d9bf1a15b7807c8b4095bb8c0c05ff","datavalue":{"value":{"entity-type":"item","numeric-id":4632896,"id":"Q4632896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$C5EDDD4C-B52A-474A-AC0F-EC18C26B6E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851bac4be623854cf84924d2099bd218486d30ee","datavalue":{"value":{"entity-type":"item","numeric-id":4632837,"id":"Q4632837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$F687251A-75FA-4011-A27B-AEE6649F2AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f3d6613d0dc0151c2315045b8db22cd14179c","datavalue":{"value":{"entity-type":"item","numeric-id":4632945,"id":"Q4632945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$89B5CD38-F956-402F-939C-AD8D56B2B516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd41fd9cd911b4cf8dfdd2dafe0e9c653835810","datavalue":{"value":{"entity-type":"item","numeric-id":816348,"id":"Q816348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$B064FA5C-C129-4B52-9CB9-6EC74E5857E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2155bff7188fa8953ad5032148e0c9669d1786cf","datavalue":{"value":{"entity-type":"item","numeric-id":3530956,"id":"Q3530956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$4881A21C-55E9-442F-9C13-5AB99972E988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d6e2e2b9c4d49c88177cbf9d3fa816269ad12a","datavalue":{"value":{"entity-type":"item","numeric-id":2457274,"id":"Q2457274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$01233D85-4E8E-4A95-852E-1DE9C5A7D839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7be117750ff4da1d92b5c3dce016f0a637e6e77","datavalue":{"value":{"entity-type":"item","numeric-id":2465564,"id":"Q2465564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$9B10571A-F866-4D09-B6DB-BCE783139C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780d63d116b48a2bbac078209410b17e8cb1b094","datavalue":{"value":{"entity-type":"item","numeric-id":2628178,"id":"Q2628178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$C9E17061-4055-4C0C-B0FC-96F35B443FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842d11f80f73b7966108da89617e359178933082","datavalue":{"value":{"entity-type":"item","numeric-id":880527,"id":"Q880527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$C56441C1-70D4-4AAF-BA27-C255FFF4A436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$80258C4B-18F1-4ED1-8C1D-FA590603B47B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cec05c07a344c853ae1eef7b76bdd7955b51a2f","datavalue":{"value":{"entity-type":"item","numeric-id":341468,"id":"Q341468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471747f9aafeb1d12ad240ead5f6dda693d250d1","datavalue":{"value":{"amount":"+0.91558003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2210272$02D35808-15CD-4CB7-8CE8-7BFE49840A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfc0fb5fc55ce7734c996dd41bfbcba9a597f32","datavalue":{"value":{"entity-type":"item","numeric-id":2465564,"id":"Q2465564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c113b8b2151f05a72aac1c327441d052efcf60","datavalue":{"value":{"amount":"+0.9137621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2210272$7F230C3F-C68F-4140-B1C0-BEB1EFB580FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df3afbe36fdcff5935923acb4bb27af1eadade9","datavalue":{"value":{"entity-type":"item","numeric-id":2628178,"id":"Q2628178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1a179fab486c22203d4d5d0afc338f405117c9","datavalue":{"value":{"amount":"+0.9123307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2210272$E7B4E2B8-523A-4C48-81E3-6D50885D0FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91ff4a85f89e3d5417d3f5006f3d285ebbcd838","datavalue":{"value":{"entity-type":"item","numeric-id":3307039,"id":"Q3307039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b9dcc4bd71b3d85bfa6e69ea7783da7a953ee2","datavalue":{"value":{"amount":"+0.9121754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2210272$B2BC44BC-E5B5-4AE8-9C90-4AB6821D51DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2660a79064668e42b7e893bae0b629add522254","datavalue":{"value":{"entity-type":"item","numeric-id":1723354,"id":"Q1723354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b7a5889346d6b78283cf985c10beba59f6d928","datavalue":{"value":{"amount":"+0.91216034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2210272$F6CFF664-9D92-463F-B6A2-5C8F8B46BF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82ee40845b85b218300289cb4137fb221d7854cf","datavalue":{"value":{"entity-type":"item","numeric-id":1278307,"id":"Q1278307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be282581235e4348eeb441a12a23a26e44aceaf","datavalue":{"value":{"amount":"+0.91020876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2210272$EF4F0D27-702E-4118-8F5F-0465E70EDA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0606e8771a3213cee3a8b112b83f322ab92bd819","datavalue":{"value":{"entity-type":"item","numeric-id":4632900,"id":"Q4632900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0309b1cdc7ee2e35faf7dcc35b47dae77e4cdc8a","datavalue":{"value":{"amount":"+0.9100389","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2210272$12CBA178-736F-4BE8-9536-B888D5B358F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2854ce8bb6335ec33cb2019b85e975b69d414dda","datavalue":{"value":{"entity-type":"item","numeric-id":2039677,"id":"Q2039677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e1f59c61410056d0d39a3218d71aeec0b3b153","datavalue":{"value":{"amount":"+0.9075341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2210272$F2B8444A-1C83-441B-9B2C-39CB002CE213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70211056788186d93622822db761b0d29aea1ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4632945,"id":"Q4632945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58d37cd18ad28963cf6a0963907d98ac6c37ce2","datavalue":{"value":{"amount":"+0.90540075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2210272$A05F1A9D-5D04-49D1-8182-0E21C0ABB16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab5508427a59c115009b9fd383c11b5b0e23949","datavalue":{"value":{"entity-type":"item","numeric-id":2202014,"id":"Q2202014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e800d5d455d39346655781340dbb3e0f065a32c8","datavalue":{"value":{"amount":"+0.9029077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2210272$D8BD4BE1-6BC0-47C3-9A34-E02ABB2E4780","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210272$59FCFE05-ACCD-47AB-AC19-6F12D14C16CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2210272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2210272"}}}}}