基于多目标遗传算法的塔吊集群任务调度方法和存储介质

著录项目

摘要

本发明公开了一种基于多目标遗传算法的塔吊集群任务调度方法和存储介质，包括：获取塔吊集群的任务列表；确定第一约束条件和多目标优化模型；其中，多目标优化模型包括以最小化塔吊集群的空载总距离为优化目标的第一目标优化函数、和以最小化塔吊集群的作业冲突总次数为优化目标的第二目标优化函数；基于任务列表和第一约束条件，编码出N个染色体，作为初始种群；其中，每个染色体包括所有待执行计划任务的任务标识，待执行计划任务是任务状态为待执行状态且任务类型为非临时类型的任务；基于第一约束条件和多目标优化模型，采用预设的遗传算法对初始种群进行迭代优化，得到Pareto最优解集；基于Pareto最优解集，确定塔吊集群的调度策略。

附图

附图 1