A Comprehensive Approach to Chemical Process Scheduling Problems

解决化学工艺调度问题的综合方法

• 批准号: 9402948
• 负责人: Joseph Pekny
• 金额: $ 23.31万
• 依托单位: Purdue Research Foundation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1994
• 资助国家: 美国
• 起止时间: 1994-09-01 至 1998-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9402948&HistoricalAwards=false
• 关键词: Comprehensive; Approach; Chemical; Process; Scheduling

Abstract - Pekny - 9402948 Industrial chemical processing success requires efficient management of capacity and the ability to quickly adapt to changes in the marketplace. A large number of constraints, the increasing scope of operations, time and efficiency pressures, and the combinatorial complexity implied by discrete decisions make scheduling and planning problems difficult to solve. This research will lay the foundation for developing process scheduling tools that are based on rigorous optimization methods, are robust to failure, easy to use in an industrial environment, can be quickly integrated with corporate databases, and can address very large and highly constrained scheduling and planning problems. Rigorous optimization methods provide an estimate of the best achievable performance available and, in the best case, they produce a schedule that is provably optimal for a given industrial scenario. The focus for this project is to provide the methodology and information necessary for understanding and controlling the critical components of process performance in a system that is sufficiently flexible to incorporate technological advances and that is designed to account for the fact that the scheduling and planning function will continue to evolve over time. The prototype system to be used is based on the premise that all such systems can be viewed in a modular fashion. The objectives of the research are: (1) development of a formulation specifically tuned to sequencing considerations that will complement existing formulations and be able to address a range of processes in considerable detail, (2) development of an efficient means to strengthen the formulation of scheduling problems through the introduction of strong inequalities derived from problem physics, (3) development of large scale integer programming solutions capability specific to scheduling and planning problems and sufficient to address long time scales, and (4) integration of symbolic reasoning and mathematical programming methods to reduce the training required to use a sophisticated system and mitigate the robustness problems inherent with exclusive use of optimization methods on combinatorial optimization problems.

摘要- Pekny - 9402948 工业化学品加工的成功需要有效的产能管理和快速适应市场变化的能力。 大量的约束条件，不断扩大的业务范围，时间和效率的压力，以及离散决策所隐含的组合复杂性，使调度和规划问题难以解决。 这项研究将为开发基于严格优化方法的过程调度工具奠定基础，这些工具对故障具有鲁棒性，易于在工业环境中使用，可以快速与企业数据库集成，并且可以解决非常大和高度约束的调度和规划问题。 严格的优化方法提供了最佳可实现性能的估计，在最好的情况下，它们产生了一个时间表，可证明是最佳的给定的工业场景。 该项目的重点是提供必要的方法和信息，以了解和控制系统中工艺性能的关键组成部分，该系统具有足够的灵活性，可以结合技术进步，并且旨在考虑到调度和规划功能将随着时间的推移而不断发展。 所使用的原型系统的前提是，所有这类系统都可以以模块化的方式来看待。 研究的目标是：（1）开发专门针对排序考虑的公式，其将补充现有公式并且能够相当详细地解决一系列过程，（2）开发通过引入源自问题物理的强不等式来加强调度问题的公式化的有效手段，（3）开发大规模整数规划解决方案能力，该能力专门针对调度和规划问题，并足以解决长时间尺度，以及（4）整合符号推理和数学规划方法，以减少使用复杂系统所需的培训，并减轻鲁棒性问题固有的排他使用优化方法的组合优化问题。