IMPLEMENTING AN INSERTION HEURISTIC FOR VEHICLE ROUTING ON PARALLEL HARDWARE

In this paper, the authors report about the implementation of an insertion heuristic for the Vehicle Routing and Scheduling Problem with Time Windows on parallel hardware. 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. (A)

• Corporate Authors:

  CENTRE DE RECHERCHE SUR LES TRANSPORTS. UNIVERSITE DE MONTREAL

  C.P. 6128, SUCCURSALE A
  MONTREAL, QUEBEC  Canada  H3C 3J7
• Authors:
  • FOISY, C
  • Potvin, J Y
• Publication Date: 1992

Language

• English

Media Info

• Features: References;
• Pagination: 17 p.
• Serial:
  • CENTRE DE RECHERCHE SUR LES TRANSPORTS PUBLICATION
  • Issue Number: 817
  • Publisher: Universite de Montreal

Subject/Index Terms

• TRT Terms: Calculation; Computer programs; Digital computers; Itinerary; Methodology; Vehicles
• ITRD Terms: 6464: Calculation; 8673: Digital computer; 699: Itinerary; 9102: Method; 8645: Software; 1255: Vehicle
• Subject Areas: Vehicles and Equipment;

Filing Info

• Accession Number: 00674408
• Record Type: Publication
• Source Agency: Transportation Association of Canada (TAC)
• Files: ITRD
• Created Date: Mar 8 1995 12:00AM