Page Header Logo

The Journal of King Mongkut's University of Technology North Bangkok
วารสารวิชาการพระจอมเกล้าพระนครเหนือ

Home > Vol 32, No 4 (2022) > Khaosa-ard

การหาค่าที่เหมาะสมของปัญหาการจัดเส้นทางการเดินรถการขนส่งไปรษณีย์ กรณีศึกษา ศูนย์ไปรษณีย์กบินทร์บุรี
Optimization of the Vehicle Routing Problem in Postal Transportation a Case Study of Kabinburi Mail Center

Krittanat Khaosa-ard, Sakon Klongboonjit, Ruedee Masuchun, Udom Janjarassuk

Abstract


การขนส่งไปรษณีย์ เป็นหนึ่งในขั้นตอนการดำเนินงานหลักของกิจการไปรษณีย์ ที่ถือว่ามีความสำคัญอย่างยิ่ง เนื่องจากเป็นขั้นตอนที่ใช้วัดความสามารถในการแข่งขันและคุณภาพในการให้บริการของหน่วยงานไปรษณีย์ ดังนั้น การจัดเส้นทางการเดินรถสำหรับการส่งต่อสิ่งของที่ส่งผ่านไปรษณีย์จากศูนย์ไปรษณีย์ไปยังที่ทำการไปรษณีย์แต่ละแห่ง และการจัดเส้นทางการเดินรถสำหรับการรวบรวมสิ่งของที่ส่งผ่านไปรษณีย์จากที่ทำการไปรษณีย์แต่ละแห่งกลับมายังศูนย์ไปรษณีย์ ให้มีความเหมาะสมและมีประสิทธิภาพจึงถือว่ามีความสำคัญ ดังนั้น ในบทความนี้ผู้วิจัยจึงได้นำเสนอแนวคิดเกี่ยวกับการหาค่าที่เหมาะสมของปัญหาการจัดเส้นทางการเดินรถการขนส่งไปรษณีย์ กรณีศึกษา ศูนย์ไปรษณีย์กบินทร์บุรี ซึ่งวิธีในการหาค่าที่เหมาะสมของปัญหา ผู้วิจัยได้นำหลักการของปัญหาการจัดเส้นทางการเดินรถแบบเที่ยวกลับเข้ามาประยุกต์ใช้ เพื่อหาเส้นทางการเดินรถสำหรับการขนส่งไปรษณีย์ของศูนย์ไปรษณีย์กรณีศึกษาที่เหมาะสม และมีต้นทุนรวมในการขนส่งที่ต่ำที่สุด ซึ่งผลการวิจัยจากแนวคิดที่นำเสนอพบว่า จำนวนยานพาหนะที่ใช้ในการขนส่งไปรษณีย์ลดลงจาก 8 คัน เหลือ 6 คัน นอกเหนือจากนี้ค่าใช้จ่ายในการขนส่งไปรษณีย์ลดลงจากเดิม 25 เปอร์เซ็นต์ ดังนั้น จึงสามารถสรุปได้ว่า แนวคิดที่นำเสนอในงานวิจัยนี้มีแนวโน้มที่จะสามารถนำไปใช้ในการปรับปรุงและพัฒนาระบบการขนส่งไปรษณีย์ของศูนย์ไปรษณีย์กรณีศึกษาในปัจจุบันได้

Postal transportation is the key task of postal operation. It is very crucial since transportation is the most important criteria in business competition and service quality of postal enterprise. Therefore, finding the optimal vehicle route on delivering from each postal office and collecting parcels from each sub-office to the main mail center should be conduct with high efficiency. This article proposes a concept in determining the optimal sequences of post offices of Kabinburi Mail Center. It aims at finding the best solution for the vehicle routing problems with back hauls (VRPB) with the lowest transportation cost. The results suggests that the number of vehicle should be reduced from 8 to 6 cars which will decrease the cost by approximately 25% from the current cost. It can be concluded that the proposal guideline can be applied to improve the existing operational transportation of the postal service.


Keywords



[1] Thailand Post, “Thailand Post annual report 2018,” Thailand Post Co., Ltd, pp. 12–16, 2018 (in Thai).

[2] Q. Song, C. Zhang, X. Li, and F. Hao, “Genetic algorithm based modeling and optimization of the borough postal transportation network,” in Proceedings of the the IEEE Conference on Decision and Control, pp. 2850–2855, 2007.

[3] P. Ji and K. Chen, “The vehicle routing problem: The case of the Hong Kong postal service,” Transportation Planning and Technology, vol. 30, no. 2–3, pp. 167–182, 2007.

[4] I. Sbai, S. Krichen, and O. Limam, “Two metaheuristics for solving the capacitated vehicle routing problem: The case of the Tunisian Post Office,” Springer Berlin Heidelberg, 2020.

