An improved mathematical formulation for the blocks relocation problem

作者：Zehendner Elisabeth; Caserta Marco; Feillet Dominique; Schwarze Silvia^*; Voss Stefan

来源：European Journal of Operational Research, 2015, 245(2): 415-422.

DOI：10.1016/j.ejor.2015.03.032

• Blocks relocation problem
• Container relocation problem
• Integer programming

This paper deals with the blocks relocation problem (also called container relocation problem). First, it corrects the binary linear programming model BRP-II presented in Caserta et al. (2012). Second, it improves the initial model formulation by removing superfluous variables, tightening some constraints, introducing a new upper bound and applying a pre-processing step to fix several variables. Computational results show the efficiency of the improved model for small and medium sized instances.

• 出版日期2015-9-1