位置:成果数据库 > 期刊 > 期刊详情页
多产品运输问题的建模及优化算法设计
  • ISSN号:1000-5013
  • 期刊名称:《华侨大学学报:自然科学版》
  • 时间:0
  • 分类:O212[理学—概率论与数理统计;理学—数学] F252[经济管理—国民经济]
  • 作者机构:[1]华侨大学信息科学与工程学院,福建厦门361021
  • 相关基金:基金项目:国家自然科学基金资助项目(61143005)
中文摘要:

以某纺织企业的产品运输流程和企业生产、销售对产品运输的具体需求为例,建立以总运输费用最低为目标函数,以每个生产地每种产品的生产量、每个销售地每种产品的销售量,以及每种产品的单位运价为约束条件的多种产品运输模型.设计具有全局优化、收敛速度快的遗传算法,并对该模型进行优化求解.通过与传统算法的比较,说明采用遗传算法求出的运输总费用优于用内点算法计算出的结果,即对于大规模的多产品运输问题,采用遗传算法优化性能更好,不易陷入局部最优,且其收敛速度也优于内点算法.

英文摘要:

Taking a textile enterprise product transportation process, and specific needs of product transportation about enterprise production and sales for example, builting transportation model of multiple products, in which the object function is to minimize the total transportation cost, and the constraint condition is the production of each product in each pro- ducer and the sales volume of product in each seller as well as the unit transportation rate of each product. Designing ge- netic algorithm with global optimization and the convergence speed, and use it to obtain the optimization solution of the model. Compared with the traditional algorithm, the result shows that the total transportation cost figured out by using the genetic algorithm is better than that by using interior point algorithm. That is, for large-scale multiple product trans- portation problems, the genetic algorithm has better optimization performance, and is not easy to fall into local optimum, and the convergence speed is also superior to the interior point algorithm.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华侨大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:福建省教育厅
  • 主办单位:华侨大学
  • 主编:
  • 地址:中国福建泉州华侨大学校内杨思椿科学馆五楼
  • 邮编:362021
  • 邮箱:journal@hqu.edu.cn
  • 电话:0595-22692545
  • 国际标准刊号:ISSN:1000-5013
  • 国内统一刊号:ISSN:35-1079/N
  • 邮发代号:34-41
  • 获奖情况:
  • 1995年11月,获教育部科技司颁发的“全国优秀高校...,1997年3月,获中宣部、国家教委、新闻出版署颁发...,1999年7月,获教育部颁发的“全国优秀高校自然科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5573