A computational framework and solution algorithms for two-stage adaptive robust scheduling of batch manufacturing processes under uncertainty

Hanyu Shi, Fengqi You*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

58 Scopus citations

Abstract

A novel two-stage adaptive robust optimization (ARO) approach to production scheduling of batch processes under uncertainty is proposed. We first reformulate the deterministic mixed-integer linear programming model of batch scheduling into a two-stage optimization problem. Symmetric uncertainty sets are then introduced to confine the uncertain parameters, and budgets of uncertainty are used to adjust the degree of conservatism. We then apply both the Benders decomposition algorithm and the column-and-constraint generation (C&CG) algorithm to efficiently solve the resulting two-stage ARO problem, which cannot be tackled directly by any existing optimization solvers. Two case studies are considered to demonstrate the applicability of the proposed modeling framework and solution algorithms. The results show that the C&CG algorithm is more computationally efficient than the Benders decomposition algorithm, and the proposed two-stage ARO approach returns 9% higher profits than the conventional robust optimization approach for batch scheduling.

Original languageEnglish (US)
Pages (from-to)687-703
Number of pages17
JournalAIChE Journal
Volume62
Issue number3
DOIs
StatePublished - Mar 1 2016

Keywords

  • Batch manufacturing processes
  • Benders decomposition algorithm
  • Column-and-constraint generation algorithm
  • Mixed-integer linear programming
  • Short-term scheduling problem
  • Two-stage adaptive robust optimization

ASJC Scopus subject areas

  • Biotechnology
  • Environmental Engineering
  • Chemical Engineering(all)

Fingerprint Dive into the research topics of 'A computational framework and solution algorithms for two-stage adaptive robust scheduling of batch manufacturing processes under uncertainty'. Together they form a unique fingerprint.

Cite this