文档视界

最新最全的文档下载
当前位置:文档视界 > 数学建模国赛17年d题3

数学建模国赛17年d题3

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

摘要

本文主要研究化工厂巡检路径规划与排班问题。为提高巡检效率,优化资源分配,需制定科学合理的巡检路径。通过对化工厂巡检工作内容和特点分析,并制定相应的目标体系及约束条件,建立了最短路径的多目标规划模型,使用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.假设行走过程中没有特殊情况耽误,能够准时到达。

三、符号说明

数学建模国赛17年d题3

化工厂生产中使用的原料、半成品和成品种类繁多,绝大部分是易燃、易爆、有毒、有腐蚀性的危险品。在生产、运输、使用中管理不当,就会发生火灾、爆炸、中毒和烧伤事故,给工作人员生命财产安全和工厂生产造成重大影响。因此,建立数学模型来解决巡检人员的巡检路线及排班问题,以保证化工生产安全是极为重要的。

针对问题一:以每班需要巡检人员尽可能少与工人工作量尽可能平衡作为目标条件;以固时上班、巡检人员无休息时间、每条线路周期小于等于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 。建立最短路径模型如下:

2626

11

min ij ij i j Z W S ===∑∑

26

261

126

1

26

126

12611

0.t 1001kj 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到各点

的最短路径。

数学建模国赛17年d题3

数学建模国赛17年d题3

找出最短路径中包含巡检点较多的几条巡检路径,并用最小周期35min 为各条路径的周期,然后筛选出其中总耗时T 小于或等于35min 的巡检路径。

因为最小周期时间不能被8小时整除,所以下面每班上班时间,采用13周期制或14周期制。

考虑到工作量要均衡,所以以每条巡检路线行走总时间作为工作量,建立如下模型:

max()min()max()

j j j L L a L -= 其中,j L 为最终确立的巡检路线行走的总时间。

最后,由题意要求,假设各巡检点巡检所耗时间为i t ,巡检人数为K ,则可得到目标规划模型如下:

min K =

262611

().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的循环路线图,如下:

数学建模国赛17年d题3

图1: 路线1的循环路线图

路线1:○22→○21→○4→□2→○1→○3→○6→○14→○21

行走时间:1

C=20min,□2表示只路过不巡检,从21→21循环巡检一周为35min。

各巡检点具体时间算法:

到达时间 = 前一个点离开时间 + 行走所耗时间

离开时间 = 该点到达时间 + 巡检所耗时间

路线1安排:第一天上班时间为8:00,不巡检XJ0022,直接从XJ0022到XJ0021损耗时间为2min,所以到达XJ0021的时间为8:02,然后开始巡检XJ0021,所耗时间为3min,所以离开时间为8:05,到XJ0004行走损耗时间为1min,所以到达时间为8:06,巡检损耗时间为2min,所以离开时间为8:08。以此类推,得到该路线中各点的所有到达时间及离开时间表。

具体巡检时间表如下表2:

数学建模国赛17年d题3

观察表2,发现路线1早班八小时可以工作14个周期。

路线2安排:再次从起始点(XJ0022)出发,同路线1相同,不检修XJ0022时,巡检点最多,且时间刚好35min,所以不检修XJ0022,并依次经过XJ0020、XJ0019、XJ0002、XJ0003、XJ0005、XJ0007等巡检点,同样,因为不巡检XJ0022,所以最后回到XJ0020即可,除了XJ0003在线路1中已经巡检,故不再巡检只是路过,其余点全部巡检。总共损耗时间恰好也是35min。由此得到具体巡检线路图如下:

数学建模国赛17年d题3

图2: 路线2的循环路线图

路线2:○22→○20→○19→○2→□3→○5→○7→○20

行走时间:2

C=24min,□3表示只路过不巡检,从20→20循环巡检一周为35min.

具体巡检时间表如下:

数学建模国赛17年d题3

观察表3可得,路线2在八小时内,也可以巡检14次

路线3安排:再次从XJ0022出发,依次经过XJ0023、XJ0024、XJ0009、XJ0025、XJ0026并巡检各点,因为时间不够,所以不去XJ0027,原路返回到XJ0022,经计算,此时该周期时间为33min。观察发现,将XJ0022也一起巡检时,刚好达到35min的最小周期。由此得到路线3具体路线循环图如下:

数学建模国赛17年d题3

图3: 线路3的循环线路图

线路3:○22→○24→○9→○25→○26→○22

