A rollout heuristic algorithm for order sequencing in robotic compact storage and retrieval systems

作者:

Highlights:

• A new sequencing problem arising in the robotized automated warehouse is discussed.

• A rollout heuristic algorithm is proposed to obtain high-quality solutions.

• Various performance improvement strategies are introduced.

• The effectiveness and efficiency of the proposed heuristic are verified.

摘要

•A new sequencing problem arising in the robotized automated warehouse is discussed.•A rollout heuristic algorithm is proposed to obtain high-quality solutions.•Various performance improvement strategies are introduced.•The effectiveness and efficiency of the proposed heuristic are verified.

论文关键词:Robotic compact storage and retrieval systems,Automated warehouse,Order sequencing,Rollout algorithm,Optimization,Scheduling

论文评审过程:Received 31 October 2021, Revised 26 March 2022, Accepted 25 April 2022, Available online 6 May 2022, Version of Record 13 May 2022.

论文官网地址:https://doi.org/10.1016/j.eswa.2022.117396