长江散杂货程租多船调度规划  

Operation Plans for Voyage Charter of Multiple Vessels to Carry Bulk and General Cargoes in Chang Jiang

作　　者：邢蒙 王文[1] 徐祝源 何利军 XING Meng;WANG Wen;XU Zhuyuan;HE Lijun(Navigalion College,Jimei University,Xiamen 361021,China)

机构地区：[1]集美大学航海学院,福建厦门361021

出　　处：《集美大学学报（自然科学版）》2023年第3期239-247,共9页Journal of Jimei University：Natural Science

基　　金：厦门市自然科学基金项目(3502Z20227212);福建省中青年教师教育科研项目(JAT210221,JAT220181);福建省本科高校教育教学研究项目(FBJG20220200);国家自然科学基金项目(52201411);中国交通教育研究会教育科学研究课题(2022.444);集美大学科研基金项目(ZQ2022042)。

摘　　要：为优化长江散杂货运输在动态市场需求下的船舶调度方案,构建整船和非整船程租两种模式下的多船舶调度规划模型,选择每船最佳运单集和航行路线。模型以多船舶程租在研究期内的总利润为目标,考虑货物装卸时间窗、港口位置、运价、运量、船舶位置、载货状态、以及运力等约束,采用以线性尺度变化计算父代种群适应度、锦标赛选择算子构成的遗传算法求解模型。利用武汉—上海段的散杂货程租数据,运行PyCharm CE+python 3.7,得到每艘船舶的调度优化方案。结果显示:非整船模式下单船和多船的成本、运力利用率均优于整船运输模式,个别船舶的利润在整船模式下较高,而多船总利润仍是非整船模式较高。因此长江散杂货程租船舶运营宜采用非整船模式。In order to optimize vessel operation plans for the transport of bulk and general cargoes in Chang Jiange under the dynamic market demand,it is to establish multi-vessel operation models in two modes of whole ship voyage charter and partial space charter and to choose the best collection of freight orders and navigation route for each vessel.The models aim at the aggregate profits of multiple vessels on voyage charter during the period,considering the constraints such as loading and unloading time window,port location,freight rate,freight volume,ship position,laden state and capacity,then the models are solved by matrix genetic algorithm,which calculates the fitness of parent population by linear scale change,and use tournament selection operator.The voyage charter data of the Wuhan-Shanghai section of the Chang Jiange are applied to the two models,then to obtain the optimization plan for each ship by running PyCharmCE+python 3.7.The results show that the overall cost and capacity utilization of single ship and multiple ships under the mode of partial space charter are all both better than the mode of whole ship charter.Although the profits of some ship is ships are higher in the mode of whole ship charter,the overall profit of the fleet is still higher in the partial space mode.Therefore,it is better to adopt the partial space charter mode for the transport of bulk and general cargoes in Chang Jiang.

关 键 词：多船舶调度 程租 长江水运 剩余舱位 即期货物 矩阵制遗传算法 

分 类 号：U69[交通运输工程—港口、海岸及近海工程]