การแก้ปัญหาการจัดเส้นทางในการซ่อมบำรุงเครื่องมือแพทย์ โดยวิธีการอัลกอริทึมแบบประหยัด: กรณีศึกษา สำนักงานสาธารณสุขจังหวัดอุบลราชธานี

Abstract

การวิจัยครั้งนี้เป็นการวิจัยเชิงทดลองษมีจุดมุ่งหมายที่จะแก้ปัญหาการจัดเส้นทางการเดินทางเพื่อลดค่าใช้จ่ายในการเดินทางไปทำซ่อมบำรุงอุปกรณ์ทางการแพทย์ในโรงพยาบาลส่งเสริมสุขภาพตำบล จำนวน 316 แห่งใน 25 อำเภอของจังหวัดอุบลราชธานี ด้วยวิธีโมดิไฟล์อัลกอริทึมแบบประหยัด โดยทำการทดลองเปรียบเทียบกับการจัดเส้นทางวิธีปัจจุบัน วิธีการจัดกลุ่มตามอำเภอ และวิธีการจัดเส้นทางแบบอัลกอริทึมแบบประหยัด ผลการวิจัยพบว่า วิธีโมดิไฟล์อัลกอริทึมแบบประหยัดสามารถลดค่าใช้จ่ายได้มากกว่าวิธีปัจจุบัน 42.31% วิธีการจัดกลุ่มตามอำเภอ 8.33% และวิธีอัลกอริทึมแบบประหยัด 3.20%

คำสำคัญ : ปัญหาการจัดเส้นทาง, อัลกอริทึมแบบประหยัด, การจัดกลุ่ม