Bi-objective robust optimisation

•Study bi-objective robust optimsation for problems with one uncertain objective.•Introduce and analyse four different robustness concepts.•Focus on proposing approach to derive a meaningful robust Pareto front.•Develop algorithm to compute robust solutions for discrete optimisation problems.•Application of concepts to aircraft route guidance and hazardous materials routing problems. It is important, in practice, to find robust solutions to optimisation problems. This issue has been the subject of extensive research focusing on single-objective problems. Recently, researchers also acknowledged the need to find robust solutions to multi-objective problems and presented some first results on this topic. In this paper, we deal with bi-objective optimisation problems in which only one objective function is uncertain. The contribution of our paper is three-fold. Firstly, we introduce and analyse four different robustness concepts for bi-objective optimisation problems with one uncertain objective function, and we propose an approach for defining a meaningful robustPareto front for these types of problems. Secondly, we develop an algorithm for computing robust solutions with respect to these four concepts for the case of discrete optimisation problems. This algorithm works for finite and for polyhedral uncertainty sets using a transformation to a multi-objective (deterministic) optimisation problem and the recently published concept of Pareto robust optimal solutions (Iancu & Trichakis, 2014). Finally, we apply our algorithm to two real-world examples, namely aircraft route guidance and the shipping of hazardous materials, illustrating the four robustness concepts and their solutions in practical applications.