การจัดเส้นทางการขนส่งด้วยวิธีเมต้าฮิวริสติกส์: กรณีศึกษา บริษัทผู้ให้บริการขนส่ง
Article Sidebar
เผยแพร่แล้ว:
ก.ย. 30, 2018
คำสำคัญ:
การจัดเส้นทางเดินรถขนส่งสินค้า วิธีการเมต้าฮิวริสติกส์ วิธีการสลับจุดส่งทีละ 3 จุด (3 - OPT)
Main Article Content
บทคัดย่อ
การวิจัยครั้งนี้มีวัตถุประสงค์เพื่อนำเทคนิคในการจัดเส้นทางการขนส่งด้วยวิธีการเมต้าฮิวริสติกส์มาใช้ในการจัดเส้นทางการขนส่งสินค้าให้กับบริษัทกรณีศึกษาและนำมาช่วยในการลดระยะทางในการขนส่งให้ได้ระยะทางที่สั้นที่สุด ผู้วิจัยได้มีการออกแบบจำลองและปรับปรุงให้ใกล้เคียงสอดคล้องกับปัญหาจริง โดยนำเทคนิควิธีการเมต้าฮิวริสติกส์ด้วยวิธีการสลับจุดส่งทีละ 3 จุด (3 - OPT)
ผลการวิจัย พบว่า การออกแบบจำลองการจัดเส้นทางเดินรถขนส่งสินค้าโดยได้นำหลักการ
เมต้าฮิวริสติกส์ด้วยวิธีการสลับจุด 3 จุด 3 - OPT มาประยุกต์กับโปรแกรมจัดเส้นทางที่เขียนชุดคำสั่งลงบนโปรแกรม Visual Basic for Application (VBA) และทำงานบนโปรแกรม Microsoft Excel และดึงข้อมูลระยะทางด้วยระบบสารสนเทศทางภูมิศาสตร์ โดยการเก็บข้อมูลตัวอย่าง 7 ชุดข้อมูลระหว่างวันที่ 6 - 12 พฤศจิกายน 2560 ทดลองจัดเส้นทางด้วยวิธี 3 - OPT โดยเลือกรถบรรทุกประเภท 6 ล้อกลาง ผลที่ได้จากการทดลองสามารถลดระยะทางขนส่งรวมจากเดิม 5,005.93 กิโลเมตร เหลือเพียง 4,512.11 กิโลเมตร โดยสามารถลดระยะทางจากเดิมลง 493.82 กิโลเมตร และยังสามารถลดต้นทุนค่าน้ำมันเชื้อเพลิงลงได้ 7 วัน 12,389.94 บาท
Article Details
How to Cite
ไชยเสนา ณ. (2018). การจัดเส้นทางการขนส่งด้วยวิธีเมต้าฮิวริสติกส์: กรณีศึกษา บริษัทผู้ให้บริการขนส่ง. วารสารมนุษยศาสตร์และสังคมศาสตร์ มหาวิทยาลัยราชพฤกษ์, 4(2), 64–76. สืบค้น จาก https://so03.tci-thaijo.org/index.php/rpu/article/view/144181
บท
บทความวิจัย
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)