การแก้ปัญหาการจัดเส้นทางการเดินรถโดยมีการจำกัดเวลาการเดินรถบรรทุกขนาดใหญ่ ด้วยวิธีฮิวริสติกส์ กรณีศึกษา: การขนส่งอิฐบล็อกในกรุงเทพมหานครและปริมณฑล
Main Article Content
บทคัดย่อ
Solving the Vehicle Routing Problem with Traffic Time Restriction for Trucks Using Heuristics Method: A Case Study of Concrete Block Distribution in Bangkok Metropolitan Region
This research presents a heuristic to solve the vehicle routing problems with traffic time restriction for trucks in Bangkok Metropolitan Region. The objective is to determine the fleet composition as well as the set of routes that minimize the total distance traveled. The proposed method is composed of three steps as follows: grouping the customers based on areas of with traffic time restriction, applying Savings algorithm(SA)to construct an initial feasible solution, improving the solution by local search. The computational results show that SA hybridized Customer-exchange and One-move operator procedures provide the best solution which can reduce the total distance 9.70% on average.
Article Details
บทความที่ได้รับการตีพิมพ์ในวารสารฯ ท้ังในรูปแบบของรูปเล่มและอิเล็กทรอนิกส์เป็นลิขสิทธิ์ของวารสารฯ