A joint optimisation of multi-item order batching and retrieving problem for low-carbon shuttle-based storage and retrieval system

Abstract

Shuttle-based storage and retrieval system (SBS/RS) is a smart warehouse system evolved from automated storage and retrieval system. It is used for the storage and order picking of products in e-commerce warehouses because of its flexibility and low-carbon feature. This paper investigates the multi-item order batching and retrieving problem for SBS/RS, in which orders containing different items are batched and processed by the system. A mixed-integer linear programming model is proposed to jointly optimise the batching and retrieving assignment, and a tabu search algorithm along with an efficient algorithm for generating retrieving assignments are developed for problem-solving. Numerical experiments are then conducted to validate the efficiency of the proposed algorithm as well as the carbon emission reduction potential of the developed model.

Keywords

• Shuttle-based storage and retrieval system
• Order batching
• Joint optimisation
• Tabu search