Theory and Solution Methods for Chemical Production Scheduling

化工生产调度理论与求解方法

• 批准号: 1066206
• 负责人: Christos Maravelias
• 金额: $ 31.44万
• 依托单位: University of Wisconsin-Madison
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1066206&HistoricalAwards=false
• 关键词: Theory; Solution; Methods; Chemical; Production

PI: Maravelias, Christos Institution: University of WisconsinProposal Number: 1066206Title: Theory and Solution Methods for Chemical Production SchedulingTo remain competitive in todays global environment, US chemical companies have moved towards product customization and diversification, which in turn have resulted in a large number of low-volume, high-value products. Furthermore, in an effort to achieve higher utilization of resources, chemical manufacturers have started to employ multiproduct/multipurpose facilities. In addition to higher resource utilization, the flexibility of these facilities allows for lower inventory costs and better responsiveness to demand fluctuations. However, these advantages can be achieved only if effective optimization-based production scheduling methodologies, which could uncork the hidden potential of multiproduct manufacturing, are developed. The two major bottlenecks in the development and adoption of such methods appear to be: a) the lack of an unambiguous problem statement, which prohibits the development of a unified information technology framework; and b) the computational performance of existing optimization-based methods. The goal of this research is the development of new theory and solution methods that will address the second challenge.Intellectual Merit The intellectual merit is in the analysis of existing frameworks, the development of the underlying optimization theory, and the formulation of advanced solution strategies for chemical production scheduling. This project will focus on the following five areas:a) Method classification formulate a systematic classification of general scheduling approaches and modeling techniques.b) Computational study perform an extensive computational study of various approaches using more than 5,000 problem instances. c) Theory development develop mathematical properties regarding the tightness of scheduling mixed-integer programming formulations.d) Novel Modeling Methods use the inherent structure of scheduling models and our theoretical results to explore ways of strengthening these formulations.e) Solution algorithms based on the computational and theoretical results, study new decomposition schemes and explore new search methods and design algorithms that harness the new capabilities offered by parallel computing and cyberinfrastructure.Broader ImpactThis research will advance the state of the art in the use of optimization methodologies in process operations, thereby opening new avenues of research in process systems engineering (PSE). Through the involvement of the graduate student working on this project, the results of will be used to develop educational material for a graduate level course the PI teaches. Furthermore, this material will be evaluated for effectiveness and disseminated through the Engineering Pathway and the National Science Digital Library. Both the codes and the library of problems developed during this project will be made publicly available so that others in the field can replicate (or improve upon) the results. This project will also offer the PI an opportunity to further develop his undergraduate research program. Specifically, undergraduate students will use some of the cyber-infrastructure tools developed in this effort to carry out computational studies.Potentially Transformative ResearchThis research is a major departure from previous work in this area in that it will be based upon a theoretical study of the structure of mixed-integer programming formulations and the derivation of mathematical properties on their polyhedral properties. This is a subject that has received practically no attention to this point in the PSE literature. Therefore, if successful, the research will lay the foundations of a new, theoretically rigorous approach to production scheduling, which could lead to significant advances in solving broad families of operational problems.

PI：Maravelias，Christos机构：威斯康星大学港口编号：1066206TITLE：化学生产计划的理论和解决方案方法在当今的全球环境中保持竞争力，美国化学公司已朝着产品定制和多元化发展，这又导致了大量的低容量的高价值产品。此外，为了实现更高的资源利用，化学制造商已开始使用多种方法/多功能设施。除了较高的资源利用外，这些设施的灵活性还可以降低库存成本和对需求波动的更好响应能力。但是，只有在开发有效的基于优化的生产调度方法的方法（可能会开发出多物制造的隐藏潜力）的情况下，才能实现这些优势。这种方法开发和采用的两个主要瓶颈似乎是：a）缺乏明确的问题陈述，这禁止开发统一的信息技术框架； b）现有基于优化的方法的计算性能。这项研究的目的是开发新的理论和解决方案方法，这些方法将解决第二项挑战。智能优点是对现有框架的分析，基础优化理论的发展以及为高级解决方案策略的制定策略的分析。化学生产计划。该项目将重点关注以下五个领域：a）方法分类制定了对一般调度方法和建模技术的系统分类。B）计算研究对使用超过5,000个问题实例进行了各种方法进行广泛的计算研究。 c）理论发展发展了数学特性，涉及调度混合构成编程公式的紧密性。d）新型建模方法使用调度模型的固有结构和我们的理论结果来探索加强这些配方的方法。e）基于计算算法的解决方案算法和理论结果，研究新的分解方案并探索新的搜索方法和设计算法，以利用并行计算和Cyber​​inFrastructure提供的新功能。BOADERIMPACTION过程系统工程研究（PSE）的新途径。通过参与该项目的研究生的参与，将用于开发PI教学的研究生级课程的教育材料。此外，将评估该材料的有效性，并通过工程途径和国家科学数字图书馆进行分发。该项目期间开发的问题和问题库都将公开可用，以便现场的其他人可以复制（或改进）结果。该项目还将为PI提供进一步开发其本科研究计划的机会。具体而言，本科生将使用在这项工作中开发的一些网络基础设施工具来进行计算研究。潜在的变革性研究本研究与该领域的先前工作有很大的不同，因为它将基于对结构的理论研究混合智能编程公式以及数学特性在其多面体特性上的推导。这是一个几乎没有关注PSE文献这一点的主题。因此，如果成功的话，这项研究将奠定一种新的，理论上严格的生产计划的基础，这可能会导致在解决广泛的运营问题家庭方面取得重大进展。