Formulating and Solving Integrated Order Picking and Routing in AVS/RS

This paper studies an integrated order picking and routing (IOPR) problem in Autonomous Vehicle Storage and Retrieval Systems (AVS/RS), which addresses the joint optimization of order allocation, the sequencing of shuttle robot movements, and elevator scheduling. To solve this problem, we build the...

Full description

Saved in:
Bibliographic Details
Published in:Chinese Control Conference pp. 2406 - 2413
Main Authors: Chu, Wenqing, Zhou, Xuan, Shi, Xiang, Jiang, Jingchen, Dong, Wei, Deng, Fang
Format: Conference Proceeding
Language:English
Published: Technical Committee on Control Theory, Chinese Association of Automation 28.07.2025
Subjects:
Adaptation models
Autonomous Vehicle Storage and Retrieval Systems
Combinatorial Optimization
Computational efficiency
Computational modeling
Elevators
Maintenance engineering
Optimization
Order Picking
Resource management
Robots
Routing
Search problems
Shuttle robots
ISSN:1934-1768
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper studies an integrated order picking and routing (IOPR) problem in Autonomous Vehicle Storage and Retrieval Systems (AVS/RS), which addresses the joint optimization of order allocation, the sequencing of shuttle robot movements, and elevator scheduling. To solve this problem, we build the mixed-integer linear programming model and propose an order-to-storage allocation algorithm (OSAA). In OSAA, five destruction and two repair operators with problem-specific knowledge and an adaptive search mechanism are designed to get the order-to-storage allocation. Each solution is evaluated by a routing-transformation strategy, which transforms the routing problem of shuttle robots and elevators into a traveling salesman problem and subsequently solves it. Experimental results demonstrate that the proposed approach significantly improves solution quality and computational efficiency compared to traditional methods.
ISSN:1934-1768
DOI:10.23919/CCC64809.2025.11178979