osnaDocs: Scheduling of flow shops with synchronous movement

Scheduling of flow shops with synchronous movement

Please use this identifier to cite or link to this item:
https://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2015102813625

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Prof. Dr. Sigrid Knust
dc.creator	Waldherr, Stefan
dc.date.accessioned	2015-10-28T09:23:22Z
dc.date.available	2015-10-28T09:23:22Z
dc.date.issued	2015-10-28T09:23:22Z
dc.identifier.uri	https://osnadocs.ub.uni-osnabrueck.de/handle/urn:nbn:de:gbv:700-2015102813625	-
dc.description.abstract	This thesis presents a thorough introduction to flow shop problems with synchronous movement which are a variant of a non-preemptive permutation flow shop. Jobs have to be moved from one machine to the next by an unpaced synchronous transportation system, which implies that the processing is organized in synchronized cycles. This means that in each cycle the current jobs start at the same time on the corresponding machines and after processing have to wait until the last job is finished. Afterwards, all jobs are moved to the next machine simultaneously. In this thesis flow shops with synchronous movement are systematically embedded into the flow shop scheduling framework. The problem is defined for the most common objective functions as well as for many extensions and additional constraints that can be observed in real world applications. The thesis offers an extensive study of complexity of the discussed problems. Several exact and heuristic solution algorithms are proposed and evaluated. Further, a project in cooperation with a practitioner where flow shops with synchronous movement and resource constraints appear in a real world application is discussed. The results of the implemented heuristic approach are compared to the actual production of the industrial partner.	eng
dc.subject	Combinatorial Optimization	eng
dc.subject	Scheduling	eng
dc.subject.ddc	510 - Mathematik
dc.subject.ddc	000 - Informatik, Wissen, Systeme
dc.title	Scheduling of flow shops with synchronous movement	eng
dc.type	Dissertation oder Habilitation [doctoralThesis]	-
thesis.location	Osnabrück	-
thesis.institution	Universität	-
thesis.type	Dissertation [thesis.doctoral]	-
thesis.date	2015-10-16	-
dc.contributor.referee	Prof. Dr. Ruben Ruiz Garcia
vCard.ORG	FB6
Appears in Collections:	FB06 - E-Dissertationen

Files in This Item:

File	Description	Size	Format
thesis_waldherr.pdf	Präsentationsformat	1,72 MB	Adobe PDF	thesis_waldherr.pdf View/Open

Show simple item record