| ชื่อเรื่อง | : | วิธีค้นหาคำตอบแบบฮิวริสติกสำหรับปัญหาการจัดเส้นทางการขนส่งเวชภัณฑ์ในระบบการกระจายเวชภัณฑ์ของโรงพยาบาล |
| นักวิจัย | : | พงศ์พัฒน์ โตตระกูล |
| คำค้น | : | OPERATION RESEARCH , VEHICLE ROUTING PROBLEM (VRP) , HEURISTIC SEARCH |
| หน่วยงาน | : | ฐานข้อมูลวิทยานิพนธ์ไทย |
| ผู้ร่วมงาน | : | - |
| ปีพิมพ์ | : | 2546 |
| อ้างอิง | : | http://www.thaithesis.org/detail.php?id=1082546000131 |
| ที่มา | : | - |
| ความเชี่ยวชาญ | : | - |
| ความสัมพันธ์ | : | - |
| ขอบเขตของเนื้อหา | : | - |
| บทคัดย่อ/คำอธิบาย | : | งานวิจัยนี้พิจารณาปัญหาการจัดเส้นทางการขนส่งเวชภัณฑ์ในระบบการกระจายเวชภัณฑ์ของโรงพยาบาล ซึ่งจัดเป็นปัญหาการจัดเส้นทางเดินรถที่ระบบเป็นพลวัต มีลักษณะของความต้องการเวชภัณฑ์ที่ไม่แน่นอน มีความผันแปรของระยะเวลาเดินทางเนื่องจากความหนาแน่นของเส้นทางการขนส่ง มีจำนวนเวชภัณฑ์เพื่อการขนส่งหลายชนิด และมีกรอบระยะเวลาตอบสนองของเวชภัณฑ์ การแก้ไขปัญหาได้พัฒนาฮิวริสติกเพื่อสร้างเส้นทางการขนส่งเวชภัณฑ์โดยมีจุดประสงค์เพื่อให้ระยะเวลาเดินทางรวมต่อรอบการขนส่งเหมาะสม และเวชภัณฑ์ได้รับการจัดส่งทันกำหนดเวลารับประกัน ทั้งนี้กระบวนการทำงานของฮิวริสติกที่นำเสนอแบ่งออกเป็น 2 ระยะ โดยระยะแรกจะสร้างเส้นทางการขนส่งขั้นต้นด้วยกรรมวิธีsaving algorithm และปรับปรุงคุณภาพของเส้นทางการขนส่งด้วยกรรมวิธี 2-OPT algorithmและ anti-intersection algorithm ในระยะที่สอง ผลการทดสอบความสามารถในการหาคำตอบของฮิวริสติกที่นำเสนอพบว่าสำหรับปัญหาทดสอบที่มีจำนวน 14 โนด 13 โนด 12 โนด และ11 โนดนั้นฮิวริสติกที่นำเสนอสามารถหาค่าที่เหมาะสมที่สุดได้โดยมีเปอร์เซ็นต์ความผิดพลาดเฉลี่ยคิดเป็น 0.20%, 0.12%, 0.17% และ 0.66% ตามลำดับ |
| บรรณานุกรม | : |
พงศ์พัฒน์ โตตระกูล . (2546). วิธีค้นหาคำตอบแบบฮิวริสติกสำหรับปัญหาการจัดเส้นทางการขนส่งเวชภัณฑ์ในระบบการกระจายเวชภัณฑ์ของโรงพยาบาล.
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. พงศ์พัฒน์ โตตระกูล . 2546. "วิธีค้นหาคำตอบแบบฮิวริสติกสำหรับปัญหาการจัดเส้นทางการขนส่งเวชภัณฑ์ในระบบการกระจายเวชภัณฑ์ของโรงพยาบาล".
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย. พงศ์พัฒน์ โตตระกูล . "วิธีค้นหาคำตอบแบบฮิวริสติกสำหรับปัญหาการจัดเส้นทางการขนส่งเวชภัณฑ์ในระบบการกระจายเวชภัณฑ์ของโรงพยาบาล."
กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2546. Print. พงศ์พัฒน์ โตตระกูล . วิธีค้นหาคำตอบแบบฮิวริสติกสำหรับปัญหาการจัดเส้นทางการขนส่งเวชภัณฑ์ในระบบการกระจายเวชภัณฑ์ของโรงพยาบาล. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2546.
|
