On a Principle of Chain-exchange for Vehicle-routeing Problems (1-VRP)
作者:
FahrionR.,
WredeM.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1990)
卷期:
Volume 41,
issue 9
页码: 821-827
ISSN:0160-5682
年代: 1990
DOI:10.1057/jors.1990.119
出版商: Taylor&Francis
关键词: chain-exchange;heuristics;vehicle-routeing
数据来源: Taylor
摘要:
AbstractThis paper deals with a simple but efficient heuristic solution method for the basic one-depot vehicle-routeing problem. It is called the chain-exchange principle, which represents a generalization of the improvement procedures removing just one or two customers. The chain-exchange process is shown for problems with up to 100 customers, which can be solved on microcomputers with justifiable use of computing time.
点击下载:
PDF (3402KB)
返 回