@inproceedings{b463249e927741318bebd074f9dbf4f5,
title = "Formulating and Solving Integrated Order Picking and Routing in AVS/RS",
abstract = "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.",
keywords = "Autonomous Vehicle Storage and Retrieval Systems, Combinatorial Optimization, Order Picking, Shuttle robots",
author = "Wenqing Chu and Xuan Zhou and Xiang Shi and Jingchen Jiang and Wei Dong and Fang Deng",
note = "Publisher Copyright: {\textcopyright} 2025 Technical Committee on Control Theory, Chinese Association of Automation.; 44th Chinese Control Conference, CCC 2025 ; Conference date: 28-07-2025 Through 30-07-2025",
year = "2025",
doi = "10.23919/CCC64809.2025.11178979",
language = "English",
series = "Chinese Control Conference, CCC",
publisher = "IEEE Computer Society",
pages = "2406--2413",
editor = "Jian Sun and Hongpeng Yin",
booktitle = "Proceedings of the 44th Chinese Control Conference, CCC 2025",
address = "United States",
}