NOTES ON MATHEMATICAL FORMULATION AND COMPLEXITY CONSIDERATIONS FOR BLOCKS RELOCATION PROBLEM
暂无分享,去创建一个
In a recent paper, Caserta et al. [M. Caserta, S. Schwarze, and S. Vo . A mathematical formulation and complexity considerations for the blocks relocation problem", European Journal of Operational Research, 219, pp. 96-104 (2012)] proposed two mathematical models for the blocks relocation problem. Because of the complexity of their rst model, called BRP-I, they employed a simplifying assumption and introduced a relatively fast model, called BRP-II, to solve medium-sized instances. In this paper, it is rst proven that the BRP-II model is incorrect. Then, the corrected and improved formulation of BRP-II, called BRP2c and BRP2ci, respectively, are presented. By correcting a constraint in BRP-II, the reported optimal solution is either corrected or improved in many instances. Also, it is proven that some results of BRP-II reported by Caserta et al. are incorrect. Incorporating some new cut constraints into BRP2ci, the computational time of solving instances is decreased 25 times, on average.
[1] Kap Hwan Kim,et al. A heuristic rule for relocating blocks , 2006, Comput. Oper. Res..
[2] Matthew E. H. Petering,et al. A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem , 2013, Eur. J. Oper. Res..
[3] Tonguç Ünlüyurt,et al. Improved Rehandling Strategies for the Container Retrieval Process , 2012 .
[4] Stefan Voß,et al. A mathematical formulation and complexity considerations for the blocks relocation problem , 2012, Eur. J. Oper. Res..