Processing, Please wait...

  • Publisher Home
  • Home
  • 🔙 Back
  • 📚 Journals
    • ⚙️ IJIEC - Industrial Engineering Computations
    • 🌐 IJDNS - Data and Network Science
    • 🧪 CCL - Current Chemistry Letters
    • 💹 AC - Accounting
    • 🎯 DSL - Decision Science Letters
    • 🚛 USCM - Uncertain Supply Chain Management
    • 🏗️ JPM - Journal of Project Management
    • 🏥 HE - Healthcare Engineering
    • 📈 SCI - Scientometrica
    • 🔩 ESM - Engineering Solid Mechanics
    • 🌿 JFS - Journal of Future Sustainability
    • 💼 MSL - Management Science Letters
  • 📝 Submit Article
  • 📊 Statistics
  • 📋 About
    • 📄 About Us
    • 📰 Blog
    • 📢 News
    • 📧 Contact
  • 📺 Tutorial
  • Search:
  • Advanced Search

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

⭐ Highly Cited Articles

  • Jaya Algorithm
  • Rao Algorithm
  • TLBO Algorithm
  • ChatGPT and Blended Learning

Journals

  • IJIEC (804)
  • IJDS (992)
  • DSL (722)
  • ESM (434)
  • CCL (544)
  • JPM (323)
  • AC (562)
  • JFS (101)
  • MSL (2648)
  • USCM (1104)
  • HE (48)
  • SCI (50)

MSL Volumes

    • ▼ Volume 16 (11)
      • Issue 1 (6)
      • Issue 2 (5)
    • ▼ Volume 15 (24)
      • Issue 1 (5)
      • Issue 2 (5)
      • Issue 3 (5)
      • Issue 4 (9)
    • ▼ Volume 14 (22)
      • Issue 1 (6)
      • Issue 2 (6)
      • Issue 3 (5)
      • Issue 4 (5)
    • ▼ Volume 13 (27)
      • Issue 1 (7)
      • Issue 2 (8)
      • Issue 3 (5)
      • Issue 4 (7)
    • ▼ Volume 12 (33)
      • Issue 1 (6)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (13)
    • ▼ 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 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 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 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 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 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 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 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 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 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 1 (70)
      • Issue 1 (10)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (25)

🔑 Keywords

Supply chain management(168)
Jordan(167)
Vietnam(154)
Customer satisfaction(124)
Performance(116)
Supply chain(113)
Artificial intelligence(99)
Service quality(98)
Competitive advantage(98)
Tehran Stock Exchange(94)
SMEs(92)
Sustainability(91)
optimization(88)
TOPSIS(85)
Financial performance(84)
Trust(84)
Job satisfaction(81)
Knowledge Management(80)
Genetic Algorithm(80)
Social media(79)


» Show all keywords

✍️ Authors

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


» Show all authors

🌍 Countries

1. Algeria (52)
2. Angola (1)
3. Argentina (22)
4. Armenia (2)
5. Australia (52)
6. Austria (2)
7. Bahrain (26)
8. Bangladesh (57)
9. Belarus (4)
10. Belgium (3)
11. Benin (2)
12. Benin Republic (1)
13. Bhutan (1)
14. Bosnia and Herzegovina (1)
15. Botswana (8)
16. Brazil (40)
17. Brunei (1)
18. Bulgaria (1)
19. Burkina Faso (1)
20. Cameroon (1)
Total: 121 countries

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

📋 Author Affiliations:
Choy J., Cheong M.L.F.
¹ N/A
doi 10.5267/j.msl.2012.06.021
2 Source: Scopus
Crossref Source: CrossRef

🔑 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
APA: Choy, M & Cheong, M. (2012). A greedy double swap heuristic for nurse scheduling. Management Science Letters, 2(6), 2001-2010.
Chicago/Turabian: Choy, M & Cheong, M. 2012. "A greedy double swap heuristic for nurse scheduling." Management Science Letters 2, no. 6 (2012): 2001-2010.
AMA: Choy, M & Cheong, M. A greedy double swap heuristic for nurse scheduling. Management Science Letters. 2012;2(6):2001-2010.

References
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: 2246 | 📊 Crossref:

Related Articles:
  • 5. Optimizing a multi-objectives flow shop scheduling problem by a novel genetic algorithm
  • A useful empirical Bayesian method to analyse industrial data from saturated factorial designs
  • Optimizing combination of job shop scheduling and quadratic assignment problem through multi-objective decision making approach
  • Optimization costs of the single-machine scheduling problem with maintenance activities by using genetic algorithm
  • An improved sheep flock heredity algorithm for job shop scheduling and flow shop scheduling problems

📝 Ready to share your research?

Management Science Letters is accepting new submissions for upcoming issues. Join our community of authors and publish your work with us.

✓ Open access
✓ Rigorous peer review
✓ Fast publication
📤 Submit Your Manuscript →

📖 Author Guidelines

® 2010-2026 GrowingScience.Com