• Previous Article
    Estimation of normal distribution parameters and its application to carbonation depth of concrete girder bridges
  • DCDS-S Home
  • This Issue
  • Next Article
    Research on regional clustering and two-stage SVM method for container truck recognition
doi: 10.3934/dcdss.2019076

An AIMMS-based decision-making model for optimizing the intelligent stowage of export containers in a single bay

1. 

Scientific Research Academy, Shanghai Maritime University, China

2. 

Jiujiang Port Co. Ltd of Shanghai International Port Group, Jiangxi Province, China

3. 

Container Supply Chain Tech. Engineering Research Center, Shanghai Maritime University, China

* Corresponding author: Weijian Mi

Received  June 2017 Revised  November 2017 Published  November 2018

Stowage operations in container terminals are an important part of a port's operational system, as the quality of stowage operations will directly affect the efficiency of port loading and discharge operations, and the scheduling of container shipping liners. The intelligent stowage of containers in container ships was studied in this work. A multi-objective integer programming model was constructed with the minimization of container rehandling, yard crane movements, and the sum of weight differences between stacked container pairs as its objective functions, to address the need for intelligent optimization of single bay export container stowage on a ship's deck. This model also satisfies the stability requirements of preliminary stowage plans drawn by shipping companies, and the operational requirements of container terminals. Linear computational methods were then constructed to transform non-linear constraints into linear ones for better AIMMS solution. Through numerous case analyses and systematic tests, it was shown that our system is able to rapidly solve for stowage planning optimization problems with complex preliminary stowage data, thus proving the applicability and effectiveness of this model. In particular, the application of this model will simultaneously address the safety of ship voyages, the transportation quality of shipping containers and other forms of cargo, and the cost efficiency of ship operations. In addition, this model will also contribute to the optimization of loading and discharge processes in container terminals. Therefore, our model has immense practical value for improving port productivity, as it will contribute to the organization of port operations in a rational, orderly and effective manner.

Citation: Jian Jin, Weijian Mi. An AIMMS-based decision-making model for optimizing the intelligent stowage of export containers in a single bay. Discrete & Continuous Dynamical Systems - S, doi: 10.3934/dcdss.2019076
References:
[1]

