考虑船舶航速的船队规划非线性模型

通过分析船舶航速变化对船队规划决策产生的非线性影响,推导出船舶航速与船舶往返航次时间、航次成本以及航线配船数量三者之间的数学关系式,建立了混合整数非线性船队规划模型.针对模型特点,利用基于可行性规则的更新策略,结合模拟退火的局部搜索技术,提出了一种混合粒子群优化算法.以某航运公司为例进行仿真实验,将船队规划非线性模型与线性模型进行对比分析,结果表明,非线性船队规划模型能够同时解决船队投资、航线配船、船舶航速问题,其优化结果与实际情况相符.

班轮运输船队规划模型与仿真

为提高班轮运输系统的优化配置水平,满足班轮运输组织定期、定时服务的要求,根据班轮多港口挂靠和货物直达运输航线形式的特点,以规划期内船队营运现金流量折现值最大为目标,建立了班轮船队规划混合整数非线性规划模型.针对该模型的特点,设计了拉格朗日松弛启发式混合算法.以某航运公司班轮船队为例进行分析.结果表明:本文提出的启发式算法实现了多航线、多型船、大规模班轮船队规划问题的优化求解,能得到规划期内的航线配船、发船频率及船队建设优化方案.本文建立的模型能综合考虑航线的货流预测、船舶装载率、船舶租入租出等多种影响班轮船队规划的因素,适用于同一航线上配置相同船型的典型班轮运输模式,为班轮船队规划决策提供了支持.

复杂情况下大规模船队规划模型与求解方法

以某大型航运企业船队为例进行实证分析,利用Benders分解算法对在多航线复杂情况下,由多种类型船舶构成的大规模船队规划问题进行求解,验证所提出的模型及算法对于大规模实际问题的应用效果.结果表明,该方法实现了多航线、多型船、大规模混合整数船队规划问题的优化求解,能够为大型航运企业进行船队规划决策提供支持.

船队规划与航线配船决策支持系统的设计与实现

以船队规划与航线配船线性规划模型为理论基础,利用Visual Basic与Fortran混合编程技术,设计开发船队规划与航线配船决策支持系统.介绍系统功能、结构以及算法的设计思想和实现方法,并以某航运公司的油轮船队为例对系统性能进行测试.结果表明,该系统运行稳定,能够迅速、准确求解出船舶调配和船队建设优化方案,为决策者提供支持.