首页   按字顺浏览 期刊浏览 卷期浏览 Two truck travelling salesman simulation
Two truck travelling salesman simulation

 

作者: WILLIAM CONLEY,  

 

期刊: International Journal of Systems Science  (Taylor Available online 1989)
卷期: Volume 20, issue 12  

页码: 2495-2514

 

ISSN:0020-7721

 

年代: 1989

 

DOI:10.1080/00207728908910329

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

There are many algorithms currently available to approximate solutions to the ‘travelling salesman’ problem of finding the shortest route connecting n points in a complete tour. Conley (1988) presents a multi–stage simulation on a rank ordered distance array to solve a one vehicle problem forn = 20. A modification of that approach is presented here to deal with sending out two delivery trucks (or one truck making two trips) to touch allnpoints and return. An example forn = 33 is developed. The multi–stage simulation approach is then compared with other techniques.

 

点击下载:  PDF (192KB)



返 回