基于混合流水作业组织的港口拖轮调度优化
发布时间：2019-11-13 18:40
【摘要】：在对拖轮调度问题进行分析的基础之上,将拖轮调度问题归结为一类具有多阶段共用机器特征的混合流水车间调度问题.建立了针对多停泊基地不同作业模式下、且考虑靠泊与停泊两阶段的拖轮调度优化模型,推导了基于混合流水作业组织的港口拖轮调度优化问题的理论下界值,并设计了启发式规则与模拟退火相结合的混合算法(HSA)求解该模型.通过运用该算法求解仿真算例,并将其结果与模型理论下界值、三种基于现行调度规则及基于Johnson规则的调度方案进行比较.结果表明,运用HSA求解的结果与理论下界值的平均偏差值为5.39%,且该结果远小于基于现行调度规则及Johnson规则的求解值,验证了模型与算法的高效性,可以为拖轮作业模式的选择以及调度方案的制订提供决策支持.
【图文】：
488 系统工程理论与实践 第34卷2)决策变量/1,由拖轮m处理任务O0，Xijm—\0，否则；m_/1,任务()。和Okl都由拖轮m处理，Vijkl_{()，否则；m/1,任务()’丨是在Okl之前（不一定为紧前作业）由拖轮m处理，Uijkl=\0,否则；j1,任务OtJ是在Okl之前（为紧前作业）由拖轮m处理，，Zijkl_\()，否则.：5)取决r?决策变付的状态变址TSij：任务(?的开始时刻；TFtJ:任务O”的完成时刻.3.3模型建立基于前文分析.船舶在港时间示意图如图2所示.■舰於ftg U:^w _到於她《1/SUS, 咖航s6"橚|
本文编号：2560428
【图文】：
488 系统工程理论与实践 第34卷2)决策变量/1,由拖轮m处理任务O0，Xijm—\0，否则；m_/1,任务()。和Okl都由拖轮m处理，Vijkl_{()，否则；m/1,任务()’丨是在Okl之前（不一定为紧前作业）由拖轮m处理，Uijkl=\0,否则；j1,任务OtJ是在Okl之前（为紧前作业）由拖轮m处理，，Zijkl_\()，否则.：5)取决r?决策变付的状态变址TSij：任务(?的开始时刻；TFtJ:任务O”的完成时刻.3.3模型建立基于前文分析.船舶在港时间示意图如图2所示.■舰於ftg U:^w _到於她《1/SUS, 咖航s6"橚|
本文编号：2560428
本文链接：https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/2560428.html
