EFFECTS OF DESIGNATED TIME ON PICKUP/DELIVERY TRUCK ROUTING AND SCHEDULING

Abstract

This paper presents a mathematical model developed for investigating the effects of designated time windows on urban pickup/delivery truck routing and scheduling. Three heuristic techniques, genetic algorithms (GA), simulated annealing (SA) and tabu search (TS) were applied to obtain approximate optimal solutions for the urban pickup/delivery truck routing and scheduling problem with time windows. The performance of each of these techniques was compared using a small road network. The model was applied to investigate the effects of increasing the width of time windows.