一个带中转和直销的多产品运输问题及其遗传算法

J4 ›› 2012, Vol. 47 ›› Issue (7): 121-126.

• 数学 • 上一篇

一个带中转和直销的多产品运输问题及其遗传算法

马宇红^1,2,孙淑芬²

1. 西北师范大学学报编辑部, 甘肃兰州 730070;
2. 西北师范大学数学与信息科学学院, 甘肃兰州 730070

收稿日期:2011-10-25 出版日期:2012-07-20 发布日期:2012-09-01
作者简介:马宇红(1971- ), 男, 副编审, 博士，主要研究方向为最优化理论及其应用. Email: mayh@nwnu.edu.cn
基金资助:
国家自然科学基金资助项目(11061030)

A multi-product transport problem with transfer and sent straight and its genetic algorithm

MA Yu-hong^1,2, SUN Shu-fen²

1. Editorial Department of the University Journal, Northwest Normal University, Lanzhou 730070, Gansu, China;
2. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, Gansu, China

Received:2011-10-25 Online:2012-07-20 Published:2012-09-01

摘要/Abstract

摘要：

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

关键词: 运输问题;优先权编码;遗传算法;中转;直销

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

马宇红1,2,孙淑芬2. 一个带中转和直销的多产品运输问题及其遗传算法[J]. J4, 2012, 47(7): 121-126.

MA Yu-hong1,2, SUN Shu-fen2. A multi-product transport problem with transfer and sent straight and its genetic algorithm[J]. J4, 2012, 47(7): 121-126.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

一个带中转和直销的多产品运输问题及其遗传算法

A multi-product transport problem with transfer and sent straight and its genetic algorithm

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

多维度评价

本文评价

推荐阅读 0