移动货架仓库中搬运机器人优化调度模型与算法 |
| |
引用本文: | 杨吉威,王征,王艺雪,李延通.移动货架仓库中搬运机器人优化调度模型与算法[J].预测,2023(4):18-26. |
| |
作者姓名: | 杨吉威 王征 王艺雪 李延通 |
| |
作者单位: | 大连海事大学航运经济与管理学院 |
| |
基金项目: | 国家自然科学基金资助项目(71971036,72201044);;教育部人文社会科学基金资助项目(19YJA630084); |
| |
摘 要: | 基于搬运机器人的电商仓库近年来在很多大型电商物流中心得到了广泛应用。面对大规模电商订单和多样化商品需求,如何调度好机器人完成拣货任务,发挥出该类仓库面向电商订单的分拣优势,是每个仓库决策者亟待解决的关键问题。针对该问题,综合考虑订单拣货任务分配、货架服务顺序、拣货台工作安排及机器人调度复杂环节,本文以拣货时间最小化为目标建立了包含多拣货台的混合整数规划模型,证明了问题的NP-Hard特性,设计了基于模型的数学启发式算法,以及基于模拟退火和特殊反馈机制的两阶段自适应大邻域搜索算法。通过企业真实数据验证了模型和算法的科学性和有效性。
|
关 键 词: | 移动货架仓库 搬运机器人 混合整数规划 数学启发式 自适应大邻域搜索 |
|
|