Purpose

The use of multiple-capacity rail-guided vehicles (RGVs) has made automated storage and retrieval system (AS/RS) optimization more complex. The paper performs dual-RGV scheduling considering loading/unloading and collision-avoidance constraints simultaneously as these issues have only been considered separately in the previous literature.

Design/methodology/approach

This paper proposes a novel model for dual-RGV scheduling with two-sided loading/unloading operations and collision-avoidance constraints. To solve the proposed problem, a hybrid harmony search algorithm (HHSA) is developed. To enhance its performance, a descent-based local search with eight move operators is introduced.

Findings

A group of problem instances at different scales are optimized with the proposed algorithm and the results are compared with those of two other high-performance methods. The results demonstrate that the proposed method can efficiently solve realistically sized cases of dual multi-capacity RGV scheduling problems in AS/RSs.

Originality/value

For the first time in the research on dual multi-capacity RGV scheduling in an AS/RS, two-sided loading/unloading operations and collision avoidance constraints are simultaneously considered. Furthermore, a mathematical model for minimizing the makespan is developed and the HHSA is developed to determine solutions.

中文翻译：

---

具有装载和避免碰撞约束的自动存储和检索系统中的双轨引导车辆调度

目的

多容量轨道车辆 (RGV) 的使用使自动存储和检索系统 (AS/RS) 优化变得更加复杂。该论文执行双 RGV 调度同时考虑加载/卸载和碰撞避免约束，因为这些问题仅在以前的文献中单独考虑过。

设计/方法/方法

本文提出了一种具有两侧装载/卸载操作和避碰约束的双 RGV 调度新模型。为了解决所提出的问题，开发了一种混合和声搜索算法（HHSA）。为了提高其性能，引入了具有八个移动运算符的基于下降的局部搜索。

发现

使用所提出的算法对一组不同尺度的问题实例进行了优化，并将结果与​​其他两种高性能方法的结果进行了比较。结果表明，所提出的方法可以有效地解决 AS/RS 中双多容量 RGV 调度问题的实际大小情况。

原创性/价值

在AS/RS双多容量RGV调度研究中，首次同时考虑了两侧装卸作业和避碰约束。此外，开发了用于最小化完工时间的数学模型，并开发了 HHSA 以确定解决方案。