标题
  • 标题
  • 作者
  • 关键词

移动货架仓库拣货任务执行中的货架位置优化方法

2024-07-24分类号:TP242;F274

【作者】王征   张睿珊   卢遥
【部门】大连海事大学航运经济与管理学院  
【摘要】移动货架仓库货架由机器人移动至拣货台,以便拣货员从中拣取订单所需物品。这些货架可以运回任何可用的存储位置,从而提高了仓库的整体灵活性和效率。由于该类仓库在拣货任务执行中,每个位置在不同时段内可存储不同的货架,如何根据拣货任务和位置存储要求,以最小化拣货完工时间为目标,是解决这一难题的关键。为此,对货架重新定位和货架排序进行了联合决策,建立了混合整数规划模型。针对该问题具有NP-hard特性的难点,设计了一种基于逻辑的Benders分解精确求解算法。数值实验表明,与通用求解器Gurobi直接求解模型相比,所提出的算法可缩短93.32%的求解时间;与货架位置固定的方式相比,所提出的联合优化方法可减少23%的拣货完工时间。
【关键词】货架重新定位  货架排序  移动货架仓库  基于逻辑的Benders分解算法
【基金】国家自然科学基金资助项目(71971036)
【所属期刊栏目】工业工程与管理
文献传递