原文传递
Analytical Analysis of Vehicle Routing and Inventory Routing Problems
| 题名： | Analytical Analysis of Vehicle Routing and Inventory Routing Problems |
| 关键词： | LINEAR PROGRAMMING, HEURISTIC METHODS, INVENTORY CONTROL, ALGORITHMS, PROBABILITY, SYSTEMS ANALYSIS, INVENTORY ANALYSIS. |
| 摘要： | The objective of the project is to perform analytical analyses of heuristics for the Vehicle Routing Problem (VRP) and apply the results in models that integrate vehicle routing with other issues important to the firm. Our major accomplishments are: (1) Determined the exact structure of the asymptotic optimal solution value of the VRP with capacity and time window constraints and used it to develop a new and efficient algorithm. (2) Obtained a characterization of the effectiveness of set partitioning formulations for VRPs. (3) Characterized the worst case behavior of the linear programming relaxation of the set partitioning formulation for the bin packing problem. (4) Performed a probabilistic analysis of a multi-echelon distribution system and used the insight obtained to develop an efficient algorithm for it. |
| 总页数： | 6 |
| 报告类型： | 科技报告 |
相关文献
- Efficiencies in Freight and Passenger Routing and Scheduling.
- ZIGZAGGING OF BUS ROUTES: AN ANALYTICAL APPROACH.
- Efficiencies in Freight and Passenger Routing and Scheduling, Research Project
- Bi-Criteria Dynamic Location-Routing Problem for Patrol Coverage.
- Freight Modeling and Logistics 2013 Transportation Research Record: Journal of the Transportation Research Board, No. 2378.
- Integration of Fixed and Flexible Route Public Transportation Systems, Phase II.
检索历史
应用推荐
