返回Google圖書搜尋

A Parallel Route Building Algorithm for the Vehicle Routing and Scheduling Problem with Time Windows

Jean-Yves PotvinJean-Marc RousseauUniversité de Montréal. Centre de recherche sur les transports

出版	Université de Montréal, Centre de recherche sur les transports, 1993
URL	http://books.google.com.hk/books?id=KUbZfJ2rR70C&hl=&source=gbs_api

註釋This paper describes an insertion algorithm for the Vehicle Routing and Scheduling Problem with Time Windows. This algorithm builds routes in parallel and uses a generalized regret measure over all unrouted customers to select the next candidate for insertion. Numerical results on the standard set of problems of Solomon are reported as well as comparisons with his sequential algorithm (Solomon 1987).