A scatter search algorithm for the slab stack shuffling problem

  • Authors:

  • Xu Cheng;Lixin Tang

  • Affiliations:

  • Liaoning Key Laboratory of Manufacturing System and Logistics, The Logistics Institute, Northeastern University, Shenyang, China;Liaoning Key Laboratory of Manufacturing System and Logistics, The Logistics Institute, Northeastern University, Shenyang, China

  • Venue:
  • ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Slab Stack Shuffling (SSS) problem is a kind of warehousing operations management problem abstracted from steel industry SSS problem is to choose appropriate slabs for hot rolling schedule with the objective of minimizing shuffles during the retrieval process Different from previous literatures, the substitute of slabs is a set of slabs which satisfy the given order demand The problem in this paper considers balancing the shuffles between two sub-yards and the measurement of one shuffle is also different The problem is formulated as an integer programming model by considering above practical requirements The complexity of the model motivated us to develop a scatter search algorithm to solve the problem approximately Problem-oriented coding scheme and solution combination method are proposed in scatter search The computational results tested on real data show that the shuffles are decreased by 36.9% in average compared with the manual schedule.