Modeling a Lot-Aware Slab Stack Shuffling Problem
Stacking and shuffling problems are key logistics problems in various areas such as container shipping or steel industry. The aim of this paper is motivated by a real world instance arised in steel production. Slabs, continously but randomly casted, need to be arranged for transport while having a certain number of buffer stacks available. The optimization problem arising is assigning transport lotnumbers, regarding properties of slabs, as well as minimizing shuffling movements while arranging the slabs, regarding the implicitly given transport order. For that purpose, a combined optimization problem, being composed of two sub-problems is developed. Further computational studies are conducted in order to investigate the complexity of the problem. A combined solution approach is developed solving the problem in a sequential way using customized algorithms in order to make advantage of specialised algorithms.
KeywordsSolution Quality Variable Neighbourhood Search Container Terminal Integer Programming Model Cast Slab
The work described in this paper was done within the COMET Project Heuristic Optimization in Production and Logistics (HOPL), #843532 funded by the Austrian Research Promotion Agency (FFG).
- 3.Fernandes, E.F.A., Freire, L., Passos, A.C., Street, A.: Solving the non-linear slab stack shuffling problem using linear binary integer programming. In: EngOpt 2012–3rd International Conference on Engineering Optimization (2012)Google Scholar
- 4.IBM, C. IBM Software. Retrieved from CPLEX Optimizer. http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/, 30 April 2015
- 14.Wagner, S., Kronberger, G., Beham, A., Kommenda, M., Scheibenpflug, A., Pitzer, E., Vonolfen, S., Kofler, M., Winkler, S., Dorfer, V., Affenzeller, M.: Architecture and design of the HeuristicLab optimization environment. Top. Intell. Eng. Inf. 6, 197–261 (2014)Google Scholar
- 15.Wagner, S.: Heuristic optimization software systems - modeling of heuristic optimization algorithms in the HeuristicLab software environment. Ph.D. Thesis, Johannes Kepler University Linz (2009)Google Scholar