Modeling lotsizing and scheduling problems with sequence dependent setups

Luis Guimarães*, Diego Klabjan, Bernardo Almada-Lobo

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

Several production environments require simultaneous planing of sizing and scheduling of sequences of production lots. Integration of sequencing decisions in lotsizing and scheduling problems has received an increased attention from the research community due to its inherent applicability to real world problems. A two-dimensional classification framework is proposed to survey and classify the main modeling approaches to integrate sequencing decisions in discrete time lotsizing and scheduling models. The Asymmetric Traveling Salesman Problem can be an important source of ideas to develop more efficient models and methods to this problem. Following this research line, we also present a new formulation for the problem using commodity flow based subtour elimination constraints. Computational experiments are conducted to assess the performance of the various models, in terms of running times and upper bounds, when solving real-word size instances.

Original languageEnglish (US)
Pages (from-to)644-662
Number of pages19
JournalEuropean Journal of Operational Research
Volume239
Issue number3
DOIs
StatePublished - Dec 16 2014

Keywords

  • Computational benchmark
  • Lotsizing and scheduling
  • Mixed-integer programming
  • Production planning
  • Sequence-dependent setups

ASJC Scopus subject areas

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Modeling lotsizing and scheduling problems with sequence dependent setups'. Together they form a unique fingerprint.

Cite this