1 / 2
文档名称:

巡检计划排班算法思路.doc

格式:doc   大小:52KB   页数:2页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

巡检计划排班算法思路.doc

上传人:2210620458 2021/12/26 文件大小:52 KB

下载得到文件列表

巡检计划排班算法思路.doc

文档介绍

文档介绍:巡检计划排班算法思路
假设:最小巡检周期为1小时。(对于小于1小时的另做考虑)
定义:(p_ )。
根据原排班计划说产生的精确巡检时间(按分钟)点。该点定义为中心点,p~。
边界点(p], )。
原排班计划所产生的以精确时间点为中心前后浮动一定比例的起始时间点和终止时间 点。左边界点p_和右边界点p_。
最小巡检间隔D_
连续两次巡检之间的最小时间间隔。
最大巡检间隔D_
连续两次巡检之间的最大小时间间隔。
设备巡检周期T _ _
6班的起始时间B]和班的终止时间B2
连续两次巡检间隔D
巡检时间的浮动比率N
9巡检时间自由度F
总体思路:增加巡检人员的自由度,自己可以在一定的时间段内安排巡检路径。将最小时间 刻度由分钟改为小时,同时对连续两次巡检间隔加以限制( D~ < DD-),加入班的概念并以
班的边界对可巡检时间范围进行限制。
约束条件:]< DO||, D二T2 D二T02 (最小间隔是巡检周期的一半,最大间隔为巡 )
< 50% (浮动比率最大为百分之五十)
W](巡检周期最小是1小时)
]-B](班长度最小可以是1小时)
(巡检时间自由度最小为半小时)
具体步骤如下:
1排班
按照原先的排班算法进行精确排班,并根据浮动比率 N计算出边界点。产生了中心点
(P )和边界点(pIL pH), -N%*T, 。
2■模糊化修正
主要是对边界点进行修正,以小时为最小刻度,这样边界点都落在了整数点的位置, 比如 :05,可能被修正为 :00或 ■: 00。
具体修正规则为:
当T<2 (小时)时,P」落在哪个小时内,其边界点修正为该小时的起止时间。如:
P-=8: 05,则 :00, : 00。
当T>2时,如果P」落在了时间段)内,当1川-出>「2时,1 川修正为「, 反之修正为I ;如果 落在了时间段([,【)内,当[II- 时,P修正为1,反之
修正为[。
当边界点跨班时,中心点落在哪个班内则该设备就归那个班巡检。比如 :若P」在第二 班则边界点 修正为B_ (第二班的起始点), 仍按T来修正。若PH落在了第一班内,
则P修正为 (第一班的终止点), 仍按T来修正。
3■动态修正