Constraint-based rostering using meta-level reasoning and probability-based ordering

Engineering Applications of Artificial Intelligence

Volumn 17, Issue 6, 2004, Pages 599-610

  Wong, G Y C ^a   Chun, Andy Hon Wai ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Constraint generation; Constraint programming; Nurse rostering; Search heuristics

Indexed keywords

ALGORITHMS; BENCHMARKING; CONSTRAINT THEORY; HEURISTIC METHODS; PROBABILITY; PROBLEM SOLVING;

CONSTRAINT GENERATION; CONSTRAINT PROGRAMMING; NURSE ROSTERING; SEARCH HEURISTICS;

ARTIFICIAL INTELLIGENCE;

EID: 5444246205     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2004.08.001     Document Type: Article

References (32)

1. Aiclelin, U., Dowsland, K., 2001. Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem. Journal of Scheduling 3 (3), 139-153.
2. Bellanti, F., Carello, G., Della Croce, F., Tadei, R., 2004. A greedy-based neighborhood search approach to a nurse rostering problem. European Journal of Operational Research 153 (1), 28-40.
3. Burke, E., Causmaecker, P.D., Berghe, G.V., 1999. A hybrid tabu search algorithm for the nurse rostering problem. In: Xao, et al. (Eds.), SEAL'98, LNCS 1585. Springer, Berlin, Heidelberg, pp. 187-194.
4. Cheng, B.M.W., Lee, J.H.M., Wu, J.C.K., 1997. A nurse rostering system using constraint programming and redundant modeling. IEEE Transactions on Information Technology in Biomedicine 1, 44-54.
5. Cheang, B., Li, H., Lim, A., Rodrigues, B., 2003. Nurse rostering problem - a bibliographic survey. European Journal of Operational Research 151 (3), 447-460.
6. Chun, H.W., 1997. A methodology for object-oriented constraint programming. In: Proceedings of the Fourth Asia-Pacific Software Engineering and International Computer Science Conference, pp. 116-122.
7. Chun, H.W., 1999. Constraint programming in Java with JSolver. In: Proceedings of the First International Conference and Exhibition on The Practical Application of Constraint Technologies and Logic Programming. London.
8. Chun, A.H.W., Steve Chan, H.C., Garbbie Lam, P.S., Francis Tsang, M.F., Jean Wong, D., Yeung, W.M., 2000. Nurse Rostering at The Hospital Authority of Hong Kong. In: AAAI/IAAI, pp. 951-956.
9. Dechter, R., Pearl, J., 1988. Network-based heuristics for constraint-satisfaction problems. In: Kanal, L., Kumar, V. (Eds.), Search in Artificial Intelligence. Springer, New York, pp. 370-425.
10. Dowsland, K.A., 1998. Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research 106, 393-407.
11. Freuder, E., 1988. Backtrack-free and backtrack-bounded search. In: Kanal, L., Kumar, V. (Eds.), Search in Artificial Intelligence. Springer, New York, pp. 343-369.
12. Glover, F., Laguna, M., 1997. Tabu Search. Kluwer Academic Publishers, Kluwer. http://www.ilog.com/.
13. Jan, Yamamoto, M., Ohuchi, A., 2000. Evolutionary algorithms for nurse scheduling problem. Proceedings of the Evolutionary Computation 1, 196-203.
14. Jaumard, B., Semet, F., Vovor, T., 1998. A generalized linear programming model for nurse scheduling. European Journal of Operational Research 107, 1-8.
15. Kawanaka, H., Yamamoto, K., Yoshikawa, T., Shinogi, T., Tsuruoka, S., 2001. Genetic algorithm with the constraints for nurse scheduling problem. Proceedings of the Evolutionary Computation 2, 1123-1130.
16. Kumar, V., 1992. Algorithms for constraint satisfaction problems: a survey. AI Magazine 13 (1), 32-44.
17. Lazaro, J.M., Aristondo, P., 1995. Using SOLVER for nurse scheduling. In: Proceedings of the ILOG SOLVER and ILOG SCHEDULE First International Users' Conference, July 1995.
18. Mackworth, A.K., 1977. Consistency in networks of relations. Artificial Intelligence 8 (1), 99-118.
19. Mackworth, A.K., Freuder, E.C., 1985. The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intelligence 25, 65-74.
20. Miller, H.E., 1976. Nurse scheduling using mathematical programming. Operations Research 24 (8), 857-870.
21. Mohr, R., Henderson, T.C., 1986. Arc and path consistency revised. Artificial Intelligence 28, 225-233.
22. Ozkarahan, Bailey, J., 1988. Goal programming model subsystem of a flexible nurse scheduling support system. HE Transactions 20 (3), 306-316.
23. Spencer K.L. Fung, Chun, H.W., 2002. A novel hybrid algorithm for solving CSP. In: Proceedings of the Sixth Systemics, Informatics and Cybernetics, Orlando.
24. Tsang, E.P.K., 1993. Foundations of Constraint Satisfaction. Academic Press, London, San Diego.
25. Valouxis, C., Housos, E., 2000. Hybrid optimization techniques for the work-shift and rest assignment of nursing personnel. Artificial Intelligence in Medicine 20, 155-175.
26. Van Hentenryck, P., Deville, Y., Teng, C.M., 1992. A generic arcconsistency algorithm and its specializations. Artificial Intelligence 57, 291-321.
27. Warner, D.M., 1976. Scheduling nursing personnel according to nursing preference: a mathematical programming approach. Operations Research 24 (8), 842-856.
28. Weil, G., Heus, K., Francois, P., Poujade, M., 1995. Constraint programming for nurse scheduling. IEEE Engineering in Medicine Biology 14 (4), 417-422.
29. Wong, G.Y.C., Chun, A.H.W., 2000. CP heuristics: MWO/FFP hybrid and relaxed FFP. In: Proceedings of the Fourth Systemics, Informatics and Cybernetics, Orlando.
30. Wong, G.Y.C., Chun, A.H.W., 2003a. Nurse rostering using constraint programming techniques. In: Proceedings of the Fourth ACM Postgraduate Research Day.
31. Wong, G.Y.C., Chun, A.H.W., 2003b. Nurse rostering using constraint programming and meta-level reasoning. In: Proceedings of the 16th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems.
32. Wong, G.Y.C., Chun, A.H.W., 2003c. Nurse rostering using constraint programming and probability-based heuristic. In: Proceedings of the Seventh World Multiconference on Systemics, Cybernetics and Informatics, Orlando.