2017年建模D题论文.pptVIP

2017 D题 * * 2017 D题 巡检线路的排班 某化工厂有26个点需要进行巡检以保证正常 生产，各个点的巡检周期、巡检耗时、两点之间 的连通关系及行走所需时间在附件中给出。 每个点每次巡检需要一名工人，巡检工人的 巡检起始地点在巡检调度中心（XJ0022），工人 可以按固定时间上班，也可以错时上班，在调度 中心得到巡检任务后开始巡检。现需要建立模型 来安排巡检人数和巡检路线，使得所有点都能按 要求完成巡检，并且耗费的人力资源尽可能少， 同时还应考虑每名工人在一时间段内（如一周或 一月等）的工作量尽量平衡。 * 2017 D题 巡检线路的排班 问题1： 如果采用固定上班时间，不考虑巡检人 员的休息时间，采用每天三班倒，每班工作8小时 左右，每班需要多少人，巡检线路如何安排，并 给出巡检人员的巡检线路和巡检时间表。 问题2： 如果巡检人员每巡检2小时左右需要休息 一次，休息时间大约是5到10分钟，在中午12时和 下午6时左右需要进餐一次，每次进餐时间为30分 钟，仍采用每天三班倒，每班需要多少人，巡检 线路如何安排，并给出巡检人员的巡检线路和巡 检时间表。 问题3： 如果采用错时上班，重新讨论问题1和问 题2，试分析错时上班是否更节省人力。 * 基本信息表（巡检总耗时67分钟） 位号 周期（分） 巡检耗时（分） 位号 周期（分） 巡检耗时（分） XJ-0001 XJ-0002