การออกแบบเพื่อเพิ่มประสิทธิภาพเส้นทางเดินรถขนส่งเครื่องสำอาง : กรณีศึกษา

Abstract

บทคัดย่อ งานวิจัยนี้เป็นการออกแบบเส้นทางเดินรถขนส่งเครื่องสำอางเพื่อเพิ่มประสิทธิภาพการเดินทางโดยมีวัตถุประสงค์ให้ระยะทางที่ใช้ในการขนส่งต่ำที่สุด ปัญหาเส้นทางขนส่งเครื่องสำอางของบริษัทกรณีศึกษา มีจุดกระจายสินค้าเพียงแห่งเดียว เพื่อส่งเครื่องสำอางไปยังร้านตัวแทนจำหน่าย 20 ร้าน ในเขตกรุงเทพฯ และปริมณฑล งานวิจัยนี้จึงได้นำเสนอแนวทางปรับปรุงและออกแบบเส้นทางการขนส่งที่เหมาะสมและมีประสิทธิภาพโดยการประยุกต์การแก้ปัญหาการจัดเส้นทางเดินรถสำหรับการแก้ปัญหาการเดินทางของพนักงานขายที่มีระยะทางไปและกลับเท่ากัน(Symmetric traveling salesman problem) โดยใช้วิธีการจำลองการอบเหนียวเพื่อปรับปรุงประสิทธิภาพของการจัดการเส้นทางการเดินรถ และได้เปรียบเทียบวิธีที่ใช้ในปัจจุบันคือวิธีการหาคำตอบที่ใกล้เคียงที่สุด (Nearest neighbor heuristic) และวิธีการจำลองการอบเหนียว (Simulated annealing algorithm) ทั้งนี้ จากการวิจัยพบว่า วิธีการจำลองการอบเหนียวสามารถลดระยะทางการเดินรถจากวิธีที่ใช้ในปัจจุบันได้ 7.81 % คำสำคัญ: ปัญหาการเดินทางของพนักงานขาย, การหาคำตอบที่ใกล้เคียงที่สุด, วิธีการจำลองการอบเหนียว, เมตาวิธีฮิวริสติก Abstract This research was concerned with designing the vehicle routing for cosmetic products. The objective was to minimize the total transportation distance. In addition, there was a single depot of the transportation routing problem in the cosmetic company case study in order to distribute products through 20 cosmetic dealers in Bangkok and nearby places. We proposed the effective transportation route to solve the symmetric traveling salesman problem by using the simulated annealing algorithm to enhance the efficiency of the vehicle routing. Accordingly, two algorithms, the nearest neighbor heuristic and the simulated annealing algorithm, are compared. As in the results, the simulated annealing algorithm outperforms the current method approximately 7.81% Keywords: Travelling salesman problem, nearest neighbor heuristic, simulated annealing, metaheuristics