A generalized exchange heuristic for the capacitated vehicle routing problem
作者:
FARID HARCHE,
PARTHASARATHI RAGHAVAN,
期刊:
International Journal of Systems Science
(Taylor Available online 1994)
卷期:
Volume 25,
issue 11
页码: 1911-1920
ISSN:0020-7721
年代: 1994
DOI:10.1080/00207729408949321
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
We consider the problem of dispatching the minimum number of vehicles from a central depot to make deliveries to a set of clients with known demands. The objective is to minimize the total distance travelled, subject to vehicle capacity requirements. We present a new heuristic algorithm for solving this problem. The algorithm is based on generalized edge-exchange search procedures, and relaxation of the capacity requirements. Computational results, based upon standard test problems with up to 249 customers, indicate that our heuristic compares favourably with known heuristics in terms of solution quality.
点击下载:
PDF (320KB)
返 回