การประยุกต์ขั้นตอนวิธีเมต้าฮิวริสติกส์สำหรับปัญหาการจัดเส้นทางเดินรถขนส่ง กรณีมีรถขนส่งหลายขนาดและแบ่งแยกส่งสินค้าได้

Abstract

งานวิจัยนี้เป็นการประยุกต์ขั้นตอนวิธีเมต้าฮิวริสติกส์สำหรับปัญหาการจัดเส้นทางเดินรถขนส่งกรณีมีรถขนส่งหลายขนาดและแบ่งแยกส่งสินค้าได้ วัตถุประสงค์ของงานวิจัย คือ การจัดเส้นทางการเดินรถขนส่งให้เกิดเวลาในการเดินทางโดยรวมน้อยสุด โดยประยุกต์ใช้ขั้นตอนวิธีที่พัฒนาขึ้น 3 วิธี ประกอบด้วย การค้นหาเฉพาะที่แบบพบค่าดีที่สุดเป็นตัวแรกร่วมกับวิธีค้นหาทาบู การค้นหาเฉพาะที่แบบพบค่าดีที่สุดจากทั้งหมดร่วมกับวิธีค้นหาทาบู และวิธีค้นหาทาบู ทำการเปรียบเทียบสมรรถนะของทั้ง 3 วิธีด้วยดัชนีบ่งชี้ 2 ตัว คือ คุณภาพของผลเฉลย และเวลาที่ใช้ในการประมวลผล จากการทดลองพบว่าวิธีดีที่สุดเป็นตัวแรกร่วมกับวิธีค้นหาทาบู เป็นวิธีที่เหมาะสม เนื่องจากให้ผลเฉลยที่เหมาะสม และใช้เวลาในการประมวลผลที่ยอมรับได้ จากนั้นนำขั้นตอนวิธีดังกล่าวมาทดลองใช้กับข้อมูลจำลองและกรณีศึกษา ข้อมูลจำลองทำการดัดแปลงปัญหาเทียบเคียงของ Solomon จำนวน 6 ประเภท ประกอบด้วย R101, R201, C101, C201, RC101 และ RC201 ที่จำนวนลูกค้าสูงสุด 100 ราย และทดลองแก้ปัญหาจริงในภาคธุรกิจประกอบด้วยโรงงานผลิตน้ำดื่ม และบริษัทผลิตและจัดจำหน่ายสินค้าแปรรูปทางการเกษตร ผลการทดลองสามารถประหยัดเวลาในการเดินทางลงได้ 358 นาที และ 1,218 นาที ตามลำดับ