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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	上海交通大学学报 2014, Vol.48 (1), p.132-139
1. Verfasser:	徐奇边展陈燕靳志宏
Format:	Artikel
Sprache:	chi
Schlagworte:	多基地多处理器任务调度拖轮调度模拟退火灵敏度
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

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