journal article·2021-10-09Open access

Dwell Time Estimation of Import Containers as an Ordinal Regression Problem

Laidy De Armas Jacomino, Miguel Angel Medina-Pérez, Raúl Monroy, Danilo Valdes-Ramirez, Carlos Morell-Pérez, Rafael Bello

Applied Sciences· Volume 11· Issue 20

Abstract

The optimal stacking of import containers in a terminal reduces the reshuffles during the unloading operations. Knowing the departure date of each container is critical for optimal stacking. However, such a date is rarely known because it depends on various attributes. Therefore, some authors have proposed estimation algorithms using supervised classification. Although supervised classifiers can estimate this dwell time, the variable “dwell time” takes ordered values for this problem, suggesting using ordinal regression algorithms. Thus, we have compared an ordinal regression algorithm (selected from 15) against two supervised classifiers (selected from 30). We have set up two datasets with data collected in a container terminal. We have extracted and evaluated 35 attributes related to the dwell time. Additionally, we have run 21 experiments to evaluate both approaches regarding the mean absolute error modified and the reshuffles. As a result, we have found that the ordinal regression algorithm outperforms the supervised classifiers, reaching the lowest mean absolute error modified in 15 (71%) and the lowest reshuffles in 14 (67%) experiments.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Maritime Ports and Logistics · Optimization and Packing Problems · Maritime Navigation and Safety

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Facultad de Ciencias Informáticas y Exactas, Universidad de Ciego de Ávila, Ciego de Ávila 65100, Cuba

School of Science and Engineering, Tecnologico de Monterrey, Carretera al Lago de Guadalupe Km. 3.5, Atizapán 52926, Mexico

Department of Computer Sciences, Universidad Central “Marta Abreu” de Las Villas, Carretera a Camajuaní Km. 5.5, Santa Clara 50100, Cuba

Funding

Universidad Central "Marta Abreu" de Las Villas · Instituto Tecnológico y de Estudios Superiores de Monterrey

References (47)

