基于混合流水作业组织的港口拖轮调度优化 |
| |
作者姓名: | 徐奇 邵乾虔 靳志宏 |
| |
作者单位: | 大连海事大学交通运输管理学院; |
| |
基金项目: | 国家自然科学基金(71172108,71302044);教育部高等学校博士学科点基金(20122125110009,20132125120009) |
| |
摘 要: | 在对拖轮调度问题进行分析的基础之上,将拖轮调度问题归结为一类具有多阶段共用机器特征的混合流水车间调度问题.建立了针对多停泊基地不同作业模式下、且考虑靠泊与停泊两阶段的拖轮调度优化模型,推导了基于混合流水作业组织的港口拖轮调度优化问题的理论下界值,并设计了启发式规则与模拟退火相结合的混合算法(HSA)求解该模型.通过运用该算法求解仿真算例,并将其结果与模型理论下界值、三种基于现行调度规则及基于Johnson规则的调度方案进行比较.结果表明,运用HSA求解的结果与理论下界值的平均偏差值为5.39%,且该结果远小于基于现行调度规则及Johnson规则的求解值,验证了模型与算法的高效性,可以为拖轮作业模式的选择以及调度方案的制订提供决策支持.
|
关 键 词: | 拖轮调度 混合流水车间 下界值 模拟退火 启发式规则 |
本文献已被 CNKI 等数据库收录! |
|