View article

Multi-component problems are optimization problems that are composed of multiple interacting sub-problems. The components are mostly NP-complete problems which makes solving such problems quite challenging. The concept of interdependent components is very important in real-world problems, mainly in industrial applications such as the optimization of supply chains. The motivation of this work is to investigate whether it can be better to consider multiple objectives when dealing with multiple interdependent components. Therefore, the Travelling Thief Problem, a relatively new benchmark problem, is investigated as a bi-objective problem. In our experimental study, an NSGA-II adaptation for the bi-objective model is compared to two of the best known algorithms for the original single-objective problem. The results show that the proposed EMOA does not only generate a range of solutions, but is also …