A variable neighbourhood search for minimization of operation times through warehouse layout optimization

Jon Díaz,Haizea Rodriguez,Jenny Fajardo-Calderín,Ignacio Angulo,Enrique Onieva

DOI: https://doi.org/10.1093/jigpal/jzae018

2024-03-26

Abstract:Abstract For companies involved in the supply chain, proper warehousing management is crucial. Warehouse layout arrangement and operation play a critical role in a company’s ability to maintain and improve its competitiveness. Reducing costs and increasing efficiency are two of the most crucial warehousing goals. Deciding on the best warehouse layout is a remarkable optimization problem. This paper uses an optimization method to set bin allocations within an automated warehouse with particular characteristics. The warehouse’s initial layout and the automated platforms limit the search and define the time required to move goods within the warehouse. With the help of historical data and the definition of the time needed to move goods, a mathematical model of warehouse operation was created. An optimization procedure based on the well-known Variable Neighbourhood Search algorithm is defined and applied to the problem. Experimental results demonstrate increments in the efficiency of warehousing operations.

mathematics, applied,logic

What problem does this paper attempt to address?

### Problems the Paper Attempts to Solve

This paper aims to address the issue of warehouse layout optimization to reduce operation time and improve efficiency. Specifically:

1. **Background and Objectives**:
- In supply chain management, good warehouse management is crucial. Warehouse layout and operations have a significant impact on a company's competitiveness.
- Reducing costs and improving efficiency are the two main goals of warehouse management.
- Determining the optimal warehouse layout is an important optimization problem.

2. **Methods and Implementation**:
- This paper adopts an optimization method to set up slot allocation in an automated warehouse with specific characteristics.
- The initial warehouse layout and automation platform limit the search scope and define the time required to move goods within the warehouse.
- Using historical data and the defined time required to move goods, a mathematical model was created to describe warehouse operations.
- An optimization program based on the famous Variable Neighbourhood Search algorithm was defined and applied.
- Experimental results show that this method significantly improves the efficiency of warehouse operations.

3. **Specific Details**:
- The study is based on data from an actual automated warehouse, which is divided into 3 aisle areas and 3 packing stations.
- A matrix was created using historical data to represent the flow situation between each pair of possible goods locations.
- The mathematical model calculates the time to move goods within the warehouse and evaluates candidate solutions.
- Hill-Climbing algorithms based on three different neighborhood operators and the Variable Neighbourhood Search algorithm were implemented and tested.

4. **Experimental Results**:
- The Variable Neighbourhood Search algorithm performed best in reducing operation time, although its computation time was longer.
- Experimental results with different neighborhood sizes show that smaller neighborhoods and more iterations can achieve better optimization results.

5. **Conclusions and Future Work**:
- Optimizing warehouse layout can significantly improve operational efficiency, reduce delivery preparation time, and alleviate bottleneck issues.
- Future work will focus on real-time warehouse management.

Through these methods, the paper successfully demonstrates how optimization techniques can be used to improve warehouse layout, thereby enhancing overall efficiency and reducing costs.