基于剩余可靠度最大的FMS調(diào)度規(guī)則
全文6頁(yè)3242字 敘述真切
摘要：在給出FMS任務(wù)可靠性模型基礎(chǔ)上，提出了基于剩余可靠度最大的FMS調(diào)度規(guī)則。由于可以采用計(jì)算機(jī)來(lái)分析較復(fù)雜情況的任務(wù)可靠性，因此該調(diào)度規(guī)則可以方便地應(yīng)用到生產(chǎn)調(diào)度實(shí)踐中去。
0、前言
　　目前所存在的調(diào)度規(guī)則，如簡(jiǎn)單優(yōu)先權(quán)規(guī)則、啟發(fā)式規(guī)則等，它們大多都是基于組成系統(tǒng)各單元是完全正常的前提下提出來(lái)的，而未考慮其可靠性，因此所得到的調(diào)度結(jié)果和實(shí)際生產(chǎn)過(guò)程是有一定的差距的。
　　文獻(xiàn)指出，人們對(duì)生產(chǎn)調(diào)度問(wèn)題的研究很多都缺乏對(duì)諸如系統(tǒng)結(jié)構(gòu)、復(fù)雜性和柔性等問(wèn)題的考慮，因此很難將這些結(jié)果應(yīng)用到FMS生產(chǎn)調(diào)度的實(shí)踐中去；R Akella等在文獻(xiàn)介紹了一種FMS層次生產(chǎn)調(diào)度策略，該策略只能容忍系統(tǒng)發(fā)生一些破壞性事件，并不能選擇最可靠的加工線路來(lái)完成對(duì)工件的加工；文獻(xiàn)指出，若一遇到某一故障，不加區(qū)分地采取停止整個(gè)系統(tǒng)進(jìn)行修復(fù)的策略是不可取的。因此在故障發(fā)生的情況下，如何選用合理有效的調(diào)度策略，以避開(kāi)故障設(shè)備，最大限度地維持FMS的生產(chǎn)能力，盡量降低故障給整個(gè)生產(chǎn)所帶來(lái)的影響是FMS的設(shè)計(jì)和運(yùn)行中必須考慮的。本文在FMS任務(wù)可靠性模型的基礎(chǔ)上，提出基于剩余可靠度最大的FMS調(diào)度規(guī)則。
1、FMS的系統(tǒng)描述
1.1　假設(shè)和定義
　　(1) 一個(gè)工件不能同時(shí)在兩個(gè)工作單元(如機(jī)床)上接受服務(wù)，或一個(gè)工作單元不能同時(shí)為兩個(gè)工件服務(wù)；每一工件以其自身特定的加工工藝路線接受加工。
　　(2) 機(jī)床具有柔性，可完成多道工序的加工。
　　(3) 每一種工件中只有一個(gè)工件。
　　(4) 加工周期和運(yùn)輸時(shí)間是確定的，或是分布已知的隨機(jī)數(shù)。
　　(5) 所在隨機(jī)變量是相互獨(dú)立的，故障單元修復(fù)后其壽命分布與新單元一樣。
　　(6) 工作單元或系統(tǒng)只有兩種可能的狀態(tài)，即正常工作或故障。
　　(7) 只分析硬件的可靠性，即認(rèn)為軟件、人員是完全可靠的。
　　定義1單一任務(wù)
　　單一任務(wù)是指系統(tǒng)只加工一種工件的情況。其任務(wù)可靠性模型稱為單一任務(wù)可靠性模型。