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

Authored by Yunfei Chu, Fengqi You, John M Wassick, Anshul Agarwal

Date Published: 2015

DOI: 10.1016/j.compchemeng.2014.02.023

Sponsors: No sponsors listed

Platforms: No platforms listed

Model Documentation: Other Narrative Flow charts Mathematical description

Model Code URLs: Model code not found

Abstract

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.

Tags