Efficient trip generation with a rule modeling system for crew scheduling problems

Journal of Systems and Software

Volumn 69, Issue 1-2, 2004, Pages 43-56

  Goumopoulos, Christos ^a,c   Housos, Efthymios ^b  

^a Lyseis Ltd AITS   (Greece)

^b UNIVERSITY OF PATRAS   (Greece)

^c Univ of Patras   (Greece)

Author keywords

Crew scheduling; Performance improvement; Rule modeling; Trip generation

Indexed keywords

HIGH LEVEL LANGUAGES; REGULATORY COMPLIANCE; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

CREW SCHEDULING; RULE MODELING;

LOGIC PROGRAMMING;

EID: 0242720866     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(03)00048-7     Document Type: Article

References (28)

1. Alefragis, P., Goumopoulos, C., Housos, E., Sanders, P., Takkula, T., Wedelin, D., 1998. Parallel crew scheduling in PAROS. In: Proceedings of the fifth International Euro-Par'98, LNCS 1470, Southampton, England, September, pp. 1104-1113.
2. Alefragis, P., Housos, E., 1999. Performance improvements of the DAYSY legality checking system for real time rescheduling applications. In: Proceedings of the fifth International Conference of the Decision Sciences Institute, Athens, Greece, July, pp. 216-218.
3. Anbil R., Gelman E., Patty B., Tanga R. Recent advances in crew pairing optimization at American Airlines. Interfaces. 21(1):1991;62-74.
4. Anbil R., Gelman E., Patty B., Tanga R. A global approach to crew pairing optimization. IBM Systems Journal. 31(1):1992;71-78.
5. Andersson, E., Hjorring, C., Drott J., 1997. Crew scheduling for railways with Carmen systems, Technical Report, Carmen Systems AB and Swedish State Railways, Stab Tagplanering, Stockholm, Sweden.
6. Andersson E., Housos E., Kohl N., Wedelin D. Crew pairing optimization. Yu G. Operations Research in the airline industry. 1998;228-258 Kluwer Academic Publishers, Boston, London, Dordrecht.
7. Caprara A., Fischetti M., Toth P. A heuristic method for the set covering problem. Operations Research. 47:1999;730-743.
8. Caprara A., Toth P., Vigo D., Fischetti M. Modeling and solving the crew rostering problem. Operations Research. 46:1998;820-830.
9. Chu H.D., Gelman E., Johnson E.L. Solving large scale crew scheduling problems. European Journal of Operational Research. 97:1997;260-268.
10. Cormen T.H., Leiserson C.E., Rivest R.L. Introduction to Algorithms. second ed. 2001;MIT Press, Cambridge, Mass.
11. Desaulniers, G., Desrosiers, J., Solomon, M.M., 1999. Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems, Technical Report G-99-36, Les Cahiers du GERAD, Montreal.
12. Freling, R., Lentink, M., Odijk, M.A., 2001. Scheduling train crews: a case study for the Dutch railways. In: Voß, S., Daduna, J.R. (Eds.), Computer-Aided Scheduling of Public Transport, Lecture Notes in Economics and Mathematical Systems, 505, Springer, Berlin, pp. 153-165.
13. Goumopoulos, C., 2000. Automatic crew scheduling involving high-level modeling of the regulations and use of parallel/distributed processing, Ph.D. thesis, University of Patras, Patras, Greece.
14. Goumopoulos, C., Alefragis, P., 1997. Legality Checker C++ Application Programming Interface version 1.1, Technical Report D.4.4.2, ESPRIT PROJECT EP8402 - DAYSY, University of Patras, Patras, Greece.
15. Goumopoulos, C., Alefragis, P., Housos, E., 1998. Parallel algorithms for airline crew planning on networks of workstations. In: Proceedings of the 27th International Conference on Parallel Processing (ICPP'98), IEEE CS PR08650, Minneapolis Minnesota, USA, August, pp. 70-78.
16. Graves G.W., McBride R.D., Gershkoff I. Flight crew scheduling. Management Science. 39(6):1993;736-745.
17. Hjorring, C., Hansen, J., 1999. Column generation with a rule modeling language for airline crew pairing. In: Proceedings of the 34th Annual Conference of the Operational Research Society of New Zealand, Hamilton, New Zealand, December, pp. 133-142.
18. Housos E., Elmroth T. Automatic subproblem optimization for airline crew scheduling. Interfaces. 27(5):1997;68-77.
19. Klabjan D., Johnson E.L., Nemhauser G.L. Airline crew scheduling with regularity. Transportation Science. 35:2001;359-374.
20. Klabjan, D., Schwan, K., 1999. Airline crew pairing generation in parallel, Technical Report TLI/LEC-99-09, Georgia Institute of Technology, Atlanta, GA.
21. Lettovsky L., Johnson E.L., Nemhauser G.L. Airline crew recovery. Transportation Science. 34:2000;337-348.
22. Minoux, M., 1984. Column generation techniques in combinatorial optimization: a new application to crew pairing problems. In: Proceedings of XXIV AGIFORS Symposium, Strasbourg, France, pp. 15-29.
23. Nanda R., Browne J. Introduction to Employee Scheduling. 1992;Van Nostrand Reinhold, New York.
24. Nemhauser G.L., Wolsey L.A. Integer and Combinatorial Optimization. 1999;Wiley, New York.
25. Rakshit A., Krishnamurthy N., Yu G. Systems operations advisor - a real time decision support system for managing airline operations at United Airlines. Interfaces. 26(2):1996;50-58.
26. Thrampoulidis K., Goumopoulos C., Housos E. Rule handling in the day-to-day resource management problem: an object-oriented approach. Information and Software Technology. 39(3):1997;185-193.
27. Wedelin D. An algorithm for large scale 0-1 integer programming with application to airline crew scheduling. Annals of Operations Research. 57:1995;283-301.
28. Yen, J.W., Birge, J.R., 2000. A stochastic programming approach to the airline crew scheduling problem. In: Proceedings of the 35th Annual Conference of the Operational Research Society of New Zealand, Wellington, New Zealand, December, pp. 19-30.