Review of containership stowage plans for full routes

Abstract

Containership stowage plans are a pivotal teaches in the system of container transportation. With the increasing containers shipping, planning containership stowage has become more and more complicated. So intelligent stowage planning for containerships is of great significance. An effective stowage plan may improve efficiency of transportation system. First, the progress of containership stowage plan at home and abroad is reviewed, including the latest developments, such as the application of various optimization methods and computer techniques to the problem. Then, the complexities of the problem are discussed and areas where investigations are still needed are pointed out. This will provide a reference for further research on the subject.

Keywords

container / container shipping / stowage / full routes / intelligent stowage

References

[1] Botter R. C., Brinati M. A. Stowage container planning: a model for getting an optimal solution[J]. IFIP Transactions B (Applications in Tech), 1992, B5: 217-229

[2] Wang H. Expert system based on knowledge for containership auto-stowage[J]. Journal of Shanghai Maritime University, 2002, 23(1): 46-49

[3] WEBSTER W C, Van DYKE P. Automated procedures for the allocation of containers on shipboard[C]// Annals Arbor. Computer Aided Ship Design Engineering Summer Conference. [S.l.], 1969.

[4] Wilson I. D., Roach P. A., Ware J. Container stowage preplanning: using search to generate solutions, a case study[J]. Knowledge Based Systems, 2001, 14: 137-145

[5] Nehrling B. C. Computer ship loading and unloading simulation[D]. 1970, Ann Arbor: University of Michigan

[6] Shields J. J. Containership stowage: a computer-aided preplanning system[J]. Marine Technology, 1984, 21(4): 370-383

[7] Scott D. K., Chen D. S. A loading model for a container ship[D]. 1978, Cambridge: University of Cambridge

[8] Beliech D. E. A proposed method for efficient pre-load planning for containerized cargo ships[D]. 1974, Monterey: Monterey Naval Postgraduate School

[9] Thieu T. Q. A programmed loading procedure for containers and cargo ships[D]. 1975, Monterey: Monterey Naval Postgraduate School

[10] Martin G. L., Randhawa S. U., Mcdowell E. D. Computerised container ship load planning: a Methodology and evaluation[J]. Computer Industry Engineering, 1988, 14(4): 429-440

[11] Avriel M., Penn M., Shpirer N., et al. Stowage planning for container ships to reduce the number of shifts[J]. Annals Operations Research, 1998, 76: 55-71

[12] Chao D. W. Development of a methodology for containership load planning[D]. 1984, Corvallis: Oregon State University

[13] Aslidis A. H. Optimal container loading[D]. 1984, Boston: Massachusetts Institute of Technology

[14] Aslidis A. H. Combinatorial algorithms for stacking problems[D]. 1984, Boston: Massachusetts Institute of Technology

[15] Avriel M., Penn M. Exact and approximate solutions of the container ship stowage problem[J]. Computers and Industrial Engineering, 1993, 25: 271-274

[16] Wilson I. D., Roach P. A., Ware J. container stowage preplanning: using search to generate solutions, a case study. Knowledge Based Systems, 2001, 14: 137-145

[17] Wilson I. D. The application of artificial intelligence techniques to the deep-sea container-ship cargo stowage problem[D]. 1997, Pontypridd: University of Glamorgan

[18] WILSON I D, ROACH P A. The deep-sea container-ship stowage problem modal and automating the human planning process[C]// Proceedings of the Second International ICSC Symposium on Intelligent Industrial Automation, Switzerland, 1997: 129–135.

[19] Wilson I. D., Roach P. A. Principles of combinatorial optimization applied to containership stowage planning[J]. Journal of Heuristic, 1999, 5: 403-418

[20] 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: 271-279

[21] Conceicao C. A., Pires F. M., Barauna V. C. An integrated system for container management[J]. Computer Applications in the Automation of Shipyard Operation and Ship Design, 1989, 6: 223-232

