Integrated planning and scheduling under production uncertainties: Bi-level model formulation and hybrid solution method

作     者：Chu, Yunfei You, Fengqi Wassick, John M. Agarwal, Anshul 

作者机构：Northwestern Univ Dept Biol & Chem Engn Evanston IL 60208 USA Dow Chem Co USA Midland MI 48674 USA 

出 版 物：《COMPUTERS & CHEMICAL ENGINEERING》 (计算机与化工)

年 卷 期：2015年第72卷

页      面：255-272页

核心收录：

学科分类：0817[工学-化学工程与技术] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Planning Scheduling Service-level constraints Hybrid method Agent-based modeling and simulation 

摘      要：We propose a novel method for integrating planning and scheduling problems under production uncertainties. The integrated problem is formulated into a bi-level program. The planning problem is solved in the upper level, while the scheduling problems in the planning periods are solved under uncertainties in the lower level. The planning and scheduling problems are linked via service level constraints. To solve the integrated problem, a hybrid method is developed, which iterates between a mixed-integer linear programming solver for the planning problem and an agent-based reactive scheduling method. If the service level constraints are not met, a cutting plane constraint is generated by the agent-based scheduling method and appended to the planning problem which is solved to determine new production quantities. The hybrid method returns an optimality gap for validating the solution quality. The proposed method is demonstrated by two complicated problems which are solved efficiently with small gaps less than 1%. (C) 2014 Elsevier Ltd. All rights reserved.