基于剩余可靠度最大的fms调度规则.doc

基于剩余可靠度最大的FMS调度规则
全文6页3242字 叙述真切
摘要：在给出FMS任务可靠性模型基础上，提出了基于剩余可靠度最大的FMS调度规则。由于可以采用计算机来分析较复杂情况的任务可靠性，因此该调度规则可以方便地应用到生产调度实践中去。
0、前言
　　目前所存在的调度规则，如简单优先权规则、启发式规则等，它们大多都是基于组成系统各单元是完全正常的前提下提出来的，而未考虑其可靠性，因此所得到的调度结果和实际生产过程是有一定的差距的。
　　文献指出，人们对生产调度问题的研究很多都缺乏对诸如系统结构、复杂性和柔性等问题的考虑，因此很难将这些结果应用到FMS生产调度的实践中去；R Akella等在文献介绍了一种FMS层次生产调度策略，该策略只能容忍系统发生一些破坏性事件，并不能选择最可靠的加工线路来完成对工件的加工；文献指出，若一遇到某一故障，不加区分地采取停止整个系统进行修复的策略是不可取的。因此在故障发生的情况下，如何选用合理有效的调度策略，以避开故障设备，最大限度地维持FMS的生产能力，尽量降低故障给整个生产所带来的影响是FMS的设计和运行中必须考虑的。本文在FMS任务可靠性模型的基础上，提出基于剩余可靠度最大的FMS调度规则。
1、FMS的系统描述
1.1　假设和定义
　　(1) 一个工件不能同时在两个工作单元(如机床)上接受服务，或一个工作单元不能同时为两个工件服务；每一工件以其自身特定的加工工艺路线接受加工。
　　(2) 机床具有柔性，可完成多道工序的加工。
　　(3) 每一种工件中只有一个工件。
　　(4) 加工周期和运输时间是确定的，或是分布已知的随机数。
　　(5) 所在随机变量是相互独立的，故障单元修复后其寿命分布与新单元一样。
　　(6) 工作单元或系统只有两种可能的状态，即正常工作或故障。
　　(7) 只分析硬件的可靠性，即认为软件、人员是完全可靠的。
　　定义1单一任务
　　单一任务是指系统只加工一种工件的情况。其任务可靠性模型称为单一任务可靠性模型。