王秀萍

摘要：針對柔性作業(yè)車間調(diào)度問題，該文提出一種基于工件優(yōu)先選擇和機器分配選擇的啟發(fā)式調(diào)度算法。構(gòu)成FJsP兩子問題優(yōu)先級的數(shù)據(jù)項，分別動態(tài)調(diào)整工序和機器的優(yōu)先級指數(shù)，選出合適的工序安排在合理的機器上加工。運用MAT—LAB對基準實例進行實驗，證實出該算法的有效性，最后采用實際車間調(diào)度的實例證明出該算法的實用性。

關(guān)鍵詞：柔性作業(yè)；車間調(diào)度；啟發(fā)式算法；優(yōu)先級