Solving a nonlinear side constrained transportation problem by using spanning tree-based genetic algorithm with fuzzy logic controller

摘要

The nonlinear side constraint transportation problem (nscTP) arises when we want to find the reasonable assignment strategy to satisfy the source and destination requirement without shipping goods from sources to any pairs of prohibited destinations simultaneously so that the total cost can be minimized. With this side constraint, the difficulty of the problem increase significantly and it becomes impossible to solve it by using conventional software package such as LINDO. As there are exact methods to solve nscTP in the literatures, here we propose a hybrid spanning tree-based genetic algorithm using Prufer number representation to solve it. In this method, we incorporate fuzzy logic controller (FLC) to dynamically control the GA parameters. Comparisons with other conventional methods are presented and the results show the proposed approach to be better as a whole.