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

摘要：

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

关键词：巡检线路安排、数学规划方法、穷举法、优化模型

分类号：O224(运筹学)

资助基金：2014年度广西高等教育教学改革工程项目“高职院校教师专业发展的梯队建设研究”项目2014JGA373的研究成果之一

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

页数：共4页

页码：35-38