超级会员免费看
引导走廊方法的合作策略
在物流仓储领域，如何高效地进行货物搬运和存储一直是研究的重点。本文将介绍一种用于解决货物块重定位问题（BRP）的合作算法，该算法结合了走廊方法，旨在减少货物重定位的次数，提高操作效率。
1. 货物块重定位问题
在仓储或仓库运营中，重定位是影响生产力的重要因素之一。为了有效利用有限的存储空间，通常会将箱子（如海运集装箱、托盘或钢板）沿垂直方向堆叠。当需要先取出较低层的块时，就会发生重定位操作。由于堆叠中的块只能按照后进先出（LIFO）策略取出，为了取出低层块，必须先重定位其上方的所有块。
例如，考虑一个有 $m$ 个栈和 $n$ 个块的区域，假设 $m = 3$，$n = 7$。在这个区域中，取出块的优先级是预先知道的，我们用数字表示优先级，数字越小优先级越高。在取出目标块时，我们遵循以下假设：
- A1 ：块之间的取出优先级预先已知。
- A2 ：在取出目标块时，只能使用 LIFO 策略重定位同一栈中目标块上方的块。
- A3 ：重定位只允许在同一区域内的其他栈进行。
- A4 ：重定位的块只能放在其他栈的顶部，不允许在栈内重新排列块。
在文献中，为了最大化效率而安排集装箱的问题得到了广泛讨论。其中一种方法是考虑重定位的检索问题，即货物块重定位问题（BRP）。如果区域的当前配置是固定的，我们的目标是找到执行的移动序列，以便在按照给定序列取出块时，最小化总体重定位移动次数。
订阅专栏 解锁全文
扫一扫
6
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
