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

摘要：

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

关键词：车辆路径问题、VRP问题、巡检线路、指派问题、优化模型

所属期刊栏目：31

分类号：O221(运筹学)

资助基金：安徽省质量工程项目2015mooc154;安徽省高校优秀青年人才支持计划项目2017gxyq194;安徽省质量工程项目2014mooc084

在线出版日期：2018-05-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：87-92