Abstract:
งานวิจัยนี้พิจารณาการหาเส้นทางการรับและส่งสินค้าให้ส่งทันภายในระยะเวลารับประกัน โดยพิจารณาจากลักษณะการรับและส่งเวชระเบียนภายในโรงพยาบาล ขอบเขตของงานวิจัยนี้ศึกษาภายใต้ระบบที่มีความแน่นนอน โดยทราบข้อมูลทั้งหมดก่อนที่จะทำการจัดเส้นทางและข้อมูลเหล่านี้ไม่มีการเปลี่ยนแปลง การแก้ไขปัญหาได้พัฒนาเมตาฮิวริสติกเพื่อสร้างเส้นทางการขนส่งเวชระเบียนให้ส่งทันภายในระยะเวลารับประกัน โดยมีจุดประสงค์หลักเพื่อใช้จำนวนรถน้อยที่สุด และจุดประสงค์รองคือระยะเดินทางรวมน้อยที่สุด กระบวนการทำงานขอฮิวริสติกที่นำเสนอประกอบไปด้วย 3 ส่วนด้วยกัน ส่วนที่หนึ่งคือการสร้างเส้นทางเริ่มต้นโดยประยุกต์ใช้ฮิวริสติกการแทรกของโซโลมอน จากนั้นเข้าสู่ส่วนที่สองซึ่งจะทำการปรับปรุงคำตอบโดยใช้หลักการค้นหาคำตอบโดยวิธีตาบูเสริชและปรับปรุงเส้นทางโดยใช้ PD-Shift Operator PD-Exchange Operator และ Rearrange Operator ส่วนที่ 3 คือการสรุปผลสร้างเป็นเส้นทางการขนส่งพร้อมตารางเวลาการขนส่งสินค้า ผลการทดสอบของฮิวริสติกที่นำเสนอโดยเปรียบเทียบคำตอบกับแบบจำลองทางคณิตศาสตร์ พบว่าสำหรับปัญหาทดสอบที่มีจำนวนเวชระเบียนที่ต้องทำการขนส่ง 5 ชิ้น 6 ชิ้น 7 ชิ้น 8 ขิ้น 9 ชิ้น 10 ชิ้น และ 11 ชิ้นนั้น ฮิวริสติกที่นำเสนอสามารถหาค่าที่เหมาะสมที่สุดได้โดยมีเปอร์เซ็นต์ความผิดพลาดเฉลี่ยคิดเป็น 0.000% 0.0000% 0.373% 0.000% 0.533% 0.246% และ 0.000% ผลการทดสอบของฮิวริสติกที่นำเสนอโดยเปรียบเทียบคำตอบกับงานวิจัยปัญหา PDPTW ของ Li and Lim จำนวน 29 ปัญหา พบว่าฮิวริสติกที่นำเสนอสามารถหาคำตอบที่เท่ากันหรือดีกว่าคำตอบที่ดีที่สุดจำนวน 23 ปัญหา ให้คำตอบที่ใช้จำนวนรถเท่ากันแต่ระยะทางรวมยังไม่ดีเท่ากับคำตอบที่ดีที่สุดจำนวน 4 ปัญหา และให้คำตอบที่ต้องใช้รถมากกว่าคำตอบที่ดีที่สุด 1 คัน จำนวน 2 ปัญหา