On the utility of production scheduling formulations including record keeping variables

Nathan Adelgren, Christos T. Maravelias

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

In this work we propose several reformulations of a general discrete-time mixed-integer formulation for production scheduling problems. Each reformulation involves the addition of new integer variables that we refer to as record keeping variables. Computational results show that the required CPU time is greatly reduced when record keeping variables are present in the optimization model. Additionally, we assess which of the individual aspects of traditional branch-and-bound solution procedures benefit from the inclusion of record keeping variables.

Original languageEnglish (US)
Article number109330
JournalComputers and Industrial Engineering
Volume181
DOIs
StatePublished - Jul 2023

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • General Engineering

Keywords

  • Mixed integer programming
  • Production scheduling
  • Record keeping variables
  • Reformulation

Fingerprint

Dive into the research topics of 'On the utility of production scheduling formulations including record keeping variables'. Together they form a unique fingerprint.

Cite this