การแก้ปัญหาการจัดเส้นทางการขนส่ง: กรณีศึกษา บริษัท เอบีซี น้ำดื่ม จำกัด

วรพล อารีย์; ภานุพงศ์ กลิ่นอุบล; สิปปกร กรพันธ์; ธนภัทร รัตนานนท์เสถียร; จิรัฐิติกาล คชสิทธิ์

ผู้แต่ง

วรพล อารีย์ คณะวิทยาศาสตร์และศิลปศาสตร์, มหาวิทยาลัยเทคโนโลยีราชมงคลอีสาน
ภานุพงศ์ กลิ่นอุบล คณะวิทยาศาสตร์และศิลปศาสตร์, มหาวิทยาลัยเทคโนโลยีราชมงคลอีสาน
สิปปกร กรพันธ์ คณะวิทยาศาสตร์และศิลปศาสตร์, มหาวิทยาลัยเทคโนโลยีราชมงคลอีสาน
ธนภัทร รัตนานนท์เสถียร คณะวิทยาศาสตร์และศิลปศาสตร์ มหาวิทยาลัยเทคโนโลยีราชมงคลอีสาน
จิรัฐิติกาล คชสิทธิ์ คณะวิทยาศาสตร์และศิลปศาสตร์, มหาวิทยาลัยเทคโนโลยีราชมงคลอีสาน

คำสำคัญ:

การจัดเส้นทางการขนส่ง, เซฟวิ่งอัลกอริทึม, เพื่อนบ้านใกล้ที่สุดอัลกอริทึม, โปรแกรมแก้ปัญหาไมโครซอฟเอ็กเซล, โปรแกรมแก้ปัญหาวีอาร์พีสเปรดชีท

บทคัดย่อ

บริษัท เอบีซี จำกัด เป็นบริษัทผลิตน้ำดื่มแห่งหนึ่งในจังหวัดนครราชสีมา บริษัทฯ ประสบปัญหาการขนส่งสินค้า เนื่องจากพนักงานขนส่งใหม่ไม่สามารถจัดเส้นทางการขนส่งสินค้าให้มีประสิทธิภาพได้ ซึ่งการขนส่งมีเส้นทางย้อนทับเส้นทางเดิม ปัญหานี้ส่งผลให้ต้นทุนการขนส่งเพิ่มขึ้น งานวิจัยนี้มีวัตถุประสงค์เพื่อจัดเส้นทางการขนส่งน้ำดื่มให้มีประสิทธิภาพ จากวิธีการแก้ปัญหาการจัดเส้นทาง 4 วิธี ได้แก่ วิธีเซฟวิ่งอัลกอริทึม วิธีเพื่อนบ้านใกล้ที่สุดอัลกอริทึม โปรแกรมแก้ปัญหาไมโครซอฟเอ็กเซล และโปรแกรมแก้ปัญหาวีอาร์พีสเปรดชีท โดยทำการเก็บข้อมูลเส้นทางและพิกัดส่งน้ำดื่มจำนวน 20 รอบการส่งสินค้า ด้วยแอปพลิเคชัน เอ-จีพีเอส แทร็คเกอร์ และสร้างเส้นทางด้วยโปรแกรมแผนที่กูเกิล ผลการวิจัยพบว่า ระยะทางเฉลี่ยก่อนจัดเส้นทางเท่ากับ 21.56 ± 8.86 กิโลเมตร ระยะทางเฉลี่ยที่ได้จากโปรแกรมแก้ปัญหา ไมโครซอฟเอ็กเซลเป็นระยะทางที่สั้นที่สุดเท่ากับ 20.98 ± 8.83 กิโลเมตร (ลดลงร้อยละ 2.69) ขณะที่ การจัดเส้นทางด้วยวิธีเซฟวิ่งอัลกอริทึม วิธีเพื่อนบ้านใกล้ที่สุดอัลกอริทึม และโปรแกรมแก้ปัญหาวีอาร์สเปรดชีท ทำให้ระยะทางการขนส่งเพิ่มขึ้น โดยมีระยะทางเฉลี่ยเท่ากับ 22.06 ± 8.90 กิโลเมตร (เพิ่มขึ้นร้อยละ 2.32) 21.92 ± 9.61 กิโลเมตร (เพิ่มขึ้นร้อยละ 1.67) และ 22.15 ± 9.23 กิโลเมตร (เพิ่มขึ้นร้อยละ 2.74) ตามลำดับ อย่างไรก็ตาม ระยะทางเฉลี่ยก่อนจัดเส้นทาง และระยะทางเฉลี่ยที่ได้จากการจัดเส้นทางทั้ง 4 วิธี ไม่มีความแตกต่างกันทางสถิติ (P>0.05) การจัดเส้นทางการขนส่งน้ำดื่มในงานวิจัยนี้สามารถนำมาใช้วางแผนการขนส่งสินค้าและจัดทำแนวทางการปฏิบัติงานสำหรับพนักงานขนส่งให้เป็นมาตรฐานเดียวกัน

เอกสารอ้างอิง

Aungkoonsit, Y., Pichpibul, T., Thanathanomkul, K., Lomprakhon, C., & Sirivorapat Puthpongsiriporn, T. (2017). An application of savings algorithm to solve the vehicle routing problem with simultaneous pickup and delivery. Journal of Business Administration, 6(2), 175-188.

Chaimankong, C., Songsiriyot, W., & Mahapole, S. (2020). Freight Transport and Logistics. Southeast Bangkok Journal, 6(1), 104-115.

