上海交通大学学报(自然版) ›› 2013, Vol. 47 ›› Issue (03): 472-478.
陈瑶1,2,霍佳震3
CHEN Yao-1, 2 , HUO Jia-Zhen-3
摘要: 摘要: 在管理实践中广泛存在的分组优化问题大多是强NPHard问题,求解难度较大.针对制造企业供应物流决策中合并运输的分组优化问题,设计了基于整数编码的组群遗传算法.在简单直观的整数编码方式下,提出了两点组群杂交以及基于适应值的组群启发式变异等遗传算子,实现了面向组群的进化过程,为求解复杂的多约束、非线性的分组优化问题提供了新的方法.该算法应用于物流决策实践,与基于BSD的启发式算法相比较,检验了算法的性能和参数设置. 关键词: 组群遗传算法; 分组问题; 供应物流; 运输合并; 联合补货 中图分类号: F 253.4 文献标志码: A