生產(chǎn)調(diào)度是制造和生產(chǎn)系統(tǒng)中最關(guān)鍵的環(huán)節(jié)之一,對生產(chǎn)效益有著顯著影響。在過去十幾年里,人工蜂群（ABC）算法已廣泛應用于各類生產(chǎn)調(diào)度問題的求解,成為生產(chǎn)調(diào)度的主要求解方法。全面回顧了基于ABC算法的生產(chǎn)調(diào)度研究進展,給出了調(diào)度問題新的分類,系統(tǒng)總結(jié)了ABC算法在生產(chǎn)調(diào)度方面的相關(guān)研究成果并提出了未來研究方向。 

【文章來源】：河北工業(yè)大學學報. 2020,49(04)

【文章頁數(shù)】：9 頁

【部分圖文】：

ABC的相關(guān)工作

ABC算法[3]是由土耳其學者Karaboga于2005年基于蜂群采蜜行為提出的智能算法，它具有參數(shù)少、結(jié)構(gòu)簡單和實現(xiàn)容易等特點，在過去十幾年，ABC已廣泛應用于各類調(diào)度問題的求解，它在調(diào)度方面的特點和優(yōu)勢得到證實。但是，這些研究工作未得到系統(tǒng)的整理和總結(jié)，為此，本文系統(tǒng)回顧了基于ABC的生產(chǎn)調(diào)度研究進展，提出了未來的研究主題。1 ABC描述

并行機調(diào)度問題（PMSP）廣泛存在于包括半導體等在內(nèi)的多種制造行業(yè)，它包括為每個工件分配合適的并行機和確定各機器上工件的加工順序兩個子問題。近年來，基于ABC的PMSP研究取得一些進展。Chen[8]設計了一種ABC解決了考慮機器順序相關(guān)和工件順序相關(guān)的準備時間的不相關(guān)并行機調(diào)度問題（UPMSP），針對同樣的調(diào)度問題，Lin和Ying[9]提出了結(jié)合迭代貪婪（IG）和基于模擬退火接受規(guī)則的混合ABC以最優(yōu)化makespan。Caniyilmaz等[10]關(guān)于考慮SDST和加工集合受限的UPMSP，給出了一種具有新鄰域方法的ABC以最小化makespan和總延遲時間之和。Hu等[11]考慮了具有不確定加工時間、到達時間和不同批的工件之間SDST的PMSP，構(gòu)建了混合整數(shù)線性規(guī)劃模型并提出了一種精確算法和改進ABC。Zhang等[12]運用多目標ABC解決了織物染色過程中的并行批處理調(diào)度問題。Lu等[13]針對考慮惡化的維修活動、并行批處理和惡化工件的UPMSP，提出了一種混合ABC實現(xiàn)工件分配、維修、分批和批排序的聯(lián)合優(yōu)化并最優(yōu)化makespan。劉美瑤等[14]針對考慮預防性維修的分布式UPMSP，給出了一種新型ABC以最小化makespan。2.2 流水車間調(diào)度

【參考文獻】：
期刊論文
[1]改進人工蜂群算法求解模糊柔性作業(yè)車間調(diào)度問題[J]. 鄭小操,龔文引.  控制理論與應用. 2020(06)
[2]基于新型人工蜂群算法的分布式不相關(guān)并行機調(diào)度[J]. 劉美瑤,雷德明.  控制理論與應用. 2020(05)
[3]改進人工蜂群求解多目標柔性作業(yè)車間調(diào)度問題[J]. 程冰,徐華,王玲娣,梁冰.  信息與控制. 2019(01)
[4]改進人工蜂群算法求解分布式柔性作業(yè)車間調(diào)度問題[J]. 吳銳,郭順生,李益兵,王磊,許文祥.  控制與決策. 2019(12)
[5]An effective discrete artificial bee colony algorithm for flow shop scheduling problem with intermediate buffers[J]. 張素君,顧幸生.  Journal of Central South University. 2015(09)



本文編號：3099317