A Mixed Integer Linear Programming for Vehicle Routing Problem
Article Sidebar
Main Article Content
Abstract
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
บทความ ข้อมูล เนื้อหา รูปภาพ ฯลฯ ที่ได้รับการตีพิมพ์ในวารสารฯ ถือเป็นลิขสิทธิ์ของวารสารฯ หากบุคคลหรือหน่วยงานใดต้องการนำทั้งหมดหรือส่วนหนึ่งส่วนใดไปเผยแพร่ต่อหรือเพื่อกระทำการใดๆ จะได้รับอนุญาต แต่ห้ามนำไปใช้เพื่่อประโยชน์ทางธุรกิจ และห้ามดัดแปลง
References
[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