上海交通大学学报(自然版) ›› 2013, Vol. 47 ›› Issue (06): 909-915.

• 交通运输 • 上一篇    下一篇

基于集合划分的航速可变不定期船舶调度模型

唐磊1,谢新连1,王成武2   

  1. (1. 大连海事大学 交通运输管理学院,辽宁 大连 116026; 2. 中石油昆仑燃气有限公司 总调度室,北京 100101)
     
  • 收稿日期:2012-05-24
  • 基金资助:

    高等学校博士学科点专项科研基金(20102125110002)

Model of Tramp Ship Scheduling with Variable Speed Based on Set Partition Approach

TANG Lei1,XIE Xinlian1,WANG Chenwu2
  

  1. (1. Transportation Management College, Dalian Maritime University, Dalian 116026, Liaoning, China; 2. Petro China Kunlun Gas Company Limited, Beijing 100101, China)
  • Received:2012-05-24

摘要:

基于不定期船多货物、多船舶、多挂靠港口和多航线的运营组织特征,综合考虑船速对航次时间、航次成本的非线性影响,提出了不定期船舶调度的非线性网络规划模型,用于解决航速可变的船舶选线与调度规划问题.针对模型的结构特点,设计了基于集合划分方法的两阶段求解算法.通过案例计算验证了模型和算法的效果.计算结果表明:考虑船速可变,制定的船舶调度方案能使营运收益提高10%~25%.新建立的模型能够对船舶运行计划、货载选择、包运货物运输组织方式和船速等进行统筹规划,制定详细的船舶运行时刻表,为不定期船舶调度实务提供决策支持.
 

关键词: 不定期船调度, 集合划分, 航速, 非线性规划

Abstract:

According to the operation feature of tramp shipping which involves numerous cargos, ships, ports and lanes, a tramp ship scheduling and speed optimization model was proposed to deal with the ship scheduling problem with variable speed, after analysis of the effect of ship speed on fuel cost and time table. In light of the structure of the model, the two phase algorithm based on set partition model was designed. The availability and reasonability of the model and algorithm was tested and proved by some cases. The results show that the operating income increases by 10%~25%, when speed is taken as a decision variable. The model established could comprehensively optimize ship scheduling, cargo selection, contractual cargo transportation organization, and ship speed, which can provide decision-making support for tramp schedule practice.
 

Key words: tramp ship schedule, set partition, sailing speed, nonlinear programming

中图分类号: