An Application of Solver in Microsoft Excel for Solving Job Scheduling Problem: A Case Study of a Hospital in Maha Sarakham

Authors

  • Sarinya Sala-ngam Faculty of engineering, Mahasarakham University

DOI:

https://doi.org/10.53848/jlscc.v10i1.263800

Keywords:

Job scheduling problem, Mathematical model, Solver in Microsoft Excel

Abstract

This research aims to apply Solver in Microsoft Excel to solve the job scheduling problem in the hospital’s department. The job scheduling problem is challenging to resolve because it has to consider various conditions and constraints for determining the job scheduling problem solution. This study focuses as a case study on the job scheduling problem for nurses who work in a hospital’s department. Generally, the nurse work schedule is arranged by the heads of the nurses based on their experience of scheduler and competence. This would likely cause mistakes and take long time, unnecessarily, to solve the nurse job scheduling problem. A mathematic model has been developed, and a solver program based on Microsoft Excel is proposed in this study for effectively computing the nurse job scheduling. The results have shown that there are three nurse leaders and six nurses in the selected department. Every week, the head nurses ask all nurses for their availability to come to work to finalize the weekly schedules. The heads have to make the nurse schedules by considering the number of nurses required for each shifts three times a day, including morning, afternoon, and night shifts. There are five important conditions that need to be considered when making nurse scheduling in the department. Therefore, to find a solution for nurse scheduling difficulties, the conditions and constraints are designed for a mathematical model by considering the requirement of nurse number for each shift in a day. Then, the Solver program in Microsoft Excel was used to calculate the best solution for the nurse scheduling problems. The Solver used only 10 minutes for finding the solution, while the current method used about 3 hours. The results showed that the solver can solve the nurse scheduling problem and find an efficient and exact solution under the terms and conditions of nurse job scheduling (100%).

References

ธันยพร อุดม, ภูพงษ์ พงษ์เจริญ และขวัญนิธิ คำเมือง. (2559). การแก้ปัญหาการวางแผนและจัดตารางการผลิตขั้นสูง ที่พิจารณาการบำรุงรักษาเชิงป้องกันแบบมีกรอบเวลา โดยตัวแบบกำหนดการจำนวนเต็มแบบผสม. วารสารไทยการวิจัยดำเนินงาน, 4(1), 1-15.

ปัทมา อยู่เย็น และลัดดา ตันวาณิชกุล. (2557). การจัดตารางเวลาในการเดินรถขนส่งมวลชน ภายในมหาวิทยาลัยขอนแก่น โดยใช้โปรแกรมเอกเซลโซลเวอร์. วิศวสารลาดกระบัง, 30(2), 79-84.

พิศาล ศรีนวล. (2559). การใช้โปรแกรมทางคณิตศาสตร์สําหรับแก้ปัญหาจัดสรรทรัพยากรเพื่อลดเวลาในการวางแผนการผลิต. วิทยานิพนธ์ปริญญามหาบัณฑิต สาขาวิชาการพัฒนางานอุตสาหการ, มหาวิทยาลัยธรรมศาสตร์.

วิจิตรา กิจชัยนุกูล และวิชัย รุ่งเรืองอนันต์. (2556). อัลกอริธึมเชิงพันธุกรรมสำหรับแบบจำลองการจัดตารางการผลิตแบบตามสั่งในโรงงานตู้ปาเป้าอิเล็คทรอนิกส์. วารสารไทยการวิจัยดำเนินงาน, 1(1), 25-40.

สุปรีชญา บุญมาก และมาโนช โลหเตปานนท์. (2559). การพัฒนาการจัดตารางเวลาสําหรับเจ้าหน้าที่ภาคพื้นของสายการบิน. รายงานสืบเนื่องการประชุมวิชาการระดับบัณฑิตศึกษาแห่งชาติ ครั้งที่ 39 ประจำปี 2559, วันที่ 30 มิถุนายน 2559 ณ มหาวิทยาลัยอัสสัมชัญ วิทยาเขตสุวรรณภูมิ, 55-62.

Pukin, A. (2014). Solving Sequence of Job Scheduling Problem by Genetic Algorithm with Local Search. Industrial Technology Lampang Rajabhat University Journal, 7(2), 111-126.

Pusapakom, P. (2013). Facilitator Scheduling for Resort Staff. BU academic review, 12(2), 17-28.

Sala-ngam, S. (2022). An Application of Solver in Microsoft Excel for Solving Travelling Salesman Probelm: A Case Study of Logistics Company. The Proceeding of the 7th Rajamangala Manufacturing & Management Technology Conference (RMTC2022), 6-8 July 2022 at Nakorn Rachasima, 820-825.

Um-in, N. (2017). Agent Scheduling Of Call Center Using Decomposition Technique. Independent Study of the Degree of Master of Engineering Program in Industrial Engineering, Chulalongkorn University.

Downloads

Published

2024-02-29