| Article ID: | iaor1994428 |
| Country: | United Kingdom |
| Volume: | 20 |
| Issue: | 7 |
| Start Page Number: | 737 |
| End Page Number: | 745 |
| Publication Date: | Sep 1993 |
| Journal: | Computers and Operations Research |
| Authors: | Potvin Jean-Yves, Foisy Christian |
| Keywords: | heuristics, vehicle routing & scheduling |
In this paper, the authors report about the implementation of an insertion heuristic for the vehicle routing and scheduling problem with time windows on transputers. As it is experimentally demonstrated on a standard set of test problems, a good parallel implementation can produce a very substantial reduction in computation time. In particular, two procedures are described for reducing communication and idle time when the number of processors grows up.