{"entities":{"Q1727038":{"pageid":1737779,"ns":120,"title":"Item:Q1727038","lastrevid":57281406,"modified":"2026-03-27T20:24:44Z","type":"item","id":"Q1727038","labels":{"en":{"language":"en","value":"Optimization of vehicle routing with pickup based on multibatch production"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7026535"}},"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":"Q1727038$3CF59785-1013-4EA5-8F8C-DFD112146ED9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d1f7714039a8e670bf4a8feaefec649bcdf63b9","datavalue":{"value":{"text":"Optimization of vehicle routing with pickup based on multibatch production","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1727038$25400D25-63C0-4CC4-9D9E-06F340CD3E51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db61a86e85f58c36766aed7f59d9ca7295c4fee3","datavalue":{"value":"1417.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727038$BF93BA8F-B418-4C64-BBF0-47BC6B63D8C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f02dee75cb3f545721535f66bec8f9ed6fdc5dd4","datavalue":{"value":"10.1155/2018/2804589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727038$0A5F4AA2-7745-4345-9A4A-6B702A251146","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c23056d4bcc3c3baa1cf3aa43296dfae0e980246","datavalue":{"value":{"entity-type":"item","numeric-id":1727035,"id":"Q1727035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$F8A24532-B6E4-49EC-8091-7726DCFD5D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9090e0dd9a45f7babeab322d5fb8a7de50e0bed","datavalue":{"value":{"entity-type":"item","numeric-id":1727036,"id":"Q1727036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$65CEC004-16BE-4C9B-9BBD-56F7C4104F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10a6288965ad8e1b00cf9f2c9942cda795d3bc0a","datavalue":{"value":{"entity-type":"item","numeric-id":1727037,"id":"Q1727037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$548FA24A-6E7D-4B0A-9F1C-783460D1F573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d745e499f8d4faf2aa9bad3b71bdd33d7c2455f7","datavalue":{"value":{"entity-type":"item","numeric-id":829248,"id":"Q829248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$5463ADA8-532C-4FE1-BE6F-5FD2E9FB310E","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":"Q1727038$374321F4-0E02-433B-9D14-748F28783372","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1727038$3A117611-AB0A-49CE-A6AD-18ADB25D5206","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b36e1a81c3da611c2a540b4ebe417e150a6c5fca","datavalue":{"value":"Summary: To reduce the inventory cost and ensure product quality while meeting the diverse demands of customers, manufacturers yield products in batches. However, the raw materials required for manufacturing need to be obtained from suppliers in advance, making it necessary to understand beforehand how to best structure the pickup routes so as to reduce the cost of picking up and stocking while also ensuring the supply of raw materials required for each batch of production. To reduce the transportation and inventory costs, therefore, this paper establishes a mixed integer programming model for the joint optimization of multibatch production and vehicle routing problems involving a pickup. Following this, a two-stage hybrid heuristic algorithm is proposed to solve this model. In the first stage, an integrated algorithm, combining the Clarke-Wright (CW) algorithm and the Record to Record (RTR) travel algorithm, was used to solve vehicle routing problem. In the second stage, the Particle Swarm Optimization (PSO) algorithm was used to allocate vehicles to each production batch. Multiple sets of numerical experiments were then performed to validate the effectiveness of the proposed model and the performance efficiency of the two-stage hybrid heuristic algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727038$677BFC56-61B3-4C86-B3DE-6D3CBA401504","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727038$ADF72737-3F25-45F2-920D-E78CF17897BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727038$5316DFC9-69CE-438C-906A-34DE2FD73A20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e019d38c918a65c9901c37f4427e64d683ac0117","datavalue":{"value":"7026535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727038$0DD3CD14-5C7B-4BF5-A3A1-C86CF0802165","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":"Q1727038$C9A3C648-8541-492F-B3B4-02BBFE8E5EEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4191a7e9df423e3308395350aecb29a0fa9455bc","datavalue":{"value":"https://doi.org/10.1155/2018/2804589","type":"string"},"datatype":"url"},"type":"statement","id":"Q1727038$B8A9E267-A87C-4739-8D69-B5CEB849996C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bdc51959d8822ac888d056143d7233c16cb7184","datavalue":{"value":"W2899087868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727038$902653B5-E638-458A-A0A9-C4D453CEBD08","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$0395B3B9-73EE-4A79-91DE-5A47F2C51B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e55414e5cc0341a60a0b729ab24f429d86f4e3","datavalue":{"value":{"entity-type":"item","numeric-id":2492675,"id":"Q2492675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$A0B2DAB7-A66B-4168-A07D-C7FAF46F7692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b32333f109d531aafc99b674134ee165708b4c6","datavalue":{"value":{"entity-type":"item","numeric-id":716354,"id":"Q716354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$4A2AC986-2B82-432F-858B-BAD4C59BC97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14999ccb3b58779dafcc7c24ba85d6ff11878f6","datavalue":{"value":{"entity-type":"item","numeric-id":4836837,"id":"Q4836837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$EB79F26B-34CF-4C4A-BC44-5ED53C214A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf20d7017ae63c8063443eb01aa82c4b7aa23829","datavalue":{"value":{"entity-type":"item","numeric-id":707138,"id":"Q707138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$1F16F2F2-35A5-48EC-B5D4-01F306CDF136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646536f2d89411931e8659c037de9fa70cfa5c83","datavalue":{"value":{"entity-type":"item","numeric-id":3563621,"id":"Q3563621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$28A80FBA-4AD8-4633-AB3C-D1137AB54D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19ec048a8be3e681eec0ad75ca031e74bcd1cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2967617,"id":"Q2967617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$21524859-D6F9-4CCD-B430-015E3682E496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232291f58fff7b2f502208076cc528d8137d3f42","datavalue":{"value":{"entity-type":"item","numeric-id":2254000,"id":"Q2254000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$12281391-C2B3-43AF-A52C-00CFA123356C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e04f16779c8f2208345c88b9fb24357c58fb272","datavalue":{"value":{"entity-type":"item","numeric-id":1208846,"id":"Q1208846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$3968D4A0-E940-470B-ADCE-DB2E6719F19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f83ed570f42e0aeb57b01557a5922cce0727656","datavalue":{"value":{"entity-type":"item","numeric-id":2485169,"id":"Q2485169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727038$B2EA72A1-FBC3-4242-83FF-EB62B9513A19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0491fd95fe82c692c69a640e8bea8b946325dd","datavalue":{"value":{"entity-type":"item","numeric-id":3106200,"id":"Q3106200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e9c7d63157671f9750daa707851b508451d110","datavalue":{"value":{"amount":"+0.91026425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1727038$77158A63-9ACD-4DC0-9988-365E05268F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698dac336a51b03e3e74b3ed173980d1503f7285","datavalue":{"value":{"entity-type":"item","numeric-id":2289929,"id":"Q2289929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddbb370c9922b1672d14b5fd6be6fe73a18c2962","datavalue":{"value":{"amount":"+0.8974495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1727038$2C975A64-1FCC-4A0B-A3A0-B9522528AB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f88db4fa807253f06351323f1ec30a4002a7454","datavalue":{"value":{"entity-type":"item","numeric-id":2362250,"id":"Q2362250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6fe3ac8e2fac15c2a44411a696acec89f8d754","datavalue":{"value":{"amount":"+0.89730155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1727038$56D927A1-275F-4834-91A3-F83A9F44B078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49989e537422baa019392bd4df46003f90d96d89","datavalue":{"value":{"entity-type":"item","numeric-id":2030293,"id":"Q2030293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785a83758735a6560b5f690218cbb6dd39c28985","datavalue":{"value":{"amount":"+0.8945162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1727038$A94A3255-0A56-4607-A7FC-33B42D7AFAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a944b9ec227e64d47fe19bc3d31a29a59d64ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1683118,"id":"Q1683118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4298aa3d1dbb1045aba5c4f0e1a2bb03d473a16","datavalue":{"value":{"amount":"+0.8910007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1727038$868D1DC2-B691-4B0B-B68B-8B6D0C374C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4076928c846f0760449c8e878b92a18777bb67bd","datavalue":{"value":{"entity-type":"item","numeric-id":1751783,"id":"Q1751783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf6a00d9bb96f9296c0eca0aab4e9bf8b50dc99","datavalue":{"value":{"amount":"+0.89063025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1727038$AF3867BA-7600-4A5A-8176-D4B2E4D41577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9a3ed64879f3881f888874ee2e209c6fa4c542","datavalue":{"value":{"entity-type":"item","numeric-id":4687994,"id":"Q4687994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b320c440e1cc6d81671444b464b9fefb18545ce","datavalue":{"value":{"amount":"+0.8895396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1727038$19BEFFBF-4B99-4BB9-A338-6D7D78F36363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1c3bdf9cac80045d354a37797a26fa7c81e896","datavalue":{"value":{"entity-type":"item","numeric-id":2480968,"id":"Q2480968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"922e1aedbd2266528800835077c9f3418dc23125","datavalue":{"value":{"amount":"+0.88819057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1727038$E858B1E4-5451-4310-94DB-5A0E3C7328B2","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":"Q1727038$6DB74063-EC92-4073-87E5-3A26180DF372","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1727038","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1727038"}}}}}