-
题名考虑多阶段共用平行机特征的拖轮作业模式优化
被引量：2
- 1
-
-
作者
徐奇
李娜
靳志宏
-
机构
大连海事大学交通运输管理学院
大连理工大学系统工程研究所
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2014年第5期178-186,共9页
-
基金
国家自然科学基金资助项目(71172108
71302044
+4 种基金
71431001
71402013)
教育部高等学校博士学科点专项科研基金(20122125110009)
博士后基金资助项目(2013M530927
2014M550153)
-
文摘
在对拖轮调度问题进行分析的基础之上,将拖轮调度问题归结为一类具有多阶段共用平行机器特征的多处理器任务调度问题。建立了考虑靠泊与停泊两阶段、考虑切换时间的拖轮调度优化模型,并设计了启发式规则与模拟退火相结合的混合算法(HSA)求解该模型。通过运用所设计算法求解仿真算例,并将其结果与三种基于现行调度规则的调度方案进行比较,验证了模型与算法的高效性。基于此,对不同拖轮数量状态下的调度研究结果显示,拖轮总作业时间与平均单艘拖轮作业时间二者存在着一定的矛盾性;并指出采用拖轮适时返回停泊基地的作业模式,可有效地降低拖轮作业时间,进而提高有限拖轮资源的利用率,实现节能减排、绿色运输。
-
关键词
物流工程与管理
拖轮作业模式优化
多阶段共用平行机
混合模拟退火
-
Keywords
logistics engineering and management
tugboat operation mode optimization
multi-stage common parallel machines
hybrid simulated annealing
-
分类号
U691
[交通运输工程—港口、海岸及近海工程]
-
