Solution of the bicriteria vehicle scheduling problems with time and area-dependent travel speeds

Computers and Industrial Engineering

Volumn 38, Issue 1, 2000, Pages 173-187

  Park, Yang Byung ^a  

^a Kyung Hee University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTION OF GOODS; HEURISTIC METHODS; INTEGER PROGRAMMING; INTERACTIVE COMPUTER SYSTEMS; LINEAR PROGRAMMING; RESOURCE ALLOCATION;

BICRITERIA VEHICLE SCHEDULING PROBLEM;

SCHEDULING;

EID: 0033690291     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(00)00036-X     Document Type: Article

References (17)

1. Badeau P., Guertin F., Gendreau M., Potvin J., Taillard E. A parallel tabu search heuristic for the vehicle routing problem with time windows. Transportation Research-C. 5:1997;109-122.
2. Balakrishnan N. Simple heuristics for the vehicle routing problem with soft time windows. Journal of Operational Research Society. 44:1993;279-287.
3. Balakrishnan N., Lucena A., Wong R.T. Scheduling examinations to reduce second-order conflicts. Computers and Operations Research. 19:1992;353-361.
4. Clarke G., Wright J. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research. 12:1964;568-581.
5. Desrochers M., Lenstra J.K., Savelsbergh M.W.P. A classification scheme for vehicle routing and scheduling problem. European Journal of Operational Research. 46:1990;322-332.
6. Hill A.V., Benton W.C. Modeling intra-city time-dependent travel speeds for vehicle scheduling problems. Journal of Operational Research Society. 43:1992;343-351.
7. Kohl N., Madsen O.B.G. An optimization algorithm for the vehicle routing problem with time windows based on lagrangian relaxation. Operations Research. 45:1997;395-406.
8. LINGO Optimization Modeling Language. Lindo Systems, Inc., 1994.
9. Lucena A. Time-dependent traveling salesman problem-the delivery case. Networks. 20:1990;753-763.
10. Malandraki C., Daskin M.S. Time dependent vehicle routing problems: formulations, properties and heuristic algorithms. Transportation Science. 26:1992;185-200.
11. Malmborg C.J. A genetic algorithm for service level based scheduling. European Journal of Operational Research. 93:1996;121-134.
12. Potvin J., Lapalme G., Rousseau J. A microcomputer assistant for the development of vehicle routing and scheduling heuristics. Decision Support System. 12:1994;41-56.
13. Potvin J., Rousseau J. A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. European Journal of Operational Research. 66:1993;331-340.
14. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research. 35:1987;254-265.
15. Thangiah S.R., Vinayagamoorthy R., Gubbi A.V. Vehicle routing with time deadlines using genetic and local algorithms. Proceedings of the 5th International Conference on Genetic Algorithms. 1993;506-513 Morgan Kaufmann, Los Altos, CA.
16. Waters C.D.J. Expert system for vehicle scheduling. Journal of Operational Research Society. 41:1990;505-515.
17. Wiel R.J.V., Sahinidis N.V. Heuristic bounds and test problem generation for the time-dependent traveling salesman problem. Transportation Science. 29:1995;167-183.