A single-phase method based on evolution calculation for vehicle routing problem

Proceedings - 4th International Conference on Computational Intelligence and Multimedia Applications, ICCIMA 2001

Volumn , Issue , 2001, Pages 103-107

  Takeno, T ^a   Tsujimura, Y ^b   Yamazaki, G ^c  

^a IWATE PREFECTURAL UNIVERSITY   (Japan)

^b ASHIKAGA INSTITUTE OF TECHNOLOGY   (Japan)

^c TOKYO METROPOLITAN UNIVERSITY   (Japan)

Author keywords

Evolution Calculation; Time Windows; Vehicle Routing Problem

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

ACTUAL SYSTEM; COMBINATORIAL OPTIMIZATION PROBLEMS; NUMERICAL EXPERIMENTS; SEARCH OPERATORS; TIME WINDOWS; TRANSPORTATION SYSTEM; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEMS;

NUMERICAL METHODS;

EID: 1442270957     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIMA.2001.970451     Document Type: Conference Paper

References (7)

1. Takeno, T., and Yamazaki, G., Improvement of Local Area Transportation System Scheduling Using Genetic Algorithms, International Journal of Engineering Design and Automation, 3, pp. 191-200, 1997.
2. Golden, B. L. and Assad, A. A., Vehicle Routing: Methods and Studies, North-Holland, 1988.
3. Thangiah, S. R., An adaptive clustering method using a geometric shape for vehicle routing problems with time windows, Proceedings of ICGA 6, pp. 536-543, 1995.
4. Van Breedam, A., Improvement heuristics for the vehicle routing problem based on simulated annealing, European Journal of Operational Research, 86, pp. 480-490, 1995.
5. Lin, S., Computer solutions of the traveling salesman problem, Bell System Technical Journal, 44, 2245-2269, 1965.
6. Azencott, R., Simulated Annealing, Parallelization Technigues, John Willey & Sons, 1992.
7. Takeno, T., Tsujimura, Y., and Yamazaki, G., Interval Constraint on Vehicle Routing Problem with Evolution Program Approach, Proceedings of 2nd International Conference of Engineering Design and Automation, 1998.