To read this content please select one of the options below:

Dual-rail–guided vehicle scheduling in an automated storage and retrieval system with loading and collision-avoidance constraints

Changpu Ma (School of Mechanical Engineering, Tongji University, Shanghai, China) (School of Management, Guilin University of Aerospace Technology, Guilin, China)
Binghai Zhou (School of Mechanical Engineering, Tongji University, Shanghai, China)

Engineering Computations

ISSN: 0264-4401

Article publication date: 28 May 2021

Issue publication date: 17 August 2021

307

Abstract

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.

Keywords

Acknowledgements

This study was supported by the National Natural Science Foundation of China under grant numbers 71471135 and 71764004.

Citation

Ma, C. and Zhou, B. (2021), "Dual-rail–guided vehicle scheduling in an automated storage and retrieval system with loading and collision-avoidance constraints", Engineering Computations, Vol. 38 No. 8, pp. 3290-3324. https://doi.org/10.1108/EC-11-2019-0517

Publisher

:

Emerald Publishing Limited

Copyright © 2021, Emerald Publishing Limited

Related articles