การประยุกต์เจนเนติกอัลกอริทึม สำหรับการจัดตารางเวรของพยาบาลประจำการ

Abstract

ปัญหาการจัดตารางเวรทำงานของพยาบาลประจำการ เป็นปัญหาที่มีความสำคัญมากปัญหาหนึ่งในโรงพยาบาล เนื่องจากพยาบาลเป็นกลุ่มบุคลากรที่มีจำนวนมากที่สุดในโรงพยาบาล และงานทางด้านการรักษาพยาบาลยังเป็นงานที่จำเป็น ต้องมีบุคลากรพยาบาลขึ้นเวรประจำการตลอดเวลา 24 ชั่วโมง ในงานวิจัยนี้ได้ศึกษาถึงการนำวิธีการเจนเนติกอัลกอริทึม (Genetic Algorithms) มาใช้กับปัญหาการจัดตารางเวรทำงานของพยาบาลประจำการ ซึ่งเป็นปัญหาการจัดบุคลากรพยาบาล อันได้แก่ พยาบาลหัวหน้าหอผู้ป่วย และพยาบาลประจำการให้กับเวรทำงานที่เกิดขึ้นในช่วงระยะเวลาหนึ่ง โดยวัตถุประสงค์ที่นำมาพิจารณาจะมี 2 วัตถุประสงค์ ได้แก่ ค่าทิศทางกระจายของช่วงระยะห่างระหว่างเวรทำงานของพยาบาลประจำการ และความคลาดเคลื่อนการกระจายของช่วงระยะห่างระหว่างเวรทำงาน ของพยาบาลประจำการ เพื่อให้เกิดการกระจายภาระงานไปยังบุคลากรพยาบาลแต่ละคน อย่างยุติธรรมที่สุด นอกจากนี้ยังได้ศึกษาและทดสอบพารามิเตอร์ ที่มีผลต่อการหาคำตอบของเจนเนติกอัลกอริทึม สำหรับปัญหาการจัดตารางเวรทำงานของพยาบาลประจำการ ซึ่งได้แก่ ขนาดของประชากร ประเภทของวิธีการครอสโอเวอร์ ความน่าจะเป็นในการครอสโอเวอร์ ประเภทของวิธีการมิวเตชั่น และความน่าจะเป็นในการมิวเตชั่น จากการทดลองพบว่าขนาดของประชากร วิธีการครอสโอเวอร์ ความน่าจะเป็นในการครอสโอเวอร์ วิธีการมิวเตชั่น และความน่าจะเป็นในการมิวเตชั่นเป็นพารามิเตรอ์ ที่มีผลต่อการหาคำตอบโดยวิธีการทางเจนเนติกอัลกอริทึม ดังนั้นในการนำเจนเนติกอัลกอริทึมไปใช้จริง ควรมีการกำหนดค่าพารามิเตอร์ที่เหมาะสม โดยอาจใช้ค่าที่เหมาะสมที่ได้จากการทดลองในงานวิจัยนี้ เป็นแนวทางเบื้องต้น จากงานวิจัยนี้ จะได้ว่าเจนเนติกอัลกอริทึมเป็นวิธีการหาคำตอบ สำหรับปัญหาการจัดตารางเวรทำงานของพยาบาลประจำการที่มีประสิทธิภาพ และสามารถให้คำตอบที่ดีภายในระยะเวลาที่กำหนดได้