内支线配船与船舶调度优化  

Internal Feeder Ship Allocation and Ship Dispatching Optimization

作　　者：郑红星[1] 李珊珊[1] 司羽 ZHENG Hongxing;LI Shanshan;SI Yu(Transportation Management College,Dalian Maritime University,Dalian 116026,Liaoning,P.R.China;China Ocean Shipping Agency in Tianjin,Tianjin 300456,P.R.China)

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026 [2]天津外轮代理有限公司,天津300456

出　　处：《重庆交通大学学报（自然科学版）》2019年第2期109-116,共8页Journal of Chongqing Jiaotong University(Natural Science)

基　　金：国家自然科学基金项目(71473024)

摘　　要：为平衡航运企业内支线营运成本和客户服务水平,研究内支线不定期船舶的配置和调度问题。考虑枢纽港船舶的限制时间和支线船舶容量等现实约束,兼顾各支线港在计划期内不同时段的货运需求,构建了以内支线营运成本和甩货成本之和最小为目标的内支线配船与调度优化模型。结合问题的特征,设计了和声退火混合算法,对模型进行求解。通过案例分析不仅验证了模型和算法的有效性,还给出了枢纽港船舶的限制时间和单位甩货成本的灵敏度分析。In order to balance the operation cost and customer service level of internal feeder in shipping enterprises,the problem of feeder line tramp ship configuration and scheduling was studied.Considering the actual constraints such as the limited time of vessels in hub port and the capacity of branch ships,as well as considering the freight requirements of feeder ports at different time during the planning period,an optimization model of internal branch ship allocation and dispatching was established,which aimed at minimizing the sum of operation cost and cargo rejection cost of internal branch.Combined with the characteristics of the problem,a harmony annealing hybrid algorithm was designed to solve the proposed model.Case study not only validates the effectiveness of the proposed model and the algorithm,but also gives sensitivity analysis of the limited time and unit dumping cost of ships in hub port.

关 键 词：交通运输工程 内支线运输 不定期船舶 航线配船 船舶调度 和声退火算法 

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