วิธีค้นหาคำตอบแบบฮิวริสติกของปัญหาที่ตั้งจุดกระจายสินค้า สำหรับระบบการกระจายเวชภัณฑ์ในโรงพยาบาล

Abstract

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