行走时间:3

C=20min,从22→22循环巡检一周为35min

得到具体巡检时间表如下:

数学建模国赛17年d题3

路线4安排:再次从XJ0022出发,依次路过XJ0023、XJ0024、XJ0009、XJ0025且不巡检,再依次经过XJ0017、XJ0008、XJ0006、XJ0010、XJ0012、XJ0015等点,XJ0006不巡检,之后直接路过XJ0026、XJ0025回到第一个巡检点XJ0017。后面的周期,直接从XJ0017出发,并经过XJ0026、XJ0025回到XJ0017即可。由此得到线路4循环路线图:

数学建模国赛17年d题3

图4: 路线4的循环路线图

路线4:○22→○17→○8→○6→○10→○12→○15→○17

行走时间:4

C=20min,□6表示只路过不巡检,从17→17循环巡检一周为35min

数学建模国赛17年d题3

路线5安排:再次从XJ0022出发,依次路过XJ0023、XJ0024、XJ0009、XJ0025、XJ0026、XJ0015等点,且不巡检,再依次巡检XJ0018、XJ0016、XJ0013、XJ0011等点,之后回到第一个巡检点XJ0018,后面的周期直接在XJ0018到XJ0011之间往返。由此得到路线5的循环路线图:

数学建模国赛17年d题3

图5: 路线5的循环线路图

路线5:○22→○18→○16→○13→○11→○18

行走时间:5

C=27min,从18→18循环巡检一周为35min。

得到巡检时间表如下:

数学建模国赛17年d题3

此时,五条路线刚好把26个巡检点全部巡检。

因此得到具体路线如下图1,具体路线行走总时间等数据如下表7:

数学建模国赛17年d题3

图6:固时上班五条路线巡检路线图

(图6说明:颜色相同的为一条巡检路线,巡检点边框颜色代表同颜色路巡检,其它路中颜色不同的点仅为路过。)

根据上图,可知每班最少需要5人,且5个人的巡检路线为:

第一个人:22→21→4→2→1→2→3→6→14→6→3→2→4→21

第二个人:22→20→19→2→3→5→7→5→3→2→19→20

第三个人:22→23→24→9→25→26→25→9→24→23→22

第四个人:22→17→8→10→12→15→26→25→17

第五个人:22→18→16→13→11→13→16→18

数学建模国赛17年d题3

观察表7可得,每班最少需要5个人,巡检线路如上表(路线)所示,且第一班为13周期班,第二、三班为14周期班,最后,鉴于工作量平衡问题,应采用线路、班次轮换制。三个班次总的具体巡检线路及巡检时间表见附录表1、附录表2、附录表3。

5.1.3 均衡度分析:

以各巡检路线行走总时间j L 为均衡度衡量标准,代入如下均衡度模型:

max()min()

max()j j j L L a L -=

求得均衡度0.3750.15a =>,所以认为均衡度不好,鉴于对巡检人员上班进行三班、五线轮倒排班,也可使每名工人在一周或一个月内工作量尽量均衡。所以不再重新求解模型。

5.1.4 模型优化:

鉴于上述模型在巡检人员每个周期的回程中浪费大量时间,尝试对该模型以减少回程行走时间为目标进行优化,经过观察巡检路线图,发现,只需让每个人从起始点出发,沿着同样的路线,绕最大的圈,巡检所有的巡检点,使得所有巡检点在同一条路线之中,然后回到起始点,就能减小原模型中周期回程浪费的时间。增大人力资源利用率,减少生产成本。

经过重新规划路线,得到如下巡检路线图:

数学建模国赛17年d题3

图7: 固时上班不分区巡检路线图

经过观察发现,该巡检路线模型虽然可以有效减少回程时间,但是因为固时上班的限制,所以每次上班时,都要巡检人员先按顺序走到其第一个周期内负责的区域才能开始正式开始工作,而第一班的巡检人员下班之后,下一班的巡检人员还要再次先走到第一班巡检人员第一个周期负责的区域才能正式开始工作,另外,第一班之后的设备不可能等巡检人员到达之后才启动,所以舍弃这种优化模型。

该优化模型不可用于固时上班情况下。故舍去。

问题二 固时上班可休息进餐模型

5.2.1 建立模型:

首先,我们针对题目新增的每两小时休息十分钟这个条件,引入时间冗余R 。时间冗余定义如下:

R q T =-

