Genetic algorithm for vehicle routing problem with time window with uncertain vehicle number

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 4, Issue , 2004, Pages 2846-2849

  Zou, Tong ^a   Li, Ning ^a   Sun, Debao ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Genetic Algorithm; Uncertain Vehicle Number; Vehicle Routing Problem with Time Window

Indexed keywords

MESSY GENETIC ALGORITHMS (MGA); ROUTING PROBLEM WITH TIME WINDOW; UNCERTAIN VEHICLE NUMBER; VEHICLE ROUTING PROBLEM (VRP);

CONSTRAINT THEORY; COSTS; GRAPH THEORY; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; SET THEORY; VEHICLES;

GENETIC ALGORITHMS;

EID: 4444314158     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. K. C. Tan, T. H. Lee, K. Ou, and L. H. Lee, "A messy genetic algorithm for the vehicle routing problem with time window constraints," Proceedings of the 2001 IEEE Congress on Evolutionary Computation, vol. 1, pp. 679-686.
2. H. Timucin Ozdemir and Chilukuri K. Mohan, "Evolving schedule graphs for the vehicle routing problem with time windows," Proceedings of the 2000 IEEE Congress on Evolutionary Computation, vol. 2, pp. 888-895.
3. H. Hwang, "An improved model for vehicle routing problem with time constraint based on genetic algorithm," Computers & Industrial Engineering, vol. 42, pp. 361-369, 2002.
4. B. M. Baker and M. A. Ayechew, "A genetic algorithm for the vehicle routing problem," Computers & Operations Research, vol. 30, pp. 787-800, 2003.
5. T. Zhang, Y. Zhang, and M. Wang, "Model and hybrid algorithm for vehicle routing problem with uncertain vehicle number," System Engineering-Theory Methodology Applications, vol. 11, no. 2, pp. 121-130, June 2002.
6. D. Li, Li Wang, and M. Wang, "Genetic algorithm for vehicle routing problem with time windows," System Engineering-Theory & Practice, vol. 19, no. 8, pp. 65-69, August 1999.
7. B. Xie, Jun Li, and J. Liu, "A heuristic genetic algorithm for the travelling salesman problem with time restraints," Journal of South West Jiaotong University, vol. 36, no. 2, pp. 211-213, April 2001.
8. D. Jiang, X. Yang, Wen Du, and X. Zhou, "A study on the genetic algorithm for vehicle routing problem," System Engineering-Theory & Practice, vol. 19, no. 6, pp. 40-45, June 1999.
9. G Chen, X. Wang, Z. Zhuang, and D. Wang, Genetic Algorithm and Applications. Beijing: Posts & Telecom Press, 1999.
10. Jun Li, "A heuristic for vehicle routing with time windows," Systems Engineering, vol. 14, no. 5, pp. 45-50, September 1996.