Optimal model and improved genetic algorithm of containership stowage on full route

ZHU Hui-ling; JI Ming-jun

Volume 14 Issue 5

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2014 > 14(5): 59-67

Next Previous

ZHU Hui-ling, JI Ming-jun. Optimal model and improved genetic algorithm of containership stowage on full route[J]. Journal of Traffic and Transportation Engineering, 2014, 14(5): 59-67.

Citation:

ZHU Hui-ling, JI Ming-jun. Optimal model and improved genetic algorithm of containership stowage on full route[J]. Journal of Traffic and Transportation Engineering, 2014, 14(5): 59-67.

ZHU Hui-ling, JI Ming-jun. Optimal model and improved genetic algorithm of containership stowage on full route[J]. Journal of Traffic and Transportation Engineering, 2014, 14(5): 59-67.

Citation:

ZHU Hui-ling, JI Ming-jun. Optimal model and improved genetic algorithm of containership stowage on full route[J]. Journal of Traffic and Transportation Engineering, 2014, 14(5): 59-67.

PDF( 684 KB)

Optimal model and improved genetic algorithm of containership stowage on full route

School of Transportation Management, Dalian Maritime University, Dalian 116026, Liaoning, China

More Information

Author Bio:
ZHU Huir-ling(1989-), female, doctoral student, +86-411-84729330, zhl891015good@163.com

JI Ming-jun(1973-), male, professor, PhD, +86-411-84729330, jmj@dlmu.edu.cn
Received Date: 2014-05-07
Publish Date: 2014-10-25

Abstract

Abstract

The stability, strength and load of containership were taken as constraint conditions, the minimum shift and the optimal trim on full route were taken as objective functions, and the multi-objective optimal model of containership stowage on full route was established.The initial feasible solution was obtained by using heuristic algorithm and was optimized by using improved genetic algorithm, and the example verification was carried out on the practical containership with capacity of 1 841 TEU and 3 hatches.Calculation result shows that by using the improved genetic algorithm, the stowage plans of 5 call ports can be obtained within 1.967 s, and the reasonable solution in each port can be obtained compared with traditional genetic algorithm.In the obtained reasonable solutions, all the shift amounts are 0, and the absolute values of trim are 0.003 5, 0.000 8, 0.109 7, 0.001 1 and 0.371 2 mrespectively, which are within a reasonable range between 0 to 0.5 m.For the other routes of call ports with different amounts, the reasonable stowage plan can be highly achieved within 5 s by using the improved genetic algorithm.So, the optimal model and improved genetic algorithm are feasible.
- container transportation,
- route stowage,
- genetic algorithm,
- full route,
- trim

FullText(HTML)

References(19)

References

[1]	AVRIEL M, PENN M, SHPIRER N, et al. Stowage planning for container ships to reduce the number of shifts[J]. Annals of Operations Research, 1998, 76 (1): 55-71.
[2]	AVRIEL M, PENN M, SHPIRER N. Container ship stowage problem: complexity and connection to the coloring of circle graphs[J]. Discrete Applied Mathematics, 2000, 103 (1): 271-279.
[3]	WILSON I D, ROACH P A. Principles of combinatorial optimization applied to container-ship stowage planning[J]. Journal of Heuristics, 1999, 5 (4): 403-418. doi: 10.1023/A:1009680305670
[4]	WILSON I D, ROACH P A. Container stowage planning: a methodology for generating computerized solutions[J]. Journal of the Operational Research Society, 2000, 51 (11): 1248-1255. doi: 10.1057/palgrave.jors.2601022
[5]	WILSON I D, ROACH P A, WARE J A. Container stowage pre-planning: using search to generate solutions, a case study[J]. Knowledge-Based System, 2001, 14 (3): 137-145.
[6]	IMAI A, SASAKI K, NISHIMURA E, et al. Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks[J]. European Journal of Operational Research, 2006, 171 (2): 373-389. doi: 10.1016/j.ejor.2004.07.066
[7]	TIERNEY K, PACINO D, JENSEN R M. On the complexity of container stowage planning problems[J]. Discrete Applied Mathematics, 2014, 169 (2): 225-230.
[8]	DELGADO A, JENSEN R M, JANSREUP K, et al. A constraint programming model for fast optimal stowage of container vessel bays[J]. European Journal of Operational Research, 2012, 220 (1): 251-261. doi: 10.1016/j.ejor.2012.01.028
[9]	AMBROSINO D, SCIOMACHEN A, TANFANI E. Stowing a containership: the master bay plan problem[J]. Transportation Research Part A: Policy and Practice, 2004, 38 (2): 81-99. doi: 10.1016/j.tra.2003.09.002
[10]	AMBROSINO D, SCIOMACHEN A, TANFANI E. A decomposition heuristics for the container ship stowage problem[J]. Journal of Heuristics, 2006, 12 (3): 211-233. doi: 10.1007/s10732-006-5905-1
[11]	PACINO D, DELGADO A, JENSEN R M. Fast generation of near-optimal plans for eco-efficient stowage of large container vessels[C]//Springer. Proceedings of the Second International Conference on Computational Logistics. Berlin: Springer, 2011: 286-301.
[12]	JOHN A, YANG Zai-li, RIAHI R, et al. Application of a collaborative modelling and strategic fuzzy decision support system for selecting appropriate resilience strategies for seaport operations[J]. Journal of Traffic and Transportation Engineering: English Edition, 2014, 1 (3): 159-179. doi: 10.1016/S2095-7564(15)30101-X
[13]	SCIOMACHEN A, TANFANI E. A 3D-BPP approach for optimizing stowage plans and terminal productivity[J]. European Journal of Operational Research, 2007, 183 (3): 1433-1446. doi: 10.1016/j.ejor.2005.11.067
[14]	MONACO M F, SAMMARRA M, SORRENTINO G. The terminal-oriented ship stowage planning problem[J]. European Journal of Operational Research, 2014, 239 (1): 256-265. doi: 10.1016/j.ejor.2014.05.030
[15]	SUN Xiao-ya, LIN Yan. Multi-port bay layout optimization method for container ships[J]. Journal of Dalian Maritime University, 2011, 37 (1): 9-13. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-DLHS201101020.htm
[16]	ZENG Qing-cheng, YANG Zhong-zhen, LU Jing. Scheduling model and algorithm of integrating loading and unloading operations in same ship-bay at container terminal[J]. Journal of Traffic and Transportation Engineering, 2010, 10 (1): 88-93. (in Chinese). doi: 10.3969/j.issn.1671-1637.2010.01.016
[17]	DUBROVSKY O, LEVITIN G, PENN M. A genetic algorithm with a compact solution encoding for the container ship stowage problem[J]. Journal of Heuristics, 2002, 8 (6): 585-599. doi: 10.1023/A:1020373709350
[18]	JIN Zhi-hong, LAN Hui, GUO Bei-bei. Optimization and visualization of the container loading problems with realistic constraints[J]. Systems Engineering—Theory and Practice, 2010, 30 (9): 1722-1728. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201009028.htm
[19]	SUN Jun-qing, CHEN Chen, LIU Feng-lian. On stowage planning for multi-port container transportation based on stability constraint[J]. Computer Engineering and Applications, 2012, 48 (32): 236-243. (in Chinese). doi: 10.3778/j.issn.1002-8331.1104-0575