不定期船连续航次燃油补给与航速优化集成调度模型

针对当下国际船用燃油价格高企,不同港口燃油价格严重分化对不定期船航次燃油补给港选择,燃油补给量确定,航次船速优化的影响,不同燃油价格对加油量与载货量的悖反效应,不同航速受燃油价格影响对耗时成本与耗油费用的平衡效用,当前航次决策对后续航次的影响,以及这些影响关系的复杂性,提出不定期船连续航次燃油补给与航速优化集成调度问题.以连续多航次利润最大为目标,运用多重嵌套期望平均值处理技术与混合整数非线性规划建模方法,构建该问题的集成调度模型.最后,通过实际案例应用与对比分析,验证本文模型的实用性和优越性.     

基于航速调整的班轮燃油补给优化

燃油成本在班轮运营总成本中占有很大比重,燃油补给是影响航运公司班轮运营成本和效益的一项重要决策.基于航速调整策略,以班轮运营总成本最小化为目标,建立燃油补给混合整数非线性规划模型,运用分段线性逼近法对燃油消耗函数进行线性化处理,并设计了求解算法步骤.实例分析验证了模型和求解方法的有效性.结果表明,在航运市场需求低迷的情况下,船舶更适宜采取较低的航速,采取灵活的加油港策略或放宽船舶到港时间窗限制,能更为有效地降低燃油成本.     

考虑航速优化的多港口泊位协同调度

集装箱运输在全球贸易体系中发挥着重要作用,同时也面临着全球化带来的各种挑战和机遇. 将经典的单港泊位调度问题(BAP)拓展到航运网络中的多个港口进行优化研究. 考虑航速直接影响船舶到港时间和能耗,将船舶航速作为决策变量,以所有船舶总的在港成本最小为目标,建立泊位协同调度模型. 依据模型特点,设计改进的遗传算法对模型求解. 通过数值实验验证模型的性能,结果表明：对不同规模的调度问题进行航速优化,有利于降低船舶总的在港成本;依据燃油价格的变化,适时采用不同的航速策略,能够获得更好的经济和环境效益.     

考虑航速优化的多港口泊位协同调度

集装箱运输在全球贸易体系中发挥着重要作用，同时也面临着全球化带来的各种挑战和机遇. 将经典的单港泊位调度问题(BAP)拓展到航运网络中的多个港口进行优化研究. 考虑航速直接影响船舶到港时间和能耗，将船舶航速作为决策变量，以所有船舶总的在港成本最小为目标，建立泊位协同调度模型. 依据模型特点，设计改进的遗传算法对模型求解. 通过数值实验验证模型的性能，结果表明：对不同规模的调度问题进行航速优化，有利于降低船舶总的在港成本；依据燃油价格的变化，适时采用不同的航速策略，能够获得更好的经济和环境效益.     

考虑速遣费和滞期费的不定期船航速优化研究

航运合约中的速遣费和滞期费对不定期船港口选择有重要影响.针对不定期船舶航速优化和港口选择问题,建立货主存在违约概率情况下不定期船港口选择停靠和航速优化模型,并考虑滞期费和速遣费对船公司利润的影响,使用改进型粒子群算法--两阶段粒子群算法进行求解模型.通过算例分析,将改进型粒子群算法与传统粒子群算法对比,发现改进型粒子群算法无论在收敛速度还是计算结果方面都优于传统粒子群算法.最后通过灵敏度分析发现,船公司利润在一定范围内会随着违约率、滞期费和港口装卸效率的上升而上升.     

考虑换船作业的长江干线集装箱船舶调度

考虑换船作业情况,建立以总运输成本最小为目标的非线性规划模型,提出包括船舶选择、挂靠港选择和运输任务指派三方面内容的不定期集装箱船舶调度优化方法;针对模型特点,考虑基因融合及基因修复,设计改进遗传算法对问题进行求解,应用案例获得集装箱船舶调度优化方案;采用多算例方法将考虑换船作业与不考虑换船作业的调度方案进行对比分析. 结果表明,考虑换船作业可以降低运输总成本,减少船公司的投入运力,有效提高投入运力的综合利用率,增强船公司的竞争力,为船公司制定船舶调度方案提供决策参考.     