[5] I. Niroomand, A. H. Khataie, and M. R. Galankashi, “Vehicle routing with time window for regional network services-Practical modelling approach,” presented at the IEEE International Conference on Industrial Engineering and Engineering Management, Bandar Sunway, Malaysia, 2014.

[6] P. Chaiwuttisak, K. Sukka, C. Sawasdee, W. Daengsai, S. Buathong, and B. Warachan, “Vehicle routing problem for construction materials,” The Journal of KMUTNB, vol. 28, no. 2, pp. 427–438, 2018 (in Thai).

[7] P. Suttijumnong and S. Chanta, “Vehicle routing for flood evacuation by considering different types of victims,” The Journal of KMUTNB, vol. 27, no. 2, 2017 (in Thai).

[8] K. Sethanan and T. Jamrus, “Hybrid differential evolution algorithm and genetic operator for multi-trip vehicle routing problem with backhauls and heterogeneous fleet in the beverage logistics industry,” Computers and Industrial Engineering, vol. 146, no. May, pp. 106571, 2020.

[9] M. Gansterer and R. F. Hartl, “Collaborative vehicle routing: A survey,” European Journal of Operation Research, vol. 268, no. 1, pp. 1–12, 2018.

[10] M. J. Santos, P. Amorim, A. Marques, A. Carvalho, and A. Póvoa, “The vehicle routing problem with backhauls towards a sustainability perspective: A review,” TOP, vol. 28, pp. 358– 401, 2020.

[11] P. Toth and D. Vigo, “An exact algorithm for the vehicle routing problem with backhauls,” Transportation Science, vol. 31, no. 4, pp. 372– 385, 1997.

[12] A. Mingozzi and R. Baldacci, “Exact method for the vehicle routing problem with backhauls,” Transportation Science, vol. 33, no. 3, pp. 315– 329, 1999.

[13] M. Granada-echeverri, E. M. Toro, and J. J. Santa, “A mixed interger linear programming formulation for the vehicle routing problem with backhauls,” Computer and Industrial Engineering, vol. 10, pp. 295–308, 2019.

[14] E. Queiroga, Y. Frota, R. Sadykov, A. Subramanian, E. Uchoa and T. Vidal, “On the exact solution of vehicle routing problems with backhauls,” European Journal of Operation Research, vol. 287, no.1, pp. 76–89, 2020.

[15] I. Deif and L. D. Bodin, “Extension of the clarke and wright algorithm for solving the vehicle routing problem with backhauls,” in Proceeding of Babsob Conference Software Uses in Transporation Logistics Management, 1984, pp. 75–96.

[16] J. Brandão, “A new tabu search algorithm for the vehicle routing problem with backhauls,” European Journal of Operation Research, vol. 173, no. 2, pp. 540–555, 2006.

[17] J. J. Santa Chávez, J. W. Escobar, M. G. Echeverri, and C. A. P. Meneses, “A heuristic algorithm based on tabu search for vehicle routing problems with backhauls,” Decision Science Letters, vol. 7, no. 2, pp. 171–180, 2018.

[18] W. NurfahizulIfwah. W. M. Shaiful, M. Z. Shamsunarnie, Z. M. Zainuddin, and M. Fuad, “Genetic algorithm for vehicle routing problem with backhauls,” Journal of Science and Technology, vol. 4, no.1, pp. 9–6, 2012.

[19] D. Palhazi Cuervo, P. Goos, K. Sörensen, and E. Arráiz, “An iterated local search algorithm for the vehicle routing problem with backhauls,” European Journal of Operation Research, vol. 237, no. 2, pp. 454–464, 2014.

[20] J. Brandão, “A deterministic iterated local search algorithm for the vehicle routing problem with backhauls,” TOP, vol. 24, no. 2, pp. 445–465, 2016.

[21] Y. Gajpal and P. L. Abad, “Multi-ant colony system (MACS) for a vehicle routing problem with backhauls,” European Journal of Operation Research, vol. 196, no. 1, pp. 102–117, 2009.

[22] J. J. S. Chávez, M. G. Echeverri, J. W. Escobar, and C. A. P. Meneses, “A metaheuristic ACO to solve the multi-depot vehicle routing problem with backhauls,” International Journal of Industrial Engineering and Management, vol. 6, no. 2, pp. 49–58, 2015.

[23] J. J. S. Chávez, J. W. Escobar, and M. G. Echeverri, “A multi-objective pareto ant colony algorithm for the multi-depot vehicle routing problem with backhauls,” International Journal of Industrial Engineering Computations, vol. 7, no. 1, pp. 35–48, 2016.

[24] E. E. Zachariadis and C. T. Kiranoudis, “An effective local search approach for the vehicle routing problem with backhauls,” Expert Systems with Applications, vol. 39, no. 3, pp. 3174–3184, 2012.

Full Text: PDF

DOI: 10.14416/j.kmutnb.2022.03.008

ISSN: 2985-2145