优化多品种零散货物配装问题的混合遗传算法

• 作者: 任春玉 王晓博
• 来源期刊: 计算机应用研究
• 关键词: 多品种货物配装 容重比平衡法 动态容重均衡 Boltzmann机制 混合遗传算法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3240-3243
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.09.010

摘要

针对多品种、具有优先等级货物配装问题的特点,建立了能充分均衡利用装载工具的载重和容积的多品种货物配装模型,并从全局、整体最优上设计混合遗传算法求解.首先,采用基于容重比平衡法构建初始解,提高解的可行性,用基于排序选择与最佳保留相结合的策略保证群体的多样性,构造合理动态容重均衡适应度函数以保证收敛到全局最优解；其次,利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强局部搜索能力和效率.实验结果表明了上述模型和算法的有效性,并为大规模解决实际问题提供了思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任春玉	黑龙江大学信息管理学院	26	362	11.0	18.0
2	王晓博	黑龙江大学信息管理学院	28	525	13.0	22.0