期刊
COMPUTERS & OPERATIONS RESEARCH
卷 88, 期 -, 页码 290-296出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2017.06.021
关键词
Vehicle routing; Time dependent travel times; Multistart; Set Partitioning
Although the Vehicle Routing Problem (VRP) has been broadly addressed in the literature, most of the works consider constant travel times. This is a strong simplification that does not allow to correctly model real world applications. In fact, nowadays, travel times sensibly change, across the day, due to congestion phenomena. Therefore, to actually represent the, reality, it is necessary to consider time dependent travel times. In this paper, the VRP with Time Dependent Travel Times, service times at nodes, and limit on the maximum route duration, is addressed. The objective function consists into minimizing the total travel time. A Multistart Random Constructive Heuristic, (MRCH), in which congestion level is considered, is proposed. The routes obtained by the MRCH are then used as columns in a Set Partitioning formulation. Computational results, carried out on instances derived by VRP instances taken from the literature, show the efficiency and effectiveness of the proposed approach. (C) 2017 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据