化工厂巡检路径规划与建模.PDFVIP

化工厂巡检路径规划与建模 摘 要 本文主要研究化工厂巡检路径规划与排班问题。为提高巡检效率，优化资源 分配，需制定科学合理的巡检路径。通过对化工厂巡检工作内容和特点分析，并 制定相应的目标体系及约束条件，建立了最短路径的多目标规划模型，使用 lingo 和Excel 求解，得到巡检人员最少的优化方案。 针对问题一：以每班需巡检人员尽可能少，工作量尽可能平衡为目标，以固 时上班、无休息时间、每条线路周期不超过35min、每天三班制、每班8 小时左 右为约束，建立多目标规划模型，用图论法求解。先考虑分区，以线路周期内包 含尽可能多巡检点与最短路径为目标，将所给巡检点连通图分组，得到共5 条巡 检路线，最少需5 名巡检人员，如路线： 22-21-4-2-1-3-6-14-21 （具体巡检路线见正文图6，巡检时间表见附录表1、2、3）。为使每条路线在一 段时间内的总行走时间均衡，引入均衡度，越小越合理。该模型均衡度为 0.35 较大，为满足要求，故采用五线三班轮倒制。考虑到该模型在巡检人员每个周期 的回程中浪费大量时间，所以不分区处理，利用最短路径和巡检耗时，得到将巡 检