Effective Heuristics to Solve Pickup and Delivery Problems with Time Windows

Proceedings of the International Conference on Tools with Artificial Intelligence

Volumn , Issue , 2003, Pages 184-188

  Tam, Vincent ^a   Tseng, Lois C Y ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; HARD DISK STORAGE; HEURISTIC METHODS; JAVA PROGRAMMING LANGUAGE; OPERATIONS RESEARCH; PROBLEM SOLVING; PROGRAM PROCESSORS; SCHEDULING;

BOOMERANG INITIALIZATION; VEHICLE ROUTING;

GENETIC ALGORITHMS;

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

References (11)

1. Olli Braysy, "Genetic Algorithms for the Vehicle Routing Problem with Time Windows" Special issue on Bioinformatics and Genetic Algorithms, Arpakannus 1/2001.
2. Fred Glover, "Tabu Search-Part I", ORSA Journal on Computing Vol.1, No. 3. Summer 1989.
3. John H. Holland, "Adaptation in Naturaland Artificial Systems", University of Michigan Press, Ann Arbor, 1975.
4. Jiachang Jee, "Solving Vehicle Routing Problems with Time Windows using Micro-Genetic Algorithms", UROP report (supervised by Dr. Vincent Tam), School of Computing, The National University of Singapore, 1999/2000.
5. Kazuya Kancko, Masazumi Yoshikawa, and Yoichiro Nakakuki, "Improving a Heuristic Repair Method for Large-Scale School Timetabling Problems", Principles and Practice of Constraint Programming - CP'99, 5th International Conference, Alexandria, Virginia, USA, October 11-14, 1999.
6. H.C. Lau and Z. Liang, "Pickup and Delivery with Time Windows: Algorithms and Test Case Generation", 13th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'01) November 07 - 09, 2001.
7. Haibing Li, Andrew Lim, "A Metaheuristic for the Pickup and Delivery Problem with Time Windows" 13th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'01) November 07 - 09, 2001.
8. S. Minton, M. Johnston, A. Philips, and P. Laird. "Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems." Artificial Intelligence, 1992.
9. P.Prosser and P. Shaw, "Study of greedy search with multiple improvement heuristics for vehicle routing problems." Technical Report, RR/96/201, Department of Computer Science, University of Strathclyde, Glasgow, Jan 1997.
10. M.M. Solomon, "Algorithms for the vehicle routing and scheduling problem with time windows" Oper.Res. 35:254-265, 1987.
11. Lois C.Y. Tseng, "Vehicle Routing Problems with Pickup and Delivery using Time Windows", Final-Year Project Report, Dept. of BEE, HKU, 2002/03.