巡检线路排班的优化模型研究

Research on Mathematical Model of Inspection Route Scheduling Optimization

在车间生产的安全巡检中,值班人员的上下班交接、工作量均衡、休息情况等因素会影响既定巡检任务的完成,并不等同于车辆路径问题(VRP问题)。基于全局路径规划,寻找经过所有巡检停靠点的线路划分,得到最短、最优化的巡视路径,使得所有检测点都能在全天24小时的每个巡检周期内得到检测。分别按固定时间和错时上班,设计了人员交接班方案,并通过工作人员的线路排班,解决了工作量均衡问题,最终给出了车间生产安全巡检的完整解决方案,这在电力设备维护、社区安全巡视等生产和生活中都可以直接应用。

The completion of patrol task is affected by commuting,workload balance and rest of the duty personnel etc,so the safety inspection route scheduling in a workshop is not exactly equivalent to the vehicle routing problem(VRP problem). In the global path planning based on the line for all inspection stops,the shortest path and optimal inspection are solved. Considering the problem of personnel shift and line scheduling,the complete solution of the safety inspection in a workshop are achieved,making all test points can be detected in each inspection cycle all day long 24 hours respectively,which has direct application in all aspects of daily production and life,such as power equipment maintenance,community security inspection and so on.