A 0-1 integer programming model and solving strategies for the slab storage problem

We consider the slab storage problem (SSP) in slab yard operations. A set of slabs enter a slab yard in a specific order. A proper stack needs to be selected for each inbound slab, so that the number of relocations in the subsequent retrieval stage is minimised. We present a 0-1 integer programming model of the SSP that minimises the lower bound of the number of relocations. Four solving strategies are derived from several interesting properties of the mathematical model to speed up the solving process of the model. Making use of randomly generated instances and practical instances, we testify the effectiveness of the solving strategies and study the influence of problem parameters on the computational time of the model. Computational results show that the solving strategies can effectively reduce the computational time of the model and is applicable in medium-sized practical instances.

[1]  TU Xue-ping.  Model and algorithm for the slab location optimization decision problem based on fuzzy matching , 2011 .

[2]  Lixin Tang,et al.  Models and algorithms for shuffling problems in steel plants , 2012 .

[3]  Manoj Kumar Tiwari,et al.  Modelling the slab stack shuffling problem in developing steel rolling schedules and its solution using improved Parallel Genetic Algorithms , 2004 .

[4]  Jiyin Liu,et al.  An effective heuristic algorithm to minimise stack shuffles in selecting steel slabs from the slab yard for heating and rolling , 2001, J. Oper. Res. Soc..

[5]  Kap Hwan Kim,et al.  Deriving decision rules to locate export containers in container yards , 2000, Eur. J. Oper. Res..

[6]  Zhang Rui-yo.  Slab retrieving problem in hot rolling and its tree search algorithm , 2013 .

[7]  Stefan Voß,et al.  A mathematical formulation and complexity considerations for the blocks relocation problem , 2012, Eur. J. Oper. Res..

[8]  Kap Hwan Kim,et al.  The optimization of mixed block stacking requiring relocations , 2013 .

[9]  Kap Hwan Kim,et al.  A grouped storage method for minimizing relocations in block stacking systems , 2006, J. Intell. Manuf..

[10]  Lixin Tang,et al.  Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedules , 2002 .

[11]  Lu Chen,et al.  The storage location assignment problem for outbound containers in a maritime terminal , 2012 .

[12]  Lixin Tang,et al.  Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem , 2010, Comput. Oper. Res..

[13]  Yusin Lee,et al.  A heuristic for retrieving containers from a yard , 2010, Comput. Oper. Res..

[14]  Kap Hwan Kim,et al.  Deriving stacking strategies for export containers with uncertain weight information , 2006, J. Intell. Manuf..

[15]  Ning Shu-shi.  Optimization Method of Slab Location Decision Model Based on Chaos Genetic Algorithm , 2005 .