A comparison of different solution approaches to the vehicle scheduling problem in a practical case

Computers and Operations Research

Volumn 27, Issue 13, 2000, Pages 1249-1269

  Baita, F ^a   Pesenti, R ^a   Ukovich, W ^b   Favaretto, D ^c  

^a UNIVERSITY OF TRIESTE   (Italy)

^b UNIVERSITY OF PALERMO   (Italy)

^c CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

Assignment problem; Genetic algorithms; Logic programming; Multicriteria optimization; Vehicle scheduling problem

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; PARETO PRINCIPLE; PROBLEM SOLVING; SCHEDULING;

LOGIC PROGRAMMING; PARETO OPTIMIZATION METHOD; VEHICLE SCHEDULING PROBLEMS (VSP);

OPERATIONS RESEARCH;

METHODOLOGY; PUBLIC TRANSPORT; TRAFFIC MANAGEMENT; TRANSPORTATION SYSTEM;

EID: 0034333664     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(99)00073-8     Document Type: Article

References (27)

1. Bodin L., Golden B., Assad A., Ball M. Routing and scheduling of vehicles and crew - the state of the art. Computers & Operations Research. 10:1983;63-212.
2. Carraresi P., Gallo G. Network models for vehicle and crew scheduling. European Journal of Operational Research. 16:1984;139-151.
3. Dantzig G., Fulkerson D. Minimising the number of tankers to meet a fixed schedule. Naval Research Logistics Quarterly. 1:1954;217-222.
4. Daduna J, Paixão J. Vehicle scheduling for public mass transit, an overview. In: Daduna J, Branco I, Paixão J, editors. Computer-aided transit scheduling. Berlin: Springer, 1995.
5. Odoni AR, Rousseau JM, Wilson NHM. Models in urban and air transportation. In: Pollock SM, Rothkopf MH, Barnett A, editors. Handbooks in operations research and management science, vol. 6: operations research and the public sector. Amsterdam: North-Holland, 1994. p. 107-50.
6. Dell'Amico M. Una Nuova Procedura di Assegnamento per il Vehicle Scheduling Problem. Ricerca Operativa 1989;51:3-21 (in Italian).
7. Bertossi A.A., Carraresi P., Gallo G. On Some matching problems arising in vehicle scheduling models. Network. 17:1987;271-281.
8. Carpaneto G., Martello S., Toth P. Algorithms and codes for the assignment problem. Annals of Operations Research. 13:1988;193-223.
9. Paixão J, Branco IM. Bus scheduling with a fixed number of vehicles. In: Daduna J, Wren A, editors. Computer-aided transit scheduling. Berlin: Springer, 1988.
10. Ahuja RK, Magnanti TL, Orlin JB. Network flows. Englewood Cliffs, NJ: Prentice-Hall Inc., 1993.
11. Daduna J, Wren A, editors. Computer-aided transit scheduling. Berlin: Springer, 1988.
12. Liebowitz J., Lightfoot P. Scheduling approaches in expert systems: a study of their applicability. Expert Systems with Applications. 34:1993;231-235.
13. Grant T.J. Lessons for O.R. from A.I.: a scheduling case study. Journal of Operational Research Society. 37:1986;41-57.
14. Kusiak A., Chen M. Expert systems for planning and scheduling manufacturing systems. European Journal of Operational Research. 34:1988;113-130.
15. Kerr R.M. Expert system in production scheduling: lessons from a failed implementation. Journal of Systems Software. 19:1992;123-130.
16. Daduna J, Mojsilovich M. Computer aided vehicle and duty scheduling using the hot programming system. In: Daduna J, Wren A, editors. Computer-aided transit scheduling. Berlin: Springer, 1988. p. 133-46.
17. Ceder A, Fjornes BF, Stern HI. OPTIBUS: a scheduling pachage. In: Daduna J, Wren A, editors. Computer-aided transit scheduling. Berlin: Springer, 1988.
18. Yu PL. Multiple criteria decision making: five basic concepts. In: Nemhauser GL, Rinnoy Kan AGH, Todd MJ, editors. Handbooks in optimization research and management science, vol. 1: optimization. Amsterdam: North-Holland, 1991. p. 633-99.
19. CPLEX Optimization, Inc. Using the CPLEX Callable Library - Version 4.0. CPLEX Optimization, Inc., Incline Village NV, 1995.
20. Bal HE, Grune D. Programming languages. In: Coffman EG Jr, Lenstra JK, Rinnooy Kan AGH, editors. Handbooks in operations research and management science, vol. 3: Computing. Amsterdam: North-Holland, 1992. p. 31-89.
21. Kowalsky R. Logic for problem solving. Amsterdam: Elsevier Science, 1979.
22. Krzystof RA. Logic programming. Amsterdam: Elsevier, 1990.
23. Biethahn J, Nissen V, editors. Evolutionary algorithms in management applications. Berlin: Springer, 1995.
24. Goldberg DE. Genetic algorithms in search, optimisation and machine learning. Reading, MA: Addison-Wesley, 1989.
25. Holland JH. Adaptation in natural and artificial systems. Ann Arbor: MIT Press, 1992.
26. Baita F, Mason F, Poloni C, Ukovich W. Genetic Algorithm with redundancies for the Vehicle Scheduling Problem. In: Evolutionary algorithms in management applications. Berlin: Springer, 1995. p. 341-53.
27. Horn J, Nafpliotis N. Multiobjective optimisation using the Niched Pareto genetic algorithm. IlliGAL Report no. 93005. University of Illinois at Urbana-Champaign, Illinois Genetic Algorithm Laboratory, Urbana, 1993.