การจัดเส้นทางการขนส่งต่อเนื่องหลายรูปแบบและควบรวมสินค้า

Abstract

งานวิจัยฉบับนี้ได้ทำการศึกษาปัญหาการจัดเส้นทางการขนส่งต่อเนื่องหลายรูปแบบและควบรวมสินค้า ผู้วิจัยได้ประยุกต์ใช้ความรู้ทางการวิจัยดำเนินการ (Operation Reasearch: OR) เพื่อมาใช้สร้างเป็นแบบจำลองทางคณิตศาสตร์เพื่อใช้เป็นเครื่องมือในการวางแผนการปฏิบัติงานบนโครงข่ายการขนส่งจ่อเนื่องหลายรูปแบบ ซึ่งสำหรับงานวิจัยฉบับนี้ได้ทำการศึกษาบนโครงข่ายการขนส่งต่อเนื่องระหว่างการขนส่งโดยรถบรรทุกและการขนส่งทางอากาศ ความซับซ้อนของปัญหาในงานวิจัยฉบับนี้คือ การวางแผนการปฏิบัติการการขนส่งระหว่างรถบรรทุกและการขนส่งให้สอดคล้องกัน โดยเฉพาะอย่างยิ่งในแง่ของตารางเวลาการขนส่ง ซึ่งการขนส่งโดยรถบรรทุกเป็นการขนส่งซึ่งไม่จำเป็นต้องให้บริการตามตารางเวลาที่แน่นอน (Flexible Time Service) ในขณะที่การขนส่งทางอากาศนั้นจะมีตารางเวลาที่สามารถใช้บริการที่แน่นอน (Scheduled Time Service) ในการพัฒนาแบบจำลองทางคณิตศาสตร์ผู้วิจัยได้ประยุกต์ใช้แนวคิดของ ปัญหาการหาเส้นทางที่สั้นที่สุด (Shortest Path Problem Time Windows) และปัญหาโครงข่ายการไหลของสินค้าหลายชนิด (Multi-Commodity Flow Problem) ซึ่งในงานวิจัยฉบับนี้ได้นำเสนอแบบจำลองทางคณิตศาสตร์เป็นสองลักษณะด้วยกันคือ แบบจำลองจุดยอดและเส้นเชื่อมต่อ (Node-Arc Based Formulation) และแบบจำลองตามเส้นทาง (Path Based Formulation) โดยในส่วนของวิธีในการแก้ปัญหานั้นผู้วิจัยยังได้นำเสนอวิธีการกำเนิดสดมภ์ (Column Generation) เพื่อใช้ในการหาผลเฉลยจากแบบจำลองตามเส้นทางด้วย จากผลการวิจัยสามารถสรุปได้ว่าแบบจำลองทางคณิตศาสตร์ที่พัฒนาขึ้นสามารถใช้เป็นเครื่องมือในการวางแผนการขนส่งต่อเนื่องหลายรูปแบบได้อย่างมีประสิทธิภาพ