基于航次串理论的深港珠澳航线客船调度优化

为提高船公司的市场竞争力,加强对班期的科学规划和对船舶的调度管理,推动深港珠澳水上客运的发展,对深港珠澳水上客运航线进行班期安排和船舶调度的优化研究.以高速客运船公司每日变动成本最小和经营利润最大为目标函数,构建班期优化模型和航次串指派整数规划模型,借助LINGO求解器利用分支定界法对模型进行求解,并以X公司实际经营航线和船舶进行模拟计算和结果分析.结果表明:优化模型可在完成运输任务、保证盈利水平的情况下提高船舶运用效率,减少船舶使用量.

集装箱支线运输航次调度优化

为优化集装箱支线船舶运输调度,在分析其特点的基础上,提出航次串的概念,并利用其对集装箱支线运输船舶调度问题进行建模,开发了集采用深度优先搜索算法得到航次串组合及采用混合整数规划(MIP)模型求解航次串与船舶最优匹配于一体的两阶段混合算法.实证研究证明了模型及算法的有效性.