Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » Management Science Letters » A greedy double swap heuristic for nurse scheduling

Journals

  • IJIEC (726)
  • MSL (2637)
  • DSL (649)
  • CCL (495)
  • USCM (1092)
  • ESM (404)
  • AC (557)
  • JPM (247)
  • IJDS (912)
  • JFS (91)
  • HE (21)

MSL Volumes

    • Volume 1 (70)
      • Issue 1 (10)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (25)
    • Volume 2 (365)
      • Issue 1 (51)
      • Issue 2 (32)
      • Issue 3 (40)
      • Issue 4 (44)
      • Issue 5 (42)
      • Issue 6 (52)
      • Issue 7 (53)
      • Issue 8 (51)
    • Volume 3 (426)
      • Issue 1 (40)
      • Issue 2 (47)
      • Issue 3 (40)
      • Issue 4 (40)
      • Issue 5 (27)
      • Issue 6 (50)
      • Issue 7 (51)
      • Issue 8 (30)
      • Issue 9 (24)
      • Issue 10 (25)
      • Issue 11 (25)
      • Issue 12 (27)
    • Volume 4 (387)
      • Issue 1 (34)
      • Issue 2 (30)
      • Issue 3 (34)
      • Issue 4 (42)
      • Issue 5 (33)
      • Issue 6 (43)
      • Issue 7 (42)
      • Issue 8 (40)
      • Issue 9 (39)
      • Issue 10 (20)
      • Issue 11 (18)
      • Issue 12 (12)
    • Volume 5 (129)
      • Issue 1 (15)
      • Issue 2 (10)
      • Issue 3 (10)
      • Issue 4 (12)
      • Issue 5 (14)
      • Issue 6 (14)
      • Issue 7 (8)
      • Issue 8 (8)
      • Issue 9 (11)
      • Issue 10 (8)
      • Issue 11 (9)
      • Issue 12 (10)
    • Volume 6 (74)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (6)
      • Issue 4 (7)
      • Issue 5 (6)
      • Issue 6 (6)
      • Issue 7 (8)
      • Issue 8 (6)
      • Issue 9 (5)
      • Issue 10 (5)
      • Issue 11 (5)
      • Issue 12 (5)
    • Volume 7 (54)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
      • Issue 5 (5)
      • Issue 6 (5)
      • Issue 7 (4)
      • Issue 8 (4)
      • Issue 9 (4)
      • Issue 10 (4)
      • Issue 11 (4)
      • Issue 12 (4)
    • Volume 8 (119)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (5)
      • Issue 5 (22)
      • Issue 6 (20)
      • Issue 7 (6)
      • Issue 8 (6)
      • Issue 9 (8)
      • Issue 10 (10)
      • Issue 11 (11)
      • Issue 12 (16)
    • Volume 9 (208)
      • Issue 1 (16)
      • Issue 2 (14)
      • Issue 3 (11)
      • Issue 4 (12)
      • Issue 5 (12)
      • Issue 6 (16)
      • Issue 7 (16)
      • Issue 8 (16)
      • Issue 9 (16)
      • Issue 10 (16)
      • Issue 11 (19)
      • Issue 12 (20)
      • Issue 13 (24)
    • Volume 10 (448)
      • Issue 1 (24)
      • Issue 2 (25)
      • Issue 3 (24)
      • Issue 4 (25)
      • Issue 5 (26)
      • Issue 6 (26)
      • Issue 7 (25)
      • Issue 8 (27)
      • Issue 9 (27)
      • Issue 10 (30)
      • Issue 11 (33)
      • Issue 12 (30)
      • Issue 13 (30)
      • Issue 14 (30)
      • Issue 15 (30)
      • Issue 16 (36)
    • Volume 11 (251)
      • Issue 1 (36)
      • Issue 2 (39)
      • Issue 3 (40)
      • Issue 4 (40)
      • Issue 5 (29)
      • Issue 6 (27)
      • Issue 7 (20)
      • Issue 8 (12)
      • Issue 9 (8)
    • Volume 12 (33)
      • Issue 1 (6)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (13)
    • Volume 13 (27)
      • Issue 1 (7)
      • Issue 2 (8)
      • Issue 3 (5)
      • Issue 4 (7)
    • Volume 14 (22)
      • Issue 1 (6)
      • Issue 2 (6)
      • Issue 3 (5)
      • Issue 4 (5)
    • Volume 15 (24)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (9)

Keywords

Jordan(161)
Supply chain management(160)
Vietnam(148)
Customer satisfaction(120)
Performance(113)
Supply chain(108)
Service quality(98)
Tehran Stock Exchange(94)
Competitive advantage(93)
SMEs(86)
optimization(84)
Financial performance(83)
Trust(81)
Job satisfaction(79)
Social media(78)
Factor analysis(78)
TOPSIS(78)
Knowledge Management(77)
Genetic Algorithm(76)
Sustainability(76)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Zeplin Jiwa Husada Tarigan(59)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(39)
Jumadil Saputra(36)
Muhammad Turki Alshurideh(35)
Dmaithan Almajali(35)
Barween Al Kurdi(32)
Basrowi Basrowi(31)
Hassan Ghodrati(31)
Ahmad Makui(31)
Mohammad Khodaei Valahzaghard(30)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)
Sautma Ronni Basana(27)
Haitham M. Alzoubi(27)


