原文传递
Vehicle Minimization for the Multimodal Pickup and Delivery Problem with Time Windows.
| 题名： | Vehicle Minimization for the Multimodal Pickup and Delivery Problem with Time Windows. |
| 作者： | Clapp, B. A. |
| 关键词： | Algorithms; Heuristic Methods; Multimodal Transportation Systems; Routing; Theses; Vehicles |
| 摘要： | The algorithm proposed here is used for heuristic solutions for the Multimodal Multiple Vehicle Routing Problem with Unloading Capacity, Pickup and Dropoff, and Time Windows, solved so as to minimize the number of vehicles used, subject to varying objective function values for each vehicle. The MVRP is simplified and split into a routing problem and a scheduling problem. The routing problem is addressed by Dijkstra's Algorithm. This generates a new network for the second stage of the algorithm. It is assumed that the shortest path is the correct path to use, and shipments each travel unimodally. The scheduling problem is addressed by treating the various paths as though they were machines, with vehicle number being treated approximately as capacity for the machines, and unloading capacity being treated as a second stage in the processing. The problem is analyzed by assigning all shipments which can be assigned elsewhere away from the most expensive mode and then assigning only leftover shipments to the most expensive mode. Multiple resolutions of the scheduling problem result in feasible solutions for less expensive modes, which results in a feasible solution for every mode, and a low cost solution in terms of vehicles used. |
| 报告类型： | 科技报告 |
相关文献
- GENETIC ALGORITHM FOR A PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS.
- A heuristic approach based on the string model to solve the vehicle routing problem with various conditions.
- AN EFFICIENT TECHNIQUE FOR ROUTING OF VEHICLES REACTIVELY.
- INTEGRATION OF TIME-DEPENDENT VEHICLE ROUTING WITH TIME WINDOWS AND DYNAMIC TRAFFIC SIMULATION.
- LOCAL OPTIMIZATION APPROACHES TO SOLVE DYNAMIC COMMERCIAL FLEET MANAGEMENT PROBLEMS.
- Multiple Depot Vehicle Routing with Applications to Paratransit and Rural Transportation
检索历史
应用推荐