Show source-provided references
1. The inbound container space allocation in the automated container terminals10.1016/j.eswa.2021.115014 ↗
2. Solutions to Storage Spaces Allocation Problem for Import Containers by Exact and Heuristic Methods
3. Study on a storage location strategy based on clustering and association algorithms10.1007/s00500-018-03702-9 ↗
4. Two-stage storage assignment to minimize travel time and congestion for warehouse order picking operations10.1016/j.cie.2019.106129 ↗
5. Solving the Problem of Stacking Goods: Mathematical Model, Heuristics and a Case Study in Container Stacking in Ports10.1109/ACCESS.2021.3052945 ↗
6. A Review on Yard Management in Container Terminals
7. Analytics meets port logistics: A decision support system for container stacking operations10.1016/j.dss.2019.04.006 ↗
8. Kim, K.H., and Yi, S. (2021). Utilizing information sources to reduce relocation of inbound containers. Marit. Econ. Logist.10.1057/s41278-021-00189-4 ↗
9. Development of models predicting dwell time of import containers in port container terminals an Artificial Neural Networks application10.1016/j.trpro.2016.05.061 ↗
10. Zhou, S.F., and Zhang, Q.N. (2019, January 24–26). Model of Mining the Synchronism of Retrieval Processes Between Customers for Optimizing the Import Container Allocation Problem. Proceedings of the International Conference on Management Science and Industrial Engineering, Phuket, Thailand.10.1145/3335550.3335579 ↗
11. Two-stage search algorithm for the inbound container unloading and stacking problem10.1016/j.apm.2019.08.019 ↗
12. Transshipment operations optimization of sea-rail intermodal container in seaport rail terminals10.1016/j.cie.2020.106296 ↗
13. The parallel stack loading problem minimizing the number of reshuffles in the retrieval stage10.1016/j.ejor.2019.08.005 ↗
14. Estimating the determinant factors of container dwell times at seaports10.1057/mel.2012.3 ↗
15. Intelligent planning for allocating containers in maritime terminals10.1016/j.eswa.2011.07.098 ↗
16. Gaete, M., González-Araya, M.C., González-Ramírez, R.G., and Astudillo, C. (2017, January 23–25). A Dwell Time-based Container Positioning Decision Support System at a Port Terminal. Proceedings of the 6th International Conference on Operations Research and Enterprise Systems (ICORES), Porto, Portugal.10.5220/0006193001280139 ↗
17. Identification of Container Dwell Time Determinants Using Aggregate Data
18. Oh, Y., Byon, Y.J., Song, J.Y., Kwak, H.C., and Kang, S. (2020). Dwell Time Estimation Using Real-Time Train Operation and Smart Card-Based Passenger Data: A Case Study in Seoul, South Korea. Appl. Sci., 10.10.3390/app10020476 ↗
19. Storage and stacking logistics problems in container terminals10.1057/ori.2011.10 ↗
20. Gaete, M., González-Araya, M.C., González-Ramírez, R.G., and Astudillo, C. (2017, January 23–25). A Novel Storage Space Allocation Policy for Import Containers. Proceedings of the International Conference on Operations Research and Enterprise Systems, Porto, Portugal.10.1007/978-3-319-94767-9_15 ↗
21. Zhu, H., Shan, H., Zhang, Y., Che, L., Xu, X., Zhang, J., Shi, J., and Wang, F.Y. (2021). Convolutional ordinal regression forest for image ordinal estimation. IEEE Trans. Neural Netw. Learn. Syst., 1–12.
22. Yong, C.W., Teo, K., Murphy, B.P., Hum, Y.C., Tee, Y.K., Xia, K., and Lai, K.W. (2021). Knee osteoarthritis severity classification with ordinal regression module. Multimed. Tools Appl., 1–13.10.1007/s11042-021-10557-0 ↗
23. Ci, T., Zhen, L., and Wang, Y. (2019). Assessment of the degree of building damage caused by disaster using convolutional neural networks in combination with ordinal regression. Remote Sens., 11.10.3390/rs11232858 ↗
24. Twitter Sentimental Analysis based on Ordinal Regression10.1088/1742-6596/1979/1/012069 ↗
25. Regression models with ordinal variables10.2307/2095465 ↗
26. Niu, Z., Zhou, M., Wang, L., Xinbo, G., and Hua, G. (2016, January 27–30). Ordinal regressionwith multiple output CNN for age estimation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition CVPR, Las Vegas, NV, USA.10.1109/CVPR.2016.532 ↗
27. Berg, A., Oskarsson, M., and Mark, O. (2021, January 10–15). Deep ordinal regression with label diversity. Proceedings of the 25th International Conference on Pattern Recognition (ICPR), Milan, Italy.10.1109/ICPR48806.2021.9412608 ↗
28. Fu, H., Gong, M., Wang, C., Kayhan, B., and Tao, D. (2018, January 18–23). Deep Ordinal Regression Network for Monocular Depth Estimation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition CVPR, Salt Lake City, UT, USA.10.1109/CVPR.2018.00214 ↗
29. Storage yard operations in container terminals: Literature overview, trends, and research directions10.1016/j.ejor.2013.10.054 ↗
30. Loading, unloading and premarshalling of stacks in storage areas: Survey and classification10.1016/j.ejor.2014.03.011 ↗
31. Lewis, D., and Gale, W. (1994, January 3–6). Training text classifiers by uncertainty sampling. Proceedings of the 17th Annual International SIGIR Conference on Research and Development in Information Retrieval, Dublin, Ireland.
32. Silberschatz, A., James Lyle, P., and Peter, B.G. (1988). Operating System Concepts, Addison-Wesley. [9th ed.].
33. Cluster validation using an ensemble of supervised classifiers10.1016/j.knosys.2018.01.010 ↗
34. Effect of class imbalance on quality measures for contrast patterns: An experimental study10.1016/j.ins.2016.09.040 ↗
35. Hall, M.A. (1998). Correlation-Based Feature Subset Selection for Machine Learning. [Ph.D. Thesis, University of Waikato].
36. Automatic generation of symbolic multiattribute ordinal knowledge-based DSSs: Methodology and applications10.1111/j.1540-5915.1992.tb00453.x ↗
37. Frank, E., and Hall, M. (2001, January 5–7). A simple approach to ordinal classification. Proceedings of the European Conference on Machine Learning, Freiburg, Germany.10.1007/3-540-44795-4_13 ↗
38. Gaussian Processes for Ordinal Regression
39. Support Vector Ordinal Regression10.1162/neco.2007.19.3.792 ↗
40. Kernel Discriminant Learning for Ordinal Regression10.1109/TKDE.2009.170 ↗
41. Incremental support vector learning for ordinal regression10.1109/TNNLS.2014.2342533 ↗
42. Ordinal regression methods: Survey and experimental study10.1109/TKDE.2015.2457911 ↗
43. Distance metric learning for ordinal classification based on triplet constraints10.1016/j.knosys.2017.11.022 ↗
44. Pan, W. (2020). An Improved Feature Selection Algorithm for Fault Level Identification. Recent Trends in Intelligent Computing, Communication and Devices, Springer.10.1007/978-981-13-9406-5_12 ↗
45. Baccianella, S., Esuli, A., and Sebastiani, F. (December, January 30). Evaluation Measures for Ordinal Regression. Proceedings of the 9th International Conference on Intelligent Systems Design and Applications, Pisa, Italy.
46. Thornton, C., Hutter, F., Hoos, H.H., and Leyton-Brown, K. (2013, January 11–14). Auto-WEKA: Combined selection and hyperparameter optimization of classification algorithms. Proceedings of the 19th SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA.10.1145/2487575.2487629 ↗
47. Statistical comparisons of classifiers over multiple data sets