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