Exploratory Research on Engineering the Transport Industries (ETI): Solving Large-Scale Logistics Problems in Real-Time: Models, Algorithms and Information Systems

运输行业工程 (ETI) 探索性研究：实时解决大规模物流问题：模型、算法和信息系统

• 批准号: 0085690
• 负责人: Dorit Hochbaum
• 金额: $ 8.36万
• 依托单位: University of California-Berkeley
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-10-01 至 2002-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0085690&HistoricalAwards=false
• 关键词: Exploratory; Research; Engineering; Transport; Industries

This grant is made under the Exploratory Research on Engineering the Transportation Industries (ETI) program solicitation. This award provides funding for the development of new optimization models, algorithms, and software for solving large-scale logistics problems, in which cost effective solutions are sought by integrating transportation and inventory decisions. The network and assignment structure inherent in many logistics problems will be utilized to develop efficient algorithms to solve these problems. Due to the scale of these problems, the investigator will concentrate on efficient heuristic methods. In particular, the development of greedy heuristics and neighborhood search techniques for solving the assignment component, integrated with heuristics for solving the nonlinear network flow component. The focus on heuristics seems particularly promising for taking advantage of the larger availability of operational data, which calls for a frequent reoptimization of the flow of goods through a logistics network, based on data as it becomes available.If successful, the results of this research will lead to improvements in the design of logistics systems and the development of new heuristics for solving complex non-linear and integer network flow problems. The primary goal of this work is to produce logistics systems in which operational decisions can be made more efficiently, by providing a much better starting point for making these decisions. The factors that will be taken into account for the evaluation of the costs of a logistics network design are the, generally conflicting, costs of transportation and holding inventory, as well as customers' demands for service, such as just-in-time deliveries and single-sourcing. This will help to achieve an overall cost reduction in comparison to the traditional two-stage approach where the transportation and inventory decisions are decoupled. The proposed work will also contribute to the theory of assignment and network flow problems by providing new and efficient heuristic for such problems.

该补助金是根据交通运输行业工程探索性研究（ETI）计划征集。 该奖项为解决大规模物流问题的新优化模型，算法和软件的开发提供资金，其中通过整合运输和库存决策寻求成本效益的解决方案。 许多物流问题中固有的网络和分配结构将被用来开发有效的算法来解决这些问题。 由于这些问题的规模，调查人员将集中在有效的启发式方法。特别是，贪婪算法和邻域搜索技术的发展，解决分配组件，集成算法解决非线性网络流组件。 对物流的关注似乎特别有希望利用更大的运营数据可用性，这需要根据可用的数据频繁地重新优化物流网络中的货物流。如果成功，这项研究的结果将导致物流系统设计的改进和解决复杂非线性和整数网络流问题。 这项工作的主要目标是通过提供一个更好的决策起点来生产物流系统，从而更有效地做出运营决策。 在评估物流网络设计的成本时要考虑的因素是运输成本和库存成本，以及客户对服务的需求，如及时交货和单一来源，这些因素通常是相互冲突的。 与传统的两阶段方法相比，这将有助于实现总体成本的降低，其中运输和库存决策是分离的。 所提出的工作也将有助于分配和网络流问题的理论，提供新的和有效的启发式，这样的问题。