Analytical Analysis of Vehicle Routing and Inventory RoutingProblems

车辆路径和库存路径问题的分析

• 批准号: 8922712
• 负责人: David Simchi-Levi
• 金额: $ 7.24万
• 依托单位: Columbia University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1990
• 资助国家: 美国
• 起止时间: 1990-08-15 至 1993-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8922712&HistoricalAwards=false
• 关键词: Analytical; Analysis; Vehicle; Routing; Inventory

Research focuses on analytical analysis of vehicle routing, including worst-case analysis and probabilistic analysis. Such analyses can identify classes of problems on which specific algorithms are highly effective. Further, models that integrate vehicle routing with other important factors such as inventory routing and network design will be studied. In addition, this work should yield new analytical performance measures for several vehicle routing problems (VRP) heuristics. Several new or modified heuristic procedures will be developed for several difficult types of VRP problems.

目前的研究主要集中在车辆路径的解析分析上，包括最坏情况分析和概率分析。这样的分析可以确定特定算法对其高度有效的问题类别。此外，还将研究将车辆路径与库存路径和网络设计等其他重要因素相结合的模型。此外，这项工作应该为几个车辆路径问题(VRP)启发式算法产生新的分析性能指标。一些新的或改进的启发式程序将被开发用于几种困难类型的VRP问题。