Short-term work scheduling with job assignment flexibility for a multi-fleet transport system

European Journal of Operational Research

Volumn 180, Issue 1, 2007, Pages 82-98

  Peters, Emmanuel ^a   de Matta, Renato ^b   Boe, Warren ^b  

^a PFIZER INC   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

Large scale optimization; Manpower scheduling; Operations research in developing countries; Transportation

Indexed keywords

BUDGET CONTROL; OPTIMIZATION; PERSONNEL; SCHEDULING; STRATEGIC PLANNING; TRANSPORTATION;

LARGE SCALE OPTIMIZATION; MANPOWER SCHEDULING; OPERATIONS RESEARCH IN DEVELOPING COUNTRIES;

JOB ANALYSIS;

EID: 33846383741     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.02.032     Document Type: Article

References (38)

1. Anbil R., Gelman E., Patty B., and Tanga R. Recent advances in crew-pairing optimization at American airlines. Interfaces 21 1 (1991) 62-74
2. Anbil, R., Johnson, E.L., Tanga, R., 1991b. A global optimization approach to crew scheduling. computational optimization center working paper COC-91-05. Georgia Tech, Atlanta, Georgia.
3. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., and Vance P.H. Branch-and-price: Column generation for solving huge integer programs. Operations Research 46 3 (1998) 316-329
4. Bradley S., Hax A., and Magnanti T. Applied Mathematical Programming (1977), Addison-Wesley Publishing Company, Massachusetts
5. Brusco M.J., and Johns T.R. Staffing a multi-skilled work-force with varying levels of productivity: An analysis of cross-training policies. Decision Sciences 29 2 (1998) 499-515
6. Brusco M., Futch J., and Showalter M. Nurse staff planning under conditions of a nursing shortage. Journal of Nursing Administration 23 7/8 (1993) 58-64
7. Brusco M.J., Jacobs L.W., Bongiorno R.J., Lyons D.V., and Tang B. Improving personnel scheduling at airline stations. Operations Research 43 5 (1995) 741-751
8. Campbell G.M. Cross-utilization of workers whose capabilities differ. Management Science 45 5 (1999) 722-732
9. In: Daduna J.R., and Wren A. (Eds). Computer-Aided Transit Scheduling (1988), Springer Verlag, Germany
10. Das R. Transport Workers Laws in Andhra Pradesh (1992), Labor Law Publications, India
11. In: Desrochers M., and Rousseau J.M. (Eds). Computer Aided Transit Scheduling (1992), Springer Verlag, Germany
12. Easton E.F., and Rossin D.F. Overtime schedules for full-time service workers. Omega 25 3 (1997) 285-299
13. Feo T.A., and Resende M.G. Greedy randomized adaptive search procedures. Journal of Global Optimization 6 (1995) 109-133
14. Fisher M.L. The Lagrangian relaxation method for solving integer programming problems. Management Science 27 (1981) 1-18
15. Gershkoff I. Optimizing flight crew schedules. Interfaces 19 4 (1989) 29-43
16. Glover F. Tabu search-Part I. ORSA Journal on Computing 1 (1989) 190-206
17. Graves G.W., McBride R.D., Gershkoff I., Anderson D., and Mahidhara D. Flight crew scheduling. Management Science 39 6 (1993) 736-745
18. Hartley T. A glossary of terms in bus and crew scheduling. In: Wren A. (Ed). Computer Scheduling of Public Transport (1981), North-Holland Publishing, Amsterdam 353-359
19. Hoffman K.L., and Padberg M. Solving airline crew scheduling problems by branch-and-cut. Management Science 39 6 (1993) 657-682
20. Jacobs L.W., and Bechtold S.E. Labor utilization effects of labor scheduling flexibility alternatives in a tour scheduling environment. Decision Sciences 24 1 (1993) 148-166
21. Keskinocak P. Corporate high flyers. ORMS Today 26 (1999) 22-25
22. Krajewski L., Ritzman L., and McKenzie P. Shift scheduling in banking operations: A case application. Interfaces 10 2 (1980) 1-8
23. Lavoie S., Minoux M., and Odier E. A new approach for crew pairing problems by column generation with an application to air transportation. European Journal of Operations Research 35 (1988) 45-58
24. Li Y., Pardalos P.M., and Resende M.G.C. A greedy adaptive search procedure for the quadratic assignment problem. In: Pardalos P.M., and Wolkowicz H. (Eds). Quadratic Assignment and Related Problems. DIMACS Series on Discrete Mathematics and Theoretical Computer Science vol. 16 (1994), American Mathematical Society, Providence, RI 237-261
25. Love Jr. R., and Hoey J. Management science improves fast food operations. Interfaces 20 (1990) 21-29
26. Mabert V.A., and McKenzie P. Improving bank operations: A case study at banc Ohio/Ohio national bank. Omega 8 3 (1980) 345-354
27. Malhotra M.K., Ritzman L.P., Benton W.C., and Leong G.K. A model for scheduling postal distribution employees. European Journal of Operational Research 58 3 (1992) 374-385
28. Optimization Subroutine Library, 1992. (SC23-0519-03), IBM Corporation, Kingston, NY.
29. Peters, E., 2001. Developing work schedules for non-homogeneous drivers in an inter-city transit system with multiple fleets. Doctoral Dissertation, University of Iowa.
30. Peters, E., de Matta, R., Boe, W., 2002. Developing driver work schedules for an inter-city transit system with multiple fleets. Technical Report, University of Iowa.
31. Resende M.G.C., and Feo T.A. A GRASP for satisfiability. In: Trick M., and Johnson D. (Eds). The Second DIMACS Implementation Challenge. DIMACS Series on Discrete Mathematics and Theoretical Computer Science vol. 26 (1996), American Mathematical Society, Providence, RI 499-520
32. In: Rousseau J.-M. (Ed). Computer Scheduling of Public Transport 2 (1985), North-Holland Publishing, Amsterdam
33. Savelsbergh M. A branch-and-price algorithm for the generalized assignment problem. Operations Research 45 6 (1997) 831-841
34. Schemenner R. Service Operations Management (1995), Prentice Hall, New Jersey
35. Smith B. IMPACS-A bus crew scheduling system using integer programming. Mathematical Programming 42 (1988) 181-197
36. Taylor P., and Huxley S. A break from tradition for the San Francisco police: Patrol officer scheduling using an optimization-based decision support system. Interfaces 19 (1989) 4-24
37. Thompson G.M. Improving the utilization of front-line service delivery system personnel. Decision Sciences 23 5 (1992) 1072-1098
38. In: Wren A. (Ed). Computer Scheduling of Public Transport (1981), North-Holland Publishing, Amsterdam