Simple Heuristics for the Vehicle Routeing Problem with Soft Time Windows
作者:
BalakrishnanNagraj,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1993)
卷期:
Volume 44,
issue 3
页码: 279-287
ISSN:0160-5682
年代: 1993
DOI:10.1057/jors.1993.53
出版商: Taylor&Francis
关键词: Vehicle Routeing;Time Windows;Transportation;Logistics
数据来源: Taylor
摘要:
AbstractWe describe three simple heuristics for the vehicle routeing problem with customer time windows that can be violated by paying appropriate penalties. The customer demands are known, and a homogeneous fleet of vehicles stationed at a single depot is considered. The penalty payable to a customer is assumed to be a linear function of the amount of time window violation. Upper limits are imposed on both the penalty payable and the waiting time allowed at any customer. At each customer in a route, the PC-based heuristics simultaneously determine the actual time to begin service, and the next customer to serve. To achieve this, each heuristic uses different measures to compare the cost of waiting and penalty payable, with the benefit obtained by leaving immediately for the next customer. Computational results on a set of benchmark problems show that the procedure is efficient and enables significant reduction in the number of vehicles required and/or the total route distances while controlling both customer penalties and waiting times.
点击下载:
PDF (4672KB)
返 回