Note: Solving symmetric mixed-model multi-level just-in-time scheduling problems

  • Authors:
  • Malte Fliedner;Nils Boysen;Armin Scholl

  • Affiliations:
  • Friedrich-Schiller-Universität Jena, Lehrstuhl für Operations Management, Carl-Zeií-Straíe 3, D-07743 Jena, Germany;Friedrich-Schiller-Universität Jena, Lehrstuhl für Operations Management, Carl-Zeií-Straíe 3, D-07743 Jena, Germany;Friedrich-Schiller-Universität Jena, Lehrstuhl für Betriebswirtschaftliche Entscheidungsanalyse, Carl-Zeií-Straíe 3, D-07743 Jena, Germany

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 0.04

Visualization

Abstract

The generation of leveled production schedules is of high importance for mixed-model assembly lines whose parts and materials are supplied just-in-time by multi-level production processes. The Output Rate Variation problem is the standard mathematical representation of this complex level scheduling problem and has been extensively studied by research thus far. This work identifies novel symmetries in solution sequences of this problem class and shows how these insights can be used to improve exact solution procedures presented in the literature. The effectiveness of the modifications is evaluated by a computational study.