Combinatorial approaches for hard problems in manpower scheduling

Journal of the Operations Research Society of Japan

Volumn 39, Issue 1, 1996, Pages 88-98

  Lau, Hoong Chuin ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347691576     PISSN: 04534514     EISSN: None     Source Type: Journal    
DOI: 10.15807/jorsj.39.88     Document Type: Article

References (12)

1. N. Balaktishnan and R. T. Wong. A network model for rotating workforce scheduling problem. Networks, 20:25-32, 1990.
2. L. Bianco, M. Bielli, A. Mingozzi, S. Ricciardelli, and M. Spadoni. A heursitic procedure for the crew rostering problem. Euro. J. Ops. Res., 58:272-283, 1992.
3. F. T. Boesch and J. F. Gimpel. Covering the points of a digraph with point-disjoint paths and its application to code generation. J. Assoc. Comput. Mach., 24(2):192-198, 1977.
4. R. N. Burns and G. J. Koop. A modular approach to optimal multiple-shift manpower scheduling. Ops. Res., 35(1):100-110, 1987.
5. P. Carraresi and G. Gallo. A multi-level bottleneck assignment approach to the bus drivers' rostering problem. Euro. J. Ops. Res., 16:163-173, 1984.
6. G. M. Guisewite and P. M. Pardalos. Minimum concave-cost network flow problems: Applications, complexity and algorithms. Annals Ops. Res., 25:75-100, 1990.
7. C. M. Khoong and H. C. Lau. ROMAN: An integrated approach to manpower planning and scheduling. In O. Balci, R. Sharda, and S. Zenios, editors, CS & OR: New Development in Their Interfaces, pages 383-396. Pergammon Press, 1992.
8. M. M. Kostreva and K. S. Jennings. Nurse scheduling on a microcomputer. Computers Ops. Res., 18(8):106-117, 1991.
9. H. C. Lau. Manpower scheduling with shift change constraints. In Proc. 5th Int'l. Symp. Algorithms and Computation (ISAAC), pages 616-624. Springer Verlag Lect. Notes Comp. Sci. (834), 1994.
10. Full version in Trans. Inf. Proc. Soc. Japan, 36(5) 1995.
11. S. Martello and P. Toth. A heuristic approach to the bus driver scheduling problem. Euro. J. Ops. Res., 24(1):106-117, 1986.
12. J. Tien and A. Kamiyama. On manpower scheduling algorithms. SIAM Review, 24(3):275-287, 1982.