» Show all authors

Countries

Iran(2162)
Indonesia(1276)
Jordan(783)
India(779)
Vietnam(500)
Saudi Arabia(438)
Malaysia(438)
United Arab Emirates(220)
China(181)
Thailand(151)
United States(109)
Turkey(102)
Ukraine(99)
Egypt(95)
Canada(89)
Pakistan(84)
Peru(83)
United Kingdom(77)
Nigeria(77)
Morocco(73)


» Show all countries

Management Science Letters

ISSN 1923-9343 (Online) - ISSN 1923-9335 (Print)
Quarterly Publication
Volume 2 Issue 6 pp. 2001-2010 , 2012

A greedy double swap heuristic for nurse scheduling Pages 2001-2010 Right click to download the paper Download PDF

Authors: Murphy Choy, Michelle Cheong

DOI: 10.5267/j.msl.2012.06.021

Keywords: Optimization framework, Swapping algorithm, Mathematical programming, Nursing scheduling

Abstract: One of the key challenges of nurse scheduling problem (NSP) is the number of constraints placed on preparing the timetable, both from the regulatory requirements as well as the patients’ demand for the appropriate nursing care specialists. In addition, the preferences of the nursing staffs related to their work schedules add another dimension of complexity. Most solutions proposed for solving nurse scheduling involve the use of mathematical programming and generally considers only the hard constraints. However, the psychological needs of the nurses are ignored and this resulted in subsequent interventions by the nursing staffs to remedy any deficiency and often results in last minute changes to the schedule. In this paper, we present a staff preference optimization framework solved with a greedy double swap heuristic. The heuristic yields good performance in speed at solving the problem. The heuristic is simple and we will demonstrate its performance by implementing it on open source spreadsheet software.

How to cite this paper
Choy, M & Cheong, M. (2012). A greedy double swap heuristic for nurse scheduling.Management Science Letters , 2(6), 2001-2010.

Refrences
Aickelin, U., & Dowsland, K. (2004). An indirect genetic algorithm for a nurse-scheduling problem. Comput. Oper. Res., 31 (5), 761–778.

Azaiez, Al-Sharif, (2005). A 0-1 goal programming model for nurse scheduling. Computers & Operations Research, 32(3), 491-507.

Brusco, M., & Jacobs, L. (1993). A simulated annealing approach to the solution of ?exible labour scheduling problems. The Journal of the Operational Research Society, 44 (12), 1191–1200.

Burke, E., Causmaecker, P., Berghe, G., & Landeghem, H. (2004). The state of the art of nurse rostering. Journal of Scheduling, 7, 441–499.

Chen, J.-G., & Yeung, T. (1993). Hybrid expert-system approach to nurse scheduling. Computers in Nursing, 11, 183–192.

Coello-Coello, C. (2002). Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer Methods in Applied Mechanics and Engineering, 191(11-12), 1245-1287.

Dowsland, K. (1998). Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research, 106 (2-3), 393–407.

Dowsland, K., & Thompson, J. (2000, Jul). Solving a nurse scheduling problem with knapsacks, networks and tabu search. The Journal of the Operational Research Society, 51 (7), 825–833.

Li, J., & Aickelin, U. (2003). A bayesian optimization algorithm for the nurse scheduling problem. in Proceedings of 2003 Congress on Evolutionary Computation, 2149-2156.

Okada, M., & Okada, M. (1988). Prolog-based system for nursing staff scheduling implemented on a personal computer. Computers and Biomedical Research, 21 (1), 53–63.

Osogami, T., & Imai, H. (2000). Classi?cation of various neighborhood operations for the nurse scheduling problem. In ISAAC ’00: Proceedings of the 11th International Conference on Algorithms and Computation (pp. 72–83). London, UK: Springer-Verlag.

Pelikan, M., Goldberg, D. E., & Cant´u-Paz, E. (1999). BOA: The Bayesian optimization algorithm (Technical Report IlliGAL 99003). Urbana, IL: Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign.

Tien, J., & Kamiyama, A. (1982). On manpower scheduling algorithms. SIAM Review, 24 (3), 275–287.

Ying-Shiuan You, Tian-Li Yu, & Ta-Chun Lien. (2010). Psychological Preference-based Optimization Framework: An Evolutionary Computation Approach for Constrained Problems Involving Human Preference. Master Thesis, TEIL Working paper.
  • 68
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: Management Science Letters | Year: 2012 | Volume: 2 | Issue: 6 | Views: 1985 | Reviews: 0

Related Articles:
  • 5. Optimizing a multi-objectives flow shop scheduling problem by a novel ...
  • A useful empirical Bayesian method to analyse industrial data from saturate ...
  • Optimizing combination of job shop scheduling and quadratic assignment prob ...
  • Optimization costs of the single-machine scheduling problem with maintenanc ...
  • An improved sheep flock heredity algorithm for job shop scheduling and flow ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2025 GrowingScience.Com