Adaptive genetic algorithm for fixed-charge transportation problem

Abstract

Abstract—Competitive global markets oblige the firms to reduce their overall costs while maintaining the same customer service level and this can be achieved just through a precise and efficient management of their supply chain network. The Fixed Charge Transportation Problem (FCTP) which is a more comprehensive type of Transportation Problem (TP) has several applications from different aspects in this network. Since the problem is NP-hard and solving this problem with decisive methods and heuristics will be computationally time consuming and expensive, two Genetic Algorithm are applied for this problem and also two fuzzy logic controllers are developed to automatically tune two critical parameters (Pc and P m) of one of these two GAs. Finally the results from the simple conventional GA and automatically tuned GA are compared together. This comparison demonstrated that the GA that is tuned with FLC reach the local optimum remarkably faster.