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

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

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

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

����ȼ�ͼ۸�Ԥ��ĺ����⴬ȼ�Ͳ��������Ż��о�

燃油成本是船东在经营航次租船业务中控制运营成本的关键要素,由于燃油价格随时间频繁波动,而海上运输周期长,因此船舶在挂靠港的燃油补给计划成为船东面对的重要决策问题.本文以不定期航次租船为背景,从船东的视角,研究船舶在连续航次租船运营中的燃油补给问题.首先,基于ARMA模型建立燃油价格预测模型;其次,以连续多航次收益最大为目标,以补给地点和补给量为决策变量,基于燃油价格预测建立优化燃油补给方案的非线性规划模型.最后,针对一个干散货船舶的环太平洋的连续租船航次实例进行计算.结果表明,求解模型获取的最优燃油补给方案比传统的加油方式能够节省成本26.34万USD,占营运总收益的14.3%.     

��̼�����°��ֺ����䴬ģ�ͼ����㷨ʵ��

考虑到航速变化对航线配船决策所产生的非线性影响,推导了船舶航速与船舶往返航次时间、航次成本及航线配船数之间的数学关系式,把船舶航速作为决策变量引入传统的航线配船模型中,并且把船队的二氧化碳排放量作为优化目标之一,建立船队利润最大与碳排放量最小两个目标最优的双目标航线配船模型.针对模型非线性和混合整数解的特点,采用LINGO11.0优化平台,自编程序,应用分支定界算法,进行仿真算例研究.结果表明,该模型可以同时决策航线配船和船舶航速,其优化结果更符合实际情况,同时更有利于运力的有效利用,船舶燃油消耗的节省和碳排放的减少.     

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

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

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

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

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

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

内支线集装箱班轮航线优化设计模型

内支线集装箱班轮航线运营中装卸箱量、装卸效率、航行时间及等泊时间皆具有不确定性,为了同步优化给定挂靠航线的甩箱率与适配船型、准班率与承诺到港时间,需要将上述诸多分布函数进行非线性叠加.对此,本文将对班轮船舶调度的模拟仿真引入模型与算法,仿真航次中包括船舶调节航速以控制到港时间的过程.算例绘制了不确定到港时间的航次仿真示意图,比较了不同甩箱率对应的适配船型、船舶租金与甩箱补偿,帮助验证了文章模型与算法的有效性.通过对比航速调节前后的船舶到港时间分布,发现调节航速有助于控制船舶按时到港.     

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

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

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

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

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

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

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

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

考虑海上意外时间和合作协议的班轮运输船期设计鲁棒优化

针对考虑海上意外时间的集装箱班轮运输船期设计问题，依据海上意外时间经验数据，设 置航行缓冲时间比例系数。运用连续最优控制原理，求解各航段船舶航行时间细分区间上燃油 消耗最小的优化航速。结合多时间窗、多起讫时刻和多挂靠港口装卸效率合作协议，以班轮运输 服务总成本最小为目标，构建班轮运输船期设计非线性混合整数规划鲁棒优化模型，设计分段离 散化线性逼近算法求解模型。以AWE1(远东-美东1)航线为例，运用100个场景的数值进行模拟 验证。结果显示：与不考虑海上意外时间或无合作协议相比，考虑海上意外时间和合作协议的班 轮运输船期设计分别降低班轮运输服务总成本14.65%和3.54%。研究表明，在恶劣天气和海况 对船舶航行影响较大的航线上或季节里，基于合作协议，设计考虑航行意外时间的鲁棒性船期， 可实现船公司、港口和客户三方共赢。     

混合交通流环境下单交叉口自动驾驶车辆轨迹优化

信号交叉口对城市道路的通行能力以及车辆的燃油消耗具有重要影响。本文提出一种在自动驾驶车辆和人工驾驶车辆混合交通流环境下的自动驾驶车辆的轨迹优化方法。基于交叉口信号灯的配时方案,构建车辆旅行时间估计模型,并以自动驾驶车辆燃油消耗最小以及通行效率最大为目标,构建自动驾驶车辆轨迹优化模型,对车辆进行动态轨迹规划和控制。车辆轨迹滚动优化模型采用高斯伪谱法进行离散化求解,并基于SUMO仿真平台对模型结果进行验证。仿真结果表明,自动驾驶车辆可以通过优化自身控制变量影响人工驾驶车辆的运行状态,减少交通流的排队以及时走时停现象。本文提出的车辆轨迹优化方法对于降低车队整体燃油消耗、提升车队平均速度、缩短平均行程时间具有重要作用。     

基于多源数据的公交车能耗碳排放测算模型

公交车能耗碳排放强度与车辆、线路和驾驶员有显著相关关系，为精准刻画其能耗碳排放强度特征，整合OBD监测数据、加油(气)数据、运营排班数据等多源数据资源. OBD监测数据和加油(气)数据呈显著的线性关系，证明修正后的OBD监测数据可满足分析要求. 搭建“速度-能耗碳排放强度曲线”测算模型，幂函数关系的拟合优度R2 =0.972 6 为最高. 实证研究发现，平均速度在10~60 km/h 变化时，液化天然气(LNG)车比柴油车能耗碳排放强度高 3.3%~33.7%，双层车比铰接车高2.4%~13.3%；LNG铰接车在不同线路、相同速度下的强度相差9.6%；不同驾驶员在相同线路的能耗碳排放强度可相差24.2%. 模型为各城市基于多源数据开展公交能耗碳排放目标设定提供数据支撑.     

带偏好的交叉航路角度优化模型

为揭示交叉航路结构对空中交通影响的内部机理,有效打通航路节点运行瓶颈,研究了航路交叉角度优化问题. 首先,在分析航班飞行时间和航班油耗与航路基本相交结构角度关系的基础上,构建了交叉航路角度结构;其次,基于交叉航路交通量分布特征,建立了飞行时间和油耗偏好的交叉航路角度优化模型;最后,选取典型交叉航路进行了模型验证. 研究结果表明:航班飞行时间和油耗存在线性负相关关系;单一考虑时间优化时,航班总运行成本增加0.54%,仅考虑油耗优化时,总成本减少2.89%;无偏好优化时,航班总运行成本减少3.82%;考虑偏好时,在时间权重系数等于0.4处取得极小值,此时总运行成本降低5.26%,且空域内油耗密度、飞行冲突次数和管制员工作负荷3个指标的均值分别降低20.41%、56.12%、46.24%;优化后构型对原始空域结构的平均角度扰动为11.88%.      

考虑能耗的铁水联运集装箱装卸设备协同调度

随着集装箱港站铁水联运作业量增大,以及节能减排压力与日俱增,实现港站作业设备的高效调度和低能源消耗间的协同优化将是亟待解决的问题.本文研究了集装箱铁水联运港站中多设备间的高能效协同调度问题,基于混合流水车间调度(HFSS)思想,构建了综合考虑岸桥、集卡、正面吊三阶段装卸过程的协同调度模型,以总完成时间最短和能耗最低为目标,设计了基于遗传算法和模拟退火的混合优化算法.通过实验验证了模型和算法的可行性,证明可以实现高能效利用下的港站设备协同调度优化.