104建设机械技术与管理2023.01检验维修改进遗传算法的建筑机械检测任务智能分配研究IntelligentDispatchofMechanicalInspectionandTestingOrdersBasedonImprovedGeneticAlgorithm周义辰1,3董恒尧1,3王云飞2,3黄超禄2,3（1.上海市建筑科学研究院科技发展有限公司，上海201506；2.上海市建筑科学研究院有限公司，上海200032；3.上海建筑机械安全智能控制工程技术研究中心，上海200032）摘要：在建筑机械检验检测任务分派过程中，存在着任务类型多样、地点分散、组别差异化较大、分配效率低等问题。针对上述问题，考虑了多目标优化的机械检测订单分派，构建以加权总里程数最短、任务完成时间最短和组别差异度最小为目标的数学模型，并提出基于遗传算法的优化改进算法。采取整数编码，增设断点编码，设计多目标下的加权和为适应度函数；在进化过程中添设断点编码、组人数的动态修正操作；并在进化、变异引入模拟退火算法的思想，提高解的质量和算法搜寻效率。最后，采用历史数据进行实验求解，结果显示能够显著减少总里程数和组别间差异，已投入实际应用并持续迭代优化。关键词：机械检测；遗传算法；智能分派；多目标优化中图分类号：TP399文献标识码：A0引言建筑机械安装质量检验检测是建筑工程机械安全管理工作的关键组成部分。现场检验检测任务主要包含塔式起重机、施工升降机、龙门架及井架物料提升机、货用升降机、流动式起重机、桩工机械、高处作业吊篮等安装质量检验检测及老旧设备安全评估等。智能派单主要研究的问题是按照设定目标将所有订单分配给一定数量的组别并安排对应检测员。由于设备类型复杂多样，并且需要专业人员到达现场进行作业，而检测地点往往又呈散状分布且普遍相距较远，人员前往任务地点路线复杂耗时长。然而在保证个检测地点路线合理则会造成任务分配不均，团队间人员绩效差别大的衍生问题。两者很难均衡。为实现该目标，就要引入并研究一套合适的算法程序进行机器自动派单才能更有效地解决问题。因此本文研究任务智能分配算法旨在将所有任务分配给相关检测负责人员时，能遵循里程少、时间短、效率高、任务分配均衡等，实现通过减少油费、过路费、工作时长增加人员工作效率的目标。检测订单分配的过程可以归结为一个调度和决策的过程。Ahmadi等人[1]针对以最大完工时间最短为目标，使用一辆容量有限的运输车辆将一类加工完成后的工件配送到预先指定的顾客的问题提出一种动态规划算法。Li等人[2]研究了一个目标为工件抵达总...
