การเพิ่มประสิทธิภาพการรวมกลุ่มลูกค้าเพื่อการขนส่งสินค้า: กรณีศึกษาบริษัทผู้ผลิตเครื่องเทศและเครื่องปรุงรสแห่งหนึ่ง
DOI:
https://doi.org/10.53848/jlsco.v12i2.301529คำสำคัญ:
การรวมกลุ่มลูกค้า , การแบ่งกลุ่มค่าเฉลี่ยแบบเค, เซฟวิ่งอัลกอริทึม , การจัดเส้นทางยานพาหนะ , ต้นทุนโลจิสติกส์บทคัดย่อ
งานวิจัยนี้มีวัตถุประสงค์เพื่อเพิ่มประสิทธิภาพการรวมกลุ่มลูกค้าและการวางแผนเส้นทางขนส่งสินค้า ภายในแผนกบริการลูกค้าและโลจิสติกส์ของบริษัทผู้ผลิตเครื่องเทศและเครื่องปรุงรส ซึ่งปัจจุบันใช้บริการขนส่งจากบริษัทภายนอกในรูปแบบ 1 คันรถต่อลูกค้า 1 ราย ส่งผลให้ระยะทางและต้นทุนขนส่งสูงเกินความจำเป็น การศึกษาใช้ข้อมูลการจัดส่งสินค้าในประเทศของลูกค้า 13 ราย ช่วงเดือนมกราคม–มีนาคม 2567 โดยวิเคราะห์สาเหตุปัญหาด้วยแผนผังก้างปลา (Fishbone Diagram) จากนั้นนำเทคนิค การแบ่งกลุ่มค่าเฉลี่ยแบบเค (K-Means Clustering) มารวมกลุ่มลูกค้าตามพื้นที่ใกล้เคียงกัน และใช้วิธีเซฟวิ่งอัลกอริทึม (Saving Algorithm) ของ Clarke and Wright วางแผนเส้นทางขนส่งที่เหมาะสมที่สุดในแต่ละกลุ่ม ผลการศึกษาพบว่าสามารถจัดกลุ่มลูกค้าได้เป็น 3 กลุ่ม (Cluster) และลดเส้นทางขนส่งจาก 13 เส้นทาง เหลือ 4 เส้นทาง ระยะทางรวมลดลงจาก 1,696.90 กิโลเมตร เหลือ 662.60 กิโลเมตร คิดเป็นการลดลงร้อยละ 60.96 และค่าใช้จ่ายในการขนส่งลดลงจาก 55,730.71 บาท เหลือ 19,550.89 บาท คิดเป็นการลดลงร้อยละ 64.92 แสดงให้เห็นว่าการผสมผสาน การแบ่งกลุ่มค่าเฉลี่ยแบบเค (K-Means Clustering) กับ วิธีเซฟวิ่งอัลกอริทึม (Saving Algorithm)เป็นแนวทางที่มีประสิทธิภาพในการลดต้นทุนโลจิสติกส์ และสามารถนำไปประยุกต์ใช้กับบริษัทในอุตสาหกรรมอาหารและโลจิสติกส์ได้อย่างกว้างขวาง
เอกสารอ้างอิง
Alfiyatin, A. N., Mahmudy, W. F., & Anggodo, Y. P. (2018). K-Means clustering and genetic algorithm to solve vehicle routing problem with time windows problem. Indonesian Journal of Electrical Engineering and Computer Science, 11(2), 462–468. https://doi.org/10.11591/ijeecs.v11.i2.pp462-468
Banomyong, R., Grant, D. B., Varadejsatitwong, P., & Julagasigorn, P. (2021). Developing and validating a national logistics cost in Thailand. Transportation Research Part A: Policy and Practice, 150, 130–148. https://doi.org/10.1016/j.tra.2021.06.006
Bobbitt, Z. (2022). How to use the elbow method in R to find optimal clusters. Statology. https://www.statology.org/elbow-method-in-r/
Bullnheimer, B., Hartl, R. F., & Strauss, C. (1999). An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research, 89, 319–328. https://doi.org/10.1023/A:1018940026670
Charoenwong, C., Nathaphan, S., & Asawasinsopon, T. (2024). Factory logistics improvement: A case study analysis of companies in Northern Thailand, 2022–2024. Logistics, 8(3), 88. https://doi.org/10.3390/logistics8030088
Clarke, G., & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12(4), 568–581. https://doi.org/10.1287/opre.12.4.568
Comert, S. E., & Yazgan, H. R. (2021). Effective cluster-first route-second approaches using metaheuristic algorithms for the capacitated vehicle routing problem. International Journal of Industrial Engineering: Theory, Applications and Practice, 28(1), 14–38. https://doi.org/10.23055/ijietap.2021.28.1.7223
Comert, S. E., Yazgan, H. R., Kır, S., & Yener, F. (2018). A cluster first-route second approach for a capacitated vehicle routing problem: A case study. International Journal of Procurement Management, 11(4), 399–419. https://doi.org/10.1504/IJPM.2018.092766
Cunha, C. B., Damaceno, G. F., & Cunha, R. B. (2022). Constrained clustering for the capacitated vehicle routing problem (CC-CVRP). Applied Artificial Intelligence, 36(1), 201-225. https://doi.org/10.1080/08839514.2021.1995658
Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. https://doi.org/10.1287/mnsc.6.1.80
Fikejz, J. (2024). Modification of the Clarke and Wright algorithm with a dynamic savings matrix. Journal of Advanced Transportation, 2024(1), 1-15. https://doi.org/10.1155/2024/8753106
GeeksforGeeks. (2024). Elbow method for optimal value of k in KMeans. GeeksforGeeks. https://www.geeksforgeeks.org/machine-learning/elbow-method-for-optimal-value-of-k-in-kmeans/
Le, T. D. C., Nguyen, T. T., & Tran, T. B. (2022). Clustering algorithm for a vehicle routing problem with time windows. Transport, 37(2), 84–96. https://doi.org/10.3846/transport.2022.16850
Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory, 28(2), 129–137. https://doi.org/10.1109/TIT.1982.1056489
MacQueen, J. B. (1967). Some methods for classification and analysis of multivariate observations. In L. M. Le Cam & J. Neyman (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability (Vol. 1, pp. 281–297). University of California Press.
National Economic and Social Development Council (NESDC). (2020). Thailand's logistics report 2020. NESDC. https://www.nesdc.go.th/ewt_dl_link.php?nid=11975
Pichpibul, T., & Kawtummachai, R. (2013). A heuristic approach based on Clarke-Wright algorithm for open vehicle routing problem. The Scientific World Journal, 2013, Article 874349. https://doi.org/10.1155/2013/874349
Prajapati, D., Harish, A. R., Daultani, Y., Singh, H., & Pratap, S. (2023). A clustering based routing heuristic for last-mile logistics in fresh food e-commerce. Global Business Review, 24(1), 7–20. https://doi.org/10.1177/0972150919889797
Rand, G. K. (2009). The life and times of the savings method for vehicle routing problems. ORiON, 25(2), 125–145. https://doi.org/10.5784/25-2-68
Shi, J. (2024). Optimization of frozen goods distribution logistics network based on k-means algorithm and priority classification. Scientific Reports, 14, Article 22477. https://doi.org/10.1038/s41598-024-72723-2
Singanamala, P. K., Reddy, D., & Venkataramaiah, P. (2018). Solution to a multi depot vehicle routing problem using K-means algorithm, Clarke and Wright algorithm and ant colony optimization. International Journal of Applied Engineering Research, 13(21), 15236–15246.