结合多处理器任务调度理论对拖轮作业调度问题进行了分析,指出港口拖轮作业调度问题是一类基于多同类机的一般集合多处理器任务调度问题。采用演化策略算法求解拖轮优化调度问题,提出了一种基于概率分配的实数编码方法来映射分配给船舶的拖轮类型和数量,采用两点交叉重组算子和个体内基因值互换的变异算子。通过算例验算说明了演化策略算法能有效地优化拖轮作业调度问题。
科研之友
微信
新浪微博
Facebook
分享链接
