巡检计划排班算法思路_第1页
巡检计划排班算法思路_第2页
巡检计划排班算法思路_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

巡检计划排班算法思路 巡检计划排班算法思路假设最小巡检周期为1小时。 （对于小于1小时的另做考虑）定义1.中心点（p）。 根据原排班计划说产生的精确巡检时间(按分钟)点。 该点定义为中心点，p。 2.边界点（p，p）。 原排班计划所产生的以精确时间点为中心前后浮动一定比例的起始时间点和终止时间点。 左边界点p和右边界点p。 3.最小巡检间隔D连续两次巡检之间的最小时间间隔。 4.最大巡检间隔D连续两次巡检之间的最大小时间间隔。 5.设备巡检周期T6.班的起始时间B和班的终止时间B7.连续两次巡检间隔D8.巡检时间的浮动比率N9.巡检时间自由度F总体思路增加巡检人员的自由度，自己可以在一定的时间段内安排巡检路径。 将最小时间刻度由分钟改为小时，同时对连续两次巡检间隔加以限制（DDD)，加入班的概念并以班的边界对可巡检时间范围进行限制。 约束条件:1.DDD，D=T/2，D=T*3/2（最小间隔是巡检周期的一半，最大间隔为巡检周期的1.5倍）2.N50%（浮动比率最大为百分之五十）3.1T（巡检周期最小是1小时）4.1B-B（班长度最小可以是1小时）5.0.5F（巡检时间自由度最小为半小时）具体步骤如下1.排班按照原先的排班算法进行精确排班，并根据浮动比率N计算出边界点。 产生了中心点（p）和边界点（p，p），p=p-N%*T，p=p+N%*T。 2.模糊化修正主要是对边界点进行修正，以小时为最小刻度，这样边界点都落在了整数点的位置，比如p=805,可能被修正为p=800或p=900。 具体修正规则为:当T2时，如果p落在了时间段（t，t）内，当p-tT/2时，p修正为t，反之修正为t;如果p落在了时间段（t，t）内，当t-pT/2时，p修正为t，反之修正为t。 当边界点跨班时，中心点落在哪个班内则该设备就归那个班巡检。 比如:若p在第二班则边界点p修正为B（第二班的起始点），p仍按T来修正。 若p落在了第一班内，则p修正为B（第一班的终止点），p仍按T来修正。 3.动态修正根据实际的巡检情况，按照巡检间隔的限制，对下一次巡检时间进行修正。 若在t时刻完成了巡检，则这下次巡检最早时间为t+T/2，最晚巡检时间为t+T*3/2,如果下次巡检的边界点pt+T*3/2，则修正为t+T*3/2。 如果p修正后，p，p在一个时间刻度（t，t）内，且下一个p不在下个时间刻度（t，t）内，则把p修正为t，p修正为t+0.5;如果下个刻度有下次巡检，则p修正为t+0.5，其他不变。 下一个时间刻度有可能是下一班，故允许因前一班延迟巡检导致下一次巡检顺延到下一班。 对p的修正，产生的类似的情况做同样处理，只是由下一班提前到上一班。 动态修正是在模糊化修正的基础上进行的。 说明1.为什么最小间隔取T/2？因为对于T=1的情况，D+F=1,如果间隔变小则F变大，要求间
人人文库> 全部分类> 应用文书 > 年终总结

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论