Application of Genetic Algorithm for Solving Bilevel Linear Programming Problems

Abstract

Bilevel linear programming problem is a special class of nonconvex optimization problems which involves two levels with a hierarchical organization structure. In this paper, we present a genetic algorithm (GA) based approach to solve the bilevel linear programming (BLP) problem. The efficiency of this approach is confirmed by comparing the results with Kuo and Han’s method HGAPSO consisting of a hybrid of GA and particle swarm optimization algorithm (PSO) in Kuo and Han (Applied Mathematical Modelling 35:3905–3917, 2011, [15]) using four problems in the literature and an example of supply chain model. These results show that the proposed approach provides the optimal solution and outperforms HGAPSO for most test problems adopted from the literature.