改进遗传算法的建筑机械检测任务智能分配研究

Intelligent Dispatch of Mechanical Inspection and Testing Orders Based on Improved Genetic Algorithm

在建筑机械检验检测任务分派过程中,存在着任务类型多样、地点分散、组别差异化较大、分配效率低等问题。针对上述问题,考虑了多目标优化的机械检测订单分派,构建以加权总里程数最短、任务完成时间最短和组别差异度最小为目标的数学模型,并提出基于遗传算法的优化改进算法。采取整数编码,增设断点编码,设计多目标下的加权和为适应度函数;在进化过程中添设断点编码、组人数的动态修正操作;并在进化、变异引入模拟退火算法的思想,提高解的质量和算法搜寻效率。最后,采用历史数据进行实验求解,结果显示能够显著减少总里程数和组别间差异,已投入实际应用并持续迭代优化。