Makespan Minimization in Re-entrant Permutation Flow Shops

Richard Hinze

AutorIn

Richard Hinze

Titel

Makespan Minimization in Re-entrant Permutation Flow Shops

Zitierfähige Url:

https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa-234685

Datum der Einreichung

01.02.2017

Datum der Verteidigung

29.08.2017

Abstract (EN)

Re-entrant permutation flow shop problems occur in practical applications such as wafer manufacturing, paint shops, mold and die processes and textile industry. A re-entrant material flow means that the production jobs need to visit at least one working station multiple times. A comprehensive review gives an overview of the literature on re-entrant scheduling. The influence of missing operations received just little attention so far and splitting the jobs into sublots was not examined in re-entrant permutation flow shops before. The computational complexity of makespan minimization in re-entrant permutation flow shop problems requires heuristic solution approaches for large problem sizes. The problem provides promising structural properties for the application of a variable neighborhood search because of the repeated processing of jobs on several machines. Furthermore the different characteristics of lot streaming and their impact on the makespan of a schedule are examined in this thesis and the heuristic solution methods are adjusted to manage the problem’s extension.

Freie Schlagwörter (DE)

Maschinenbelegungsplanung, Mehrfachbearbeitung, Fließfertigung, Heuristiken

Freie Schlagwörter (EN)

scheduling, re-entrant, flow shop, heuristics

Klassifikation (DDC)

330

Klassifikation (RVK)

QP 542

GutachterIn