巡检线路的排班问题研究

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