在船舶大型化的发展以及港口资源日益紧张的趋势下,拖轮调度作为减少港口拥堵与节约港口资源的重要手段,成为当前亟待解决的问题。通过以拖轮空驶燃油成本与拖轮助航燃油成本为目标函数,构建多停泊基地条件下的多目标拖轮调度模型,提出...在船舶大型化的发展以及港口资源日益紧张的趋势下,拖轮调度作为减少港口拥堵与节约港口资源的重要手段,成为当前亟待解决的问题。通过以拖轮空驶燃油成本与拖轮助航燃油成本为目标函数,构建多停泊基地条件下的多目标拖轮调度模型,提出一种混合小生境灰狼算法(Hybrid Niche Grey Wolf Optimization,HNGWO)进行求解,针对拖轮调度问题的整数规划特点引入交叉修正更新策略,以加强算法的收敛性能,最后分别采用CPLEX、GA、PSO、GWO、HNGWO对多规模算例的求解结果进行对比分析。结果表明,HNGWO相比于GA、PSO的最优值平均优化比例可达5.07%,相比于GWO的收敛速度平均优化比例为13.23%,并输出中等规模下的收敛曲线与最优调度方案甘特图,直观展示了改进算法的求解效果与收敛速度,为提高港口通行效率与经济效益提供了参考方案。展开更多
为协调港口航道与泊位资源,提高港口船舶调度效率,从单向航道出发,根据先后调度的2艘船舶的进出港方向和所停靠泊位的远近区分两船间的相对关系,建立以总等待时间最少为目标的调度优化数学模型。设计适用于港口船舶调度优化的模拟退火...为协调港口航道与泊位资源,提高港口船舶调度效率,从单向航道出发,根据先后调度的2艘船舶的进出港方向和所停靠泊位的远近区分两船间的相对关系,建立以总等待时间最少为目标的调度优化数学模型。设计适用于港口船舶调度优化的模拟退火多种群遗传算法(Simulated Annealing and Multiple Polulation Genetic Algorithm,SAMPGA),模拟某港口不同调度规模的船舶进行仿真试验,与先到先服务规则(First Come First Served,FCFS)和简单遗传算法(Simple Genetic Algorithm,SGA)进行比较,证明SAMPGA在解决航道和泊位协调调度问题上的适用性。结果表明:在现有的调度规则下对航道和泊位进行协调调度能减少船舶的等待时间和总调度时间,但实际调度规则需要考虑的限制因素更多,需对模型作进一步优化。展开更多
文摘在船舶大型化的发展以及港口资源日益紧张的趋势下,拖轮调度作为减少港口拥堵与节约港口资源的重要手段,成为当前亟待解决的问题。通过以拖轮空驶燃油成本与拖轮助航燃油成本为目标函数,构建多停泊基地条件下的多目标拖轮调度模型,提出一种混合小生境灰狼算法(Hybrid Niche Grey Wolf Optimization,HNGWO)进行求解,针对拖轮调度问题的整数规划特点引入交叉修正更新策略,以加强算法的收敛性能,最后分别采用CPLEX、GA、PSO、GWO、HNGWO对多规模算例的求解结果进行对比分析。结果表明,HNGWO相比于GA、PSO的最优值平均优化比例可达5.07%,相比于GWO的收敛速度平均优化比例为13.23%,并输出中等规模下的收敛曲线与最优调度方案甘特图,直观展示了改进算法的求解效果与收敛速度,为提高港口通行效率与经济效益提供了参考方案。
文摘为协调港口航道与泊位资源,提高港口船舶调度效率,从单向航道出发,根据先后调度的2艘船舶的进出港方向和所停靠泊位的远近区分两船间的相对关系,建立以总等待时间最少为目标的调度优化数学模型。设计适用于港口船舶调度优化的模拟退火多种群遗传算法(Simulated Annealing and Multiple Polulation Genetic Algorithm,SAMPGA),模拟某港口不同调度规模的船舶进行仿真试验,与先到先服务规则(First Come First Served,FCFS)和简单遗传算法(Simple Genetic Algorithm,SGA)进行比较,证明SAMPGA在解决航道和泊位协调调度问题上的适用性。结果表明:在现有的调度规则下对航道和泊位进行协调调度能减少船舶的等待时间和总调度时间,但实际调度规则需要考虑的限制因素更多,需对模型作进一步优化。