摘要
研究了具有多个生产商、多个中转销售中心和多个客户的多产品运输问题。基于运输成本最小原则,建立了一个带有中转和直销的多产品运输问题的数学模型;采用基于优先权的染色体编码方法构造了求解该问题的遗传算法。实证分析表明该算法能够快速有效地求解多产品运输问题。
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.
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2012年第7期121-126,共6页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(11061030)
关键词
运输问题
优先权编码
遗传算法
中转
直销
transport problem
priority encoding
genetic algorithm
transfer
sent straight