多产品运输问题的建模及优化算法设计 |
| |
引用本文: | 郑爱萍,金福江.多产品运输问题的建模及优化算法设计[J].华侨大学学报(自然科学版),2013(3):281-285. |
| |
作者姓名: | 郑爱萍 金福江 |
| |
作者单位: | 华侨大学信息科学与工程学院 |
| |
基金项目: | 国家自然科学基金资助项目(61143005) |
| |
摘 要: | 以某纺织企业的产品运输流程和企业生产、销售对产品运输的具体需求为例,建立以总运输费用最低为目标函数,以每个生产地每种产品的生产量、每个销售地每种产品的销售量,以及每种产品的单位运价为约束条件的多种产品运输模型.设计具有全局优化、收敛速度快的遗传算法,并对该模型进行优化求解.通过与传统算法的比较,说明采用遗传算法求出的运输总费用优于用内点算法计算出的结果,即对于大规模的多产品运输问题,采用遗传算法优化性能更好,不易陷入局部最优,且其收敛速度也优于内点算法.
|
关 键 词: | 物流 运输问题 遗传算法 内点算法 |
本文献已被 CNKI 等数据库收录! |
|