Lehr- und Forschungseinheit für Datenbanksysteme

Breadcrumb Navigation


Planning Redundant Supply Lines using multiple Cost Criteria

map In many cases, the infrastructure connecting two locations has to be redundant. In other words, planners define two alternative routes requiring a certain diversity. Thus, in case of a disturbance of one of the lines the other might remain mostly unaffected. An additional challenge when planning supply lines is that there are multiple cost criteria like building cost or impact on animal habitat.

The goal of the thesis is to develop an planning algorithm which determines all linearly optimal pairs of supply line routes which provide at least a certain distance from each other to guarantee independent disturbance behaviour.

Contact: Prof. Dr. Matthias Schubert

The thesis will be part of the project “A policy based framework for computing optimal supply line placment in multi-objective environments” which is pursued within the international research network Abby-Net.