其中,q 为固时上班模型中每条线路的周期,T 为该线路的总耗时。

在问题一固时上班无休息时间模型的基础上,增加以每2小时时间冗余为5-10分钟可以作为休息为约束条件,得到目标规划模型如下:

min K =

2626115.()35

c ij i i j R s t T T t T ==?≥??=+???≤?∑∑

其中,c R 表示该线路第c 个周期之后的时间冗余。

5.2.2 求解固时上班可休息进餐模型:

首先在固时上班无休息模型基础上进行分析,发现该模型每条路线,每个周期的时间冗余都太小,无法满足每两小时后的时间冗余大于等于5min ,所以考虑在该模型5条路线基础上,巡检人员数逐级递增,直到满足条件要求。

对于12点和6点进餐时间30分钟的问题,因为各巡检点的最小巡检周期为35min ,而且是固时上班,所以认为,在这30分钟内,必须有人来顶替巡检人员继续工作,否则设备就有可能损坏。另外,设定12:00与20:00为第1班与第2班上班时间,且第3班的上班时间为凌晨4:00。

下面使用图论法求解模型:

休息模型:

路线1:从起始点(XJ0022)出发,为使路线包含巡检点更多,且周期为35min ,所以不巡检XJ0022,并依次经过XJ0021、XJ0004、XJ0002、XJ0001、XJ0003、XJ0006、XJ0014等巡检点,同样,因为不巡检XJ0022,所以最后回到XJ0021即可,此时发现XJ0021的巡检周期为80min ,所以只需要每2个周期回XJ0021一次,故该路线在上班2小时的时间冗余为8min ,可以用作休息,即满足每2小时休息5-10min 的要求。

数学建模国赛17年d题3

观察表8可知,每2个周期都可以休息一次,每2小时左右可休息8min 。

满足每两小时休息5-10分钟的条件,故采用该路线方案。

路线2:再次从起始点(XJ0022)出发,同路线1相同,不检修XJ0022时,巡检点最多,且时间刚好35min,所以不检修XJ0022,并依次经过XJ0020、XJ0019、XJ0002、XJ0003、XJ0005、XJ0007等巡检点,同样,因为不巡检XJ0022,所以最后回到XJ0020即可,此时发现XJ0005周期为720min,每20个周期巡检一次即可,XJ0007周期为80min,每2个周期巡检一次即可,所以每2个周期巡检XJ0007一次即可,所以每2小时可休息10min,即满足条件。

数学建模国赛17年d题3

观察表9可知,每2个小时可休息10min。故该路线可采用。

路线3:再次从XJ0022出发,依次经过XJ0023、XJ0024、XJ0009、XJ0025并巡检各点,巡检XJ0022。不去XJ0026的原因是只有当XJ0025为终点时,才能有时间冗余。此时因为XJ0025的巡检周期为120min,所以每三个周期巡检一次即可。且每2个小时可休息6分钟。

数学建模国赛17年d题3

观察表10发现,每2小时休息6分钟,故该路线可用。

路线4:再次从XJ0022出发,依次路过XJ0023、XJ0024、XJ0009、XJ0025且不巡检,再依次经过XJ0017、XJ0008、XJ0006、XJ0010、XJ0012、XJ0015等点,XJ0006不巡检,之后直接路过XJ0026、XJ0025回到第一个巡检点XJ0017。后面的周期,直接从XJ0017出发,并经过XJ0026、XJ0025回到XJ0017即可。因为XJ0017巡检周期为480min,所以只需每13周期巡检一次即可,XJ0010巡检周期为120min,每3个周期巡检一次即可。经计算得到,该路线每2小时可休息6min。

数学建模国赛17年d题3

观察表11可知,该路线每2小时休息6min,故此路线可用。

路线5:再次从XJ0022出发,依次路过XJ0023、XJ0024、XJ0009、XJ0025、XJ0026、XJ0015等点,且不巡检,再依次巡检XJ0018、XJ0016、XJ0013、XJ0011等点,之后回到第一个巡检点XJ0018,后面的周期直接在XJ0018到XJ0011之间往返。其中XJ0013巡检周期为80min,每2个周期巡检一次即可,且该路线时间冗余较多,所以该路线每两小时都可休息十分钟。

数学建模国赛17年d题3

观察表12,每2个小时可休息10min,故该路线可用。

路线6:再次从XJ0022出发,依次路过XJ0023、XJ0024、XJ0009、XJ0025、XJ0026等点,只巡检XJ0026,后面周期只在XJ0026巡检,其余时间可休息,每周期可休息时间为33min。

