巡检线路排班优化模型研究——以某厂26个站点为例

文章利用双向带权连通图遍历方法、数学规划方法、Excel工具对巡检线路安排进行讨论,从省力、工作量平衡等方面着手,构建出合理的巡检线路安排的优化模型。首先以所需人数最少和所用时间尽量最少作为双目标函数,同时需要满足巡检点的巡检周期不超过35 min,构建出优化模型后再转化为双向带权连通遍历问题,用模型得出每条路线所需最少人数、一天需要巡检人员人数;然后用穷举法,安排出巡检路线和巡检时间安排表。考虑上休息时间和进餐时间因素,增设时间约束条件,应用同样的方法,得出问题二的巡检路线和巡检时间安排表;最后利用Excel工具进行数据处理,给出问题三在错时上班时是否省力的结论。