[22] Sha O. P. Computer aided on board container management[C]. Computer Applications in the Automation of Shipyard Operation and Ship Design, 1985, B.V.: Elsevier Science publishers, 177-187

[23] Saginaw D. J., Perakis A. N. A decision support system for container ship stowage planning[J]. Marine Technology, 1989, 26(1): 47-61

[24] SANSEN H. Ship-planner, a conception support tool for the bay plans of container ships system[C]// Systemia, Domaine de ST Hilaire, AIX, France, 1989.

[25] DILLINGHAM J, PERAKIS A N. Application of artificial intelligent in marine industry[C]// Fleet Management Technology Conference. Boston, 1986.

[26] DILLINGHAM J, PERAKIS J. Design of an expert system for container stowage planning[C]// Fleet Management Technology Conference. Baltimor, 1987.

[27] John J. D. Expert system applications to ocean shipping-a status report[J]. Marine Technology, 1990, 27(5): 265-284

[28] TODD D S, SEN P. A multiple criteria genetic algorithm for container ship loading[C]// Proceedings of the Seventh International Conference on Genetic Algorithms. East Lansing, Michigan, 1997.

[29] 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: 585-599

[30] JIANG Sixin. Analysis and design of containership stowage based on computer[J]. Computer and Communications, 1987, (3): 44–48.

[31] XU Dongping. A software design for load plan of international containerized ship[J]. Computer and Communications, 1992(2): 12–17(in Chinese).

[32] Lu S., Wei J. The realization of container ship auto-stowage[J]. Journal of Dalian Maritime University, 1993, 19(3): 347-351

[33] Wang Z. A study at the manage-model of container ship’s automatic load plan[J]. Journal of Dalian Maritime University, 1994, 20(2): 70-74

[34] Wang Y., Xing Y. Production plan decision support system for container wharf[J]. Journal of Dalian Maritime University, 1997, 15(1): 27-31

[35] Hao J. Solving containership stowage problem by improved genetic algorithms[D]. 1998, Dalian: Dalian University of Technology

[36] Hao J., Ji Z., Dai Y., et al. Solving containership stowage problem by improved genetic algorithms[J]. Journal of Dalian University of Technology, 1999, 146(3): 8-15

[37] HAO Jumin, JI Zhuoshang, LIN Yan. Study of optimization of a BAY of stacking[J]. Shipping Management, 2000 (1): 102–105(in Chinese).

[38] Wang H. Expert system based on knowledge for containership auto-stowage[J]. Journal of Shanghai Maritime University, 2002, 23(1): 46-49

[39] Yang X., Ji Y. On the method of container ships optimal stowage[J]. Journal of Wuhan University of Technology, 2002, 26(2): 223-226

[40] Duan C., Guo X. A stowage planning model for single bay and multi-ports based on integer programming[J]. Computer Aided Engineering, 2004, 13(3): 9-13

[41] FAN Tiecheng, MA Zi, LUO Xunjie. The application of PGA in container loading optimization[C]// Proceedings of the 24th Chinese control conference. Guangzhou, 2005: 15–18.

[42] Zhang W., Lin Y., Ji Z. Stowage model of export containers based on optimal routing algorithm of yard trucks[J]. Journal of Dalian University of Technology, 2005, 45(6): 827-831

[43] Zhang W., Lin Y., Ji Z. Model and algorithm for containership stowage plan base on bin packing problem[J]. Journal of Marine Science and Application, 2005, 4(3): 30-36

[44] Zhang W., Lin Y., Ji Z. Optimization model of containers loading operation in export containers terminal[J]. Journal of Dalian University of Technology, 2006, 30(2): 314-317

[45] Zhang W., Lin Y., Ji Z. A Model of Bay layout for Containership based on the least shifting[J]. Journal of Shanghai Jiaotong University, 2007, 41(2): 44-49

[46] Zhang W. Study on intelligent optimization of containership stowage plan in full route[D]. 2006, Dalian: Dalian University of Technology