Tree search procedures for the blocks relocation problem with batch moves

Ruiyou Zhang, Shixin Liu and Herbert Kopfer ()
Additional contact information
Ruiyou Zhang: Northeastern University
Shixin Liu: Northeastern University
Herbert Kopfer: University of Bremen

Flexible Services and Manufacturing Journal, 2016, vol. 28, issue 3, No 2, 397-424

Abstract: Abstract This research investigates a blocks relocation problem with batch moves (BRP-BM) mainly arising from the operations at slab yards in iron and steel plants. Several recent types of bridge cranes used in hot rolling slab yards can handle up to three slabs in one move, resulting in a typical scenario of the BRP-BM. A lower bound of the number of moves for the BRP-BM is presented. A greedy algorithm and three tree search algorithms, including one based on compound moves, are designed to solve the BRP-BM. The lower bound and the algorithms are validated and extensively evaluated based on both existing instances and randomly generated instances. The results indicate that the tree search algorithm based on compound moves outperforms the other algorithms especially for large-sized instances. Roughly speaking, the relative number of moves decreases from 1 to 0.80 and to 0.75 if the batch size increases from 1 to 2 and then to 3.

Keywords: Blocks relocation problem; Batch move; Tree search; Container logistics; Stack handling (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-015-9229-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:28:y:2016:i:3:d:10.1007_s10696-015-9229-z

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-015-9229-z

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().