{"entities":{"Q1723354":{"pageid":1734095,"ns":120,"title":"Item:Q1723354","lastrevid":57279747,"modified":"2026-03-27T20:10:19Z","type":"item","id":"Q1723354","labels":{"en":{"language":"en","value":"Scheduling and common due date assignment on a single parallel-batching machine with batch delivery"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7025368"}},"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":"Q1723354$AFED4E58-6B9B-4079-BDE1-01D1EA693FFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78b737cebcdad3d70d36bf441dced9e09141b148","datavalue":{"value":{"text":"Scheduling and common due date assignment on a single parallel-batching machine with batch delivery","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1723354$C0399652-A5BB-4749-9BEA-A92E331F064A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e17b9925b45567f74a2d62b3d9e25782291d2f13","datavalue":{"value":"1418.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723354$79E954F1-11CF-4843-B616-3EECCE68D2AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09e278e9bef76663a3339b8c0a67c1b9c4c02de6","datavalue":{"value":"10.1155/2015/464390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723354$539DFC0E-B274-4619-AADD-879D677B0274","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":"Q1723354$B22174DC-3360-4722-9A44-1EE19309D0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8109f030f937762ef276299182bb3814f7d06a3","datavalue":{"value":{"entity-type":"item","numeric-id":279467,"id":"Q279467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$BB61F882-5D06-4455-85E7-8A439159E0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04ffa4426d1bd03d8fc805fdef051df7b1086b35","datavalue":{"value":{"entity-type":"item","numeric-id":1723353,"id":"Q1723353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$6E82218B-5713-489B-A340-7A14562BD394","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$26AF71F8-535E-4A77-B650-E169F132AD29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e6131927e2f821390d615ecfaa0e74b7083d76","datavalue":{"value":{"time":"+2019-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1723354$F4C69630-1C1B-4EA7-8458-A9C1CBE66B1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"381885c059b14441fe1ff52b745439d5243e4666","datavalue":{"value":"Summary: We consider a single parallel-batching machine scheduling problem with delivery involving both batching scheduling and common due date assignment. The orders are first processed on the single parallel-batching machine and then delivered in batches to the customers. The batching machine can process several orders at the same time. The processing time of a production batch on the machine is equal to the longest processing time of the orders assigned into this batch. A common due date for all the orders in the same delivery batch and a delivery date for each order need to be determined in order to minimize total weighted flow time. We first prove that this problem is NP hard in the strong sense. Two optimal algorithms by using dynamic programming are derived for the two special cases with a given sequence of orders on the machine and a given batching in the production part, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1723354$4C0490D8-4ABF-40E4-8226-FFFC4E1496C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723354$C98489C2-26AA-46DE-B894-0FA4EF351B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723354$8B49EF1B-26FD-440E-AD4F-4CD70EE01FF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d7305e87c8cb1ceb03c5ffac8dad08fcc2f2eee","datavalue":{"value":"7025368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723354$6DA3738F-E65B-406F-B937-C8A856023B1E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8fd0ff89a4d77d24dd71ffd564a5b09a4b30cbb3","datavalue":{"value":"Q59105921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723354$CD8A513B-0054-4E4F-8C08-00A8D1A21230","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":"Q1723354$E2CF24E4-6CB5-4B30-BF13-6914A0A9EBFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a07604d5c5a6bbeff863490b7b27845469021608","datavalue":{"value":"https://doi.org/10.1155/2015/464390","type":"string"},"datatype":"url"},"type":"statement","id":"Q1723354$BCB3235A-6C53-49CA-AF3C-2924B92F2A29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f141d92ad7b655103d3d143f8107209dcf7fdb2","datavalue":{"value":"W2082600313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723354$FD9B6B20-B948-4342-B5AB-7A2E53494E07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"355ffa7614371f86f50f0d5cc186a4772e986834","datavalue":{"value":{"entity-type":"item","numeric-id":4284154,"id":"Q4284154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$1411005D-2166-4E28-8461-40C799F883F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0354b4db1363643428217a381a5a486ebfeb415","datavalue":{"value":{"entity-type":"item","numeric-id":1278307,"id":"Q1278307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$62BF69FA-6A38-4B5D-8F6C-C05F4B222CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1749effa00eda791ee6d6b37a0329eaf4ec9c723","datavalue":{"value":{"entity-type":"item","numeric-id":3637369,"id":"Q3637369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$3DDF98BB-116C-4B3F-92D0-BBA9FD97189E","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":"Q1723354$3E1D1037-61FF-47ED-B656-A3CBAA16BD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a862343979f0e89cf7a4db7232e63e3fa63517c","datavalue":{"value":{"entity-type":"item","numeric-id":5174414,"id":"Q5174414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$B5BA132B-3536-44AE-9FC0-7FCE562A7C77","rank":"normal"},{"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":"Q1723354$A944F480-3CAC-411A-92BC-F78E5F361474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58934356fbfce383b539387487153d473a83d521","datavalue":{"value":{"entity-type":"item","numeric-id":852935,"id":"Q852935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$87412B6C-53B6-4103-AD8D-A1862968304E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3b84c9c383c4d524ad7108ba5e48668256e0c0","datavalue":{"value":{"entity-type":"item","numeric-id":941536,"id":"Q941536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$E326ACDD-BD11-44B8-930E-8087DCDD2A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58078e13fc00fb174d1f3cbb607e594f93bdfadc","datavalue":{"value":{"entity-type":"item","numeric-id":614457,"id":"Q614457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$FFC4AC4B-AB76-4939-ADD2-786A0DFA46C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c34bd581d0fe93e8e4321d12026bb75b20d225","datavalue":{"value":{"entity-type":"item","numeric-id":398839,"id":"Q398839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$161791E4-5373-41EE-9B2E-8D41B5221D00","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":"Q1723354$999700D2-CFDB-406A-9409-BE8720828302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2892426233efa9cca12df4af92af0236470650d7","datavalue":{"value":{"entity-type":"item","numeric-id":726392,"id":"Q726392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$35F7201E-3A77-4FBC-AC50-176A23E840E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$372E6331-535A-45E3-A93A-1667F9A81462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$452559C0-420E-426B-93DE-698F30E6BB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e8193040eb34b04f40fbd5c3eef324efd1af60","datavalue":{"value":{"entity-type":"item","numeric-id":4022933,"id":"Q4022933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$1849C75D-0EF8-47E5-8722-34F558574A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f80de8251fa72d53e1085ddeda38709fc94653","datavalue":{"value":{"entity-type":"item","numeric-id":965544,"id":"Q965544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$7575D2EA-00F7-4ACB-9E53-3E61538A305A","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":"Q1723354$A3D904C0-7BB6-4FD5-A388-BF462AF27249","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd210b43db83e2e3705aca9cd79edbc191357cd","datavalue":{"value":{"entity-type":"item","numeric-id":1268191,"id":"Q1268191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b3c200a6f8dee5dac1ac566cad11467f62faff","datavalue":{"value":{"amount":"+0.8635998964309692","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":"Q1723354$C19496FE-0573-4387-A5A5-6A899AA2E46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2fb979bb78cd76bc787278b3d74e44d2d6f0f5","datavalue":{"value":{"entity-type":"item","numeric-id":2563922,"id":"Q2563922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b93a6aaa5aabb9a0c5d63d8de803b5c69177241","datavalue":{"value":{"amount":"+0.8632031083106995","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":"Q1723354$D7127674-C775-4F14-A401-7E9BA4E16EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d92cdb407960eb34f8c48a44b823fb6a846e9f","datavalue":{"value":{"entity-type":"item","numeric-id":3131408,"id":"Q3131408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d1bfc0ff7e39ec832ce602783b12a2c181b970","datavalue":{"value":{"amount":"+0.8460307717323303","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":"Q1723354$BF37159A-F468-4674-B862-AE9F79B39E2D","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":"e1df60aeff215f02b8b3c39476bb4810291981c1","datavalue":{"value":{"amount":"+0.8345037698745728","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":"Q1723354$DAE7A43E-F3A8-48DC-A579-9B4B9D49BEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8ea0e18946d2ba9779dbe13dea76d10780fc56","datavalue":{"value":{"entity-type":"item","numeric-id":2514125,"id":"Q2514125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739f0594d5cb2b771fdf93443d394156f26768e7","datavalue":{"value":{"amount":"+0.8345029354095459","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":"Q1723354$0DDB9112-F567-4CA7-ADFE-97759F412C84","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723354$00839E48-AE36-4392-963F-167A6D968C23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1723354","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1723354"}}}}}