DC ElementWertSprache
dc.contributor.advisorFliedner, Malte-
dc.contributor.authorBerthold, Lukas David-
dc.date.accessioned2023-03-20T11:46:20Z-
dc.date.available2023-03-20T11:46:20Z-
dc.date.issued2021-12-13-
dc.identifier.urihttps://ediss.sub.uni-hamburg.de/handle/ediss/10155-
dc.description.abstractMotivated by a practice in aircraft maintenance, in this thesis we study models of project scheduling with exchange operations between activities. Here the idea is to move work content within the project network which admits to move work from critical positions to less critical ones. This admits reducing project duration and meeting due dates. The first paper adresses questions of complexity and identifies NP-hard as well as tractable cases. In the second paper a model is studied where this exchange procedure is fully implemented and a branch-and-bound approach is developed to solve this problem exactly. Within a computational study the performance of this procedure is demonstrated. The third paper adresses the aspect of uncertainty which occurs very naturally in a maintenance context. Since the stochastic nature also increases complexity we develop a heuristic approach and study its behaviour in a comprehensive computational study. In a broader setting this work can be also considered as a contribution to the growing field of flexible project scheduling, for which the classical assumption of a fixed project structure is relaxed in a novel way.en
dc.description.abstractMotiviert durch eine Praxis aus der Instandsetzung von Flugzeugen, befasst sich diese Arbeit mit Projekt-Scheduling-Modellen mit Austauschoperationen für Aktivitäten. Die Idee hierbei ist es, Arbeitsaufwände innerhalb des Projektnetzwerks zu verlagern und somit Arbeitsinhalte von zeitkritischen hin zu weniger zeitkritischen Stellen zu verschieben. Dadurch kann die Projektdauer reduziert und Zeitvorgaben können eingehalten werden. Das erste Paper beschäftigt sich mit Fragen der Komplexität und identifiziert NP-schwere sowie in Polynomialzeit lösbare Fälle. Im zweiten Paper wird ein Modell untersucht bei dem die Austauschoption weitergehend umgesetzt wird und ein Branch-and-Bound-Ansatz entwickelt wird um das Problem exakt zu lösen. Im Rahmen einer Rechenstudie wird die Leistungsfähigkeit des Verfahrens nachgewiesen. Das dritte Paper greift den Aspekt der Unsicherheit auf wie er ganz natürlich im Instandsetzungskontext auftritt. Da die stochastische Natur aber auch die Komplexität des Problems erhöht, wird ein heuristischer Lösungsansatz entwickelt, dessen Lösungsverhalten im Rahmen einer umfangreichen Rechenstudie untersucht wird. In einem umfassenderen Kontext kann die Arbeit auch als Beitrag zum wachsenden Forschungsfeld des Schedulings von flexiblen Projekten betrachtet werden, wofür die klassische Annahme einer festen Projektstruktur auf eine neuartige Weise relaxiert wird.de
dc.language.isoende_DE
dc.publisherStaats- und Universitätsbibliothek Hamburg Carl von Ossietzkyde
dc.rightshttp://purl.org/coar/access_right/c_abf2de_DE
dc.subjectProject Schedulingen
dc.subjectActivity Exchangeen
dc.subjectRCPSPen
dc.subjectFlexible Schedulingen
dc.subjectMaintenanceen
dc.subject.ddc330: Wirtschaftde_DE
dc.titleProject Scheduling with Activity Exchangeen
dc.typedoctoralThesisen
dcterms.dateAccepted2022-04-07-
dc.rights.cchttps://creativecommons.org/licenses/by/4.0/de_DE
dc.rights.rshttp://rightsstatements.org/vocab/InC/1.0/-
dc.subject.bcl85.03: Methoden und Techniken der Betriebswirtschaftde_DE
dc.type.casraiDissertation-
dc.type.dinidoctoralThesis-
dc.type.driverdoctoralThesis-
dc.type.statusinfo:eu-repo/semantics/publishedVersionde_DE
dc.type.thesisdoctoralThesisde_DE
tuhh.type.opusDissertation-
thesis.grantor.departmentBetriebswirtschaftde_DE
thesis.grantor.placeHamburg-
thesis.grantor.universityOrInstitutionUniversität Hamburgde_DE
dcterms.DCMITypeText-
dc.identifier.urnurn:nbn:de:gbv:18-ediss-107868-
item.advisorGNDFliedner, Malte-
item.grantfulltextopen-
item.languageiso639-1other-
item.fulltextWith Fulltext-
item.creatorOrcidBerthold, Lukas David-
item.creatorGNDBerthold, Lukas David-
Enthalten in den Sammlungen:Elektronische Dissertationen und Habilitationen
Dateien zu dieser Ressource:
Datei Beschreibung Prüfsumme GrößeFormat  
Dissertation.pdf33a6a9da647936b4de91fbf3abe960d65.46 MBAdobe PDFÖffnen/Anzeigen
Zur Kurzanzeige

Info

Seitenansichten

141
Letzte Woche
Letzten Monat
geprüft am 28.03.2024

Download(s)

75
Letzte Woche
Letzten Monat
geprüft am 28.03.2024
Werkzeuge

Google ScholarTM

Prüfe