A New Binary Formulation of Import Containers Relocation Problem with the Goal of Minimizing the Crane Working Time

Linxiao Yu

《Frontiers in Economics and Management》 2卷10期 (2021/10) Pp. 263-272

https://doi.org/10.6981/FEM.202110_2(10).0034

摘要

In order to improve the efficiency of the retrieval operation of import container, researchers mostly study the block relocation problem with the goal of minimizing the number of relocations. Considering that the number of relocations and the crane working time are not completely positively correlated, this paper takes minimizing the crane working time as the objective function to study the container relocation problem. Based on the previous research, combined with the characteristics of container storage in the yard, the container storage status is represented by a binary matrix, and an integer programming model is established considering the legality of container storage layout and the continuity of container relocation operations. Finally, the article uses the CPLEX technology to solve the model, and verifies the validity of the model through the instances. In addition, the results show that the model has a higher efficiency in solving small and medium-scale container relocation problems, and analyzes the impact of restricted variants on the quality of solution and cost time.

關鍵字

Container Relocation Problem ； Binary Formulation ； Multibays ； Crane Working Time

參考文獻

E. W. Anderson, C. Fornell, and R. T. Rust, “Customer satisfaction, productivity, and profitability: Differences between goods and services,” Mark. Sci., vol. 16, no. 2, pp. 129–145, 1997.

K. H. Kim and G. P. Hong, “A heuristic rule for relocating blocks,” Comput. Oper. Res., vol. 33, no. 4, pp. 940–954, 2006.

M. Caserta, S. Schwarze, and S. Voß, “A mathematical formulation and complexity considerations for the blocks relocation problem,” Eur. J. Oper. Res., vol. 219, no. 1, pp. 96–104, 2012.

W. Zhu, H. Qin, A. Lim, and H. Zhang, “Iterative deepening A* algorithms for the container relocation problem,” IEEE Trans. Autom. Sci. Eng., vol. 9, no. 4, pp. 710–722, 2012.

V. Galle, C. Barnhart, and P. Jaillet, “A new binary formulation of the restricted Container Relocation Problem based on a binary encoding of configurations,” Eur. J. Oper. Res., vol. 267, no. 2, pp. 467–477, 2018.