多停泊基地约束下港口拖轮作业的一体化调度优化

• 作者: 徐奇 边展 陈燕 靳志宏
• 来源期刊: 上海交通大学学报
• 学科: 交通运输
• 关键词: 拖轮调度 多处理器任务调度 模拟退火 多基地 灵敏度
• 年，卷（期）: 2014,（1）
• 页码范围: 132-139,145
• 分类号: U692.4
• 语种: 中文

摘要

在分析拖轮调度问题基本性质的基础上,结合多处理器任务调度理论,构建了以拖轮总作业时间最小化为目标函数、考虑多停泊基地条件下的一体化调度优化模型;针对问题特点设计了混合模拟退火算法并对其进行求解;以二维实整数的方式作为解的表现形式,在初始解的生成过程中加入首艘可用拖轮的启发式规则,并运用三点交叉的方式产生新解.数值实例结果表明,所提出的算法收敛性较好,求解结果比现行调度规则所得结果的优化率提高了20％.对系统参数的分析表明:移泊作业所占比例和到港船舶类型对目标函数的影响较大;在拖轮配备中,总作业时间对拖轮配备情况具有极弱的敏感性,而在不同装卸作业时间下总作业时间的变化无规律性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈燕	大连海事大学交通运输管理学院	166	1835	23.0	33.0
2	靳志宏	大连海事大学交通运输管理学院	111	1431	20.0	32.0
3	徐奇	大连海事大学交通运输管理学院	32	283	10.0	15.0
4	边展	大连海事大学交通运输管理学院	9	107	6.0	9.0