Abstract:

The multi-product transport problem with multi-manufacturer, multi-sales center and multi-customer was studied. Based on the principle of minimizing total transport cost, a mathematical model of multi-product transport problem with transfer and sent straight was established, and a chromosome encoding／decoding method based priority was given to construct a new genetic algorithm for solving the model. The practical simulation results show that this genetic algorithm can rapidly and effectively solve multiproduct transport problem.

Key words: transport problem; priority encoding; genetic algorithm; transfer; sent straight