Algorithms for Variants of Routing Problems

In this thesis, we propose mathematical optimization models and algorithms for variants of routing problems. The first contribution consists of models and algorithms for the Traveling Salesman Problem with Time-dependent Service times (TSP-TS). We propose a new Mixed Integer Programming model and develop a multi-operator genetic algorithm and two Branch-and-Cut methods, based on the proposed model. The algorithms are tested on benchmark symmetric and asymmetric instances from the literature, and compared with an existing approach, showing the effectiveness of the proposed algorithms. The second work concerns the Pollution Traveling Salesman Problem (PTSP). We present a Mixed Integer Programming model for the PTSP and two mataheuristic algorithms: an Iterated Local Search algorithm and a Multi-operator Genetic algorithm. We performed extensive computational experiments on benchmark instances. The last contribution considers a rich version of the Waste Collection Problem (WCP) with multiple depots and stochastic demands using Horizontal Cooperation strategies. We developed a hybrid algorithm combining metaheuristics with simulation. We tested the proposed algorithm on a set of large-sized WCP instances in non-cooperative scenarios and cooperative scenarios

ASAP: The After Salesman Problem

The customer contacts taking place after a sales transaction and the services involved are of increasing importance in contemporary business models. The responsiveness to service requests is a key dimension in service quality and therefore an important succes factor in this business domain. This responsiveness is of course highly dependent on the operational scheduling or dispatching decisions made in the often dynamic service settings. We consider the problem of optimizing responsiveness to service requests arriving in real time. We consider three models and formulations and present computational results on exact solution methods. The research is based on practical practical work done with the largest service organization in The Netherlands.operations research and management science;