为提高黄骅港煤炭港区船舶进出港作业效率,研究该港区在限制性双向航道通航模式下船舶交通组织优化问题。考虑船舶属性、船舶交通状况和航道存在的限制性关键航路风险点等因素,基于限制性通航/单向通航模式转换、限制性单/双向通航模式...为提高黄骅港煤炭港区船舶进出港作业效率,研究该港区在限制性双向航道通航模式下船舶交通组织优化问题。考虑船舶属性、船舶交通状况和航道存在的限制性关键航路风险点等因素,基于限制性通航/单向通航模式转换、限制性单/双向通航模式切换、关键航路风险点交通冲突消解、泊位冲突消解、船舶航行安全性和连续性等约束条件,构建以总船舶调度时间和总船舶等待时间最短为目标函数的限制性双向通航模式下船舶交通组织优化模型,并设计船舶航行时间挖掘算法获取模型的关键输入参数;提出一种改进的双链量子遗传算法(Improved Double Chain Quantum Genetic Algorithm,IDCQGA)高效地求解构建的优化模型;基于船舶交通仿真数据库进行验证。试验结果表明:该算法与常规遗传算法相比在全局寻优时,具有较快的收敛速度和较好的稳定性,模型求解出的最优方案总船舶调度时间和总船舶等待时间较先到先服务(First Come First Serve,FCFS)规则分别下降22.6%和30.8%,较先出后进(First out Last in,FoLi)规则分别下降26.3%和31.5%。展开更多
针对装船设备利用率与船舶进出港效率不匹配的问题,提出了一种应用于散货港口的装船设备分配与船舶交通组织协调优化模型,同时设计了一种基于启发式筛选规则的多目标遗传算法(Multi-Objective Genetic algorithm based on Heuristic Scr...针对装船设备利用率与船舶进出港效率不匹配的问题,提出了一种应用于散货港口的装船设备分配与船舶交通组织协调优化模型,同时设计了一种基于启发式筛选规则的多目标遗传算法(Multi-Objective Genetic algorithm based on Heuristic Screening Rules,MOGA-HSR)。该算法融合了单向航道的船舶交通组织规则以及船货匹配规则,使用一种自适应交叉及变异概率函数,加快了求解的收敛速度。以黄骅港煤炭港区为例设计仿真试验,结果表明,MOGA-HSR求得的船舶进出港总时间和船舶总等待时间比带精英策略非支配排序的遗传算法(Genetic Algorithm for Non-Dominated Sorting with Elitist Strategy,NSGA-Ⅱ)求解结果分别缩短2.7%和2.5%,比先到先服务(First Come First Service,FCFS)求解结果分别缩短38%和30.8%,验证了模型和算法的有效性。展开更多
文摘为提高黄骅港煤炭港区船舶进出港作业效率,研究该港区在限制性双向航道通航模式下船舶交通组织优化问题。考虑船舶属性、船舶交通状况和航道存在的限制性关键航路风险点等因素,基于限制性通航/单向通航模式转换、限制性单/双向通航模式切换、关键航路风险点交通冲突消解、泊位冲突消解、船舶航行安全性和连续性等约束条件,构建以总船舶调度时间和总船舶等待时间最短为目标函数的限制性双向通航模式下船舶交通组织优化模型,并设计船舶航行时间挖掘算法获取模型的关键输入参数;提出一种改进的双链量子遗传算法(Improved Double Chain Quantum Genetic Algorithm,IDCQGA)高效地求解构建的优化模型;基于船舶交通仿真数据库进行验证。试验结果表明:该算法与常规遗传算法相比在全局寻优时,具有较快的收敛速度和较好的稳定性,模型求解出的最优方案总船舶调度时间和总船舶等待时间较先到先服务(First Come First Serve,FCFS)规则分别下降22.6%和30.8%,较先出后进(First out Last in,FoLi)规则分别下降26.3%和31.5%。
文摘针对装船设备利用率与船舶进出港效率不匹配的问题,提出了一种应用于散货港口的装船设备分配与船舶交通组织协调优化模型,同时设计了一种基于启发式筛选规则的多目标遗传算法(Multi-Objective Genetic algorithm based on Heuristic Screening Rules,MOGA-HSR)。该算法融合了单向航道的船舶交通组织规则以及船货匹配规则,使用一种自适应交叉及变异概率函数,加快了求解的收敛速度。以黄骅港煤炭港区为例设计仿真试验,结果表明,MOGA-HSR求得的船舶进出港总时间和船舶总等待时间比带精英策略非支配排序的遗传算法(Genetic Algorithm for Non-Dominated Sorting with Elitist Strategy,NSGA-Ⅱ)求解结果分别缩短2.7%和2.5%,比先到先服务(First Come First Service,FCFS)求解结果分别缩短38%和30.8%,验证了模型和算法的有效性。