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

摘要

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