This project implements a few integer programming (IP) models for the container relocation problem (CRP) in the literature.
This project is written in Python 3.8 with CPLEX 20.1.
References:
- Caserta, M., Schwarze, S., & Voß, S. (2012). A mathematical formulation and complexity considerations for the blocks relocation problem. European Journal of Operational Research, 219(1), 96–104.
- de Melo da Silva, M., Toulouse, S., & Wolfler Calvo, R. (2018). A new effective unified model for solving the pre-marshalling and block relocation problems. European Journal of Operational Research, 271(1), 40–56.
- Eskandari, H. & Azari, E. (2015). Notes on mathematical formulation and complexity considerations for blocks relocation problem. Scientia Iranica, 22(6), 2722–2728.
- Expósito-Izquierdo, C., Melián-Batista, B., & Moreno-Vega, J. M. (2015). An exact approach for the blocks relocation problem. Expert Systems with Applications, 42(17), 6408–6422.
- Galle, V., Barnhart, C., & Jaillet, P. (2018). A new binary formulation of the restricted container relocation problem based on a binary encoding of configurations. European Journal of Operational Research, 267(2), 467–477.
- Lu, C., Zeng, B., & Liu, S. (2020). A study on the block relocation problem: Lower bound derivations and strong formulations. IEEE Transactions on Automation Science and Engineering, 17(4), 1829–1853.
- Petering, M. E. H. & Hussein, M. I. (2013). A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem. European Journal of Operational Research, 231(1), 120–130.
- Tang, L., Jiang, W., Liu, J., & Dong, Y. (2015). Research into container reshuffling and stacking problems in container terminal yards. IIE Transactions, 47(7), 751–766.
- Wan, Y.-w., Liu, J., & Tsai, P.-C. (2009). The assignment of storage locations to containers for a container stack. Naval Research Logistics (NRL), 56(8), 699–713.
- Zehendner, E., Caserta, M., Feillet, D., Schwarze, S., & Voß, S. (2015). An improved mathematical formulation for the blocks relocation problem. European Journal of Operational Research, 245(2), 415–422.
Models to be implemented:
- Liu, S., Liu, S., Lu, C., Zhou, M., & Abusorrah, A. (2022). Valid inequality and variable fixation for unrestricted block relocation problems. IEEE Transactions on Intelligent Transportation Systems, 23(10), 18822–18834.
- Liu, S., Liu, S., & Lu, C. (2023). An integer programming formulation and iterative scheme algorithm for the block relocation problem. Journal of Control and Decision, 10(3), 338–347.