排放控制区下集装箱班轮运输船期设计与燃油补给联合优化

为解决排放控制区下集装箱班轮运输船期设计和燃油补给联合优化问题,分析了多时间窗、多起讫时间和多装卸效率等合作协议条款与船舶航行、装卸及到/离港时间之间的关联性。结合燃油补给港燃油价格差异和折扣因素,以船公司航线服务周总成本最小化为目标,构建排放控制区下船期设计和燃油补给混合整数非线性规划模型,设计线性割线近似的求解方法。以中远海运集团有限公司AWE1航线为例,数值实验验证了模型及其求解方法的适用性和有效性。结果显示：船期设计与燃油补给联合优化可使船公司航线服务周总成本降低7.41%;随着船舶到港时间窗长度的增大,船公司航线服务周总成本及船舶在排放控制区内平均航速均随之降低。研 究表明,上述合作协议条款不仅有助于船公司更为灵活地调整船舶航速和船期,还有利于减少船舶在排放控制区内的温室气体排放。     

考虑航速优化的班轮航线网络设计

航速大小对于班轮的航线设计、配船类型和数量,以及货物的选择都会产生影响,本研究将航速作为变量,以总利润最大为目标,建立了班轮航线网络设计的非线性混合整数规划模型.根据模型的特点,提出一种基于变动需求的启发式算法,将模型进行分解和转化.通过算例的计算及与其他方法的对比表明,本研究方法能得到更优的航线网络.另外,当市场需求、运价和燃油价格等因素变化时,采用本研究的模型和算法,能对航线网络进行更有效地调整.     

排放控制区下集装箱班轮航线路径规划与航速调度集成决策

针对排放控制区和“限硫令”实施下,控制区内外燃油价格的巨大差异,对船舶进出港射角 选择、航段航速优化,挂港顺序确定的影响,综合考虑船舶进出港射角与控制区内外航距组合的 关联关系,控制区内外航距、航速在燃油价格差异下的悖反关系,船舶耗油费用和耗时费用的平 衡关系,港口间船舶运行费用组合与航线挂港次序的作用关系,以及这些关系相互影响,相互作 用,相互耦合对船舶运营成本的影响,提出集装箱班轮航线路径规划与航速调度集成决策问题。 以航次运营成本最小为目标,运用斜边非限定变异三角函数几何方法和混合整数非线性规划建 模方法,构建该问题的两阶段集成决策模型,并利用遗传算法对结果进行优化。最后,通过案例 对比与趋势分析,验证了模型的实用性和优越性。     

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

为平衡航运企业内支线营运成本和客户服务水平,研究内支线不定期船舶的配置和调度问题。考虑枢纽港船舶的限制时间和支线船舶容量等现实约束,兼顾各支线港在计划期内不同时段的货运需求,构建了以内支线营运成本和甩货成本之和最小为目标的内支线配船与调度优化模型。结合问题的特征,设计了和声退火混合算法,对模型进行求解。通过案例分析不仅验证了模型和算法的有效性,还给出了枢纽港船舶的限制时间和单位甩货成本的灵敏度分析。     

城市轨道交通列车时刻表与车底运用整合优化模型

基于单条城市轨道线路,分析客流需求、列车时刻表及车底运用之间的密切联系, 以运行安全、资源限制、列车容纳能力等作为主体约束,综合考虑公司运营费用和乘客出行费 用,构建基于客流分布的城市轨道交通列车时刻表与车底运用整合优化模型,并采用线性处 理方法,将模型转化为混合整数线性规划(MILP)模型.最后,以北京地铁亦庄线为实例,利用 ILOG CPLEX对模型进行求解.结果表明,与既有的优化方法相比,本文模型得到的列车运行 计划方案能够更好地节约成本,提高车底利用效率,满足城市轨道交通乘客和运营企业双方 的利益.