最终得到如下图所示包含所有巡检点的6条巡检路线,可满足每2小时休息5-10分钟的要求。

数学建模国赛17年d题3

图8:固时上班可休息巡检路线图

其中,为节省休息时间点,为只在该点工作

休息进餐模型:

在固时上班可休息模型的基础上,考虑12点、6点进餐时人员分配问题。

首先对进餐时间的巡检问题进行分析:因为进餐时也要有人去工作,且为固时上班,所以,在进餐时,要有同班的巡检人员顶替进餐人员工作,就只能在这个班内增加巡检人员的数量,如前一班巡检人员要在最后一个周期巡检完毕后才能下班,这时后一班的一部分人从XJ0022出发来接替第一班人员,另一部分去进餐。而将2个进餐时间都放在同一班内,这样就可以有效的减少人员浪费,所以假设三班上班时间分别调整到凌晨4点、中午12点、晚上8点。

经过分析发现,因为线路6只需巡检XJ0026这个点,对比以凌晨4:00为上班时间的巡检时间表,发现,进餐人员只需要在12:40回到XJ0026点即可,而XJ0022与XJ0026的最短路径所需时间刚好为10min,假设12:30时第二班负责线路6的巡检才刚出发,也可以在12:40时回到XJ0026,所以,线路6只需一名巡检人员就可以完成巡检任务。

而线路1、线路2、线路3、线路4、线路5的巡检人员在进餐后,不能按要求时间回到工作岗位,所以都需要2名巡检人员互相轮倒,进餐时间2人轮倒,非进餐时间2人一起巡检。

在可休息进餐模型中,第一班需要11名巡检人员,第二班、第三班各需要6名巡检人员,每天共需要23名巡检人员工作。

数学建模国赛17年d题3

三个班次总的具体巡检时间表见附录表4、附录表5、附录表6。

5.2.3 固时上班可休息进餐模型均衡度分析:

对得到的固时上班可休息进餐模型分析可知,同一班次中的每个人工作量是完全相同的,只是各班次巡检人员之间上班时间不同,所以进行三班轮倒排班,即可使每名工人在一周或一个月内工作量均衡。

问题二固时上班模型增加了所需巡检人员数,且对人力资源造成了极大浪费,而且增大了生产成本。

问题三:化工厂错时上班的排班问题

5.3.1 建立问题一错时上班模型:

首先,考虑问题一固时上班的模型能否应用于错时上班,经观察发现,该模型采用错时上班,所需巡检人员数并没有减少。经过思考发现,问题一中不能使用的优化模型可在错时上班条件下使用。所以,建立在问题一固时上班模型的基

t最少为目标条件的双目标规划模型。

础上增加以回程行走所浪费的时间

h

由题意要求,得到双目标规划模型如下:

min

t=

h

=

min K

262611

().35ij i i j T T t s t T ==?=+???≤?

∑∑ 其中i t 各巡检点巡检所耗时间,巡检人数为K ,总耗时为T 。

5.3.2 求解问题一错时上班模型

利用求解问题一固时上班模型时的方法,让每名工人从XJ0022处出发,沿着同样的路线,一路经过所有巡检点并进行巡检。使得每班巡检人员的上班时间依次相差为35min 。当第一个工人第一次回到起始点时的巡检总人数就是错时上班模型下的最少人数。下面依旧使用图论法求解模型。

第一个35min :从第一名工人XJ0022出发,经过XJ0020、XJ0019、XJ0002、XJ0001、XJ0003、XJ0005、XJ0007,并在第一次到达时立即巡检该点。在35min 时该工人正在检修XJ0007,同时第二名工人从XJ0022出发。

数学建模国赛17年d题3

第二个35min :第一名工人接着从XJ0007出发,经过XJ0005、XJ0003、XJ0006、XJ0014、XJ0010、XJ0011、XJ0013、XJ0016,并在第一次到达时立即巡检该点。

在开始工作70min 时,该工人刚把XJ0016巡检完毕。同时,第三名工人从XJ0022出发。

数学建模国赛17年d题3

第三个35min :第一名工人接着从XJ0016出发,经过XJ0018、XJ0015、XJ0012、XJ0026、XJ0025、XJ0017、XJ0008,并在第一次到达时立即巡检该点。在开始工作105min 时,该工人已经路过XJ0008,前往XJ0025。同时,第四名工人从XJ0022出发。

