2017全国大学生数学建模竞赛___D题解析.pptVIP

巡检线路的排班 ——2017年D题讲评 主讲人：北京工业大学 薛毅 Email: xueyi@bjut.edu.cn 2017全国数学建模讲评会 云南、昆明 2017年11月25日 巡检线路的排班——2017年D题讲评 题目 问题分析及问题1的求解 问题2的求解 问题3的求解 阅卷情况简述 1. 题目 —— 巡检线路的排班 题目 —— 巡检线路的排班 某化工厂有 26 个点需要进行巡检以保证正常生产，各个点的巡检周期、巡检耗时、两点之间的连通关系及行走所需时间在附件中给出。 每个点每次巡检需要一名工人，巡检工人的巡检起始地点在巡检调度中心（XJ0022），工人可以按固定时间上班，也可以错时上班，在调度中心得到巡检任务后开始巡检。现需要建立模型来安排巡检人数和巡检路线，使得所有点都能按要求完成巡检，并且耗费的人力资源尽可能少，同时还应考虑每名工人在一时间段内（如一周或一月等）的工作量尽量平衡。 表1 Excel表中的基本信息 图1 Excel表中的连通图 题目 —— 巡检线路的排班 问题1.如果采用固定上班时间，不考虑巡检人员的休息时间，采用每天三班倒，每班工作8小时左右，每班需要多少人，巡检线路如何安排，并给出巡检人员的巡检线路和巡检的时间表。 问题2. 如果巡检人员每巡检 2 小时左右需要休息一次，休息时间大约是 5 到 10