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. Each of these techniques generally produced good solutions within a short computation time period. However, the TS technique consistently provided better solutions within shorter computation time periods, while the SA technique provided more stable solutions if longer computation times were allowed. The model was applied to investigate the effects of increasing the width of time windows. The model estimated that a considerable reduction in total delivery costs, travel and waiting time as well as the required number of trucks could be realized by relaxing time windows. The effects of relaxing time windows would not only provide benefits to shippers or freight carriers but also to society at large by alleviating traffic congestion and environmental problems in urban areas due to the reduction of truck traffic.
Effects of designated time on pickup/delivery truck routing and scheduling
1998
10 Seiten, 5 Quellen
Conference paper
English
Effects of designated time on pickup/delivery truck routing and scheduling
British Library Conference Proceedings | 1998
|