A tree search algorithm for uncertainty-considered consecutive discharging and loading operations between ship and offshore platform. (English) Zbl 07864435
Summary: This paper presents a combinatorial optimization problem for consecutive discharging and loading operations on a floating cargo-handling platform which is a new maritime technology for liquified natural gas redistribution. Because the discharging and loading process involves complex operations with stochastic and sequential nature, a Markov decision process model is formulated for the problem description with the objective of minimizing the ship turnaround time. Then, a tabu-based tree search algorithm allowing a look-ahead at future states is developed. Two sets of practical rules are proposed to control the local tree structure in terms of depth and breadth. The ship stability is also considered. A comprehensive analysis is conducted to determine the most suitable operation strategy for a specific platform design, followed by the analyses of the impacts of strategy parameters, ship size, operation uncertainties. The results show that a customized strategy that considers the dual-cycling operation outperforms other strategies.
MSC:
| 90Bxx | Operations research and management science |
Keywords:
OR in maritime industry; consecutive discharging and loading operations; Markov decision process; tabu-based tree search algorithmReferences:
| [1] | Agra, A.; Oliveira, M., MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem, European Journal of Operational Research, 264, 1, 138-148 (2018) · Zbl 1380.90105 |
| [2] | Azadeh, K.; De Koster, R.; Roy, D., Robotized and automated warehouse systems: Review and recent developments, Transportation Science, 53, 4, 917-945 (2019) |
| [3] | Baardman, L.; Roodbergen, K. J.; Carlo, H. J.; Schrotenboer, A. H., A special case of the multiple traveling salesmen problem in end-of-aisle picking systems, Transportation Science, 55, 5, 1151-1169 (2021) |
| [4] | Baird, A. J.; Rother, D., Technical and economic evaluation of the floating container storage and transhipment terminal (FCSTT), Transportation Research Part C: Emerging Technologies, 30, 178-192 (2013) |
| [5] | Bertsimas, D.; Griffith, J. D.; Gupta, V.; Kochenderfer, M. J.; Mišić, V. V., A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems, European Journal of Operational Research, 263, 2, 664-678 (2017) · Zbl 1380.91089 |
| [6] | Bortfeldt, A.; Forster, F., A tree search procedure for the container pre-marshalling problem, European Journal of Operational Research, 217, 3, 531-540 (2012) · Zbl 1244.90122 |
| [7] | Burkardt, J., The truncated normal distribution, Department of Scientific Computing Website, Florida State University, 1, 35 (2014) |
| [8] | Cao, X.; Wang, S.; Zhou, C.; Wu, N., Offshore platform for containerized cargo redistribution: a new concept and simulation-based performance study, Maritime Policy Management, 1-21 (2020) |
| [9] | Casey, B.; Kozan, E., Optimising container storage processes at multimodal terminals, Journal of the Operational Research Society, 63, 8, 1126-1142 (2012) |
| [10] | Castilla-Rodríguez, I.; Expósito-Izquierdo, C.; Melián-Batista, B.; Aguilar, R. M.; Moreno-Vega, J. M., Simulation-optimization for the management of the transshipment operations at maritime container terminals, Expert Systems with Applications, 139, Article 112852 pp. (2020) |
| [11] | Fazli, M.; Fathollahi-Fard, A. M.; Tian, G., Addressing a coordinated quay crane scheduling and assignment problem by red deer algorithm, International Journal of Engineering, 32, 8, 1186-1191 (2019) |
| [12] | Feng, Y.; Song, D.-P.; Li, D.; Zeng, Q., The stochastic container relocation problem with flexible service policies, Transportation Research Part B: Methodological, 141, 116-163 (2020) |
| [13] | Galle, V.; Manshadi, V. H.; Boroujeni, S. B.; Barnhart, C.; Jaillet, P., The stochastic container relocation problem, Transportation Science, 52, 5, 1035-1058 (2018) |
| [14] | Gharehgozli, A.; Zaerpour, N., Stacking outbound barge containers in an automated deep-sea terminal, European Journal of Operational Research, 267, 3, 977-995 (2018) |
| [15] | Gharehgozli, A. H.; Yu, Y.; de Koster, R.; Udding, J. T., A decision-tree stacking heuristic minimising the expected number of reshuffles at a container terminal, International Journal of Production Research, 52, 9, 2592-2611 (2014) |
| [16] | He, Y.; Wang, A.; Su, H., The impact of incomplete vessel arrival information on container stacking, International Journal of Production Research, 58, 22, 6934-6948 (2020) |
| [17] | Hottung, A.; Tanaka, S.; Tierney, K., Deep learning assisted heuristic tree search for the container pre-marshalling problem, Computers Operations Research, 113, Article 104781 pp. (2020) · Zbl 1458.90436 |
| [18] | Jang, I. G.; Kim, K.-S.; Kwak, B. M., Conceptual and basic designs of the Mobile Harbor crane based on topology and shape optimization, Structural Multidisciplinary Optimization, 50, 3, 505-515 (2014) |
| [19] | Jiang, X.; Lee, L. H.; Chew, E. P.; Han, Y.; Tan, K. C., A container yard storage strategy for improving land utilization and operation efficiency in a transshipment hub port, European Journal of Operational Research, 221, 1, 64-73 (2012) · Zbl 1253.90145 |
| [20] | Jiang, X.; Chew, E. P.; Lee, L. H.; Tan, K. C., Short-term space allocation for storage yard management in a transshipment hub port, OR Spectrum, 36, 4, 879-901 (2014) · Zbl 1305.90061 |
| [21] | Jonker, T.; Duinkerken, M.; Yorke-Smith, N.; de Waal, A.; Negenborn, R., Coordinated optimization of equipment operations in a container terminal, Flexible Services Manufacturing Journal, 33, 281-311 (2021) |
| [22] | Kim, W.-s.; Kim, J., Simulation models for offshore port service concepts, Applied Sciences, 9, 3, 584 (2019) |
| [23] | Kim, J.; Morrison, J. R., Offshore port service concepts: classification and economic feasibility, Flexible Services Manufacturing Journal, 24, 3, 214-245 (2012) |
| [24] | Ku, D.; Arthanari, T. S., Container relocation problem with time windows for container departure, European Journal of Operational Research, 252, 3, 1031-1039 (2016) · Zbl 1346.90145 |
| [25] | Lee, C.-Y.; Liu, M.; Chu, C., Optimal algorithm for the general quay crane double-cycling problem, Transportation Science, 49, 4, 957-967 (2015) |
| [26] | Making retail LNG possible (2020) |
| [27] | Lu, Z.; Han, X.; Xi, L.; Erera, A. L., A heuristic for the quay crane scheduling problem based on contiguous bay crane operations, Computers Operations Research, 39, 12, 2915-2928 (2012) · Zbl 1349.90379 |
| [28] | Luo, J.; Wu, Y., Scheduling of container-handling equipment during the loading process at an automated container terminal, Computers Industrial Engineering, 149, Article 106848 pp. (2020) |
| [29] | Luo, J.; Wu, Y.; Mendes, A. B., Modelling of integrated vehicle scheduling and container storage problems in unloading process at an automated container terminal, Computers Industrial Engineering, 94, 32-44 (2016) |
| [30] | Msakni, M. K.; Diabat, A.; Rabadi, G.; Al-Salem, M.; Kotachi, M., Exact methods for the quay crane scheduling problem when tasks are modeled at the single container level, Computers Operations Research, 99, 218-233 (2018) · Zbl 1458.90334 |
| [31] | Nam, H.; Lee, T., A scheduling problem for a novel container transport system: a case of mobile harbor operation schedule, Flexible Services Manufacturing Journal, 25, 4, 576-608 (2013) |
| [32] | Polten, L.; Emde, S., Multi-shuttle crane scheduling in automated storage and retrieval systems, European Journal of Operational Research, 302, 3, 892-908 (2022) · Zbl 1507.90067 |
| [33] | Ren, J.; Tian, Y.; Sawaragi, T., A tree search method for the container loading problem with shipment priority, European Journal of Operational Research, 214, 3, 526-535 (2011) · Zbl 1219.90024 |
| [34] | Rodriguez-Molins, M.; Salido, M. A.; Barber, F., Intelligent planning for allocating containers in maritime terminals, Expert Systems with Applications, 39, 1, 978-989 (2012) |
| [35] | Offshore platform for LNG receiving and redistribution, CN207394357U (2018), China National Intellectual Property Administration |
| [36] | Shin, K.; Lee, T., Container loading and unloading scheduling for a Mobile Harbor system: a global and local search method, Flexible Services Manufacturing Journal, 25, 4, 557-575 (2013) |
| [37] | Sun, D.; Tang, L.; Baldacci, R., A benders decomposition-based framework for solving quay crane scheduling problems, European Journal of Operational Research, 273, 2, 504-515 (2019) · Zbl 1403.90504 |
| [38] | Tang, L.; Jiang, W.; Liu, J.; Dong, Y., Research into container reshuffling and stacking problems in container terminal yards, IIE Transactions, 47, 7, 751-766 (2015) |
| [39] | Weng, D.; Chen, R.; Zhang, J.; Bao, J.; Zheng, Y.; Wu, Y., Pareto-optimal transit route planning with multi-objective monte-carlo tree search, IEEE Transactions on Intelligent Transportation, 22, 2, 1185-1195 (2020) |
| [40] | Wu, Y.; Luo, J.; Zhang, D.; Dong, M., An integrated programming model for storage management and vehicle scheduling at container terminals, Research in Transportation Economics, 42, 1, 13-27 (2013) |
| [41] | Xu, X.; Zhao, X.; Zou, B.; Gong, Y.; Wang, H., Travel time models for a three-dimensional compact AS/RS considering different I/O point policies, International Journal of Production Research, 58, 18, 5432-5455 (2020) |
| [42] | Yang, Y.; Zhong, M.; Dessouky, Y.; Postolache, O., An integrated scheduling method for AGV routing in automated container terminals, Computers Industrial Engineering, 126, 482-493 (2018) |
| [43] | Yu, M.; Qi, X., Storage space allocation models for inbound containers in an automatic container terminal, European Journal of Operational Research, 226, 1, 32-45 (2013) · Zbl 1292.90175 |
| [44] | Zhang, Z.; Lee, C.-Y., Multiobjective approaches for the ship stowage planning problem considering ship stability and container rehandles. IEEE Transactions on Systems, Man, Cybernetics: Systems, 46, 10, 1374-1389 (2015) |
| [45] | Zhen, L.; Hu, H.; Wang, W.; Shi, X.; Ma, C., Cranes scheduling in frame bridges based automated container terminals, Transportation Research Part C: Emerging Technologies, 97, 369-384 (2018) |
| [46] | Zhen, L., Container yard template planning under uncertain maritime market, Transportation Research Part E: Logistics Transportation Review, 69, 199-217 (2014) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
