Spanning Tree-based Genetic Algorithm for Bicriteria Fixed Charge Transportation Problem

Abstract

In this paper, we present a genetic algorithm with spanning tree representation for solving bicriteria fixed charge transportation problem. First we consider the fixed charge transportation problem with single objective function by the spanning tree-based genetic algorithm, and then extend this GA approach to solve the bicriteria problem. Due to the bicriteria program, the fitness function is constructed by one of the dynamic scalind which considers normalizing for the different data from the bicriteria region. The proposed genetic algorithm can be found the Pareto optimal solutions in the bicriteria space. Computational results will show the performance of the spanning tree-based genetic algorithm.