메뉴 건너뛰기




Volumn 10, Issue 1, 2007, Pages 5-23

Cyclic preference scheduling of nurses using a Lagrangian-based heuristic

Author keywords

Bundle method; Cyclic scheduling; Lagrangian relaxation; Nurse rostering; Preference scheduling

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; OPTIMIZATION; RELAXATION PROCESSES; SCHEDULING;

EID: 33845491730     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-006-0323-7     Document Type: Article
Times cited : (78)

References (42)
  • 1
    • 0000684545 scopus 로고    scopus 로고
    • Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
    • Aickelin, U. and K. Dowsland, "Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem," Journal of Scheduling, 3(3), 139-153 (2000).
    • (2000) Journal of Scheduling , vol.3 , Issue.3 , pp. 139-153
    • Aickelin, U.1    Dowsland, K.2
  • 2
    • 0942291224 scopus 로고    scopus 로고
    • An indirect algorithm for a nurse-scheduling problem
    • Aickelin, U. and K. Dowsland, "An indirect algorithm for a nurse-scheduling problem," Computers & Operations Research, 31(5), 761-778 (2004).
    • (2004) Computers & Operations Research , vol.31 , Issue.5 , pp. 761-778
    • Aickelin, U.1    Dowsland, K.2
  • 3
    • 10444262968 scopus 로고    scopus 로고
    • Preference scheduling for nurses using column generation
    • Bard, J. F. and H. W. Purnomo, "Preference scheduling for nurses using column generation," European Journal of Operational Research, 164(2), 510-534 (2005a).
    • (2005) European Journal of Operational Research , vol.164 , Issue.2 , pp. 510-534
    • Bard, J.F.1    Purnomo, H.W.2
  • 4
    • 20544469941 scopus 로고    scopus 로고
    • Hospital-wide reactive scheduling of nurses with preference considerations
    • Bard, J. F. and H. W. Purnomo, "Hospital-wide reactive scheduling of nurses with preference considerations," IIE Transactions on Operations Engineering, 37(7), 589-608 (2005b).
    • (2005) IIE Transactions on Operations Engineering , vol.37 , Issue.7 , pp. 589-608
    • Bard, J.F.1    Purnomo, H.W.2
  • 5
    • 12144279495 scopus 로고    scopus 로고
    • A column generation-based approach to solve the preference scheduling problem for nurses with downgrading
    • Bard, J. F. and H. W. Purnomo, "A column generation-based approach to solve the preference scheduling problem for nurses with downgrading," Socio-Economic Planning Sciences, 39(3), 193-213 (2005c).
    • (2005) Socio-economic Planning Sciences , vol.39 , Issue.3 , pp. 193-213
    • Bard, J.F.1    Purnomo, H.W.2
  • 6
    • 0004544298 scopus 로고    scopus 로고
    • A multi-objective approach to nurse scheduling with both hard and soft constraints
    • Berrada, I., J. A. Ferland, and P. Michelon, "A multi-objective approach to nurse scheduling with both hard and soft constraints," Socio-Economic Planning Sciences, 30(3), 183-193 (1996).
    • (1996) Socio-economic Planning Sciences , vol.30 , Issue.3 , pp. 183-193
    • Berrada, I.1    Ferland, J.A.2    Michelon, P.3
  • 7
    • 0029471493 scopus 로고
    • Cost analysis of alternative formulations for personnel scheduling in continuously operating organisations
    • Brusco, M. J. and L. W. Jacobs, "Cost analysis of alternative formulations for personnel scheduling in continuously operating organisations," European Journal of Operational Research, 86(2), 249-261 (1995).
    • (1995) European Journal of Operational Research , vol.86 , Issue.2 , pp. 249-261
    • Brusco, M.J.1    Jacobs, L.W.2
  • 12
    • 0033351565 scopus 로고    scopus 로고
    • A heuristic method for the set covering problem
    • Caprara, A., M. Fischeti, and P. Toth. "A heuristic method for the set covering problem," Operations Research, 47(5), 730-743 (1999).
    • (1999) Operations Research , vol.47 , Issue.5 , pp. 730-743
    • Caprara, A.1    Fischeti, M.2    Toth, P.3
  • 15
    • 0035885267 scopus 로고    scopus 로고
    • Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
    • Crainic, T. G., A. Frangioni, and B. Gendron, "Bundle-based relaxation methods for multicommodity capacitated fixed charge network design," Discrete Applied Mathematics, 112, 73-99 (2001).
    • (2001) Discrete Applied Mathematics , vol.112 , pp. 73-99
    • Crainic, T.G.1    Frangioni, A.2    Gendron, B.3
  • 16
    • 35248886738 scopus 로고    scopus 로고
    • Relaxation of coverage constraints in hospital personnel rostering
    • E. K. Burke and P. De Causmaecker (Eds.), PATAT 2002, Gent, Belgium, LNCS, Springer, Berlin
    • De Causmaecker, P. and G. Vanden Berghe, "Relaxation of coverage constraints in hospital personnel rostering," in: E. K. Burke and P. De Causmaecker (Eds.), Practice and Theory of Automated Timetabling, Vol. IV, 4th International Conference, PATAT 2002, Gent, Belgium, LNCS, Springer, Berlin (2003), Vol. 2740, pp. 129-147.
    • (2003) Practice and Theory of Automated Timetabling, Vol. IV, 4th International Conference , vol.2740 , pp. 129-147
    • De Causmaecker, P.1    Vanden Berghe, G.2
  • 17
    • 0032048428 scopus 로고    scopus 로고
    • Nurse scheduling with tabu search and strategic oscillation
    • Dowsland, K. A., "Nurse scheduling with tabu search and strategic oscillation," European Journal of Operational Research, 106(2-3), 393-407 (1998).
    • (1998) European Journal of Operational Research , vol.106 , Issue.2-3 , pp. 393-407
    • Dowsland, K.A.1
  • 18
    • 0022026652 scopus 로고
    • Work-force scheduling with cyclic requirements and constraints on days off, weekends off, and work stretch
    • Emmons, H., "Work-force scheduling with cyclic requirements and constraints on days off, weekends off, and work stretch," IIE Transactions, 17(1), 8-15 (1985).
    • (1985) IIE Transactions , vol.17 , Issue.1 , pp. 8-15
    • Emmons, H.1
  • 21
    • 0001618549 scopus 로고    scopus 로고
    • A bundle dual-ascent approach to linear multicommodity min-cost flow problems
    • Frangioni, A. and G. Gallo, "A bundle dual-ascent approach to linear multicommodity min-cost flow problems," INFORMS Journal on Computing, 11, 370-393 (1999).
    • (1999) INFORMS Journal on Computing , vol.11 , pp. 370-393
    • Frangioni, A.1    Gallo, G.2
  • 22
    • 0027721039 scopus 로고
    • Self-scheduling turned us into a winning team
    • Griesmer, H., "Self-scheduling turned us into a winning team," Management Decisions, 56(12), 21-23 (1993).
    • (1993) Management Decisions , vol.56 , Issue.12 , pp. 21-23
    • Griesmer, H.1
  • 23
    • 0014019170 scopus 로고    scopus 로고
    • Cyclical scheduling of nursing personnel
    • Howell, J. P., "Cyclical scheduling of nursing personnel," Hospital J.A.H.A., 40, 77-85 (1998).
    • (1998) Hospital J.A.H.A. , vol.40 , pp. 77-85
    • Howell, J.P.1
  • 24
    • 4043178609 scopus 로고    scopus 로고
    • An implicit tour scheduling problem with application in healthcare
    • Isken, M., "An implicit tour scheduling problem with application in healthcare," Annals of Operations Research, 128, 91-109 (2004).
    • (2004) Annals of Operations Research , vol.128 , pp. 91-109
    • Isken, M.1
  • 26
    • 0034863647 scopus 로고    scopus 로고
    • Genetic algorithm with constraints for the nurse scheduling problem
    • Proceedings of Congress on Evolutionary Computation, Seoul, South Korea
    • Kawanaka, H., K. Yamamoto, T. Yoshikawa, T. Shinogi, and S. Tsuruoka, "Genetic algorithm with constraints for the nurse scheduling problem," in: Proceedings of Congress on Evolutionary Computation, IEEE Press, Seoul, South Korea (2001), Vol. 2, pp. 1123-1130.
    • (2001) IEEE Press , vol.2 , pp. 1123-1130
    • Kawanaka, H.1    Yamamoto, K.2    Yoshikawa, T.3    Shinogi, T.4    Tsuruoka, S.5
  • 28
    • 0003884721 scopus 로고    scopus 로고
    • On the complexity of manpower shift scheduling
    • Lau, H.C., "On the complexity of manpower shift scheduling," Computers & Operations Research, 23(1), 93-102 (1996).
    • (1996) Computers & Operations Research , vol.23 , Issue.1 , pp. 93-102
    • Lau, H.C.1
  • 29
    • 77957820648 scopus 로고
    • Nondifferentiable optimization
    • G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd (Eds.), North-Holland, Amsterdam, The Netherlands
    • Lemarechal, C., "Nondifferentiable optimization," in: G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd (Eds.), Handbooks in Operations Research and Management Science, Vol. 1: Optimization, North-Holland, Amsterdam, The Netherlands (1989), pp. 529-572.
    • (1989) Handbooks in Operations Research and Management Science, Vol. 1: Optimization , pp. 529-572
    • Lemarechal, C.1
  • 31
    • 84889578133 scopus 로고    scopus 로고
    • Solving rostering tasks as constraint optimisation
    • E.K Burke and W. Erben (Eds.), 3rd International Conference, PATAT 2000, Konstanz, Germany, LNCS, Springer, Berlin
    • Meyer auf m Hofe, H. "Solving rostering tasks as constraint optimisation, in E.K Burke and W. Erben (Eds.), Practice and Theory of Automated Timetabling, Vol. III, 3rd International Conference, PATAT 2000, Konstanz, Germany, LNCS, Vol. 2079, pp. 191-212, Springer, Berlin (2001).
    • (2001) Practice and Theory of Automated Timetabling, Vol. III , vol.2079 , pp. 191-212
    • Meyer Auf M Hofe, H.1
  • 32
    • 0031999340 scopus 로고    scopus 로고
    • Cyclic and non-cyclic scheduling of 12-hour shift nurses by network programming
    • Millar, H.H. and M. Kiragu, "Cyclic and non-cyclic scheduling of 12-hour shift nurses by network programming," European Journal of Operational Research, 104, 582-592 (1998).
    • (1998) European Journal of Operational Research , vol.104 , pp. 582-592
    • Millar, H.H.1    Kiragu, M.2
  • 33
    • 0016994376 scopus 로고
    • Nurse scheduling using mathematical programming
    • Miller, H.E., W.P. Pierskalla, and G. J. Rath, "Nurse scheduling using mathematical programming," Operations Research, 24(5), 857-870 (1976).
    • (1976) Operations Research , vol.24 , Issue.5 , pp. 857-870
    • Miller, H.E.1    Pierskalla, W.P.2    Rath, G.J.3
  • 35
    • 0032045813 scopus 로고    scopus 로고
    • A tabu search approach to the constraint satisfaction problem as a general problem solver
    • Nonobe, K. and T. Ibaraki, "A tabu search approach to the constraint satisfaction problem as a general problem solver," European Journal of Operational Research, 106, 599-623 (1998).
    • (1998) European Journal of Operational Research , vol.106 , pp. 599-623
    • Nonobe, K.1    Ibaraki, T.2
  • 36
  • 37
    • 77957047219 scopus 로고
    • Applications of operations research in health care delivery
    • North Holland, Amsterdam, The Netherlands
    • Pierskalla, W.P. and D.J. Brauer, "Applications of operations research in health care delivery," Handbooks in Operations Research and Management Science, North Holland, Amsterdam, The Netherlands (1994), Vol. 6, pp. 469-505.
    • (1994) Handbooks in Operations Research and Management Science , vol.6 , pp. 469-505
    • Pierskalla, W.P.1    Brauer, D.J.2
  • 38
    • 0027685281 scopus 로고
    • A heuristic-based computerized nurse scheduling system
    • Randhawa, S.U. and D. Sitompul, "A heuristic-based computerized nurse scheduling system," Computer & Operations Research, 20(8), 837-844 (1993).
    • (1993) Computer & Operations Research , vol.20 , Issue.8 , pp. 837-844
    • Randhawa, S.U.1    Sitompul, D.2
  • 40
    • 4043141639 scopus 로고    scopus 로고
    • An implicit goal programming model for the tour scheduling problem considering the employee work preferences
    • Topaloglu, S. and I. Ozkarahan, "An implicit goal programming model for the tour scheduling problem considering the employee work preferences," Annals of Operations Research, 128, 135-158 (2004).
    • (2004) Annals of Operations Research , vol.128 , pp. 135-158
    • Topaloglu, S.1    Ozkarahan, I.2
  • 41
    • 0034308310 scopus 로고    scopus 로고
    • Hybrid optimization techniques for the workshift and rest assignment of nursing personnel
    • Valouxis, C. and E. Housos, "Hybrid optimization techniques for the workshift and rest assignment of nursing personnel," Artificial Intelligence in Medicine, 20, 155-175 (2000).
    • (2000) Artificial Intelligence in Medicine , vol.20 , pp. 155-175
    • Valouxis, C.1    Housos, E.2
  • 42
    • 0016993816 scopus 로고
    • Scheduling nursing personnel according to nursing preference: A mathematical programming approach
    • Warner, D.M., "Scheduling nursing personnel according to nursing preference: a mathematical programming approach," Operations Research, 24(5), 842-856 (1976).
    • (1976) Operations Research , vol.24 , Issue.5 , pp. 842-856
    • Warner, D.M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.