当前位置:
X-MOL 学术
›
J. Appl. Ind. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
A Hybrid Local Search Algorithm for the Consistent Periodic Vehicle Routing Problem
Journal of Applied and Industrial Mathematics Pub Date : 2020-07-10 , DOI: 10.1134/s199047892002012x I. N. Kulachenko , P. A. Kononova
中文翻译:
一致的周期车辆路径问题的混合局部搜索算法
更新日期:2020-07-10
Journal of Applied and Industrial Mathematics Pub Date : 2020-07-10 , DOI: 10.1134/s199047892002012x I. N. Kulachenko , P. A. Kononova
Abstract
Under consideration is some new real-world application of vehicle routing planning in a finite time horizon. Let a company have a set of capacitated vehicles in some depots and serve some set of customers. There is a frequency for each customer which describes how often the customer should be visited. Time intervals between two consecutive visits are fixed, but the visiting schedule is flexible. To obtain some competitive advantage, the company tries to increase the service quality. To this end, each customer should be visited by one driver only. The goal is to minimize the total length of the vehicle paths over the planning horizon under the frequency constraints and driver shift length constraints. We present a mixed-integer linear programming model for this new consistent capacitated vehicle routing problem. To find near optimal solutions, we design the variable neighborhood search metaheuristic with several neighborhood structures. The driver shift length and capacitated constraints are penalized and included into the objective function. Some numerical results for the real test instances are discussed.中文翻译:
一致的周期车辆路径问题的混合局部搜索算法