Abstracts Transportation

การออกแบบกระบวนการขนส่งโลหิตในเขตพื้นที่ภาคใต้ตอนล่าง ด้วยขั้นตอนเมตาฮิวริสติกแบบผสมผสาน: A Design of Blood Transportation in Lower Southern Province using Hybrid Metaheuristic Algorithms

by คุณานนต์ อินทป่าน Unknown

งานวิจัยฉบับนี้ มีเป้าหมายในการพัฒนาระบบการขนส่งของห่วงโซ่อุปทานโลหิตในภาคใต้ตอนล่างจำนวน 7 จังหวัด ปัจจุบันมีภาคบริการโลหิตแห่งชาติที่ 12 จังหวัดสงขลาเป็นศูนย์กลาง และมีโรงพยาบาลในห่วงโซ่อุปทานดังกล่าวทั้งสิ้น 89 โรงพยาบาล การศึกษาวิจัยเรื่องการจัดเส้นทางขนส่งโลหิต งานวิจัยจึงต้องเริ่มต้นจากการศึกษาระบบการทำงานโดยภาพรวมของภาคบริการโลหิต และหาแนวทางในการพัฒนาระบบการขนส่งให้ดีขึ้น โดยการสร้างอัลกอริทึมสำหรับคำนวณเส้นทางขนส่งโลหิตแบบรายวัน ที่ประยุกต์ขั้นตอนวิธีเมตาฮิวริสติกในการหาคำตอบของปัญหาจัดเส้นทางขนส่งโลหิตแบบเวียนเที่ยวรถและประยุกต์ใช้ทฤษฎีต้นทุนฐานกิจกรรมสำหรับคำนวณต้นทุนการขนส่ง ทำให้มีจำนวนเที่ยวรถสำหรับการขนส่งที่สูง ส่งผลให้ต้นทุนรวมในกระบวนการขนส่งโลหิตสูงขึ้น ผลจากการศึกษาการขนส่งโลหิตในห่วงโซ่อุปทานนี้ ทำให้ทราบว่าในปัจจุบันโรงพยาบาลภายใต้การดูไม่มีเครือข่ายการขนส่งโลหิตที่เชื่อมต่อกัน มีความเป็นอิสระต่อกัน มีเพียงภาคบริการโลหิตแห่งชาติที่ 12 เป็นตัวเชื่อมตรงกลางระหว่างโรงพยาบาลต่าง ๆ งานวิจัยได้ร่วมกันออกแบบรูปแบบการขนส่งโลหิต และแบ่งแยกกลุ่มของโรงพยาบาลเป็น 3 กลุ่ม คือ โรงพยาบาลกลุ่ม A, B และ C สำหรับการออกแบบเส้นทาง เมื่อได้รูปแบบการขนส่งที่เหมาะสมสำหรับปัญหานี้แล้ว งานวิจัยได้นำปัญหาและรูปแบบการขนส่งซึ่งเป็นตัวกำหนดเงื่อนไขสำหรับการขนส่ง นำเข้าสู่กระบวนการแก้ปัญหาเชิงตรรกะ และนำเข้าสู่ระบบคอมพิวเตอร์ด้วยวิธี Coding โดยที่มีตัวดำเนินการสำหรับการหาคำตอบเส้นทางขนส่งโลหิตที่เหมาะสมที่สุดในแต่ละวัน งานวิจัยได้ศึกษาวิธีเมตาฮิวริสติกต่าง ๆ ในงานวิจัยนี้จำนวนมากอาทิเช่น ขั้นตอนวิธีวิวัฒนาการโดยใช้ผลต่าง (DE) ขั้นตอนวิธีหิ่งห้อย (FA) และ การจำลองการอบเหนียว (SA) เป็นต้น เพื่อเป็นต้นแบบสำหรับขั้นตอนวิธีใหม่ที่ผู้วิจัยต้องการพัฒนาขึ้นมาใหม่ในงานวิจัยนี้ รวมถึงเป็นตัวเปรียบเทียบประสิทธิภาพสำหรับทดสอบความสามารถในการหาคำตอนของขั้นตอนวิธีที่ได้คิดค้นและพัฒนาขึ้นมา ในงานวิจัยนี้ผู้วิจัยได้คิดค้นขั้นตอนวิธีใหม่ขึ้นมา สองขั้นตอนวิธี คือ ขั้นตอนวิธีวิวัฒนาการโดยใช้ผลต่าง ร่วมกับการค้นหาเฉพาะที่แบบใหม่ (DENLS) และ ขั้นตอนหิ่งห้อยแบบผสมผสาน (HFA+NLS) จากการทดสอบทั้งสองวิธีเป็นวิธีที่เหมาะสมสำหรับปัญหานี้ ทั้งนี้ขั้นตอนวิธีทั้งสองถูกใช้ในงานวิจัยซึ่งได้ถูกนำเสนอผลงานให้และเป็นที่ยอมรับทั้งในระดับประเทศ และระดับนานาชาติ