Detailansicht
Scheduling worker to jobs with a fixed se-quence and time windows under the consid-eration of workload-balancing
Jessica Agbo
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Betriebswirtschaft
Betreuer*in
Karl Franz Dörner
DOI
10.25365/thesis.50444
URN
urn:nbn:at:at-ubw:1-22119.53180.138663-5
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Diese Arbeit behandelt die optimale Zuteilung von Mitarbeitern zu Aufgaben, die eine vorgegebene Reihenfolge und harte Zeitfenster haben sowie fix zu einer Maschine zugeteilt sind. Das Ziel ist die Minimierung der Mitarbeiter, wobei auf die Ermittlung einer ausge-wogenen Verteilung der Arbeitsbelastung geachtet wird. Des Weiteren werden lange Wartezeiten (Pausen) zwischen den Aufgaben minimiert. Für die Berücksichtigung der gleichverteilten Arbeitsbelastung werden zwei mathematische Modelle vorgestellt, zwei Kon-struktionsheuristiken – eine simple Heuristik und eine basierend auf Zufallsvariablen – wurden implementiert und die “cheapest insertion” Methode wurde zur Verbesserung der Kon-struktionsheuristik angewandt. Zuletzt wurde eine weitere Heuristik entwickelt, um die Aus-gewogenheit der Arbeitsbelastung zu gewährleisten.
Abstract
(Englisch)
This work considers worker scheduling problems to jobs, which have a given sequence, are fixed scheduled to a machine and have tight hard time windows. The aim is to minimize the usage of workers and enable work-load balancing, which refers to the equal distribution of workload. Furthermore the minimization of long waiting times (breaks) in-between the jobs is taken under consideration. For the workload balancing two mathematical formulations are presented, a basic and a random construction heuristic are invented and the cheapest insertion method is used as improvement heuristic. At last a further heuristic is implemented to take care of the workload-balancing.
Schlagwörter
Schlagwörter
(Englisch)
staff scheduling vehicle routing problem scheduling problem workload-balancing
Schlagwörter
(Deutsch)
Mitarbeiterzuteilung Mitarbeitereinteilung Mitarbeiterauslastung
Autor*innen
Jessica Agbo
Haupttitel (Englisch)
Scheduling worker to jobs with a fixed se-quence and time windows under the consid-eration of workload-balancing
Paralleltitel (Deutsch)
Zuteilung von Mitarbeitern zu Aufgaben mit vorgegebener Reihenfolge und Zeitfenstern unter Berücksichtigung der Mitarbeiterauslastung
Publikationsjahr
2017
Umfangsangabe
49 Seiten
Sprache
Englisch
Beurteiler*in
Karl Franz Dörner
Klassifikationen
85 Betriebswirtschaft > 85.15 Forschung und Entwicklung ,
85 Betriebswirtschaft > 85.32 Beschaffung, Materialwirtschaft
AC Nummer
AC14522470
Utheses ID
44597
Studienkennzahl
UA | 066 | 915 | |