The bounded beam search algorithm for the block relocation problem

•New lower bound for the Block Relocation Problem.•New beam search heuristic algorithm for the Block Relocation Problem.•Extended computational experiments. In this paper we deal with the restricted Block Relocation Problem. We present a new lower bound and a heuristic approach for the problem. The...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computers & operations research 2019-03, Vol.103, p.252-264
Hauptverfasser:	Bacci, Tiziano, Mattia, Sara, Ventura, Paolo
Format:	Artikel
Sprache:	eng
Schlagworte:	Beam search Block relocation Container relocation Heuristic methods Heuristics Lower bound Lower bounds Operations research Polynomials Production scheduling Realistic instances Relocation Search algorithms
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!