การหาค่าที่เหมาะสมของปัญหาการจัดเส้นทางการเดินรถการขนส่งไปรษณีย์ กรณีศึกษา ศูนย์ไปรษณีย์กบินทร์บุรี
Article Sidebar
Main Article Content
บทคัดย่อ
การขนส่งไปรษณีย์ เป็นหนึ่งในขั้นตอนการดำเนินงานหลักของกิจการไปรษณีย์ ที่ถือว่ามีความสำคัญอย่างยิ่ง เนื่องจากเป็นขั้นตอนที่ใช้วัดความสามารถในการแข่งขันและคุณภาพในการให้บริการของหน่วยงานไปรษณีย์ ดังนั้น การจัดเส้นทางการเดินรถสำหรับการส่งต่อสิ่งของที่ส่งผ่านไปรษณีย์จากศูนย์ไปรษณีย์ไปยังที่ทำการไปรษณีย์แต่ละแห่ง และการจัดเส้นทางการเดินรถสำหรับการรวบรวมสิ่งของที่ส่งผ่านไปรษณีย์จากที่ทำการไปรษณีย์แต่ละแห่งกลับมายังศูนย์ไปรษณีย์ ให้มีความเหมาะสมและมีประสิทธิภาพจึงถือว่ามีความสำคัญ ดังนั้น ในบทความนี้ผู้วิจัยจึงได้นำเสนอแนวคิดเกี่ยวกับการหาค่าที่เหมาะสมของปัญหาการจัดเส้นทางการเดินรถการขนส่งไปรษณีย์ กรณีศึกษา ศูนย์ไปรษณีย์กบินทร์บุรี ซึ่งวิธีในการหาค่าที่เหมาะสมของปัญหา ผู้วิจัยได้นำหลักการของปัญหาการจัดเส้นทางการเดินรถแบบเที่ยวกลับเข้ามาประยุกต์ใช้ เพื่อหาเส้นทางการเดินรถสำหรับการขนส่งไปรษณีย์ของศูนย์ไปรษณีย์กรณีศึกษาที่เหมาะสม และมีต้นทุนรวมในการขนส่งที่ต่ำที่สุด ซึ่งผลการวิจัยจากแนวคิดที่นำเสนอพบว่า จำนวนยานพาหนะที่ใช้ในการขนส่งไปรษณีย์ลดลงจาก 8 คัน เหลือ 6 คัน นอกเหนือจากนี้ค่าใช้จ่ายในการขนส่งไปรษณีย์ลดลงจากเดิม 25 เปอร์เซ็นต์ ดังนั้น จึงสามารถสรุปได้ว่า แนวคิดที่นำเสนอในงานวิจัยนี้มีแนวโน้มที่จะสามารถนำไปใช้ในการปรับปรุงและพัฒนาระบบการขนส่งไปรษณีย์ของศูนย์ไปรษณีย์กรณีศึกษาในปัจจุบันได้
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
บทความที่ลงตีพิมพ์เป็นข้อคิดเห็นของผู้เขียนเท่านั้น
ผู้เขียนจะต้องเป็นผู้รับผิดชอบต่อผลทางกฎหมายใดๆ ที่อาจเกิดขึ้นจากบทความนั้น
References
Thailand Post, “Thailand Post annual report 2018,” Thailand Post Co., Ltd, pp. 12–16, 2018 (in Thai).
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.
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.
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.
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.
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).
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).
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.
M. Gansterer and R. F. Hartl, “Collaborative vehicle routing: A survey,” European Journal of Operation Research, vol. 268, no. 1, pp. 1–12, 2018.
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.
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.
A. Mingozzi and R. Baldacci, “Exact method for the vehicle routing problem with backhauls,” Transportation Science, vol. 33, no. 3, pp. 315– 329, 1999.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.