{"entities":{"Q1666418":{"pageid":1677159,"ns":120,"title":"Item:Q1666418","lastrevid":57243639,"modified":"2026-03-27T15:16:31Z","type":"item","id":"Q1666418","labels":{"en":{"language":"en","value":"Supply chain batching problem with identical orders and lifespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6927067"}},"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":"Q1666418$421443EE-FB4E-41D1-ABBF-8177E47D38FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16c839463d76f7c60712e02ce8950a5254441f71","datavalue":{"value":{"text":"Supply chain batching problem with identical orders and lifespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1666418$DDE4D6B4-F80F-4735-997D-233B55FD86EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf5659e6f5ff491981d7c99b7198960d84e12f6f","datavalue":{"value":"1394.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666418$1843ED70-2BB4-42AF-A48F-DBA7C2EE8931","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"432ecbb23c8cdb475e4056305c2f105e53b63fb4","datavalue":{"value":"10.1155/2015/716248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666418$762A27BE-D794-4220-B6A2-6E492B44E59E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d2d5608fe12401030d4786241cbb7787b892404","datavalue":{"value":{"entity-type":"item","numeric-id":257794,"id":"Q257794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$A80568AE-C6FC-4CEA-8A00-28819957E033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6ff13d0510a3c6321c080c30c88c8a7a26b534c","datavalue":{"value":{"entity-type":"item","numeric-id":257795,"id":"Q257795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$6B87A85B-8E94-4E04-9A2F-0BA98A1F8093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"898a3db8b525b978669d2e46bdf10b833fbd72b5","datavalue":{"value":{"entity-type":"item","numeric-id":168272,"id":"Q168272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$F5142970-9DCB-4F2E-87C6-7916E97BCC28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$FF31D307-87AA-4179-B5F5-EDB53B7305B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1666418$0DB9157E-7E7E-4E5C-B948-A5A2298AFD9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1fec3a07f2d37300dc79a0c3313632b1b8dfe2a","datavalue":{"value":"Summary: In the real world, there are a large number of supply chains that involve the short lifespan products. In this paper, we consider an integrated production and distribution batch scheduling problem on a single machine for the orders with a short lifespan, because it may be cheaper or faster to process and distribute orders in a batch than to process and distribute them individually. Assume that the orders have the identical processing time and come from the same location, and the batch setup time is a constant. The problem is to choose the number of batches and batch sizes to minimize the total delivery time without violating the order lifespan. We first give a backward dynamic programming algorithm, but it is not an actually polynomial-time algorithm. Then we propose a constant time partial dynamic programming algorithm by doing further research into the recursion formula in the algorithm. Further, using the difference characteristics of the optimal value function, a specific calculating formula to solve the problem with the setup time being integer times of the processing time is obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1666418$3A0D3A0A-DB58-4DAC-93B1-780F7089CDD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666418$90B7830D-C593-4DD0-88F2-5A931B4E5441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666418$9FED7D02-AC86-4ECC-A16D-B788F0AF1BF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b4ed79ebe6874e208b58bf12c240b0327f9c1ff","datavalue":{"value":"6927067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666418$F9AD9530-A80F-46B7-8DD7-C2686410CF4E","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":"Q1666418$48992724-B8BE-4A76-881B-10E2E89DAB3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd8622253eeb5e7a697b462ce5d74c3c8cc590ae","datavalue":{"value":"https://doi.org/10.1155/2015/716248","type":"string"},"datatype":"url"},"type":"statement","id":"Q1666418$BB7AD755-0B06-44B7-8FFE-7CF238FEE3DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a288e578efa8bddf07fe4e4525ad95f19ffa39ef","datavalue":{"value":"W1584425770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666418$942AB51F-F2DC-4DD3-A6D1-968F34652908","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d33b0abdc19c391314763b26da96eebec7bd6dbd","datavalue":{"value":"Q59119016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666418$343E7E82-AF0C-4F61-9AEC-DCF1890CE202","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab5e0d6120b3058786809e9b5c8cf19b0a7763f","datavalue":{"value":{"entity-type":"item","numeric-id":1283066,"id":"Q1283066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$3932D788-28F7-4291-9559-6D74DCBABBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aeb463c3e653c466a505df19cbdb5d08fe9f034","datavalue":{"value":{"entity-type":"item","numeric-id":1013412,"id":"Q1013412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$8AC5FB3C-705F-4C18-994A-58655C86948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0ca09256b8dd27451b9d98c544d392449c511c","datavalue":{"value":{"entity-type":"item","numeric-id":708871,"id":"Q708871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$03F2A8F2-260A-466E-BDFC-BE6A39E80DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafd6a7ac770b8dee36625ce86906112546542bf","datavalue":{"value":{"entity-type":"item","numeric-id":2449345,"id":"Q2449345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$032A357A-ED21-449A-B33B-A4B66F1B652E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03f79974801c7c6ff0340596585010fd5911ade","datavalue":{"value":{"entity-type":"item","numeric-id":2900989,"id":"Q2900989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$9529013A-74A9-4FDE-B295-5E8B8A5022E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc3b7bc5b9dcdee82b23bcbdb5eea628c0ed511","datavalue":{"value":{"entity-type":"item","numeric-id":940901,"id":"Q940901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$8C1504F3-46B1-4C9E-BAD0-353DEECC1127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60cc28bbcecd93846bbaebf899d40ae1d59d1c67","datavalue":{"value":{"entity-type":"item","numeric-id":744659,"id":"Q744659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$4749B1DC-80CE-4876-B3B6-B81CB25B8922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b4fb75a6d19065e3ee851a23fc7230d82c96db","datavalue":{"value":{"entity-type":"item","numeric-id":4783488,"id":"Q4783488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$F50DA60B-7D6E-4611-AC6F-19FDAD124C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd2b588e1dcbd15ce192b0cae1e02c1f1fa4af6","datavalue":{"value":{"entity-type":"item","numeric-id":360503,"id":"Q360503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$D1F49F1B-83EA-4992-B6AC-05C137960EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da75d988944ae200ee7951db52588b2d1290c906","datavalue":{"value":{"entity-type":"item","numeric-id":1809799,"id":"Q1809799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666418$16EBC87B-4176-45D1-A68F-58871D982605","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":"Q1666418$4CE59786-B6D4-4A09-8D85-1BFBDB134B0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ab1a8e1ae5146e075d8907da4d033136de3ddb9","datavalue":{"value":{"entity-type":"item","numeric-id":2491787,"id":"Q2491787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf00a95cb01492cf87e4d043385fb6215d120b6","datavalue":{"value":{"amount":"+0.7981712222099304","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":"Q1666418$62146588-67F0-4492-884F-2FEE36932A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b89950b25c0d3ce2199dfa9b449589348cf115","datavalue":{"value":{"entity-type":"item","numeric-id":2860277,"id":"Q2860277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ccb74d9ff1ab5f3b246c3a8c32e9bc949e42bbc","datavalue":{"value":{"amount":"+0.790130615234375","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":"Q1666418$F03857CC-3CD6-478D-8B8A-7CC347521EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2c9a79f066a99b8a7e9abec460868cf258720a","datavalue":{"value":{"entity-type":"item","numeric-id":328087,"id":"Q328087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef6685ba328876e22f6f2834ea88f82df033bd8","datavalue":{"value":{"amount":"+0.7850397825241089","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":"Q1666418$92F98E75-8D37-4AC5-9018-31B3E279E33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb90c75413246b5eabe714002c18686c8817ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5257158,"id":"Q5257158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34901a790df60ad01f4dc97a9973b3f6564b5e4b","datavalue":{"value":{"amount":"+0.7799396514892578","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":"Q1666418$D882F3B1-CEBF-4230-A03C-24BF0A40AC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce20981949aa30b516d5c38d9f23c817415e0a9a","datavalue":{"value":{"entity-type":"item","numeric-id":5209437,"id":"Q5209437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c492ec7a0bb95a53ef2f8d2cdb86563d5c730f","datavalue":{"value":{"amount":"+0.7714658975601196","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":"Q1666418$B8C1206D-DEC1-48D1-99B1-C36BFA4263F9","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":"Q1666418$6D614F09-F12D-4B79-BF53-154E4BEFE39D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1666418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1666418"}}}}}