基于贪心遗传混合算法的仓库货物集成分配研究

• 作者: 张昊 王飞
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 贪心算法 遗传算法 货物集成 货物分配
• 年，卷（期）: 2016,（17）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 7-10
• 页数: 4页
• 分类号: TN01
• 字数: 5008字
• 语种: 中文

摘要

针对运输车辆和仓库装卸吊车作业的合理分派与调度问题,考虑抵达仓库的运输车辆的停靠总时间和平均装卸吊车迁移次数为目标,在偏好车位的约束条件下,建立连续车位和装卸吊车分配的规划模型.利用贪心算法和遗传算法相结合的方式,设计了一种混合进化算法提高仓库货物平台的作业效率.最后的仿真求解结果表明:相对于贪心算法,平均收敛代数优化率达到86.7％;相对于遗传算法,平均收敛时间优化率达到17.9％;该算法能够在可接受的计算时间内获得稳定的满意解,新的车位和装卸吊车分配策略较好的解决了偏好车位约束条件下的货物集成分配问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王飞	河海大学商学院	63	313	10.0	15.0
2	张昊	河海大学商学院	16	65	5.0	7.0