Robust Optimization for Scheduling and Lot-sizing of a Single Machine with Sequence-dependent Changeovers

Hossein Mostafaei, Fabricio Oliveira

Research output: Contribution to journalConference articleScientificpeer-review

Abstract

A plethora of contributions have appeared in the literature over the past decade in the area of production planning of a single machine with sequence-dependent changeovers. Most of them, however, deal with the deterministic optimization model where all the parameters are considered known, which render optimal schedules, sub-optimal, or even infeasible in practice. In this paper, we first develop a new deterministic model based on a hybrid discrete- and continuous-time mixed-integer linear programming model for the production scheduling of a single machine with sequence-dependent changeovers. The proposed model (i) considers a time interval in which the processing machine is unavailable due to some maintenance jobs, and (ii) monitors inventory levels over shorter time scales, rather than at the end of predefined long-term periods. Then, the robust counterpart of the deterministic model is devised using the Γ-robustness approach that considers uncertainty in processing and changeover times. The objective is to find robust production schedules such that the sum of holding and changeover costs is minimized. We demonstrate the performance of the proposed model with a real-world case study.

Original languageEnglish
Pages (from-to)1733-1739
Number of pages7
JournalComputer Aided Chemical Engineering
Volume50
DOIs
Publication statusPublished - Jan 2021
MoE publication typeA4 Conference publication
EventEuropean Symposium on Computer Aided Process Engineering - Virtual, Online
Duration: 6 Jun 20219 Jun 2021
Conference number: 31

Keywords

  • Changeovers
  • Robust optimization
  • Scheduling
  • Uncertainty

Fingerprint

Dive into the research topics of 'Robust Optimization for Scheduling and Lot-sizing of a Single Machine with Sequence-dependent Changeovers'. Together they form a unique fingerprint.

Cite this