考慮批量分割的多目標柔性作業(yè)車間調(diào)度問題是經(jīng)典作業(yè)車間調(diào)度問題的擴展,研究該問題對于縮短生產(chǎn)周期、提高設(shè)備利用率和均衡負荷具有積極作用。它不僅需要確定工件的加工順序和加工工件的機器,還要確定合理的分批方案。以最大完工時間（makespan）最小和運輸距離最短為優(yōu)化目標,建立柔性作業(yè)車間批量分割和調(diào)度集成優(yōu)化模型,并用遺傳算法進行求解;針對該問題的特點,提出了基于批量分割、工序排序和機器選擇的三段編碼方式,利用遺傳算子以及基于精英策略的錦標賽選擇方法,結(jié)合重新啟動機制,有效避免算法陷入局部最優(yōu)。通過數(shù)值算例驗證了方法的有效性,并分析了不同分割策略對調(diào)度結(jié)果的影響。研究結(jié)果對于提升柔性作業(yè)車間的作業(yè)管理水平具有一定指導意義。 

【文章來源】：現(xiàn)代制造工程. 2020,(12)北大核心CSCD

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

【部分圖文】：

基于機器選擇的編碼

基于工序排序的編碼如圖2所示,其染色體長度與V1相同,每個基因以“abc”的形式表示,其中a表示訂單類別,b表示工序數(shù),c表示批次。例如基因“312”表示訂單3第2個批次的第1道工序,該部分染色體基因位1～16上的基因表示各批次訂單各道工序的先后順序。若訂單數(shù)或批次超過10,則可使用多位十進制數(shù)表示[14]�？紤]到解碼的可行性,基于工序排序的編碼方式并非簡單的隨機產(chǎn)生。由于同一訂單的各道工序之間有先后約束(否則會產(chǎn)生非法染色體),所以,在編碼過程中需控制同一訂單的工件各工序之間的先后順序,在解碼過程中嚴格按照染色體順序從左至右依次進行解碼,即可生成活動調(diào)度。相關(guān)研究已經(jīng)證明,對于正則調(diào)度性能指標,最優(yōu)調(diào)度必在活動調(diào)度中[15]。

基于批量分割的編碼

【參考文獻】：
期刊論文
[1]分批優(yōu)化調(diào)度問題綜述及面向節(jié)能研究展望[J]. 王海燕,王萬良,黃風立,彭文利.  計算機集成制造系統(tǒng). 2017(03)
[2]柔性作業(yè)車間中基于工序分批的調(diào)度問題與求解[J]. 徐本柱,吉靖,費曉璐.  中國機械工程. 2016(23)
[3]考慮批量分割的虛擬單元調(diào)度研究[J]. 韓文民,吳滿成,王潔,張信兵.  制造業(yè)自動化. 2015(16)
[4]模糊環(huán)境下再制造系統(tǒng)批量調(diào)度研究[J]. 董美曾,陳偉達.  工業(yè)工程與管理. 2012(06)
[5]Discrete Artificial Bee Colony Algorithm for Lot-streaming Flowshop with Total Flowtime Minimization[J]. SANG Hongyan1, 2, GAO Liang1, *, and PAN Quanke1, 3 1 State Key Lab. of Digital Manufacturing Equipment & Technology, Huazhong University of Science and Technology, Wuhan 430074, China 2 School of Mathematics Science, Liaocheng University, Liaocheng 252059, China 3 School of Computer Science, Liaocheng University, Liaocheng 252059, China.  Chinese Journal of Mechanical Engineering. 2012(05)
[6]柔性作業(yè)車間分批調(diào)度多目標優(yōu)化方法[J]. 王云,馮毅雄,譚建榮,高一聰.  浙江大學學報(工學版). 2011(04)
[7]改進遺傳算法求解柔性作業(yè)車間調(diào)度問題[J]. 張國輝,高亮,李培根,張超勇.  機械工程學報. 2009(07)
[8]作業(yè)車間多工藝路線批量作業(yè)計劃優(yōu)化[J]. 孫志峻,安進,黃衛(wèi)清.  中國機械工程. 2008(02)
[9]多品種、單件、小批量生產(chǎn)和少品種、大批量生產(chǎn)解決方案的新發(fā)展——IMTS 2006觀后感之二[J]. 周延佑,陳長年.  制造技術(shù)與機床. 2007(05)



本文編號：3612572