A bi-criteria heuristic for the vehicle routing problem with time windows |
| |
| Institution: | 1. Department of Mechanical Engineering, Laval University, Quebec, G1V 0A6, Canada;2. Department of Wood and Forest Sciences, Laval University, Quebec, G1V 0A6, Canada;3. Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation, Canada;4. FOR@C Research Consortium, Laval University, Quebec, G1 V 0A6, Canada;1. Escuela de Construcción Civil, Pontificia Universidad Católica de Chile, Av. Vicuña Mackenna 4860, Santiago, Chile;2. Departamento de Ingeniería Metalúrgica y de Materiales, Universidad Técnica Federico Santa María, Av. España 1680, Valparaíso, Chile;3. Escuela de Ingeniería Mecánica, Pontificia Universidad Católica de Valparaíso, Los Carrera 01567, Quilpué, Chile;4. Departamento de Engenharia Mecatrônica e Sistemas Mecânicos, Escola Politécnica, University of São Paulo, Av. Prof. Mello Moraes 2231, São Paulo, Brazil;5. Departamento de Engenharia Mecânica, Universidade Federal de Santa Catarina, Campus Reitor João David Ferreira Lima, s/n, Florianópolis, Brazil;6. Departamento de Ingeniería Mecánica y Metalúrgica, Escuela de Ingeniería, Pontificia Universidad Católica de Chile, Av. Vicuña Mackenna 4860, Santiago, Chile;7. Universidad Michoacana de San Nicolás de Hidalgo, Instituto de Investigación en Metalurgia y Materiales, Ciudad Universitaria, C.P. 58000, Morelia, Michoacán, Mexico |
| |
| Abstract: | This paper describes a heuristic for the Vehicle Routing and Scheduling Problem with Time Windows (VRSPTW). Unique to this problem are the so-called time windows, i.e. time slots during which the vehicle must arrive at the customer to deliver the goods. The heuristic builds on the well-known Clarke and Wright Savings method with an additional criterion that models an intuitive view of time influence on route building. Experiments show that this added criterion yields significantly better solutions to the VRSPTW than pure routing heuristics, and also compares favorably to other new heuristics, developed specifically for the VRSPTW. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
