Mathematical Modeling of Vehicle Routes with Unlimited Capacity: A Case Study of a Frozen Food Transporter

Journal article

Authors/Editors

Strategic Research Themes

No matching items found.

Publication Details

Author list: Klinplub, Nammon;Yaovasuwanchai, Sorawit

Publication year: 2017

Journal: วารสารไทยการวิจัยดำเนินงาน (2287-0210)

Volume number: 5

Issue number: 1

Start page: 12

End page: 25

ISSN: 2287-0210

URL: file:///C:/Users/TCI_User/Downloads/91273-Article%20Text-225555-1-10-20170630.pdf

Abstract

บริษัทกรณีศึกษาเป็นผู้ให้บริการขนส่งสินค้าแช่แข็ง ให้บริการกับโรงงานผลิตไอศกรีมในการจัดส่งสินค้าไปยัง ร้านสะดวกซื้อ 3,953 สาขา เนื่องจากสาขามีจำนวนมากทางบริษัทกรณีศึกษาจึงมีการแบ่งสาขาเป็นสองกะทำงานและสองรอบ วันทำงาน โดยในงานวิจัยนี้จะเลือกศึกษาเฉพาะกะทำงานกลางคืนและรอบวันทำงานรอบแรก คือ วันจันทร์ พุธ ศุกร์ เพราะมี ปริมาณสาขาจัดส่งมากที่สุดโดยมีรถทั้งหมด 37 คันที่ต้องส่งสินค้า 40 สาขาขั้นต่ำต่อคันตามโรงงานกำหนดและทำงานไม่เกิน 8 ชั่วโมง เนื่องจากสินค้าที่ส่งเป็นสินค้าขนาดเล็กทำให้ในบริษัทกรณีศึกษาจะบรรทุกไม่เต็มตู้รถขนส่ง จากลักษณะปัญหา ดังกล่าวพบว่าเป็นปัญหาการเดินทางของพนักงานขายหลายคน (Multiple Traveling Salesmen Problem: mTSP) คล้ายคลึงกับปัญหาการจัดเส้นทางการเดินรถ (Vehicle routing problem:VRP) แตกต่างในเรื่องของความจุไม่จำกัด จึงได้ ท าการศึกษาแบบจำลองทางคณิตศาสตร์จากงานวิจัยของ Bektas [1] โดยผู้วิจัยได้เลือกแบบจำลองAssignment-based และ Flow-based มาปรับปรุงต่อยอดให้สามารถแก้ไขปัญหาของบริษัทกรณีศึกษาได้ ด้วยการเพิ่ม 2 เงื่อนไข คือ 1.กำหนดจำนวน สาขาของร้านสะดวกซื้อที่รถบรรทุกแต่ละคันจะต้องไปส่ง 2.รถแต่ละคันวิ่งไม่เกิน 8 ชั่วโมง ลำดับต่อมาผู้วิจัยได้ทำการทดสอบ แบบจำลองคณิตศาสตร์ ด้วยปัญหาทดสอบจำนวน 27 ปัญหาสามารถแบ่งลักษณะปัญหาเป็น 3 รูปแบบ ผลการทดสอบพบว่า แบบจำลอง Flow-based มีประสิทธิภาพดีกว่าและเหมาะสมกับกรณีศึกษา

Keywords

Multiple Traveling Salesmen Problem