巡检线路的排班问题研究  

作　　者：麦宏元[1] 

机构地区：[1]广西电力职业技术学院,广西南宁530007

出　　处：《新一代（理论版）》2021年第2期185-187,共3页The New Generation

摘　　要：巡检线路排班优化问题可以节省人力资源,降低用人单位的劳动成本,减轻劳动者负担,从而增加收入,具有十分重要的现实意义。本文借鉴旅行商问题(MTSP),通过引入0-1变量,建立了巡检线路排班问题的优化模型,再利用Excel对数据进行处理和MATLAB辅助计算,最终得到每班需要的巡检人数以及巡检人员的巡检线路和巡检的时间安排表;针对问题二增加了休息时间和吃饭时间,在建立多目标MTSP问题模型基础上,通过加权处理,把多目标函数化为单目标函数,运用同样方法,得到每班需要的巡检人数以及巡检人员的巡检线路和巡检的时间表。针对问题三,通过对两种不同上班模式获得的数据进行分析、比较,最终得出错时上班并不比固定上班更省人力。

关 键 词：多目标MTSP问题 单目标模型 0-1变量 加权 巡检线路 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]