針對邊界不確定和具有決策偏好的大規(guī)模復(fù)雜作業(yè)車間調(diào)度問題,提出以第1級為交互式約束設(shè)置求解,第2級為優(yōu)化求解的兩級調(diào)度求解策略.在第1級調(diào)度中研究交互式約束滿足的基于優(yōu)先級快速調(diào)度構(gòu)建算法,作為支持決策者交互式約束調(diào)整的快速響應(yīng)求解方法.在第2級調(diào)度中以基于優(yōu)先級的快速調(diào)度構(gòu)建算法為基礎(chǔ),研究以優(yōu)先級為決策變量的智能優(yōu)化搜索算法,作為滿足第1級調(diào)度中的交互式約束的改進優(yōu)化求解.該方法較好地融入了決策者的經(jīng)驗知識和偏好,同時結(jié)合優(yōu)化搜索求解算法,使得在滿足決策者偏好的基礎(chǔ)上進一步改進調(diào)度求解質(zhì)量,增加調(diào)度求解結(jié)果的可信度,在實際應(yīng)用中取得良好的應(yīng)用效果.最后,通過一個案例對該兩級調(diào)度求解策略的過程進行描述,并對所提出方法的有效性進行闡述. 

【文章來源】：控制與決策. 2020,35(09)北大核心

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

【部分圖文】：

圖1 兩級調(diào)度求解策略

在具有交互約束的調(diào)度求解中,需要在調(diào)度方案的構(gòu)建中對約束進行處理.圖2所示為約束調(diào)整與調(diào)度構(gòu)造流程的對應(yīng)關(guān)系,左側(cè)表示第1級調(diào)度過程中可供決策者設(shè)置的約束,右側(cè)表示調(diào)度方案構(gòu)造的流程.調(diào)度構(gòu)造的流程分為5個步驟:預(yù)先占用設(shè)備、工序約束網(wǎng)絡(luò)的構(gòu)建、設(shè)置工序任務(wù)決策屬性、優(yōu)先級計算以及按照優(yōu)先級規(guī)則進行分派,下面分別對這5個步驟進行詳細解釋.2.1.1 預(yù)先占用設(shè)備

求解過程如圖3所示,初始解為順序移動和不允許加班的條件下產(chǎn)生的可行解,初始解中E零件拖期嚴重,松弛率較小且重要度最高,已是最高優(yōu)先級故應(yīng)對E零件采取平順和加班的策略,讓其盡快通過.J零件的前2道工序的準備時間過長,兩個批次的前兩道工序進行合批處理.將B1工序固定到LJ-1設(shè)備,B2工序固定到LJ-2設(shè)備,并設(shè)置它們之間的物流移動方式為平順移動方式.針對第1次交互解,E3前面存在部分空閑,由于B1優(yōu)先級低于E3,導(dǎo)致B1在E3后面進行等待,因而決定把B1放在E3的前面,并允許B1進行加班.為了保證B零件更快地通過,對LJ-2設(shè)備中的前4道工序進行順序的指定,由目前的D1-C2-E7-B2改變?yōu)镈1-B2-C2-E7,并允許B2進行加班.針對第2次交互解,對E零件的所有安排進行固定,由于YB-2設(shè)備上第1天存在較多空閑,設(shè)置H允許平順通過,希望把H2提前到Y(jié)B-2的第1天內(nèi)進行加工.因為J(1)零件任務(wù)存在拖期,主要原因是J(1)的最后兩道工序J(1)6和J(1)7分別受到J(2)6和J(2)7的影響,所以設(shè)置了J(2)6不能影響J(1)6、J(2)7不能影響J(1)7的約束,同時允許J(1)6與J(1)7之間進行平順物流.通過這幾次交互設(shè)置后,認為可以進行第2級的優(yōu)化求解,最終解為以加權(quán)拖期為優(yōu)化目標的PSO算法求解結(jié)果,其中只有不重要的零件G拖期兩天.優(yōu)化結(jié)果表明,在保證前面一級調(diào)度中所有交互設(shè)置的約束的基礎(chǔ)上優(yōu)化了零件交付的日期.

【參考文獻】：
期刊論文
[1]人機協(xié)同的柔性作業(yè)車間煉鋼—連鑄重調(diào)度方法[J]. 龐新富,姜迎春,俞勝平,李海波,高亮,車震海.  計算機集成制造系統(tǒng). 2018(10)
[2]云制造調(diào)度問題研究綜述[J]. 周龍飛,張霖,劉永奎.  計算機集成制造系統(tǒng). 2017(06)
[3]求解約束多目標區(qū)間優(yōu)化的交互多屬性決策NSGA-II算法[J]. 陳志旺,陳林,白鋅,楊七,趙方亮.  控制與決策. 2015(05)
[4]基于偏好方向的區(qū)間多目標交互進化算法[J]. 孫靖,鞏敦衛(wèi),季新芳.  控制與決策. 2013(04)
[5]資源約束項目調(diào)度研究綜述[J]. 方晨,王凌.  控制與決策. 2010(05)



本文編號：2996331