基于遗传算法和MMAS算法的塔机群多任务的调度方法与流程

文档序号:11153400阅读:来源:国知局
技术总结
本发明公开了一种基于遗传算法和MMAS算法的塔机群多任务的调度方法,所述塔机群具有交叉区域,所述调度方法包括:步骤一,基于遗传算法,获取初始种群;步骤二,基于MMAS算法,获取初始路径;在所述塔机群各任务的交叉区域内,为所述选择的D条调度路径选择装卸点作为MMAS算法的初始路径;步骤三,根据步骤一和步骤二中选择的遗传算法的初始种群和MMAS算法的初始路径,分解塔机群多任务路径为多次双塔机作业,计算所述多次双塔机作业所需的时间,最后一个塔机作业的完成时间为该调度方案总耗时;步骤四,将所述调度方案总耗时作为更新MMAS算法中的信息素,返回步骤二开始迭代寻找基于已定调度路径下使该调度方案总耗时最短的最优交接点。

技术研发人员:章红;卢扬;高钰敏
受保护的技术使用者:江汉大学
文档号码:201611031106
技术研发日:2016.11.16
技术公布日:2017.05.10

当前第3页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1