Verfahren für die kombinierte Auftragserzeugung, Auftragsfreigabe und Arbeitsverteilung bei reihenfolgeabhängigen Rüstzeiten

Translated title of the contribution: Methods for the combined creation, release and assignment of orders with sequence-dependent setup times

Philipp Bergthaler

Research output: ThesisMaster's Thesis

24 Downloads (Pure)


Order creation and order release are tasks which have to be attended to in every manufacturing company. Solving them with due regard to all relevant parameters is a difficult problem, in particular if sequence-dependent setup times and assignment to one of multiple available work systems have to be taken into consideration. Software support in this field often does little more than provide the necessary information to an experienced production-planner. This is due to the fact, that none of the known methods in this area takes care of other objectives than schedule adherence and workload. Two methods are developed and described, which take into account sequence-dependent setup times and the assignment of orders to work systems. One is a multiobjective genetic algorithm, for which an encoding of individual solutions and several newly developed mutation operators are presented. The other is a simple heuristic, which avoids the genetic algorithm's problems regarding runtime and stability of the solution. Both methods are compared and it is shown which method is better in which context.
Translated title of the contributionMethods for the combined creation, release and assignment of orders with sequence-dependent setup times
Original languageGerman
  • Seifter, Norbert, Supervisor (internal)
Award date7 Apr 2017
Publication statusPublished - 2017

Bibliographical note

embargoed until 15-03-2022


  • order creation
  • order release
  • assignment of orders
  • setup time
  • genetic algorithm
  • heuristic
  • manufacturing control
  • production planning
  • computerized method

Cite this