ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

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

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : วิธีค้นหาคำตอบแบบฮิวริสติกสำหรับปัญหาการจัดเส้นทางการขนส่งเวชภัณฑ์ในระบบการกระจายเวชภัณฑ์ของโรงพยาบาล
นักวิจัย : พงศ์พัฒน์ โตตระกูล
คำค้น : 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.