A?Revised?Algorithm?to?Solve?Container?Ship＇s?Stowage?Problem

doi:10.3969/j.issn.1674-0696.2009.05.38

Journal of Chongqing Jiaotong University(Natural Science) ›› 2009, Vol. 28 ›› Issue (5): 969-972.DOI: 10.3969/j.issn.1674-0696.2009.05.38

Previous Articles Next Articles

A?Revised?Algorithm?to?Solve?Container?Ship＇s?Stowage?Problem

WEI Jia-jun¹, ²

1.?Postgraduate?School?of?Dalian?Maritime?University,?Liaoning?Dalian?116023,?China;?2.?School?of?Merchant?Marine,?Shanghai?Maritime?University,?Shanghai?200135,?China

Received:2009-05-26 Revised:2009-06-28 Online:2009-10-15 Published:2015-04-15

一种集装箱船配载问题改进算法探讨

卫家骏¹,²

1.大连海事大学研究生院,辽宁大连116023;2.上海海事大学商船学院,上海200135

作者简介:卫家骏(1969—),男,江苏常州人,副教授,博士研究生,主要从事海上交通工程的教学和研究工作。E-mail:jjwei@mmc.shmtu.edu.cn。

Abstract

Abstract: Container?ship＇s?stowage?problem?is?a?key?step?in?the?process?of?container?transportation?at?sea.?Based?on?first?adaptive?decreasing?algorithm?and?optimal?adaptive?decreasing?algorithm,?a?revised?optimal?adaptive?decreasing?algorithm?for?container?ship＇s?stowage?problem?is?proposed.?The?simulation?results?indicate?that?the?revised?algorithm?is?sound?to?solve?the?problem?of?container?ship＇s?stowage.

Key words: bin-packing problem , container ship＇s stowage , first adaptive decreasing algorithm , optimal adaptive decreasing algorithm ;revised optimal adaptive decreasing algorithm ;

摘要： 集装箱船配载问题是整个集装箱海上运输工程中重要的一个环节。在装箱问题的降序最先适应算法和降序最优适应算法的基础上,提出了一个改进的降序最优适应的集装箱船配载算法,模拟配载的结果表明该算法能够较好解决集装箱船配载问题的求解。

关键词: 装箱问题, 集装箱船配载, 降序最先适应算法, 降序最优适应算法, 改进的降序最优算法

CLC Number:

WEI Jia-jun,. A?Revised?Algorithm?to?Solve?Container?Ship＇s?Stowage?Problem[J]. Journal of Chongqing Jiaotong University(Natural Science), 2009, 28(5): 969-972.

卫家骏,. 一种集装箱船配载问题改进算法探讨[J]. 重庆交通大学学报（自然科学版）, 2009, 28(5): 969-972.

[1]	LI Jun1, ZHU Yunsheng2. Application of Comprehensive Evaluation of Triangular Fuzzy Analytic Hierarchy Process in Ship Safety Assessment of the Yellow River Reservoir Area [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 16-22.
[2]	DENG Ping1,2, SONG Lian1, HUANG Chengfeng1,2. Estimation of Congestion Costs for Lockage Ship in Three Gorges Dam Area and Its Impact on the Total Value of Goods in the Dam Area [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 23-30.
[3]	LI Shengyong1, ZHANG Zhihua1, WANG Shengnan2, WANG Meng2. Defect Recognition Algorithm for Vehicle Metal Materials [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(07): 136-144.
[4]	CAO Jie1, WANG Dacheng2, DAI Ran1, LI Hong2, HUANG Fucheng1. Development Evaluation Model of Smart Port Based on Improved Matter-Element Theory [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(06): 59-65.
[5]	LI Guangru, ZHANG Xin, ZHU Qinghui. Prediction Method of Port Throughput with Improved Elman Neural Network Based on Adaboost [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(05): 1-5.
[6]	LYU Jing, WANG Qinqin, SHENG Huimin. Optimization of the LNG Import Maritime Transport Network in China by Considering Coastal Transshipment [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(04): 6-12.
[7]	WANG Jun, YU Anmin, YANG Chunlin. Selection Problem of Search Ship at Sea [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(03): 7-15.
[8]	ZHANG Aifeng, LIU Shaokang, YAO Miaomiao, ZHEN Chunbo. Influencing Factors of Structural Damage and Ship Impact Force in Ship-Bridge Collision [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(03): 121-127.
[9]	XIE Xinlian, LIU Chao, WEI Zhaokun. Ship Path Planning in Complex Water Areas under the Influence of Marine Meteorological Environment [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(02): 1-7.
[10]	ZHAO Yuelin, MEN Maofeng, SUN Zhuang. Iterative Sliding Mode Course Control Based on Segmented Double-Power Approach Law [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(02): 136-142.
[11]	WANG Jie, FEI Peng, CHEN Kai. Route Planning of Replenishment Ships Based on Dynamic Demand Under Mixed Time Windows [J]. Journal of Chongqing Jiaotong University(Natural Science), 2021, 40(01): 53-58.
[12]	ZHENG Zhongyi, MU Jiaqi. Ship Selection Model Based on Principal Component Analysis and Extreme Learning Machine [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(12): 31-36.
[13]	DAI Qian, YANG Jiaqi. Emission Reduction Strategies for Port-Hinterland Container Transportation Network Considering Carbon Emission Policies under Uncertain Demand [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(12): 37-43.
[14]	JIANG Chaohua1,3，LI Zhicheng1,3，FANG Jiamin2，LI Han1,3. Solidification Utilization of Waste Dredge Sand and Soil [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(12): 111-116.
[15]	ZHAO Yuelin, MA Zheng, SUN Zhuang. Ship Heading Control System Considering Time Delay of Steering Gear [J]. Journal of Chongqing Jiaotong University(Natural Science), 2020, 39(12): 124-129.

A?Revised?Algorithm?to?Solve?Container?Ship＇s?Stowage?Problem

一种集装箱船配载问题改进算法探讨

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics