首页   按字顺浏览 期刊浏览 卷期浏览 An Exchange Heuristic for Routeing Problems with Time Windows
An Exchange Heuristic for Routeing Problems with Time Windows

 

作者: YvesJean,   MarcJean,  

 

期刊: Journal of the Operational Research Society  （Taylor Available online 1995）
卷期: Volume 46, issue 12  

页码: 1433-1446

 

ISSN:0160-5682

 

年代: 1995

 

DOI:10.1057/jors.1995.204

 

出版商: Taylor&Francis

 

关键词: heuristics;time windows;vehicle routeing

 

数据来源: Taylor

 

摘要:

AbstractIn this paper, we compare different exchange heuristics for vehicle routeing problems with time windows. We also introduce a new 2-opt* exchange heuristic, and show that a hybrid approach, based on Or-opt and 2-opt* exchanges, is particularly powerful for problems with time windows. Computational results are reported for randomly generated problems and for a standard test set.

 

点击下载:  PDF (5491KB)



返 回