Scheduling of Veterinarians in an Animal Hospital Using Integer Linear Programming Model: A Case Study of an Animal Hospital in Nakhon Pathom

Authors

  • Teeradech Laisupannawong Department of Mathematics, Faculty of Science, Silpakorn University

Keywords:

integer linear programming, scheduling, animal hospital

Abstract

An animal hospital is a place where pets are treated by veterinarians. Normally, there are many veterinarians in an animal hospital. The hospital must have a task schedule for the veterinarians in order to assign a time period for each veterinarian to work. An optimal schedule for the veterinarians is very important because it can help the veterinarians treat pets more effectively. This paper presents an integer linear programming model for scheduling the tasks of veterinarians in a week using the data from an animal hospital in Nakhon Pathom. The objective of this model is to maximize the total number of days off for the veterinarians. The proposed model provides an optimal solution, which is an optimal schedule for the veterinarians in a week. The solution tells which veterinarian will work during each time period. The proposed model was solved using ILOG OPL CPLEX 12.6. The results showed that the maximum number of days off for all 9 veterinarians in the case study was 28, where each veterinarian had to work 3 to 4 days a week. The proposed model can be used as an option to find an optimal schedule for the veterinarians in the case study or can be applied to schedule the tasks of veterinarians in any animal hospital.

References

โยธิญา โยธี และ รตี โบจรัส, “การสร้างแบบจำลองตารางงานของพยาบาลด้วยกำหนดการเชิงจำนวนเต็มกรณีศึกษา: โรงพยาบาลค่ายสรรพสิทธิประสงค์,” วารสารไทยการวิจัยดำเนินงาน., ปีที่ 7, ฉบับที่ 2, น. 20-29, 2562.

กัณฐาภรณ์ ทองโสภา และ อุดม จันทร์จรัสสุข, “การหาค่าเหมาะสมที่สุดของปัญหาการจัดตารางงานพยาบาล โรงพยาบาลกรณีศึกษาแห่งหนึ่ง,” วารสารวิศวสารลาดกระบัง., ปีที่ 38, ฉบับที่ 4, น. 23-32, 2564.

M. Widyastiti, A. Aman and T. Bakhtiar, “Nurses scheduling by considering the qualification using integer linear programming,” TELKOMNIKA (Telecommunication Computing Electronics and Control)., vol. 14, no. 3, pp. 933-940, 2016.

W. Agyei, W. Obeng-Denteh and E. A. Andaam, “Modeling nurse scheduling problem using 0-1 goal programming: A case study of Tafo Government Hospital, Kumasi-Ghana,” International Journal of Scientific & Technology Research., vol. 4, no. 3, pp. 5-10, 2015.

R. Jenal, W. R. Ismail, L. C. Yeun and A. Oughalime, “A cyclical nurse schedule using goal programming,” Journal of Mathematical and Fundamental Sciences., vol. 43, no. 3, pp. 151-164, 2011.

A. Dumrongsiri and P. Chongphaisal, “Nurse scheduling in a hospital emergency department: A case study at a Thai university hospital,” Songklanakarin Journal of Science and Technology., vol. 40, no. 1, 2018.

A. A. El Adoly, M. Gheith and M. N. Fors, “A new formulation and solution for the nurse scheduling problem: A case study in Egypt,” Alexandria engineering journal., vol. 57, no. 4, pp. 2289-2298, 2018.

R. Mansini and R. Zanotti, “Optimizing the physician scheduling problem in a large hospital ward,” Journal of Scheduling., vol. 23, no. 3, pp. 337-361, 2020.

C. C. Lo, and T. H. Lin, “A particle swarm optimization approach for physician scheduling in a hospital emergency department,” in 2011 seventh international conference on natural computation, vol. 4, pp. 1929-1933, 2011.

R. Bruni and P. Detti, “A flexible discrete optimization approach to the physician scheduling problem,” Operations Research for Health Care., vol. 3, no. 4, pp. 191-199, 2014.

ปริวัฒณ์ อารีชาติ, สราวุธ จันทร์สุวรรณ, ศิวิกา ดุษฎีโหนด และ อัครนันท์ พงศธรวิวัฒน์, “ตัวแบบการจัดตารางเวรของเภสัชกรเพื่อลดความเหลื่อมล้ำของภาระงาน,” วารสารไทยการวิจัยดำเนินงาน., ปีที่ 10, ฉบับที่ 1, น. 103-112, 2565.

Downloads

Published

2023-06-19

How to Cite

[1]
T. Laisupannawong, “Scheduling of Veterinarians in an Animal Hospital Using Integer Linear Programming Model: A Case Study of an Animal Hospital in Nakhon Pathom”, TJOR, vol. 11, no. 1, pp. 11–20, Jun. 2023.