The block (container) relocation problem with a stowage plan is to find an optimal sequence of crane operations to retrieve blocks (containers) according to the stowage plan in a vessel.
[TV19] S. Tanaka, S. Voß. An exact algorithm for the block relocation problem with a stowage plan. European Journal of Operational Research 279(3), pp. 767-781, 2019. DOI: 10.1016/j.ejor.2019.06.014
A branch-and-bound algorithm with iterative deepening.
[JTNV19] R. Jovanovic, S. Tanaka, T. Nishi, S. Voß. A GRASP approach for solving the Blocks Relocation Problem with Stowage Plan. Flexible Services and Manufacturing Journal 31(3), pp. 702-729, 2019. DOI: 10.1007/s10696-018-9320-3