Single-vehicle scheduling problem on a straight line with time window constraints

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 959, Issue , 1995, Pages 617-626

  Chan, Chi Lok ^a   Young, Gilbert H ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; SCHEDULING ALGORITHMS; TOPOLOGY; TRAVELING SALESMAN PROBLEM; VEHICLE ROUTING; VEHICLES;

DEADLINE CONSTRAINT; DECISION VERSION; OPTIMAL SCHEDULE; PRACTICAL TRANSPORTATION; TIME WINDOW CONSTRAINT; TOPOLOGICAL STRUCTURE; VEHICLE SCHEDULING; VEHICLE SCHEDULING PROBLEM;

SCHEDULING;

EID: 21844500330     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0030884     Document Type: Conference Paper

References (6)

1. L. Bodin, B. Golden, A. Assad, and M. Ball. "Routing and Scheduling of Vehicles and Crews: The State of the Art". Computers and Operations Research, vol 10:pp. 62-212, 1983.
2. M.R. Garey and D.S. Johnson. "Computers and Intractability: A Guide to the Theory of NP-Completeness". Freeman, 1979.
3. Y. Kartmo, H. Nagamochi, and T. Ibaraki. "Vehicle Scheduling on a Tree with Release and Handling Times". In "Lecture Notes in Computer Science(762)', pages 486-495, 1993.
4. H. Psaraftis. "An Exact Algorithm for the Single Vehicle Dial-A-Ride Problem with Time Windows". Transportation Science, vol 17:pp. 351-357, 1983.
5. H. Psaraftis, M. Solomon, L. Magnanti, and Tai-Up Kim. "Routing and Scheduling on a Shoreline with Release Times". Management Science, vol 36:pp. 212-223, February 1990.
6. Marius M. Solomon. "Algorithms for the vehicle routing and Scheduling problems with Time Window Constraints". Operations Research, vol 35:pp. 254-265,1987