一種基于微粒群算法的車間作業調度方法
2008-12-31 00:00:00張其松陳建行
計算機時代 2008年11期
摘要：應用微粒群算法求解車間作業生產調度問題，以最小化機器完工時間為目標構建數學模型。該算法采用基于工序的表達方法進行編碼，加快了收斂速度。實際的車間調度仿真實例證明了算法的有效性和收斂性，它可以得到比遺傳算法更佳的調度效果。
關鍵詞：微粒群算法；車間作業調度；有效性；收斂性
摘要：應用微粒群算法求解車間作業生產調度問題，以最小化機器完工時間為目標構建數學模型。該算法采用基于工序的表達方法進行編碼，加快了收斂速度。實際的車間調度仿真實例證明了算法的有效性和收斂性，它可以得到比遺傳算法更佳的調度效果。
關鍵詞：微粒群算法；車間作業調度；有效性；收斂性