Chaiwongsakda, N., Ananaue, P., Jeenaboonrueang, N., Winyangkul, S., Sinnarong, K., Jakkaew, T., & Srisawang, N. (2015). Vehicle routing by using a saving algorithm and the traveling salesman problem: A case study of a drinking water factory. Thai Journal of Operations Research, 3(1), 51-61.

Chunchaiphak, P. (2018). School Bus Routing: A Case Study of Prasitsuksasongkroh School. Master of Engineering Thesis, Ubon Ratchathani University.

Erdogan, G. (2017). An open source spreadsheet solver for vehicle routing problems. Computers & Operations Research, 84(1), 62–72.

Food Intelligence Center. (2021). Still Bottled Water Market in Thailand. Retrieved from http://fic.nfi.or.th/MarketOverviewDomesticDetail.php?id=329

Gao, J., Gu, F., Hu, P., Xie, Y., & Yao, B. (2016). Automobile chain maintenance parts delivery problem using an improved ant colony algorithm. Advances in Mechanical Engineering, 8(9), 1–13.

Goldberg, D. (1989). Genetic Algorithms in Search, Optimisation and Machine Learning. Massachusetts: Addison-Wesley.

Jakara, M., Pasagic Skrinjar, J., & Brnjac, N. (2019). Vehicle routing problem – Case study on logistics company in Croatia. International Journal for Traffic and Transport Engineering. 9(4), 456-470.

Jaruphat, O., & Chaovalitwongse, P. (2013). Heuristic for open vehicle routing problem to reduce transportation cost. Engineering Journal, 4(3), 57-72.

Jitt-Aer, K. (2017). Vehicle routing problem with stochastic demand. NKRAFA Journal of Science and Technology, 13(13), 19-24.

Karthik, G.R.P., & Reddy, K.D. (2019). A Comparative analysis of vehicle routing problem in APSRTC firm. International Journal of Applied Engineering Research. 14(21), 4042-4046.

Kasamtaranan, N., & Tiewtong, H. (2019). Routing for gasoline transportation: A case study of gasoline transport service company. Interdisciplinary Sripatum Chonburi Journal, 6(2), 91-98.

Kulkarni, S., Sohani, N., & Sehta, N. (2014). Capacitated vehicle routing using nearest neighbor algorithm in supply chain. International Journal of Engineering Research & Technology, 3(5), 1331-1334.

Phanphiphat, P., & Khemavuk, P. (2019). Vehicle routing arrangement of heavy trucks for bulk and sack products: A case study of transportation. Kasem Bundit Engineering Journal, 9(1), 136-151.

Pitacaso, R. (2011). Metaheuristic to Solve the Problems of Production Planning and Logistics Management (1st ed.). Bangkok: Technology Promotion Association (Thailand-Japan).

Ragsdale, C. (2015). Spreadsheet Modeling and Decision Analysis: A Practical Introduction to Business Analytics (7th ed.). Connecticut: Cengage Learning.

Rattanapongporn, K., & Rahotan, J. (2016). Vehicle routing for delivery of the transportation car service: A case study of Sin Chai Auto Limited Partnership. Sripatum Chonburi Journal, 12(4), 55-64.

Rungrodchatchaval, N., Sriswang, I., & Kongkaew, W. (2016). Application of the vehicle routing problem for solid waste collection: A case study of Prince of Songkla University, Hat Yai campus. Thai Journal of Operations Research, 4(2), 18-31.

Saboohom, S., Phanomthip, A., Pimsang, S., & Supattananon, N. (2021). The Vehicle Routing using Nearest Neighbor Algorithm: A Case Study of LPG tank transportation. In Proceeding of the 8th NEU National Conference 2021: Integrated Research and Innovation for the New Normal Society (pp. 1347-1355). Khon Kaen, North Eastern University.

Sahroni, T.R., Anggoro, L.A., Ismail, S., & Aerna. (2018). Application of an open source spreadsheet solver in single depot routing problem. International Journal of Supply Chain Management, 7(6), 375-371.

Si Mueang, K. (2007). Finding the Number of Trucks that are Suitable for Transportation of Goods in the Retail Business. A Case Study of Tops Supermarket. Master of engineering thesis, King Mongkut's university of technology north Bangkok

Srisen, W. (2013). Vehicle Routing Problem for Cost Reduction : A Case Study of TTK Logistics (Thailand) Co.,Ltd. Master of Business Administration Thesis, University of the Thai Chamber of Commerce.

Sueni, K. (2020). The routes transportation by comparison between using the saving algorithm and the nearest neighbor algorithm. Economics and Business Administration Journal Thaksin University, 12(2), 1-14.

Thippayakraisorn, S. (2011). A future of Thailand’s transportation “dream becomes true or drifting imaginary,”. Executive Journal, 31(3), 99-104.

Veruwan, P., & Srimungkul, P. (2019). Increasing efficiency of vehicle routing by using VRP spreadsheet Solver: A case study of distribution center in Khon Kaen. In Proceeding of the first National and International Conference of Kalasin University 2019 : Recent Innovations of Science and Social Sciences for Sustainability (pp. 120-128). Kalasin: Kalasin University.

Wajanawichakon, K., & Srisurin, K. (2018). Solution methods for vehicle routing problems of garbage truck: A case study of Ubon District, Ubon Ratchathani Province. UBU Engineering Journal, 11(2), 41-52.

Yongpisanphob, W. (2019). Industry Outlook 2019-2021: Beverage Industry. Retrieved from https://www.krungsri.com/en/research/industry/industry-outlook/Food-Beverage/Beverage/IO/io-beverage-20-th