Integrated optimisation of storage and pre-marshalling moves in a slab warehouse
- 17 February 2021
- journal article
- research article
- Published by Taylor & Francis Ltd in International Journal of Production Research
- Vol. 60 (6), 2021-2043
- https://doi.org/10.1080/00207543.2021.1883760
Abstract
In the slab warehouses of iron and steel enterprises, the slabs are stacked on top of others. Thus, some slabs will be blocked by others from being retrieved directly. In this study, we focus on optimising slab storage and pre-marshalling moves in advance so as to minimise the numbers of slabs which may block retrieval slab, the number of stacks occupied by slabs, and the number of required moves. We also address the practical concern of moving no more than two slabs together. To solve this problem, we present an integer linear programming model and further propose valid inequalities to enhance the model. Based on the labelled data from this modelling approach, a self-training technique is applied to train two functions which can predict the optimal following pre-marshalling move and storage move. By combining these functions, heuristics and branch-and-bound algorithm with the dominance rules, a multi-stage hybrid algorithm is proposed to solve practical problems. The experimental results show the effectiveness of the model, the valid inequalities, and the different components of hybrid algorithm which can produce high-quality solutions within seconds.Funding Information
- National Natural Science Foundation of China (71520107004, 71621061, 71790614)
- Higher Education Discipline Innovation Project
This publication has 44 references indexed in Scilit:
- Models and algorithms for shuffling problems in steel plantsNaval Research Logistics (NRL), 2012
- Pre-Marshalling Problem: Heuristic solution method and instances generatorExpert Systems with Applications, 2012
- A tree search procedure for the container pre-marshalling problemEuropean Journal of Operational Research, 2012
- Heuristic algorithms for container pre-marshalling problemsComputers & Industrial Engineering, 2012
- A tree search procedure for the container relocation problemComputers & Operations Research, 2012
- Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problemComputers & Operations Research, 2010
- A neighborhood search heuristic for pre-marshalling export containersEuropean Journal of Operational Research, 2009
- Modelling the slab stack shuffling problem in developing steel rolling schedules and its solution using improved Parallel Genetic AlgorithmsInternational Journal of Production Economics, 2004
- Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedulesInternational Journal of Production Research, 2002
- Deriving decision rules to locate export containers in container yardsEuropean Journal of Operational Research, 2000