Design and analysis of models and algorithms for optimisation in networks
20 June 2016
University of Antwerp, Promotiezaal Grauwzusters - Lange SInt-Annastraat 7 - 2000 Antwerp
Prof Kenneth Sörensen
PhD defence Jochen Janssens - Faculty of Applied Economics
Guaranteeing the delivery of a good or service is one of every service provider's major concerns. Strategical, tactical and operational decisions should be made at different points in time. All these decisions have as a goal to increase the service provider's service level within his/her budget. The service level can be increased in many different ways. The main part of the work is intended for facilitating decision makers in the utility sector with models and algorithms to help them in different stages of their network planning process.
Technical problems, human mistakes or security issues can cause them to lose customers and money. To prevent their service from being disrupted, service providers try to increase the security and safety in their networks. This can be done in different stages of the network's life time and on different levels in the network.
Three problems are investigated: the problem of allocating a security budget among different security strategies in an attempt to increase the security in the service network as much as possible, the problem of mitigating domino effects in a network by employing protective measures and the problem of extending an existing network to increase its reliability.
The second part of this research deals with aiding a decision maker in courier companies with their operational planning based on a tactical plan. A mathematical model and metaheuristic solution approach are proposed. The effect of the algorithmic parameters and instance characteristics on the quality of the Pareto optimal solutions are analysed.