基于生态群落演进机制的NSGA算法设计及其在施工任务调度的应用
简介：针对复杂逻辑约束下施工任务调度的NP-hard 问题,建立了包含任务编码约束、材料可用性约束和工序约束的多目标数学模型,在引入外界扰动的前提下,以最小化总工期与最大化协调调度因子为优化目标.为高效求解该鲁棒多目标调度问题,提出一种融入生态群落演进机制的第三代非支配排序遗传算法(ECE-NSGA-III).算法采用双段染色体映射编码描述任务顺序与供料点选择,并通过 9项演进机制协同增强全局与局部寻优能力.仿真实验在任务不可遍历场景下开展,结果表明,所提出方法在解的质量与稳健性方面均优于传统方法,能够有效提升干扰下的施工任务调度性能.展开
关键词：多目标优化调度塔吊施工场景生态群落演进机制任务调度
在线出版日期：2026-04-03 （网站首发日期）