数学建模国赛17年d题3

第四个35min:第一名工人接着前往XJ0025,经过XJ0025、XJ0024、XJ0023、XJ0004、XJ0021、XJ0022并在第一次到达时立即巡检该点,到达XJ0022时,为开始工作后的第134分钟,然后在起始点休息6分钟后,在开始工作140min时,再次开始巡检。

数学建模国赛17年d题3

最终得到具体路线图如下图9,具体行走路线等数据如下表18,总的具体错时上班巡检时间表见附录表7、附录表8、附录表9:

数学建模国赛17年d题3

图9:错时上班巡检路线图

图9说明:其中颜色相同的为同一个35min内巡检的线路。

根据上图,可知每班最少需要4人,每天共需12人,且4个人的巡检路线为:

第一个人:22→20→19→2→1→2→3→5→7

第二个人:7→5→3→6→14→6→10→11→13→16

第三个人:16→18→15→12→15→26→25→17→8→17

第四个人:17→25→9→24→23→4→21→22

数学建模国赛17年d题3

5.3.3 问题一错时上班均衡度分析:

对得到的问题一错时上班模型分析可知,同一班次中的每个人工作量是完全相同的,只是各班次巡检人员之间上班时间不同,所以进行三班轮倒排班,即可使每名工人在一周或一个月内工作量均衡。

对比问题一固时上班模型,问题一错时上班模型减少了所需巡检人员数,且充分利用了人力资源,而且降低了生产成本。

5.3.4 利用错时上班优化问题二模型:

首先对问题二固时上班休息进餐模型分析,发现第一班人力资源浪费现象严重。因此尝试对问题二固时上班休息进餐模型进行优化,通过错时上班减少进餐时的人力资源浪费。

针对第一班的人力资源浪费现象,只需让进餐人员进餐耗用的30min内的工作由下一班工作人员接替,就可省去第一班中多余的5人。且巡检路线不变。减少人力资源浪费,降低化工厂成本。

如,第三班在12:30下班,而12:00-12:30他们需要去进餐,所以让第一班在12:00时上班并接替第三班的工作,此时12:00-12:30第一班工作人员不进餐。到了18:00时,第一班工作人员去进餐,第二班工作人员在18:00上班并接替第一班的工作,且第一班吃完饭后下班。

由于第一班工作时间为6小时,出于第一、第二班人员工作量均衡,所以将第二班下班、第三班上班时间调整为凌晨3点。由此,得到如下表中所示的各班次上班时间表:

数学建模国赛17年d题3

10、附录表11、附录表12。

5.3.5 问题二错时上班模型均衡度分析:

对得到的错时上班可休息进餐模型分析可知,同一班次中的每个人工作量是完全相同的,只是各班次巡检人员之间上班时间不同,所以进行三班轮倒排班,即可使每名工人在一周或一个月内工作量均衡。

对比问题二固时上班模型,问题二错时上班模型减少了所需巡检人员数,且充分利用了人力资源,而且降低了生产成本。

六、模型评价、改进与推广

6.1 模型评价:

优点:

(1)模型都采用了均衡度进行了评估,使工人的工作时间合理化。

(2)模型求解过程中,对模型进行逐步调整,增加的结果的准确性。

(3)运用了正确的数据处理方法,很好的解决了小数取整问题。

(4)引入时间冗余,使模型的求解过程简单化。

缺点:

(1)模型要分析比较容易出现误差。

(2)休息时间点数据较多确定比较困难。

6.2 模型的改进:

(1)在问题二中没有求出所有的休息时间点,如果时间充足应求出所有休息时间点,使结果更为准确。

(2)如果有更先进的算法,比如遗传算法、蚁群算法可以建立更为准确的路线。

6.3 模型的推广:

交警早晚高峰出警巡逻、火车进出站的调度、城市车辆限号等问题

七、参考文献

[1] 姜启源,谢金星等.数学建模(第四版)[M].北京:高等教育出版社,2011.

[2] 肖华勇.实用数学建模与软件应用[M].西安:西北工业大学出版社,2010.

[3] 杨桂元,李天胜等.数学建模应用实例[M].安徽:合肥工业大学出版社,2007.

[4] 杨洪.图论常用算法选编[M].北京:中国铁道出版社,1988.

[5] 致远“错时上下班”方便群众有推广价值[N].广西日报,2017.07.28.