ON THE DISTANCE CONSTRAINED VEHICLE-ROUTING PROBLEM
成果类型：
Article
署名作者：
LI, CL; SIMCHILEVI, D; DESROCHERS, M
署名单位：
Universite de Montreal; Universite de Montreal; Polytechnique Montreal; Columbia University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.40.4.790
发表日期：
1992
页码：
790-799
关键词：
摘要：
We analyze the vehicle routing problem with constraints on the total distance traveled by each vehicle. Two objective functions are considered: minimize the total distance traveled by vehicles and minimize the number of vehicles used. We demonstrate a close relationship between the optimal solutions for the two objective functions and perform a worst case analysis for a class of heuristics. We present a heuristic that provides a good worst case result when the number of vehicles used is relatively small.