基于多目标遗传算法的电梯维保路径规划方法研究

针对现有电梯维修保养(维保)方案无法适应维保人员短缺及无法保障维保成本的问题,从考虑平衡员工工作负荷的角度出发,提出了一种基于多目标遗传算法的电梯维保路径规划方案。首先,在考虑任务优先级和多维保站点调度的基础上,建立多目标优化模型;其次,对传统编码方式和遗传算子进行修改,并利用多目标遗传算法对模型进行求解;最后,采用实例对方案进行验证,并对比分解法和全局法两种方案在实例中的应用结果。结果表明,当算法迭代次数相同时,分解法展现出更为出色的性能。相比于全局法,分解法节约了17.3%的成本,减少了49.7%的员工工作时长标准差,节约了26.6%的人力资源。该方法可为电梯维保路径规划提供有益参考。