ปัญหาการจัดเส้นทางเดินรถขนส่งน้ำมัน

Abstract

สภาพเศรษฐกิจตกต่ำและการแข่งขันที่สูงขึ้นของภาคธุรกิจ ผลักดันให้ผู้ประกอบการแต่ละรายหาแนวทางในการเพิ่มประสิทธิภาพการดำเนินงาน เพื่อให้สามารถลดต้นทุนในการประกอบการ และรักษาระดับความสามารถในการแข่งขันต่อไปได้ การขนส่งถือเป็นปัจจัยหลักปัจจัยหนึ่งของผู้ประกอบการหลายราย การวางแผนการจัดส่งที่ดีและมีประสิทธิภาพ จะส่งผลโดยตรงต่อต้นทุนของบริษัท อีกทั้งยังช่วยลดปริมาณการใช้น้ำมันเชื้อเพลิง ซึ่งส่งผลดีในด้านการประหยัดพลังงานและการอนุรักษ์สิ่งแวดล้อม ซึ่งเป็นปัญหาระดับนานาชาติ งานวิจัยนี้มีจุดประสงค์เพื่อพัฒนาแบบจำลองทางคณิตศาสตร์ สำหรับปัญหาการจัดเส้นทางการเดินรถขนส่งน้ำมัน โดยประยุกต์ใช้แบบจำลองการแบ่งเซต (Set partitioning model) ในการประเมินทางเลือกเส้นทางในการเดินรถ ภายใต้ข้อจำกัดต่างๆ เพื่อทำให้มีค่าใช้จ่ายในการจัดส่งต่ำที่สุด ผู้วิจัยได้ทดสอบแบบจำลองที่ได้พัฒนาขึ้น ผลลัพธ์ที่ได้แสดงให้เห็นว่า แบบจำลองที่พัฒนาขึ้นมีแนวโน้มช่วยลดระยะทางในการเดินทางโดยรวมลงได้ โดยการลดลงดังกล่าวมีแนวโน้มที่มากขึ้น เมื่อปัญหามีขนาดใหญ่ขึ้น จากนั้นได้นำผลที่ได้จากการทดสอบแบบจำลองมาวิเคราะห์ เพื่อเป็นแนวทางในการศึกษาและพัฒนาแบบจำลอง สำหรับปัญหาเพื่อการจัดเส้นทางการเดินรถในอนาคต