2017年数学建模国赛D题(巡检路径规划)优秀论文.doc

本博客下载链接包含修改的word版本, 可免费下载阅览学习, 也可作为数学建模相关课程作业修改上交:

链接：https://pan.baidu.com/s/1HxzDk3q0p6y2xpuJyxPgvw?pwd=qtnc

提取码：qtnc

本文主要研究化工厂巡检路径规划与排班问题。为提高巡检效率，优化资源分配，需制定科学合理的巡检路径。通过对化工厂巡检工作内容和特点分析，并制定相应的目标体系及约束条件，建立了最短路径的多目标规划模型，使用lingo 和 Excel 求解，得到巡检人员最少的优化方案。

针对问题一：以每班需巡检人员尽可能少，工作量尽可能平衡为目标，以固时上班、无休息时间、每条线路周期不超过 35min、每天三班制、每班 8 小时左右为约束，建立多目标规划模型，用图论法求解。先考虑分区，以线路周期内包含尽可能多巡检点与最短路径为目标，将所给巡检点连通图分组，得到共 5 条巡检路线，最少需 5 名巡检人员，如路线：

22-21-4-2-1-3-6-14-21

（具体巡检路线见正文图 6，巡检时间表见附录表 1、2、3）。为使每条路线在一段时间内的总行走时间均衡，引入均衡度，越小越合理。该模型均衡度为 0.35 较大，为满足要求，故采用五线三班轮倒制。考虑到该模型在巡检人员每个周期的回程中浪费大量时间，所以不分区处理，利用最短路径和巡检耗时，得到将巡检点全部巡检的最少用时。用巡检一周的最少用时与 35min 的比值，得到最少巡检人数 4 名，该优化模型在固时上班条件下，第二班次巡检人员无法在指定时间到达指定点，无法形成班次循环，但可在错时上班条件下应用。

针对问题二：在第一问模型基础上，新增每 2 小时左右巡检人员休息 5-10min、在中午 12 时和下午 6 时需进餐 30 分钟的约束，经分析，巡检人员每 2 小时的休息时间，可通过减少巡检周期大于 35min 的巡检点巡检次数得到，若线路中无大于 35min 周期的巡检点或压缩时间太少，可将线路分段并增加巡检人员。最终得到共 6 条路线，最少需要 6 名巡检人员，如路线:

22-21-4-2-1-2-3-6-14-21。

（具体巡检路线见正文图 8，巡检时间表见附录表 4、5、6）为使进餐时能正常工作，给需进餐的班次增加人员，轮换进餐，维持正常巡检。经分析，将两次进餐时间段都放入同一班次的上班时间内，可最大减少人力资源浪费，且 6 条巡检路线中有一条可在进餐后仍在指定时间到达指定地点。因此，得到第一班次共需11人，第二、三班次分别需 6 人。该模型均衡度较大，所以采用三班轮倒制。

针对问题三：对于问题一，在错时上班条件下，可利用问题一中建立的优化模型直接进行求解，得到巡检路线 1 条，共需巡检人员 4 人。与问题一结果比较， 减少了人力资源浪费。对于问题二，在错时上班条件下，调整各班次上下班时间即可减少人力资源浪费，可得到每班次巡检人员 6 人，且线路不变，仍为 6 条巡检线路。与问题二结果比较，减少了资源浪费。

关键词：多目标规划 巡检路径 最短路径 图论法 均衡度