Ein kombiniertes Zuordnungs- und Reihenfolgeproblem in der Produktionsplanung

Translated title of the contribution: A combined scheduling- and sequencing problem in production planning

Christina Fuchs

Research output: ThesisMaster's Thesis

531 Downloads (Pure)

Abstract

This master thesis investigates a yet undocumented topic. In detail, the paper deals with a combined multi machine scheduling- and a sequencing problem. The task is, to allocate efficiently several jobs to a defined number of identical production lines, which are composed of different machines. Additionally, the jobs should be arranged within the lines in an order, which reduces the time used to execute all tasks. Various algorithms have been developed, adapted and implemented to solve the specified problem. The methods are combined to build and improve the production plan incrementally. The goal is, to minimize the highest total completion time of all production lines. The process steps are: First the jobs are assigned to the available production lines based on certain priority rules. The generated production plan is optimized and the job sequence is improved. Last but not least capacity gaps are closed through a correction procedure. The evaluation gives an advice about the most stable and reliable algorithms, which are able to find good solutions under certain runtime restrictions.
Translated title of the contributionA combined scheduling- and sequencing problem in production planning
Original languageGerman
QualificationDipl.-Ing.
Supervisors/Advisors
  • Seifter, Norbert, Supervisor (internal)
Award date16 Dec 2011
Publication statusPublished - 2011

Bibliographical note

embargoed until null

Keywords

  • scheduling problem
  • sequencing problem
  • best Fit
  • first fit
  • minimum bin slack
  • simulated annealing
  • genetic algorithms
  • insertion Search

Cite this