研究了具有多个生产商、多个中转销售中心和多个客户的多产品运输问题。基于运输成本最小原则,建立了一个带有中转和直销的多产品运输问题的数学模型;采用基于优先权的染色体编码方法构造了求解该问题的遗传算法。实证分析表明该算法能够快速有效地求解多产品运输问题。
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.