Development and Analysis of Robust and Efficient Algorithms for Large Scale Production/Distribution Systems

大规模生产/分销系统的鲁棒高效算法的开发和分析

• 批准号: 9732795
• 负责人: David Simchi-Levi
• 金额: $ 28.15万
• 依托单位: Northwestern University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1998
• 资助国家: 美国
• 起止时间: 1998-07-01 至 2002-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9732795&HistoricalAwards=false
• 关键词: Development; Analysis; Robust; Efficient; Algorithms

9732795Simchi-Levi This grant provides funding for the analysis of large scale logistics systems. In such systems, finished products, which are assembled from a set of components, may be produced and stored in various locations prior to their distribution to retail outlets. Thus, the logistics system includes suppliers, manufacturers, warehouses and retail outlets as well as raw materials, work-in-process inventory and finished products that flow between the facilities. The objective is to coordinate production, routing and timing of shipment so as to minimize system-wide cost, including manufacturing, inventory and transportation, while satisfying all demands. The focus in this research is on logistics systems that employ two types of transportation modes; a private fleet, or Less Than Truck Load carriers. In both cases, the goal of the research is to understand the underlying theoretical structure of optimal solutions and utilize it in the development of practical and efficient algorithms. If successful, the results of this research will lead to the development of new algorithms that are effective,independent of the specific environment and the variability of the data. That is, these algorithms are robust; they are designed to handle a general setting rather than a set of library problems. These algorithms make it possible to implement optimization based decision support systems that take into account the interaction between the various levels of the logistics network, and utilize the wealth of available information in the supply chain.

小行星9732795 该补助金为大型物流系统的分析提供资金。在这样的系统中，由一组部件组装的成品可以在其分配给零售店之前在各个位置生产和储存。因此，物流系统包括供应商、制造商、仓库和零售店以及在设施之间流动的原材料、在制品库存和成品。目标是协调生产、运输路线和时间安排，以尽量减少全系统的成本，包括制造、库存和运输成本，同时满足所有需求。 这项研究的重点是物流系统，采用两种类型的运输模式;一个私人车队，或小于卡车装载承运人。在这两种情况下，研究的目标是了解最优解的基本理论结构，并利用它来开发实用和有效的算法。 如果成功，这项研究的结果将导致开发新的算法，这些算法是有效的，独立于特定的环境和数据的可变性。也就是说，这些算法是鲁棒的;它们被设计为处理一般设置，而不是一组库问题。 这些算法使得有可能实现基于优化的决策支持系统，考虑到物流网络的各个层次之间的相互作用，并利用丰富的供应链中的可用信息。