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