首页   按字顺浏览 期刊浏览 卷期浏览 Optimal Solution of a Vehicle-routeing Problem: Transporting Mentally Handicapped Adult...
Optimal Solution of a Vehicle-routeing Problem: Transporting Mentally Handicapped Adults to an Adult Training Centre

 

作者: SutcliffeCharles,   BoardJohn,  

 

期刊: Journal of the Operational Research Society  (Taylor Available online 1990)
卷期: Volume 41, issue 1  

页码: 61-67

 

ISSN:0160-5682

 

年代: 1990

 

DOI:10.1057/jors.1990.7

 

出版商: Taylor&Francis

 

关键词: computers;integer;multi-objective;scheduling;transport;travelling salesman

 

数据来源: Taylor

 

摘要:

AbstractMany organizations must devise tours for vehicles to collect from or deliver to a given set of destinations—the vehicle-routeing problem. This paper presents the optimal solution to a real-world problem with 38 destinations and four vehicles, and is thought to be the largest such problem that has been solved optimally. The organization concerned is a local authority (Berkshire County Council) which has aims other than profit maximization. Therefore explicit consideration is given to the multi-objective nature of the problem. Attempts to solve the problem using a commercial mathematical-programming package failed, but a specially written computer program was run on a mini-computer. In the optimal solution, total travel time is reduced by 15.7% and total distance by 11.5%, while the number of empty seats in each vehicle is more equally distributed.

 

点击下载:  PDF (4234KB)



返 回