长江散杂货程租多船调度规划-《集美大学学报（自然科学版）》

文章信息/Info

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

Author(s):: XING Meng; WANG Wen; XU Zhuyuan; HE Lijun; (Navigalion College,Jimei University,Xiamen 361021,China)

Keywords:: multi-vessel scheduling; voyage charter; Chang Jiang water transportation; remaining space; spot cargoes; matrix genetic algorithm

摘要:: 为优化长江散杂货运输在动态市场需求下的船舶调度方案，构建整船和非整船程租两种模式下的多船舶调度规划模型，选择每船最佳运单集和航行路线。模型以多船舶程租在研究期内的总利润为目标，考虑货物装卸时间窗、港口位置、运价、运量、船舶位置、载货状态、以及运力等约束，采用以线性尺度变化计算父代种群适应度、锦标赛选择算子构成的遗传算法求解模型。利用武汉—上海段的散杂货程租数据，运行PyCharm CE+python 3.7，得到每艘船舶的调度优化方案。结果显示：非整船模式下单船和多船的成本、运力利用率均优于整船运输模式，个别船舶的利润在整船模式下较高，而多船总利润仍是非整船模式较高。因此长江散杂货程租船舶运营宜采用非整船模式。

Abstract:: 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.