移动货架环境下考虑订单积压的订单与货架分配两阶段方法
最优化与控制
2023-02-27 v3
摘要
本文研究运营机器人移动履约系统（RMFS）中的一个相关问题，即把订单与移动存储货架分配给拣选员的问题。我们给出了该问题的两阶段建模。在我们的两阶段方法中，第一阶段处理必须必定完成（拣出）的订单，所选用于满足这些第一阶段订单的货架被选取以（集体）包含足够产品来满足所有订单。第二阶段中，我们限于在第一阶段解中所选的那些货架范围内分配第二阶段订单。我们给出了三种不同的第一阶段订单选择策略；其中一种策略最小化关于货架序列（即货架呈现给各拣选员的顺序）的决策需求。我们给出了一个启发式过程以减少需考虑的货架数量。针对公开可用的测试问题给出了大量计算结果；包括明显大于文献中先前所考虑问题的测试问题。
引用
@article{arxiv.2110.11550,
title = {A two stage approach for order and rack allocation with order backlog in a mobile rack environment},
author = {Cristiano Arbex Valle and John E Beasley},
journal= {arXiv preprint arXiv:2110.11550},
year = {2023}
}