In this dissertation, a new problem coined vehicle routing problem with worker and vehicle synchronization (VRPWVS) is presented, inspired by the problem setting of a ground handling company at Munich International Airport. The VRPWVS deals with routing workers to jobs while meeting each job’s time window and skill requirement. Workers use vehicles to travel between jobs, requiring movement synchronization. From the application angle, a mathematical model and a hybrid metaheuristic are proposed. From the theoretical angle, two multi-commodity flow formulations and a branch-and-price heuristic are developed.      «

In this dissertation, a new problem coined vehicle routing problem with worker and vehicle synchronization (VRPWVS) is presented, inspired by the problem setting of a ground handling company at Munich International Airport. The VRPWVS deals with routing workers to jobs while meeting each job’s time window and skill requirement. Workers use vehicles to travel between jobs, requiring movement synchronization. From the application angle, a mathematical model and a hybrid metaheuristic are proposed....     »

In dieser Arbeit wird ein neues Problem vorgestellt, das Tourenplanungsproblem mit Arbeiter und Fahrzeugsynchronisierung (VRPWVS). Das VRPWVS basiert auf der Problemstellung einer Bodenabfertigungsunternehmung am Flughafen München und umfasst die Zuordnung von Arbeitern zu Bodenabfertigungsaufträgen unter der Berücksichtigung von Zeitfenstern. Arbeiter nutzen Fahrzeuge zur Fortbewegung, was deren zeitliche und örtliche Synchronisierung erforderlich macht. Aus Anwendungsperspektive werden ein mathematisches Modell und eine Metaheuristik konzipiert. Aus theoretischer Perspektive werden zwei Flussprobleme sowie eine Branch-and-Price Heuristik entwickelt.     «

In dieser Arbeit wird ein neues Problem vorgestellt, das Tourenplanungsproblem mit Arbeiter und Fahrzeugsynchronisierung (VRPWVS). Das VRPWVS basiert auf der Problemstellung einer Bodenabfertigungsunternehmung am Flughafen München und umfasst die Zuordnung von Arbeitern zu Bodenabfertigungsaufträgen unter der Berücksichtigung von Zeitfenstern. Arbeiter nutzen Fahrzeuge zur Fortbewegung, was deren zeitliche und örtliche Synchronisierung erforderlich macht. Aus Anwendungsperspektive werden ein mat...     »