Simulation Optimization of Compound Channel Port Tugboat Configuration

doi:10.3969/j.issn.1674-0696.2017.08.18

Abstract

Abstract: In order to better guide the compound channel tugboat configuration，a tugboat operation simulation model was put forward.Firstly，based on the characteristics of compound channel，the Arena simulation model was proposed，which embedded operation scheduling optimization model，with the aim of minimizing the total tugboat fuel consumption cost.Secondly，the embedded heuristic rules genetic algorithm was designed to solve the proposed model.Thirdly，through various simulation tests，the present optimal configuration scheme was selected，considering total tugboat fuel cost and tugboat idle rate.Then，through the simulation analysis on the tugboat idle rate changing with ship types and ship numbers as well as the combination with large scale trend of ship in the future，the future optimal tugboat configuration scheme was given.

Key words: waterway engineering, compound channel, tugboat configuration, genetic algorithm, tugboat idle rate

摘要： 为更好地指导复式航道港口拖轮资源的配置，构建了拖轮作业仿真模型。基于复式航道的特点，给出了基于Arena的仿真模型，并嵌入了以拖轮耗油总成本最小为目标的作业调度优化模型；给出了嵌入启发式规则的遗传算法用于求解该模型；并通过多次仿真实验，兼顾拖轮的作业耗油总成本和闲置率，筛选出当前的最优配置方案；通过拖轮闲置率随船舶类型和数量变化的仿真分析，并结合未来船舶大型化的趋势，给出了未来的拖轮最佳配置方案。

关键词: 航道工程, 复式航道, 拖轮配置, 遗传算法, 拖轮闲置率

CLC Number:

U692.4

ZHENG Hongxing，XU Haidong，CAO Honglei. Simulation Optimization of Compound Channel Port Tugboat Configuration[J]. Journal of Chongqing Jiaotong University(Natural Science), 2017, 36(8): 102-109.

郑红星，徐海栋，曹红雷. 复式航道港口拖轮配置仿真优化[J]. 重庆交通大学学报（自然科学版）, 2017, 36(8): 102-109.

References

［1］黄泰坤，王元战，李绍武，等.海港复式航道通过能力动态系统仿真［J］.大连海事大学学报，2015，41(1)：20-26.
HUANG Taikun，WANG Yuanzhan，LI Shaowu，et al.Dynamic system simulation on throughput capacity of compound channel of sea port［J］.Journal of Dalian Maritime
University，2015，41(1)：20-26.
［2］唐国磊，王文渊，郭子坚，等.航道尺度对集装箱码头泊位有效利用率的影响［J］.哈尔滨工程大学学报，2016，37(1)：127-131.
TANG Guolei，WANG Wenyuan，GUO Zijian，et al.Impact analysis of channel dimensions on the effective utilization ratio of container terminal berths［J］.Journal of
Harbin Engineering University，2016，37(1)：127-131.
［3］姬利娜，张金伟，亢凤林.城市道路畸形交叉口的交通改善方法［J］.重庆交通大学学报(自然科学版)，2012，31(6)：1185-1188.
JI Lina，ZHANG Jinwei，KANG Fenglin.Traffic improvement method of deformed intersection in urban road［J］.Journal of Chongqing Jiaotong University (Natural
Science)， 2012，31(6)：1185-1188.
［4］王江涛，马驷.预测通道客运分担率的MNL模型特性变量选取［J］.重庆交通大学学报(自然科学版)，2010，29(6)：947-950.
WANG Jiangtao，MA Si.MNL model characteristic variables selection on forecasting corridor mode split［J］.Journal of Chongqing Jiaotong University (Natural
Science)， 2010，29(6)：947-950.
［5］陆海波.宁波港拖轮船队优化配置研究［D］.上海：上海海事大学，2007.
LU Haibo.Study on Optimal Allocation of Tugboat Fleet in Ningbo Harbor［D］.Shanghai：Shanghai Maritime University，2007.
［6］刘志雄，王少梅.港口拖轮作业的计算机仿真研究［J］.系统仿真学报，2004，16(1)：45-47.
LIU Zhixiong，WANG Shaomei.The computer simulation study of port tugboat operation［J］.Journal of System Simulation，2004，16(1)：45-47.
［7］ WANG Su，KAKU I，CHEN Guoyue，et al.Research on the modeling of tugboat assignment problem in container terminal［J］.Advanced Materials Research，2012，
433/440：1957-1961.
［8］王巍，赵宏，李强.面向多停泊基地的港口拖轮调度优化研究［J］.计算机工程与应用，2013，49(13)：8-12.
WANG Wei，ZHAO Hong，LI Qiang.Multi-objectives optimization for port tugboat scheduling considering multi-anchorage bases［J］.Computer Engineering and Application
，2013，49 (13)：8-12.
［9］ HE Tao，YE Wenwen.Research of tugboat operation scheduling problem based on hybrid evolutionary strategy［C］//2010 2nd International Conference on
Information Science & Engineering.U S A：IEEE，2010：1438-1441.
［10］ WANG Su，ZHENG Kai，ZHENG Jun，et al.An improved discrete particle swarm optimization for tugboat scheduling problem in container terminal
［J］.International Conference on Information Management，2011，34(7)：573-579.
［11］徐奇，李娜，靳志宏.考虑多阶段共用平行机特征的拖轮作业模式优化［J］.运筹与管理，2014，23(5)：178-186.
XU Qi，LI Na，JIN Zhihong.Optimization on tugboat operation mode considering characteristics of the multi-stage common parallel machines［J］.Operations Research
and Management Science，2014，23(5)：178-186.
［12］ XU Q，SHAO Q Q，JIN Z H.Optimization on tugboat operation scheduling based upon the hybrid flow shop arrangement［J］.System Engineering Theory and Practice
，2014，34(2)：485-493.
［13］ YU Wenhui.Heuristic algorithm for simulation and optimization system of port tugboats allocation［C］//2011 International Conference on Internet Computing
and Information Services.U.S.A：IEEE，2011：306-309.
［14］ LIN Jiahong，GAO Benhe，ZHANG Canrong.Simulation-based investment planning for human port［J］.Simulation Modeling Practice and Theory，2014，40(1)：161-175.

