車間流程的免疫調度算法
2004-04-29 00:44:03王自強馮博琴
西安交通大學學報 2004年10期
王自強 馮博琴
摘要：為了高效地解決車間流程(Flow—Shop)問題，提出了一種利用免疫算法求解Flow—Shop調度問題的方法．該算法是根據人或者其他高等動物的免疫系統機理設計的，將調度目標和約束條件作為抗原，將問題的解作為抗體，對抗體采用按工件加工順序進行自然數編碼，并把最大流程時間的倒數作為適應度函數，新抗體的繁殖是通過部分匹配交叉算子和按工件順序互換的變異算子實現的，對抗體產生的刺激和抑制通過抗體濃度來調節，而抗體濃度通過計算抗體之間的最大親和力獲得．通過對Flow—Shop問題的基準測試表明，該算法不僅在求解問題的規模上具有很好的可伸縮性，而且在運算時間上也低于遺傳算法和模擬退火算法．
關鍵詞：車間流程問題；免疫算法；抗原；抗體
中圖分類號：TP18文獻標識碼：A文章編號：0253—987X(2004)10—1031—04
