摘要
本文主要研究化工厂巡检路径规划与排班问题。为提高巡检效率，优化资源分配，需制定科学合理的巡检路径。通过对化工厂巡检工作内容和特点分析，并制定相应的目标体系及约束条件，建立了最短路径的多目标规划模型，使用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条巡检线路。与问题二结果比较，减少了资源浪费。
自动排焊机
关键词：多目标规划巡检路径最短路径图论法均衡度
某化工厂现有26个工作点需要进行巡检来保证正常生产，每个工作点的巡检周期、巡检耗时、各点之间的连通关系及行走所需时间在附件中给出。
工人可以按固定时间上班，也可以错时上班，在调度中心（XJ0022）得到巡检任务后以调度中心为起点开始巡检，且每个工作点每次巡检只需一名工人。试建立模型来安排巡检人数和巡检路线，使得所有工作点都能按要求完成巡检任务，并且巡检人数尽可能少，同时每名工人在一时间段内（如一周或一月等）的工作量尽可能均衡。
问题1：在每天三班倒，每班工作时间为8小时左右，且上下班时间固定，不考虑工人的休息时间等条件下，建立模型。安排巡检线路，给出工人的巡检路线和巡检时间表。
问题2：在工人每工作2小时左右休息一次、休息时间5到10分钟、中午12时和下午6时进餐一次及每次进餐时间为30分钟等条件下，仍采用每天三班倒，试建立模型确定每班需要多少人及巡检路线，并给出巡检人员的巡检线路和巡检时间表。
问题3：如果采用错时上班，重新讨论问题1和问题2，并分析错时上班能否使巡检人数更少。
二、模型假设
1.假设巡检过程中，不会出现错检、漏检。
2.假设设备是由工人第一次上班时启动。
3.假设设备开启时间可以忽略。
4.假设行走过程中没有特殊情况耽误，能够准时到达。
风扇网罩
三、符号说明
化工厂生产中使用的原料、半成品和成品种类繁多，绝大部分是易燃、易爆、有毒、有腐蚀性的危险品。在生产、运输、使用中管理不当，就会发生火灾、爆炸、中毒和烧伤事故，给工作人员生命财产安全和工厂生产造成重大影响。因此，建立数学模型来解决巡检人员的巡检路线及排班问题，以保证化工生产安全是极为重要的。
针对问题一：以每班需要巡检人员尽可能少与工人工作量尽可能平衡作为目标条件；以固时上班、巡检人员无休息时间、每条线路周期小于等于35min 、每天三班制、每班工作8小时左右为约束条件，建立多目标规划模型。可使用图论法对该模型进行求解。而后通过分区巡检与不分区巡检的两种模型对比，得到最优模型。
针对问题二：在第一问的模型基础上，新增巡检人员每2小时左右休息5-10min 、在中午12时和下午6时需要进餐30分钟的约束条件，经分析，巡检人员每2小时的休息时间可以通过减少巡检周期大于35min 的巡检点的次数来得到；若线路中没有大于35min 周期的巡检点或压缩时间太少，可将线路分段并增加巡检人员。为使进餐时也能正常工作，给需要进餐的班次增加巡检人员，轮换进餐，维持正常巡检。
针对问题三：在问题一、问题二模型的基础上，采用错时上班，并分别重新建立模型，分析错时上班是否能使巡检人员更少。对于问题一，在错时上班条件下，可利用问题一中建立的优化模型直接进行求解，对于问题二，在错时上班条件下，调整各班次上下班时间即可减少人力资源浪费。
五、模型的建立及求解
问题一 固时上班无休息模型： 5.1.1 建立模型：
要求巡检人数最少的巡检线路方案，只需让每个工人在其巡检点的最小周期内巡检尽可能多的工作点并原路返回第一个巡检点，下个周期再从第一个巡检点出发，就可得到巡检人数最少的巡检线路方案。
寻XJ0022到各点的最短路径： 首先，引入0-1变量，设ij S 表示第i 个巡检点与第j 个巡检点是否直接连通，即：
1j =(,1,2, (26)衣架制作
0i j ij S i j ⎧=⎨⎩ 第i 个巡检点与第个巡检点直接连通
第个巡检点与第个巡检点不直接连通
各巡检点之间的行走耗时赋权图的邻接矩阵为ij W ，其中ij W P =表示巡检点i 到巡检点j 的权值为P 。建立最短路径模型如下：
26
26
11
min ij ij i j Z W S ===∑∑
26
26
11安全监控
26
126
自动抄表水表
126
126
1
10.t 10
01kj ij
i j aj j ka k kb
k bj j ij
ij ij S S S S s S S S W S ======⎧=⎪⎪⎪=⎪⎪⎪=⎪⎪⎪
⎨=⎪⎪⎪=⎪⎪⎪
模切机刀模⎪≤⎪⎪=⎩
∑∑∑∑∑∑ i,j=1,2,...,n
或 其中，,a b 分别为起始点和目标点。
利用lingo 程序求解（见附录程序1）得到如下表1所示的XJ0022到各点的最短路径。
出最短路径中包含巡检点较多的几条巡检路径，并用最小周期35min 为各条路径的周期，然后筛选出其中总耗时T 小于或等于35min 的巡检路径。
因为最小周期时间不能被8小时整除，所以下面每班上班时间，采用13周期制或14周期制。
考虑到工作量要均衡，所以以每条巡检路线行走总时间作为工作量，建立如下模型：
max()min()
max()j j j L L a L -=
其中，j L 为最终确立的巡检路线行走的总时间。
最后，由题意要求，假设各巡检点巡检所耗时间为i t ，巡检人数为K ，则可得到目标规划模型如下：
min K =
2626
11
().35ij i i j T T t s t T ==⎧
=+⎪⎨⎪≤⎩
∑∑ 其中，1,2,...,26,1,2,...,26i j ==
5.1.2 求解模型：
假设工人第一天上班时，第一天上班时间为8：00；各巡检点设备由巡检人员开启，每班上班八小时左右
以最短路径中包含巡检点较多的几条巡检路径为主要排查对象，并用最小周期35min 为各条路径的周期来筛选巡检路线。
下面用图论法求解该模型：
路线1：鉴于最小线路周期中巡检尽可能多的点及优先考虑只连通一个点的目标。所以尝试从起始点（XJ0022）出发，不检修XJ0022依次经过XJ0021、XJ0004、XJ0002、XJ0001、XJ0003、XJ0006、XJ0014等巡检点，因为不巡检XJ0022，所以最终回到XJ0021即可。因为该路线中损耗时间为37min ，而线路损耗时间要控制在35min 及以下，经观察可以将XJ0002或XJ0004放在其他路线中巡检，又因为XJ0002为各条最短路径的交集点，所以选择XJ0002为线路1中不巡检的点，此时巡检线路周期刚好为35min 。易知当线路周期为35min 时，每班工作周期为14次。由此得到路线1的循环路线图，如下：
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议