[1]	ZHANG Yifan，WANG Hongxin，LI Bingchao，LI Haifeng. Collaborative Optimization of Stand Allocation and Towing Scheduling Based on Priority Sequence [J]. Journal of Chongqing Jiaotong University(Natural Science), 2026, 45(4): 107-116.
[2]	HU Jiang, LI Jianshu, LI Geng, LIN Siyun, ZHAO Tingjun, CEHN Shuang, CHEN Xin. Influence of Shoal Regulation in Mountainous Waterway on the Upstream Behavior of Grass Carp [J]. Journal of Chongqing Jiaotong University(Natural Science), 2026, 45(1): 39-44.
[3]	ABI Erdi1, TAN Song1, LIU Mingwei1, CHEN Changbin2, DU Jianru2, HAN Yafeng1. Law of Heavy Hammer Breaking Reef under the Influence of Hammer Shape Change [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(9): 102-109.
[4]	ZHAO Yuelin，GAO Xiangyu. Ship Signal Lights Detection and Identification Based on Optimized Background Subtraction Method [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(8): 42-49.
[5]	HUANG Pengfei1,2, TAN Fangjiao1, WANG Hao1, JIANG Yuyue1, CAI Jinfen1. Scheduling Optimization for Sea-Rail Transport Equipment Based on Improved Immune Genetic Algorithm [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(6): 97-107.
[6]	ZHU Binhua, LIU Zuofei, DU Xinwen, SHI Xiaoguang. Evaluation of the Maintenance and Dredging Effects and Strategy Optimization for Zhajiao Beach in the Fluctuating Backwater Area of the Three Gorges Reservoir [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(5): 75-80.
[7]	MU Ping1, WANG Pingyi1, HAN Linfeng1, YU Tao1, ZHANG Fan2. Cloud Model of the Landslide-Generated Surge Hazard and Its Application [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(5): 81-87.
[8]	LIU Chengyong1, 2, HUANG Gongze1, XU Yanlong1, TIAN Yuanyuan1. Simulation Experiment of Saturation in Bridge Area Waters Based on Cellular Automata [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(4): 1-7.
[9]	CAI Chuang, LI Ke, LI Lin, WANG Duoyin, XU Guangxiang. Experimental Study on Navigable Ship Model in Bifurcated River of Yuanshui Taoyuan Junction [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(3): 49-56.
[10]	WU Jun1, PAN Jingwei2, HE Zairan2, ZENG Xiaoyan2. Floating Facility Positioning Characteristics Based on Self-driven Mutual Coupling Mechanism [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(11): 109-116.
[11]	WANG Erbao1, WANG Danyuan1, CHEN Liang2, SHU Yuejie2, ZHOU Yuanhang2. Seaworthiness Characteristics of Waterway of the Yangtze-to-Huaihe Water Diversion Project [J]. Journal of Chongqing Jiaotong University(Natural Science), 2025, 44(10): 74-82.
[12]	WANG Qi1, WU Jun2, WANG Wei3, HUANG Longjiang1, ZHOU Shiliang2. Current Situation of Development of Large-Scale Navigation Tunnels and Evolution Trend of Towing Navigation [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(9): 34-42.
[13]	XIAO Yi1, LI Dahong2, DENG Jinghong1, XIA Nan1. Prediction Model of Saltwater Intrusion Distance in the Qinjiang River Estuary [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(5): 32-37.
[14]	CHENG Zhiyou1， XIE Jiahong1， LI Yaling2. Lifting Force Optimization of Damaged Shipwreck Based on Improved NSGA-Ⅱ [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(4): 104-109.
[15]	WANG Shaoying1, HU Shixiong2, WANG Fuzhong3, WANG Dan1. Traffic Control at Urban Road Intersections Based on Vehicle-Mounted LiDAR [J]. Journal of Chongqing Jiaotong University(Natural Science), 2024, 43(12): 77-83.