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