A Mixed Integer Linear Programming for Vehicle Routing Problem

Main Article Content

Kanate Ploydanai
Kornkaow Thitikul
Pornsiri Sattayasaoraya
Tharinee Maneesri


This paper aims to solve Vehicle Routing problem (VRP) with Suwanpisarn Company case study.
To solve the problem, this paper employs two item including mixed integer linear model (MILP) and visual basic application (VBA) on the MS-excel. There are three steps to find the solution. The first step is to use VBA to find the distance between cities. VBA sends GPS coordinates VBA to google by using internet explorer. After that, VBA receive distance from Google. In the second steps researcher creates VRP model to solve problems. The objective function is to find the lowest cost from selection of vehicles and the routing of vehicles. The optimal solution is discovered by Gurobi premium solver on MS-excel. Typically, the optimal solution that is discovered always include sub contour. So, the final step is to develop an algorithm
to search the sub contour of vehicle and create a formula to eliminate the sub contour automatically. Next the program commands Gurobi premiums to find optimal solution until the solution is without sub contour. The study indicates that the solution can apply for the transportation of Suwanpisarn Company to replace the experience of the staff and the program is faster than the staff. In addition, the results also show that there are many sub contours when determining the optimal solution. It is difficult to eliminate sub contour by human and it is easy by program ,however; program is hard to develop.

Article Details

How to Cite
Ploydanai, K., Thitikul, K., Sattayasaoraya, P., & Maneesri, T. (2016). A Mixed Integer Linear Programming for Vehicle Routing Problem. Thai Industrial Engineering Network Journal, 2(1), 55–64. Retrieved from https://ph02.tci-thaijo.org/index.php/ienj/article/view/179509
Research and Review Article


[1] ดร.สมชาย ปฐมศิร. (2553). ความรู้เเบื้องต้นเกี่ยวกับการขนส่ง. เข้าถึงเมื่อ 10 กันยายน 2557. เข้าถึงได้จาก https://www.logisticscorner.com/index.php?option=com_content&view=article&id=1732:2010-03-13-02-31-29&catid=36:transportation&Itemid=90
[2] ณัฐกาญจน์ โพธิ์สัมฤทธิ์ และ วิภาวี ธรรมาภรณ์พิลาศ. (2553). "แบบจำลองทางคณิตศาสตร์สำหรับปัญหาการจัดเส้นทาง-พัสดุคงคลัง." วารสารวิชาการพระจอมเกล้าพระนครเหนือ 20, 3 (กันยายน - ธันวาคม): 544-551.
[3] S.G.H. Jalali-Naiini, A.R. Aliahmadi and S.J. Sadjadi. (2 0 1 0 ) . " A Robust Optimization Approach for the Milk Run Problem with Time Windows under Inventory Uncertainty - An Auto Industry Supply Chain Case Study." Proceedings of the 2 0 1 0 International Conference on Industrial Engineering and Operations Management, (January): 1-7.
[4] Ben Peterson, Willem-Jan van Hoeve, and others. (2010). "Flexible Milk-Runs for Stochastic Vehicle Routing." Carnegie Mellon University Research Showcase @ CMU 10,: 1-23.
[5] Theeratham M. and Lohatepanont M. “Vehicle Routing in Milk Run Operations: A Column Generation
Based Approach.” (2010)
[6] ธีรธรรม มีเทศน์. (2551). "แบบจำลองทางคณิตศาสตร์สำหรับปัญหาการคัดเลือกผู้ให้บริการขนส่งสินค้าโดยการประมูลเชิงกลุ่ม." วิทยานิพนธ์ปริญญามหาบัณฑิตวิศวกรรมศาสตรมหาบัณฑิต บัณฑิตวิทยาลัย จุฬาลงกรณ์มหาวิทยาลัย.
[7] Gulcin Dinc Yalcin and Nihal Erginel. (2012). " A Heuristic Based on Integer Programming for the Vehicle Routing Problem with Backhauls." Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, (July)
[8] ศุภสิริ เต็งศุภกุล และ ชัชพันธ์ ขาญาติ. "การใช้อัลกอริทึมในการแก้ปัญหาการจัดเส้นทางเดินรถแบบหลายคลังสินค้า." ภาควิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเกษตรศาสตร์
[9] ชุลีกร ชนะสิทธิ ์ และ สรวิชญ์ เยาวสุวรรณไชย. (2554). "การพัฒนาโปรแกรมการจัดเส้นทางการเดินรถขนส่งสินค้า กรณีศึกษา บริษัทผู้ให้บริการด้านธุรกิจขนส่งสินค้า."
[10] Changbing Jiang. (2010.) " A Reliable Solver of Euclidean Traveling Salesman Problems with Microsoft Excel Add-in Tools for Small-size Systems." Journal of Software, (July): 761-768.
[11] Ranjana Ponraj and George Amalanathan. (2 0 1 4 . ) "OPTIMIZING MULTIPLE TRAVELLING SALESMAN PROBLEM CONSIDERING THE ROAD CAPACITY" Journal of Computer Science 10 (4): 680-688