Metaheuristic for Transportation Routing: A Case Study of Transportation Company
Article Sidebar
Published:
Sep 30, 2018
Keywords:
transportation routing metaheuristics 3 - OPT
Main Article Content
Abstract
The research purposes were to manage and reduce transportation routing of Transportation Company using metaheuristic technique. The design model corresponds to the problem by 3 - OPT. The 3 - OPT was applied with routing software in Visual Basic for Application (VBA) and process on Microsoft Excel. The samples were 7 routes distance from Geographic Information System (GIS) of six-wheel truck between November 6 – 12, 2017. The results were found that;
The vehicle routing reduced the transportation distance from 5,005.93 KM to 4,512.11 KM; the distance reduced for 493.82 KM and reduced the cost of fuel for 12,389.94 Baht in 7 days.
Article Details
How to Cite
ไชยเสนา ณ. (2018). Metaheuristic for Transportation Routing: A Case Study of Transportation Company. Journal of Humanities and Social Sciences, Rajapruk University, 4(2), 64–76. Retrieved from https://so03.tci-thaijo.org/index.php/rpu/article/view/144181
Section
Articles
References
กลุ่มสถิติการขนส่ง กองแผนงาน กรมการขนส่งทางบกปี (2559)
จตุรวิทย์ ศศิธรานนท์ และ ธราธร กูลภัทรนิรันดร์. (2550). การประยุกต์วิธีเชิงพันธุกรรมสำหรับการแก้ปัญหาการจัดการการขนส่งสินค้า กรณี มีข้อจำกัดด้านเวลา. สาขาเทคโนโลยี
โลจิสติกส์ มหาวิทยาลัยเทคโนโลยีมหานคร.
ชัยวัฒน์ สุขไมตรี. (2550). การเพิ่มประสิทธิภาพการจัดเส้นทางการขนส่งสินค้าโดยวิธีมูลค่า.
สารนิพนธ์วิทยาศาสตรมหาบัณฑิต สาขาการจัดการการขนส่งของโลจิสติกส์ มหาวิทยาลัยบูรพา.
ธรินี มณีศรี. (2550). การพัฒนาอัลกอริทึมสำหรับปัญหาการจัดเส้นทางเดินรถขนส่งแบบมีหลายคลังสินค้าและมีความไม่แน่นอนภายใต้กรอบเวลา. สาขาวิชาวิศวกรรมอุตสาหการ
คณะวิศวกรรมศาสตร์ มหาวิทยาลัยศรีปทุม.
ปาลีรัฐ บุญก่อน. (2554). แนวทางการพัฒนาการจัดเส้นทางเดินรถขนส่งสินค้า กรณีศึกษา ศูนย์กระจายสินค้าประเภทเซรามิค. สาขาวิชาการจัดการโลจิสติกส์ บัณฑิตวิทยาลัยการจัดการนวัตกรรม มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี.
ผกาวดี แสงสุวรรณ. (2555). ขั้นตอนวิธีเชิงพันธุกรรมแบบหลายวัตถุประสงค์ที่มีวิวัฒนาการทำงานร่วมกันสำหรับแก้ปัญหาการจัดตารางสอน. วิทยานิพนธ์ วิทยาศาสตรมหาบัณฑิต (สถิติประยุกต์และเทคโนโลยีสารสนเทศ) คณะสถิติประยุกต์ สถาบันบัณฑิต
พัฒนบริหารศาสตร์.
พลอยพรรณ ศรีกิจการ และ อรอุไร แสงสว่าง. (2556). การออกแบบเพื่อเพิ่มประสิทธิภาพเส้นทางเดินรถขนส่งเครื่องสำอาง. วารสารวิชาการอุตสาหกรรมศึกษา. 7(2): ธันวาคม 2556.
พิมพ์ชนก สุวรรณศรี (2558). การศึกษารูปแบบการจัดเส้นทางการขนส่งสินค้าด้วยวิธี
เชิงพันธุกรรม. มหาวิทยาลัยราชภัฏเชียงใหม่.
วิไลวรรณ์ แก่นสาร และ สมบัติ สินธุเชาน์. (2556). การเปรียบเทียบวิธีการฮิวริสติกส์สำหรับระบบการจัดการขยะ. วารสารวิชาการ Thai VCML. 6(2) ธันวาคม 2556.
อนันต์ มุ่งวัฒนา และ ธรินี มณีศรี. (2555). การเปรียบเทียบขั้นตอนวิธีเมต้าฮิวริสติกสำหรับแก้ปัญหาการจัดเส้นทางเดินรถขนส่งแบบมีกรอบเวลากรณีมีรถขนส่งหลายขนาดและแบ่งแยกส่งสินค้าได้. การประชุมวิชาการข่ายงานวิศวกรรมอุตสาหการ.
อรประไพ จารุพัฒน์ และ ปวีณา เชาวลิตวงศ์. (2556). ฮิวริสติกสำหรับการจัดเส้นทางเดินรถแบบ เปิดเพื่อ ลดต้นทุนการขนส่ง. วารสารวิศวกรรมศาสตร์, 4(3): พฤษภาคม 2556
Boonkon, P. (2011). Approaches to development of transportation routing: a case study of ceramic distribution center. Logistics Management, Graduate School, Innovation Management, King Mongkut's University of Technology Thonburi. (in Thai)
Jaruphat, A. and Chaowalitawong, P. (2013). Heuristic for open vehicle routing for transportation cost reduction. Journal of Engineering, 4(3): May 31, 2013.
Kaensan, W. and Sinthuchao, S. (2013). Comparison of heuristic methods for waste management systems. Thai VCML Journal. 6(2): December 2013. (in Thai)
Maneesir, Th. (2007). Developing algorithms for multi-warehouse transport problem and uncertainty under time frame. Industrial Engineering Program, Faculty of Engineering, Sripatum University. (in Thai)
Mungwattana, A. and Maneesri, Th. (2012). Comparison of meta- heuristic algorithms for solving time-bound routing problems in case of multi-size transport vehicles and separable transport. Industrial Engineering Network Conference. (in Thai)
Saengsuwan, Ph. (2012). Multi-objective genetic algorithms under the shared evolution with scheduling problem solution. Master of Science’s thesis (Applied Statistics and Information Technology), Faculty of Applied Statistics, National Institute of Development Administration. (in Thai)
Sasitharanon, J. and KulphatNiran, T. (2007). Application of genetic methods for solving time-limited cargo handling problems. Logistics Technology, Mahanakorn University of Technology. (in Thai)
Srikitchakarn, P. and Saengsawang, A. (2013). Design to optimize the transport routing for cosmetics. Journal of Industrial Education. 7(2): December 2013. (in Thai)
Sukmitree, C. (2007). Increasing the efficiency of routing in goods transportation with value method.Master's thesis, Logistics Management,Burapha University. (in Thai)
Suwannasri, P. (2015). A study of transport route modeling using genetic algorithm. Chiang Mai Rajabhat University. (in Thai)
Transport Statistics Division, Department of Transportation, Department of Land Transport (2016) (in Thai)
จตุรวิทย์ ศศิธรานนท์ และ ธราธร กูลภัทรนิรันดร์. (2550). การประยุกต์วิธีเชิงพันธุกรรมสำหรับการแก้ปัญหาการจัดการการขนส่งสินค้า กรณี มีข้อจำกัดด้านเวลา. สาขาเทคโนโลยี
โลจิสติกส์ มหาวิทยาลัยเทคโนโลยีมหานคร.
ชัยวัฒน์ สุขไมตรี. (2550). การเพิ่มประสิทธิภาพการจัดเส้นทางการขนส่งสินค้าโดยวิธีมูลค่า.
สารนิพนธ์วิทยาศาสตรมหาบัณฑิต สาขาการจัดการการขนส่งของโลจิสติกส์ มหาวิทยาลัยบูรพา.
ธรินี มณีศรี. (2550). การพัฒนาอัลกอริทึมสำหรับปัญหาการจัดเส้นทางเดินรถขนส่งแบบมีหลายคลังสินค้าและมีความไม่แน่นอนภายใต้กรอบเวลา. สาขาวิชาวิศวกรรมอุตสาหการ
คณะวิศวกรรมศาสตร์ มหาวิทยาลัยศรีปทุม.
ปาลีรัฐ บุญก่อน. (2554). แนวทางการพัฒนาการจัดเส้นทางเดินรถขนส่งสินค้า กรณีศึกษา ศูนย์กระจายสินค้าประเภทเซรามิค. สาขาวิชาการจัดการโลจิสติกส์ บัณฑิตวิทยาลัยการจัดการนวัตกรรม มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี.
ผกาวดี แสงสุวรรณ. (2555). ขั้นตอนวิธีเชิงพันธุกรรมแบบหลายวัตถุประสงค์ที่มีวิวัฒนาการทำงานร่วมกันสำหรับแก้ปัญหาการจัดตารางสอน. วิทยานิพนธ์ วิทยาศาสตรมหาบัณฑิต (สถิติประยุกต์และเทคโนโลยีสารสนเทศ) คณะสถิติประยุกต์ สถาบันบัณฑิต
พัฒนบริหารศาสตร์.
พลอยพรรณ ศรีกิจการ และ อรอุไร แสงสว่าง. (2556). การออกแบบเพื่อเพิ่มประสิทธิภาพเส้นทางเดินรถขนส่งเครื่องสำอาง. วารสารวิชาการอุตสาหกรรมศึกษา. 7(2): ธันวาคม 2556.
พิมพ์ชนก สุวรรณศรี (2558). การศึกษารูปแบบการจัดเส้นทางการขนส่งสินค้าด้วยวิธี
เชิงพันธุกรรม. มหาวิทยาลัยราชภัฏเชียงใหม่.
วิไลวรรณ์ แก่นสาร และ สมบัติ สินธุเชาน์. (2556). การเปรียบเทียบวิธีการฮิวริสติกส์สำหรับระบบการจัดการขยะ. วารสารวิชาการ Thai VCML. 6(2) ธันวาคม 2556.
อนันต์ มุ่งวัฒนา และ ธรินี มณีศรี. (2555). การเปรียบเทียบขั้นตอนวิธีเมต้าฮิวริสติกสำหรับแก้ปัญหาการจัดเส้นทางเดินรถขนส่งแบบมีกรอบเวลากรณีมีรถขนส่งหลายขนาดและแบ่งแยกส่งสินค้าได้. การประชุมวิชาการข่ายงานวิศวกรรมอุตสาหการ.
อรประไพ จารุพัฒน์ และ ปวีณา เชาวลิตวงศ์. (2556). ฮิวริสติกสำหรับการจัดเส้นทางเดินรถแบบ เปิดเพื่อ ลดต้นทุนการขนส่ง. วารสารวิศวกรรมศาสตร์, 4(3): พฤษภาคม 2556
Boonkon, P. (2011). Approaches to development of transportation routing: a case study of ceramic distribution center. Logistics Management, Graduate School, Innovation Management, King Mongkut's University of Technology Thonburi. (in Thai)
Jaruphat, A. and Chaowalitawong, P. (2013). Heuristic for open vehicle routing for transportation cost reduction. Journal of Engineering, 4(3): May 31, 2013.
Kaensan, W. and Sinthuchao, S. (2013). Comparison of heuristic methods for waste management systems. Thai VCML Journal. 6(2): December 2013. (in Thai)
Maneesir, Th. (2007). Developing algorithms for multi-warehouse transport problem and uncertainty under time frame. Industrial Engineering Program, Faculty of Engineering, Sripatum University. (in Thai)
Mungwattana, A. and Maneesri, Th. (2012). Comparison of meta- heuristic algorithms for solving time-bound routing problems in case of multi-size transport vehicles and separable transport. Industrial Engineering Network Conference. (in Thai)
Saengsuwan, Ph. (2012). Multi-objective genetic algorithms under the shared evolution with scheduling problem solution. Master of Science’s thesis (Applied Statistics and Information Technology), Faculty of Applied Statistics, National Institute of Development Administration. (in Thai)
Sasitharanon, J. and KulphatNiran, T. (2007). Application of genetic methods for solving time-limited cargo handling problems. Logistics Technology, Mahanakorn University of Technology. (in Thai)
Srikitchakarn, P. and Saengsawang, A. (2013). Design to optimize the transport routing for cosmetics. Journal of Industrial Education. 7(2): December 2013. (in Thai)
Sukmitree, C. (2007). Increasing the efficiency of routing in goods transportation with value method.Master's thesis, Logistics Management,Burapha University. (in Thai)
Suwannasri, P. (2015). A study of transport route modeling using genetic algorithm. Chiang Mai Rajabhat University. (in Thai)
Transport Statistics Division, Department of Transportation, Department of Land Transport (2016) (in Thai)