การจัดตารางการทำงานของพนักงานสำหรับระบบที่มีเวลาในการดำเนินงานยืดหยุ่น

Main Article Content

รชนิศ เรืองศรี
วิสุทธิ์ สุพิทักษ์

บทคัดย่อ

     งานวิจัยนำเสนอการจัดตารางการทำงาน สำหรับระบบที่มีงานต้องดำเนินการหลายงาน มีจำนวนพนักงานจำกัด ระยะเวลาในการดำเนินงานมีความยืดหยุ่น เปลี่ยนแปลงตามจำนวนพนักงานที่ถูกจัดสรร ซึ่งกำหนดเป็นจำนวนขั้นต่ำและขั้นสูงสำหรับแต่ละงาน ตัวชี้วัดการจัดตารางการทำงานคือการลดระยะเวลาแล้วเสร็จของงานสุดท้าย วิธีฮิวริสติกสองขั้นตอน ถูกนำเสนอเพื่อหาคำตอบสำหรับปัญหาดังกล่าว ขั้นตอนที่หนึ่งเป็นการแบ่งกลุ่มงาน และจัดสรรงานตามจำนวนพนักงานขั้นสูง โดยพิจารณาพนักงานที่ว่างก่อน ขั้นตอนที่สองเป็นการปรับจำนวนพนักงานในแต่ละงานเพื่อลดเวลาดำเนินงานของพนักงานที่มีเวลาแล้วเสร็จของงานสุดท้ายสูง เพื่อวัดประสิทธิภาพของวิธีการที่นำเสนอ ปัญหาขนาดเล็กจำนวน 30 ปัญหา และปัญหาขนาดใหญ่จำนวน 30 ปัญหา ได้ถูกสร้างขึ้นอย่างสุ่ม คำตอบที่ได้จากวิธีฮิวริสติกถูกนำไปเปรียบเทียบกับคำตอบที่ได้จากการค้นหาคำตอบของตัวแบบทางคณิตศาสตร์ด้วยวิธีเชิงวิวัฒน์ จากผลทดสอบปัญหาขนาดเล็กพบว่า คำตอบที่ได้จากวิธีฮิวริสติกมีค่าเวลาแล้วเสร็จของงานสุดท้ายสูงกว่าคำตอบที่ได้จากการค้นหาคำตอบด้วยวิธีเชิงวิวัฒน์ โดยเฉลี่ย 1.57 เปอร์เซ็นต์ ทั้งนี้จากผลทดสอบปัญหาขนาดใหญ่ วิธีฮิวริสติกให้คำตอบที่ดีกว่าการค้นหาคำตอบด้วยวิธีเชิงวิวัฒน์ โดยเฉลี่ย 15.45 เปอร์เซ็นต์

Article Details

บท
บทความวิจัย

References

K. R. Baker, “Workforce allocation in cyclical scheduling problems: A survey,” Journal of the Operational Research Quarterly, vol. 27, no. 1, pp. 155–167, 1976.

U. S. Pawar and D. B. Hanchate, “Literature review on personannel sheduling,” Int. Journal of Computer Engineering and Technology (IJCET), vol. 4, no. 5, pp. 312–324, Sep. 2013.

D. S. Dewi and T. Septiana, “Workforce sheduling considering physical and mental workload: A case sudy of domestic freight forwarding,” Procedia Manufacturing, vol. 4, pp. 445–453, 2015.

T. Garaix, M. Gondran, P. Lacomme, E. Mura, and N. Tchernev, “Workforce scheduling linear programming formulation,” IFAC-PapersOnLine, vol. 51, no. 11, pp. 264–269, 2018.

S. E. Moussavi, M. Mahdjoub, and O. Grunder, “Reducing production cycle time by ergonomic workforce scheduling,” IFAC-PapersOnLine, vol. 49, no. 12, pp. 419–424, 2016.

M. Liu and X. Liu, “Satisfaction-driven bi-objective multi-skill workforce scheduling problem,” IFAC-PapersOnLine, vol. 52, no. 13, pp. 229–234, 2019.

P. Alcan and H. Başlıgil, “A genetic algorithm application using fuzzy processing times in non-identical parallel machine scheduling problem,” Advances in Engineering Software, vol. 45, no. 1, pp. 272–280, Mar. 2012.