{"entities":{"Q1665593":{"pageid":1676334,"ns":120,"title":"Item:Q1665593","lastrevid":57242310,"modified":"2026-03-27T15:09:40Z","type":"item","id":"Q1665593","labels":{"en":{"language":"en","value":"A two-phase heuristic algorithm for the common frequency routing problem with vehicle type choice in the milk run"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6926276"}},"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":"Q1665593$2EF2D9F2-2AA6-4C6C-AAE7-73791740BFF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23f737d53dbea692cce8a2adb30700e22b5e64de","datavalue":{"value":{"text":"A two-phase heuristic algorithm for the common frequency routing problem with vehicle type choice in the milk run","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665593$F1405DD1-3347-442C-8EBF-40F25BE976B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"068dc7d98ae236a3dcc99d21f8d19af64eaaeabe","datavalue":{"value":"1394.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665593$491794C4-C7DB-48B5-AB44-0636B182A1F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50757a0dd9aeb54da3488b85668ad38d196761e1","datavalue":{"value":"10.1155/2015/404868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665593$680EEBF8-7867-4588-A932-9C9ED5341681","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0715cf7a99a45e37fa71606a6e80960f6033b7e0","datavalue":{"value":{"entity-type":"item","numeric-id":290577,"id":"Q290577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$C60E6DC3-0A91-4993-A6FF-7B12A8B32851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6991cf35a46c20b70c686839fc05976801ebf9f7","datavalue":{"value":{"entity-type":"item","numeric-id":881584,"id":"Q881584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$8672265B-1554-414A-B0BB-DBBF73AA7D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b81bef06facd7e9f83a5d675034f31aad293f0c","datavalue":{"value":{"entity-type":"item","numeric-id":1665592,"id":"Q1665592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$74F3C355-F8BF-451B-8870-88AE5F25C92D","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":"Q1665593$AB66723B-29F5-4FF5-AD4F-129F792C6557","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":"Q1665593$97440B47-853E-4998-875F-CA26FB6CEFBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a6b6ada48e88b5dc4b06c63f40355d0805c5d44","datavalue":{"value":"Summary: High frequency and small lot size are characteristics of milk runs and are often used to implement the just-in-time (JIT) strategy in logistical systems. The common frequency problem, which simultaneously involves planning of the route and frequency, has been extensively researched in milk run systems. In addition, vehicle type choice in the milk run system also has a significant influence on the operating cost. Therefore, in this paper, we simultaneously consider vehicle routing planning, frequency planning, and vehicle type choice in order to optimize the sum of the cost of transportation, inventory, and dispatch. To this end, we develop a mathematical model to describe the common frequency problem with vehicle type choice. Since the problem is NP hard, we develop a two-phase heuristic algorithm to solve the model. More specifically, an initial satisfactory solution is first generated through a greedy heuristic algorithm to maximize the ratio of the superior arc frequency to the inferior arc frequency. Following this, a tabu search (TS) with limited search scope is used to improve the initial satisfactory solution. Numerical examples with different sizes establish the efficacy of our model and our proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665593$6AD83E7B-0369-491A-8109-34D9A74F6565","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665593$96FB9DB5-7AD1-422D-BFC1-AB21E350FED8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"002bd3b39348dfeaaacfa20d48434e762867751e","datavalue":{"value":"6926276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665593$E7F791D8-4A99-4881-9DB2-4C666F4C37ED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"320d84244a37642f6c0da3a8956c337771332c6e","datavalue":{"value":"Q59118487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665593$E55B2ABF-F6A3-4244-AB8D-77D431C65C24","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$DC613492-2BC2-43CC-89BD-F19F150E9689","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":"Q1665593$CC3DE8E9-9BEE-41C5-82C9-D052C3537FF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"013991912b64ba270af72947ee84dddac1da52ba","datavalue":{"value":"https://doi.org/10.1155/2015/404868","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665593$F250C3F7-D13E-469E-8E69-C736D9871704","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c32394674b04b1eb38d222ee686eff6425abb620","datavalue":{"value":"W2096950144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665593$C3D9D677-CD36-4ED8-983E-75F31BCEC851","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb6dddca73fc2feddb757cf1f6284ce58534055","datavalue":{"value":{"entity-type":"item","numeric-id":1956054,"id":"Q1956054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$120AF836-1121-4C82-A9A0-C775E56BB55F","rank":"normal"},{"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":"Q1665593$EE9445AE-E8A3-4383-A19A-DB5FF9DC6093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3081b67e78cc54fa091abad86e3a1de03bfe03","datavalue":{"value":{"entity-type":"item","numeric-id":2468488,"id":"Q2468488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$34E91332-D434-4897-8446-32CDB2CE6E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befa5617ae7f7d2b88e9b739f188a0cfae5e2424","datavalue":{"value":{"entity-type":"item","numeric-id":1777146,"id":"Q1777146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$1290E84A-FF16-495C-BC33-7D3196E098B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c6e6256ca66d123316eb1911a5a3e4e426ecbe","datavalue":{"value":{"entity-type":"item","numeric-id":858260,"id":"Q858260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$5416345C-071B-456D-80BB-23B33DDF139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2531380ded6bb412246d232e92a7b0aa6d6652fc","datavalue":{"value":{"entity-type":"item","numeric-id":3821902,"id":"Q3821902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$DA07C251-1A0C-48AC-A73D-59C0155AAC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a5e7b20657f1b28f2363e8a3f314193471485e","datavalue":{"value":{"entity-type":"item","numeric-id":5953168,"id":"Q5953168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$6DFF33EA-DECD-4C3F-A2A1-2DCE6A11559A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b92e44e82b2bd1766a8959437874b65ea561d5d","datavalue":{"value":{"entity-type":"item","numeric-id":2576699,"id":"Q2576699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$215A896D-136F-40F7-838C-BE82C591F151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9afe38c19c6ba5757f92d8d4e86a04fe0aad79","datavalue":{"value":{"entity-type":"item","numeric-id":608933,"id":"Q608933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$69371170-F147-4788-B157-4F2A9715FD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fc7184bf82c2e675fd47e8d8f969b5b92b50db","datavalue":{"value":{"entity-type":"item","numeric-id":2367016,"id":"Q2367016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$700AE4CE-D303-4A89-ACCF-9811F9EEA3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1fff6035f8016d6159110327a29d1ad5abd7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4355334,"id":"Q4355334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$441877A5-191E-4ED7-AB7C-D81290653FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a66eaa08ed853136ab9fff5014df8c8a800a78a2","datavalue":{"value":{"entity-type":"item","numeric-id":3519367,"id":"Q3519367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$03DDCBAB-E61B-4D90-A460-C35D280576B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5a57e376e005739c8c04241d1a08593e4f248c","datavalue":{"value":{"entity-type":"item","numeric-id":1198313,"id":"Q1198313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$F5D42A7F-81A0-4C4E-886F-7060423ADF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9175fadf43e0b7433d0ec53f7181ce029ae82f1","datavalue":{"value":{"entity-type":"item","numeric-id":2495966,"id":"Q2495966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$985D26C0-8CE9-4873-ACAF-E8DA03503164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7530aecec7dec5ccc4f344a9760d0aee69c09c23","datavalue":{"value":{"entity-type":"item","numeric-id":5807246,"id":"Q5807246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665593$7E76ED48-07B8-44FF-BADD-E1B3AE31EF10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f51560b386fc47ebf46e6e024bc1f3e97662869","datavalue":{"value":{"entity-type":"item","numeric-id":1665650,"id":"Q1665650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efc928b2c5222d5944b8704448953f643c0a6e9","datavalue":{"value":{"amount":"+0.7528917789459229","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":"Q1665593$5F08CEC9-AC7A-413B-8CD5-71EB7B3072C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c7ff86c5772e46497dde4541f9dd71b6e4ed599","datavalue":{"value":{"entity-type":"item","numeric-id":5392033,"id":"Q5392033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1294d7a1685ef1e732cb37c01e9065656e269c9","datavalue":{"value":{"amount":"+0.7373283505439758","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":"Q1665593$9FA9C73E-E2AE-4D14-8952-321A2B58DD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6779319544e9e00278d29db760a8f3008d977ad","datavalue":{"value":{"entity-type":"item","numeric-id":4019560,"id":"Q4019560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a560730f8990384c9a566274db699c33cde3397","datavalue":{"value":{"amount":"+0.72904372215271","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":"Q1665593$E50B4A25-916D-4974-8DDD-4C44C261435A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab49a9824add9b9c3cb8deac2096aa6b2b5dd51","datavalue":{"value":{"entity-type":"item","numeric-id":4641270,"id":"Q4641270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d2c65c8012edf90b80ca01b79e5e604936c4f0","datavalue":{"value":{"amount":"+0.7218835949897766","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":"Q1665593$5DDDDDF6-EDD9-4BC6-B18A-E5C09D6A32C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1b34daa8e4eccb4664d7d1604cd5489a087b0c","datavalue":{"value":{"entity-type":"item","numeric-id":4861345,"id":"Q4861345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4832494ee6c53750c204e7094753d6fd7801d1ff","datavalue":{"value":{"amount":"+0.7212189435958862","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":"Q1665593$0F05943D-150F-484C-8C3D-EB6954DD6F12","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":"Q1665593$DFF853DB-D7C2-423F-8D83-ACD597C86A9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1665593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1665593"}}}}}