แบบจำลองและวิธีค้นหาเฉพาะแห่งขนาดใหญ่สำหรับปัญหาการจัดเส้นทางขนส่งสินค้าที่มีกรอบเวลา

• المؤلف الرئيسي: กิตติโชติ ตันติภนา
• مؤلفون آخرون: มาโนช โลหเตปานนท์
• التنسيق: Theses and Dissertations
• اللغة: Thai
• منشور في: จุฬาลงกรณ์มหาวิทยาลัย 2008
• الموضوعات: ปัญหาการจัดเส้นทางเดินรถ; การกระจายสินค้าจากผู้ผลิตสู่ผู้บริโภค; การขนส่งสินค้า > แบบจำลองทางคณิตศาสตร์; แบบจำลองทางคณิตศาสตร์; Vehicle routing problem; Physical distribution of goods; Commercial products > Transportation > Mathematical models; Mathematical models
• الوصول للمادة أونلاين: https://digiverse.chula.ac.th/Info/item/dc:44348
• المؤسسة: Chulalongkorn University

The problem of excessive empty haul is a major problem in transportation planning. One of the solutions is to combine trips together to form a multi drop distribution. However, multi drop distribution planning is complicated and has to be efficiently managed. The objective of the vehicle routing with time windows (VRPTW) is to determine a set of feasible routings for goods delivery to a set of customers within prescribed time windows while minimizing cost. The routes must also satisfy time windows, truck capacity, and other operational constraints. We present a column generation based exact algorithm and an improvement heuristics for the problem based on an extension of Large-scale Neighborhood Search (LNS) and probability theory. The proposed algorithm can find near-optimal solutions within reasonable amount of computation time. The analysis of the model results indicate that the model can reduce the percentages of empty haul distance by approximately 68 percent to 72 percent comparing the truckload operation without empty haul management. Moreover, using the algorithm can reduce transportation cost by approximately 42 percent.