IMPLEMENTING AN INSERTION HEURISTIC FOR VEHICLE-ROUTING ON PARALLEL HARDWARE

Authors
FOISY C POTVIN JY
Citation
C. Foisy et Jy. Potvin, IMPLEMENTING AN INSERTION HEURISTIC FOR VEHICLE-ROUTING ON PARALLEL HARDWARE, Computers & operations research, 20(7), 1993, pp. 737-745
Citations number
6
Categorie Soggetti
Operatione Research & Management Science","Computer Applications & Cybernetics","Operatione Research & Management Science
Journal title
Computers & operations research → ACNP
ISSN journal
03050548
Volume
20
Issue
7
Year of publication
1993
Pages
737 - 745
Database
ISI
SICI code
0305-0548(1993)20:7<737:IAIHFV>2.0.ZU;2-5
Abstract
In this paper, we report about the implementation of an insertion heur istic for the vehicle routing and scheduling problem with time windows on transputers. As it is experimentally demonstrated on a standard se t of test problems, a good parallel implementation can produce a very substantial reduction in computation time. In particular, two procedur es are described for reducing communication and idle time when the num ber of processors grows up.