置換流水車間調度問題的螢火蟲算法求解

作者：劉長平,葉春明

摘要：作為新興的仿生群智能優化算法，分析了螢火蟲算法的仿生原理，對算法實現優化過程進行了定義。針對最小化最大完工時間的置換流水車間調度問題，采用基于ROV規則的隨機鍵編碼方式和互換操作的局部搜索策略，應用螢火蟲算法進行求解。通過典型實例對算法進行了仿真測試，調度結果表明了螢火蟲算法求解置換流水車間調度問題的可行性和有效性，優于NEH啟發式算法和粒子群算法，是解決流水線生產調度問題的一種有效方法。

發文機構：上海理工大學管理學院 淮陰工學院經濟管理學院

關鍵詞：置換流水車間調度螢火蟲算法仿生原理最大完工時間permutation flow shop schedulingfirefly algorithmbionic principlemakespan

分類號： TH18[機械工程—機械制造及自動化]TP39[自動化與計算機技術—計算機應用技術][自動化與計算機技術—計算機科學與技術]