U. d. G. V. V.. G.. I. Ambrosino Daniela (Dipto. di Econ. e Metodi Quantit., A. Sciomachen and E. Tanfani, Stowing a containership: The master bay plan problem, Transportation Research Part A: Policy and Practice, 28 (2004), 81-99.

[2]

M. Avriel and M. Penn, Exact and approximate solutions of the container ship stowage problem, Computers & Industrial Engineering, 25 (1993), 271-274.

[3]

M. Avriel, M. Penn, N. Shpirer and S. Witteboon, Stowage planning for container ships to reduce the number of shifts, Annals of Operations Research, 55-71.

[4]

M. BonamyB. Lévêque and A. Pinlou, Planar graphs with $ ≥ 7$ and no triangle adjacent to a c-4 are minimally edge and total choosable, Computer Science, 17 (2016), 131-145.

[5]

R. C. Botter and M. A. Brinati, Stowage container planning: A model for getting an poptimal solution, 1992, 217-229.

[6]

J. Y. CaiV. T. Khodyreva, E. A. and A. N. Khuziakhmetov, Higher education curricula designing on the basis of the regional labour market demands, Eurasia Journal of Mathematics Science & Technology Education, 13 (2017), 2805-2819.

[7]

L. Chen and Z. Lu, The storage location assignment problem for outbound containers in a maritime terminal, International Journal of Production Economics, 135 (2012), 73-80.

[8]

Y. Chen, Z. Liu, B. Liu and X. Fu, Research on a fast human-detection algorithm for unmanned surveillance area in bulk ports, 2014, 1-17.

[9]

E. ElsborgT. T. Hildebrandt and D. Sangiorgi, A constraint programming model for fast optimal stowage of container vessel bays, Trustworthy Global Computing, 220 (2012), 251-261. doi: 10.1016/j.ejor.2012.01.028.

[10]

H. S. Hwang and G. S. Cho, A hybrid geneticalgorithm with a new packing strategy for the three-dimensional bin packing problem, Applied Mathematics and Computation, 219 (2012), 1287-1299. doi: 10.1016/j.amc.2012.07.036.

[11]

A. ImaiE. NishimuraS. Papadimitriou and M. Liu, Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks, European Journal of Operational Research, 171 (2006), 373-389.

[12]

L. JunqueiraR. Morabito and D. S. Yamashita, Three-dimensional container loading models with cargo stability and load bearing constraints, Computers and Operations Research, 39 (2012), 74-85. doi: 10.1016/j.cor.2010.07.017.

[13]

K. H. KimJ. S. Kang and K. R. Ryu, A beam search algorithm for the load sequencing of outbound containers in port container terminals, Or Spectrum, 26 (2004), 93-116.

[14]

Y. Lee and N. Y. Hsu, A heuristic for retrieving containers from a yard, Computers & Operations Research, 37 (2010), 1139-1147.

[15]

C. MiY. ShenW. Mi and Y. Huang, Ship identification algorithm based on 3d point cloud for automated ship loaders, Journal of Coastal Research, 73 (2015), 28-34.

[16]

C. MiZ. ZhangY. Huang and Y. Shen, A fast automated vision system for container corner casting recognition, Journal of Marine Science & Technology, 24 (2016), 54-60.

[17]

J. Ren, Y. Tian and T. Sawaragi, A tree search method for the container loading problem with shipment priority, European Journal of Operational Research, 526-535.

[18]

M. A. SalidoM. Rodriguez-Molins and F. Barber, A decision support system for managing combinatorial problems in container terminals, Knowledge-Based Systems, 29 (2012), 63-74.

[19]

A. SciomachenM. Acciaro and M. Liu, Department of economics and quantitative methods (diem), university of genova, via vivaldi 5, 16126 genova, italy; a 3d-bpp approach for optimising stowage plans and terminal productivity, European Journal of Operational Research, 183 (2007), 1433-1446.

[20]

M. Shaabani and L. Pourmemar, On the definition of a probabilistic normed group, Journal of Interdisciplinary Mathematics, 20 (2007), 383-395.

[21]

L. B. Si and H. Y. Qiao, Evaluation of technological innovation efficiency in equipment manufacturing industry based on input orientation-panel data analysis based on data envelopment model, Journal of Discrete Mathematical Sciences & Cryptography, 20 (2017), 1381-1386.

[22]

I. D. Wilson and P. A. Roach, Principles of combinatorial optimization applied to container-ship stowage planning, Journal of Heuristics, 5 (1999), 403-418.

[23]

I. D. Wilson and P. A. Roach, Department of mathematics, university of glamorgan, pontypridd, mid glamorgan cf37 1dl, united kingdom; container stowage pre-planning: Using search to generate solutions, Knowledge-Based Systems, 14 (2001), 137-145.

[24]

T. Winter, Online and real-time dispatching problems. Ph.D. Thesis, Technical University of Braunschweig, Germany, 1999.

[25]

S. Q. Wu, Models for evaluating the technological innovation capability of small and micro enterprises with hesitant fuzzy information, Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, 32 (2016), 249-256.

show all references

References:
[1]

U. d. G. V. V.. G.. I. Ambrosino Daniela (Dipto. di Econ. e Metodi Quantit., A. Sciomachen and E. Tanfani, Stowing a containership: The master bay plan problem, Transportation Research Part A: Policy and Practice, 28 (2004), 81-99.

[2]

M. Avriel and M. Penn, Exact and approximate solutions of the container ship stowage problem, Computers & Industrial Engineering, 25 (1993), 271-274.

[3]

M. Avriel, M. Penn, N. Shpirer and S. Witteboon, Stowage planning for container ships to reduce the number of shifts, Annals of Operations Research, 55-71.

[4]

M. BonamyB. Lévêque and A. Pinlou, Planar graphs with $ ≥ 7$ and no triangle adjacent to a c-4 are minimally edge and total choosable, Computer Science, 17 (2016), 131-145.

[5]

R. C. Botter and M. A. Brinati, Stowage container planning: A model for getting an poptimal solution, 1992, 217-229.

[6]

J. Y. CaiV. T. Khodyreva, E. A. and A. N. Khuziakhmetov, Higher education curricula designing on the basis of the regional labour market demands, Eurasia Journal of Mathematics Science & Technology Education, 13 (2017), 2805-2819.

[7]

L. Chen and Z. Lu, The storage location assignment problem for outbound containers in a maritime terminal, International Journal of Production Economics, 135 (2012), 73-80.

[8]

Y. Chen, Z. Liu, B. Liu and X. Fu, Research on a fast human-detection algorithm for unmanned surveillance area in bulk ports, 2014, 1-17.

[9]

E. ElsborgT. T. Hildebrandt and D. Sangiorgi, A constraint programming model for fast optimal stowage of container vessel bays, Trustworthy Global Computing, 220 (2012), 251-261. doi: 10.1016/j.ejor.2012.01.028.

[10]

H. S. Hwang and G. S. Cho, A hybrid geneticalgorithm with a new packing strategy for the three-dimensional bin packing problem, Applied Mathematics and Computation, 219 (2012), 1287-1299. doi: 10.1016/j.amc.2012.07.036.

[11]

A. ImaiE. NishimuraS. Papadimitriou and M. Liu, Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks, European Journal of Operational Research, 171 (2006), 373-389.

[12]

L. JunqueiraR. Morabito and D. S. Yamashita, Three-dimensional container loading models with cargo stability and load bearing constraints, Computers and Operations Research, 39 (2012), 74-85. doi: 10.1016/j.cor.2010.07.017.

[13]

K. H. KimJ. S. Kang and K. R. Ryu, A beam search algorithm for the load sequencing of outbound containers in port container terminals, Or Spectrum, 26 (2004), 93-116.

[14]

Y. Lee and N. Y. Hsu, A heuristic for retrieving containers from a yard, Computers & Operations Research, 37 (2010), 1139-1147.

[15]

C. MiY. ShenW. Mi and Y. Huang, Ship identification algorithm based on 3d point cloud for automated ship loaders, Journal of Coastal Research, 73 (2015), 28-34.

[16]

C. MiZ. ZhangY. Huang and Y. Shen, A fast automated vision system for container corner casting recognition, Journal of Marine Science & Technology, 24 (2016), 54-60.

[17]

J. Ren, Y. Tian and T. Sawaragi, A tree search method for the container loading problem with shipment priority, European Journal of Operational Research, 526-535.

[18]

M. A. SalidoM. Rodriguez-Molins and F. Barber, A decision support system for managing combinatorial problems in container terminals, Knowledge-Based Systems, 29 (2012), 63-74.

[19]

A. SciomachenM. Acciaro and M. Liu, Department of economics and quantitative methods (diem), university of genova, via vivaldi 5, 16126 genova, italy; a 3d-bpp approach for optimising stowage plans and terminal productivity, European Journal of Operational Research, 183 (2007), 1433-1446.

[20]

M. Shaabani and L. Pourmemar, On the definition of a probabilistic normed group, Journal of Interdisciplinary Mathematics, 20 (2007), 383-395.

[21]

L. B. Si and H. Y. Qiao, Evaluation of technological innovation efficiency in equipment manufacturing industry based on input orientation-panel data analysis based on data envelopment model, Journal of Discrete Mathematical Sciences & Cryptography, 20 (2017), 1381-1386.

[22]

I. D. Wilson and P. A. Roach, Principles of combinatorial optimization applied to container-ship stowage planning, Journal of Heuristics, 5 (1999), 403-418.

[23]

I. D. Wilson and P. A. Roach, Department of mathematics, university of glamorgan, pontypridd, mid glamorgan cf37 1dl, united kingdom; container stowage pre-planning: Using search to generate solutions, Knowledge-Based Systems, 14 (2001), 137-145.

[24]

T. Winter, Online and real-time dispatching problems. Ph.D. Thesis, Technical University of Braunschweig, Germany, 1999.

[25]

S. Q. Wu, Models for evaluating the technological innovation capability of small and micro enterprises with hesitant fuzzy information, Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology, 32 (2016), 249-256.

Figure 1.  A schematic diagram of the decision making processes in stowage planning
Figure 2.  The permissible stacking limit of each stack
Figure 3.  The permissible weight limits of each slot
Figure 4.  The constraint in the tolerable difference in weight between stacked container pairs
Figure 5.  The "bottom-to-top" constraint
Figure 6.  A schematic of container rehandling in yard stacks
Figure 7.  The effects of stowage plans on the number of yard crane movements
Figure 8.  Line chart for comparing computational efficiency
Table 1.  Computational efficiency tests
Test Number Containers to be Stowed Num. of Ship Slots Num. of Sequences Num. of Variable Nodes Solution Time(s) Memory Usage(M)
1 5 5 5 125 0.1 0.9
2 10 10 10 1000 0.2 1
3 15 15 15 3375 0.3 1.1
4 20 20 20 8000 0.5 1.1
5 25 25 25 15625 0.6 1.2
6 30 30 30 27000 0.9 1.4
7 35 35 35 42875 1.2 1.7
8 40 40 40 64000 1.4 2
9 45 45 45 91125 1.9 2.4
10 50 50 50 125000 2.5 2.8
Test Number Containers to be Stowed Num. of Ship Slots Num. of Sequences Num. of Variable Nodes Solution Time(s) Memory Usage(M)
1 5 5 5 125 0.1 0.9
2 10 10 10 1000 0.2 1
3 15 15 15 3375 0.3 1.1
4 20 20 20 8000 0.5 1.1
5 25 25 25 15625 0.6 1.2
6 30 30 30 27000 0.9 1.4
7 35 35 35 42875 1.2 1.7
8 40 40 40 64000 1.4 2
9 45 45 45 91125 1.9 2.4
10 50 50 50 125000 2.5 2.8
[1]

Ana F. Carazo, Ignacio Contreras, Trinidad Gómez, Fátima Pérez. A project portfolio selection problem in a group decision-making context. Journal of Industrial & Management Optimization, 2012, 8 (1) : 243-261. doi: 10.3934/jimo.2012.8.243

[2]

Xue Yan, Heap-Yih Chong, Jing Zhou, Zhaohan Sheng, Feng Xu. Fairness preference based decision-making model for concession period in PPP projects. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-13. doi: 10.3934/jimo.2018137

[3]

Harish Garg. Novel correlation coefficients under the intuitionistic multiplicative environment and their applications to decision-making process. Journal of Industrial & Management Optimization, 2018, 14 (4) : 1501-1519. doi: 10.3934/jimo.2018018

[4]

Harish Garg. Some robust improved geometric aggregation operators under interval-valued intuitionistic fuzzy environment for multi-criteria decision-making process. Journal of Industrial & Management Optimization, 2018, 14 (1) : 283-308. doi: 10.3934/jimo.2017047

[5]

Wei Huang, Ka-Fai Cedric Yiu, Henry Y. K. Lau. Semi-definite programming based approaches for real-time tractor localization in port container terminals. Numerical Algebra, Control & Optimization, 2013, 3 (4) : 665-680. doi: 10.3934/naco.2013.3.665

[6]

G.S. Liu, J.Z. Zhang. Decision making of transportation plan, a bilevel transportation problem approach. Journal of Industrial & Management Optimization, 2005, 1 (3) : 305-314. doi: 10.3934/jimo.2005.1.305

[7]

Ruiyue Lin, Zhiping Chen, Zongxin Li. A new approach for allocating fixed costs among decision making units. Journal of Industrial & Management Optimization, 2016, 12 (1) : 211-228. doi: 10.3934/jimo.2016.12.211

[8]

Hamed Fazlollahtabar, Mohammad Saidi-Mehrabad. Optimizing multi-objective decision making having qualitative evaluation. Journal of Industrial & Management Optimization, 2015, 11 (3) : 747-762. doi: 10.3934/jimo.2015.11.747

[9]

Saber Saati, Adel Hatami-Marbini, Per J. Agrell, Madjid Tavana. A common set of weight approach using an ideal decision making unit in data envelopment analysis. Journal of Industrial & Management Optimization, 2012, 8 (3) : 623-637. doi: 10.3934/jimo.2012.8.623

[10]

Gleb Beliakov. Construction of aggregation operators for automated decision making via optimal interpolation and global optimization. Journal of Industrial & Management Optimization, 2007, 3 (2) : 193-208. doi: 10.3934/jimo.2007.3.193

[11]

Bin Dan, Huali Gao, Yang Zhang, Ru Liu, Songxuan Ma. Integrated order acceptance and scheduling decision making in product service supply chain with hard time windows constraints. Journal of Industrial & Management Optimization, 2018, 14 (1) : 165-182. doi: 10.3934/jimo.2017041

[12]

Feyza Gürbüz, Panos M. Pardalos. A decision making process application for the slurry production in ceramics via fuzzy cluster and data mining. Journal of Industrial & Management Optimization, 2012, 8 (2) : 285-297. doi: 10.3934/jimo.2012.8.285

[13]

Haiying Liu, Wenjie Bi, Kok Lay Teo, Naxing Liu. Dynamic optimal decision making for manufacturers with limited attention based on sparse dynamic programming. Journal of Industrial & Management Optimization, 2018, 13 (5) : 1-20. doi: 10.3934/jimo.2018050

[14]

Weichao Yue, Weihua Gui, Xiaofang Chen, Zhaohui Zeng, Yongfang Xie. Evaluation strategy and mass balance for making decision about the amount of aluminum fluoride addition based on superheat degree. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-22. doi: 10.3934/jimo.2018169

[15]

Gholam Hassan Shirdel, Somayeh Ramezani-Tarkhorani. A new method for ranking decision making units using common set of weights: A developed criterion. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-19. doi: 10.3934/jimo.2018171

[16]

Harish Garg, Kamal Kumar. Group decision making approach based on possibility degree measure under linguistic interval-valued intuitionistic fuzzy set environment. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-23. doi: 10.3934/jimo.2018162

[17]

P. C. Jha, Sugandha Aggarwal, Anshu Gupta, Ruhul Sarker. Multi-criteria media mix decision model for advertising a single product with segment specific and mass media. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1367-1389. doi: 10.3934/jimo.2016.12.1367

[18]

K. F. C. Yiu, L. L. Xie, K. L. Mak. Analysis of bullwhip effect in supply chains with heterogeneous decision models. Journal of Industrial & Management Optimization, 2009, 5 (1) : 81-94. doi: 10.3934/jimo.2009.5.81

[19]

Abhyudai Singh, Roger M. Nisbet. Variation in risk in single-species discrete-time models. Mathematical Biosciences & Engineering, 2008, 5 (4) : 859-875. doi: 10.3934/mbe.2008.5.859

[20]

James Sandefur. A unifying approach to discrete single-species populations models. Discrete & Continuous Dynamical Systems - B, 2018, 23 (2) : 493-508. doi: 10.3934/dcdsb.2017194

2017 Impact Factor: 0.561

Article outline

Figures and Tables

[Back to Top]