Abstract
The Blocks Relocation Problem (BRP) is an important problem arising at container terminals when containers have to be transshipped. Recently, we have seen the upcoming discussion whether some objectives are more appropriate than others. While most authors minimize the number of relocations as objective, some minimize the crane’s working time. After adapting a given BRP formulation by including the second objective in two variants, a computational study is carried out on benchmark instances from literature applying some sensitivity analysis indicating to which extent optimal solutions change if the objective is replaced. If the number of relocations is minimized, often larger crane working times may be obtained. Conversely, if the crane working time is minimized, often solutions achieving also a minimum number of relocations are found. Based on our analysis, the consideration of alternative objectives like crane working time is recommended.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Note that related to the 3-dimensional case, additional data \(t_{b}\) (time effort of the gantry) and \(t_{ad}\) (acceleration/deceleration of the gantry) is provided in the literature.
- 2.
This might be relaxed if we would define different BRP versions in the sense of having open versus closed BRP versions. This also opens up the discussion to relations of the BRP with older printed circuit board assembly research as, e.g., in [2].
References
Azari, E., Eskandari, H., Nourmohammadi, A.: Decreasing the crane working time in retrieving the containers from a bay. Sci. Iranica Trans. E Ind. Eng. 24(1), 309–318 (2017)
Bard, J., Clayton, R., Feo, T.: Machine setup and component placement in printed circuit board assembly. Int. J. Flex. Manuf. Syst. 6(1), 5–31 (1994)
Caserta, M., Schwarze, S., Voß, S.: Container rehandling at maritime container terminals. In: Böse, J.W. (ed.) Handbook of Terminal Planning. Operations Research/Computer Science Interfaces Series, pp. 247–269. Springer, New York (2011). https://doi.org/10.1007/978-1-4419-8408-1_13
Caserta, M., Schwarze, S., Voß, S.: A mathematical formulation and complexity considerations for the blocks relocation problem. Eur. J. Oper. Res. 219, 96–104 (2012)
Firmino, A., de Abreu Silva, R.M., Times, V.C.: An exact approach for the container retrieval problem to reduce crane’s trajectory. In: IEEE 19th International Conference on ITS (ITSC), pp. 933–938 (2016)
Forster, F., Bortfeldt, A.: A tree search heuristic for the container retrieval problem. In: Klatte, D., Lüthi, H.J., Schmedders, K. (eds.) Operations Research Proceedings 2011. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29210-1_41
Jin, B., Zhu, W., Lim, A.: Solving the container relocation problem by an improved greedy look-ahead heuristic. Eur. J. Oper. Res. 240, 837–847 (2015)
Jovanovic, R., Tuba, M., Voß, S.: An efficient ant colony optimization algorithm for the blocks relocation problem. Eur. J. Oper. Res. 274, 78–90 (2019)
Kim, K.H., Hong, G.P.: A heuristic rule for relocating blocks. Comput. Oper. Res. 33, 940–954 (2006)
Lee, Y., Lee, Y.J.: A heuristic for retrieving containers from a yard. Comput. Oper. Res. 37, 1139–1147 (2010)
Lehnfeld, J., Knust, S.: Loading, unloading and premarshalling of stacks in storage areas: survey and classification. Eur. J. Oper. Res. 239, 297–312 (2014)
Lin, D.Y., Lee, Y.J., Lee, Y.: The container retrieval problem with respect to relocation. Transp. Res. Part C 52, 132–143 (2015)
Tang, L., Zhao, R., Liu, J.: Models and algorithms for shuffling problems in steel plants. Nav. Res. Logist. 59(7), 502–524 (2012)
Tang, L., Ren, H.: Modelling and a segmented dynamic programming-based heuristic approach for the slab stack shuffling problem. Comput. Oper. Res. 37, 368–375 (2010)
Tierney, K., Pacino, D., Voß, S.: Solving the pre-marshalling problem to optimality with A* and IDA*. Flex. Serv. Manuf. J. 29, 223–259 (2017)
Ünlüyurt, T., Aydin, C.: Improved rehandling strategies for the container retrieval process. J. Adv. Transp. 46, 378–393 (2012)
Voß, S.: Extended mis-overlay calculation for pre-marshalling containers. In: Hu, H., Shi, X., Stahlbock, R., Voß, S. (eds.) ICCL 2012. LNCS, vol. 7555, pp. 86–91. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33587-7_6
Zehendner, E., Caserta, M., Feillet, D., Schwarze, S., Voß, S.: An improved mathematical formulation for the blocks relocation problem. Eur. J. Oper. Res. 245, 415–422 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
A Mathematical Model
A Mathematical Model
To make this paper self-contained we repeat the mathematical model of [18] with modifications as described above. Whenever applicable, the numbering of constraints and equations follows the original appended by a small z for distinction.
Parameters
Variables
Objectives
Objective 1: Minimize number of relocations
Objective 2: Minimize crane time
Objective \(2^{vert}\): Minimize crane time with tier-dependent pick-up/place-down effort
Objective 3: Minimize weighted sum of objectives 1 and 2
Constraints and Preprocessing
Constraints as given in [18] (they need to be appended by Constraints (5) and (6) from Sect. 2):
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Voß, S., Schwarze, S. (2019). A Note on Alternative Objectives for the Blocks Relocation Problem. In: Paternina-Arboleda, C., Voß, S. (eds) Computational Logistics. ICCL 2019. Lecture Notes in Computer Science(), vol 11756. Springer, Cham. https://doi.org/10.1007/978-3-030-31140-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-31140-7_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31139-1
Online ISBN: 978-3-030-31140-7
eBook Packages: Computer ScienceComputer Science (R0)