Sequencing the storages and retrievals for flow-rack automated storage and retrieval systems with duration-of-stay storage policy

摘要

Sequencing of storages and retrievals is an important topic in the automated storage and retrieval system (AS/RS), which largely influences the throughput performance and the operational cost of an AS/RS. In this paper, the problem of sequencing the storages and retrievals in a flow-rack AS/RS with duration-of-stay storage policy is analysed and a two-step heuristic called the grouping-matching method is proposed for minimising the total travel time of operations. The proposed grouping-matching method assigns unit-loads into groups in the grouping step and matches groups and bins of flow rack in the matching step. Two grouping heuristics are designed for the grouping step. The matching subproblem is formulated as an assignment to be solved. Simulation experiments are conducted to evaluate the effectiveness and efficiency of the grouping-matching method and the two grouping heuristics used for the grouping subproblem.