SBIR Phase I: Application of Valid Cuts to Optimization of Process Industry Supply Chain Management

SBIR 第一阶段：有效削减在流程工业供应链管理优化中的应用

• 批准号: 0512856
• 负责人: Mark Boddy
• 金额: --
• 依托单位: ADVENTIUM ENTERPRISES, LLC
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-07-01 至 2006-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0512856&HistoricalAwards=false
• 关键词: SBIR; Phase; Application; Valid; Cuts

This Small Business Innovation Research (SBIR) Phase I project will accomplish the preliminary analysis required to assess feasibility, define requirements, and determine additional research required in order to apply novel modeling techniques, previously demonstrated to deliver significant improvements in the performance of exact solvers for optimization problems, to applications in the process industries. Specifically, we propose to take methods previously developed at the University of Minnesota for using valid cuts based on echelon inventory constraints in production planning and scheduling models, and to extend those methods to make them applicable to real problems. The extensions to be addressed include expressive extensions (e.g., moving from discrete to continuous inventory constraints, moving to a continuous time model, adding buying and selling of intermediates as part of the solution), as well as solver extensions. The solver extensions are required, first, to scale these techniques up to realistic problem sizes (one of the hallmarks of the echelon constraint modeling approach is that it scales well), and second, to encompass the kinds of constraints required to address the model extensions above.This Small Business Innovation Research Phase I project will have direct commercial impact, through improved economic performance in a multi-hundred-billion dollar sector of the U.S. economy. The results of this work may also be applied in a way that will have societal impact, through the use of improved optimization techniques to minimize the use of scarce resources, or the production of waste material. Scientific understanding will be advanced through the experience gained and lessons learned in applying theoretical constructs to real-world problems in a process that will both test the theory and elicit new theory based on observed phenomena. In addition, Adventium Enterprises, through its a_liate organization, Adventium Labs, has an established internship program, active participation in the University's Institute of Technology undergraduate mentoring program, and a record of collaboration with several academic institutions including joint proposals, presentation at academic colloquia, teaching courses, an exchange of informal presentations with faculty in several academic departments, and extensive participation in the research community, including presenting papers, organizing workshops, and serving on conference program committees. This project continues in the same vein, broadening the exposure of students to industry practices and concerns, and deepening the understanding and links between faculty and industry practitioners.

这个小企业创新研究（SBIR）第一阶段项目将完成所需的初步分析，以评估可行性，定义要求，并确定所需的额外研究，以应用新的建模技术，以前证明提供显着改善的性能精确求解优化问题，在过程工业中的应用。具体来说，我们建议采取的方法，以前在明尼苏达大学开发的有效削减的基础上，在生产计划和调度模型的库存约束，并扩展这些方法，使它们适用于真实的问题。要解决的扩展包括表达性扩展（例如，从离散到连续的库存约束，移动到连续时间模型，添加中间产品的购买和销售作为解决方案的一部分），以及求解器扩展。首先，需要求解器扩展来将这些技术扩展到实际的问题大小（梯队约束建模方法的一个特点是它的可扩展性很好），第二，包括解决上述模型扩展所需的各种约束。这个小企业创新研究第一阶段项目将产生直接的商业影响，通过改善美国经济中价值数千亿美元的部门的经济表现。这项工作的结果也可以通过使用改进的优化技术来最大限度地减少稀缺资源的使用或废物的产生，从而产生社会影响。将通过在将理论结构应用于现实世界问题的过程中获得的经验和教训来推进科学理解，这一过程将测试理论并根据观察到的现象得出新的理论。此外，Adventium企业，通过其联营组织，Adventium实验室，有一个既定的实习计划，在技术本科生辅导计划的大学研究所的积极参与，并与几个学术机构，包括联合提案合作的记录，在学术座谈会上介绍，教学课程，与教师在几个学术部门的非正式介绍交流，并广泛参与研究社区，包括提交论文，组织研讨会，并在会议计划委员会服务。该项目继续以同样的方式，扩大学生对行业实践和关注的接触，加深教师和行业从业者之间的理解和联系。