Genetic algorithms and parallel computing for a vehicle routing problem with time windows and split deliveries;Algoritmos genéticos e computação paralela para problemas de roteirização de veículos com janelas de tempo e entregas fracionadas

Gestao e Producao

Volumn 13, Issue 2, 2006, Pages 271-281

  De Campos, Guilherme Guidolin ^a   Yoshizaki, Hugo Tsugunobu Yoshida ^a   Belfiore, Patrícia Prado ^b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b CENTRO UNIVERSITÁRIO DA FEI   (Brazil)

Author keywords

Metaheuristics; Split deliveries; Time windows; Vehicle routing problem

Indexed keywords

EID: 33749315526     PISSN: 0104530X     EISSN: 18069649     Source Type: Journal    
DOI: 10.1590/s0104-530x2006000200009     Document Type: Article

References (12)

1. BALLOU, R. H. Gerenciamento da Cadeia de Suprimentos: Planejamento, Organização e Logística Empresarial. 4. ed. Sáo Paulo: Bookman, 2001. 532 p.
2. BJARNADÓTTIR, Á. S. Solving the Vehicle Routing Problem with Genetic Algorithms. 2004. 127 f... Dissertação (Mestrado em Engenharia) - Informatics and Mathematical Modelling, Technical University of Denmark, Odense, 2004. Disponível em 〈http://www2.imm.dtu.dk/pubdb/views/edoc_download.php/3183/pdf/imm3183. pdf〉.
3. CANTÚ-PAZ, E. Implementing Fast and Flexible Parallel Genetic Algorithms. In: Chalmers, L. (Ed.). Practical Handbook of Genetic Algorithms. Boca Raton, FL: CRC Press, v. 3, p. 65-84, 1999.
4. CLARKE, G.; WRIGHT, J. W. Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, v. 12, n. 4, p. 568-581, 1964.
5. DROR, M.; TRUDEAU, P. Savings by Split Delivery Routing. Transportation Science, v. 23, n. 2, p. 141-145, 1989
6. DROR, M.; TRUDEAU, P. Split Delivery Routing. Naval Research Logistics, v. 37, n. 3, p. 383-402, 1990.
7. GOLDEN, B. L.; ASSAD, A.; LEVY, L.; GHEYSENS, F. The fleet size and mix vehicle routing problem. Computers & Operations Research, v. 11, n. 1, p. 49-65, 1984.
8. HO, S. C.; HAUGLAND, D. A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. Computers & Operations Research, v. 31, n. 12, p. 1947-1964, 2004.
9. HWANG, K.; BRIGGS, F. A. Computer Architecture and Parallel Processing. 2. ed. New York: McGraw-Hill International Editions, 1984.
10. th ICCIE. Montreal: ICCIE, 2001. p. 1-6.
11. NAVAUX, P. O. A. Introdução ao Processamento Paralelo. RBC - Revista Brasileira de Computação, v. 5, n. 2, p. 31-43, 1989.
12. OMBUKI, B.; ROSS, B. J.; HANSHAR, F. Multi-objective Genetic Algorithms for Vehicle Routing Problem with Time Windows. Applied Intelligence, v. 24, n. 1, p. 17-30, 2006.