本文關(guān)鍵詞： 混合流水車間 多Agent 在線調(diào)度 機(jī)器故障 訂單插入　出處：《計(jì)算機(jī)應(yīng)用》2017年10期 　論文類型：期刊論文

【摘要】：針對敏捷制造調(diào)度環(huán)境的不確定性、動態(tài)性以及混合流水車間(HFS)調(diào)度問題的特點(diǎn),設(shè)計(jì)了一種基于多Agent的混合流水車間動態(tài)調(diào)度系統(tǒng),系統(tǒng)由管理Agent、策略Agent、工件Agent和機(jī)器Agent構(gòu)成。首先提出一種針對混合流水車間環(huán)境的插值排序(HIS)算法并集成于策略Agent中,該算法適用于靜態(tài)調(diào)度和多種動態(tài)事件下的動態(tài)調(diào)度。然后,設(shè)計(jì)了各類Agent間的協(xié)調(diào)機(jī)制,在生產(chǎn)過程中所有Agent根據(jù)各自的行為邏輯獨(dú)立工作并互相協(xié)調(diào)。在發(fā)生動態(tài)事件時(shí),策略Agent調(diào)用HIS算法根據(jù)當(dāng)前車間狀態(tài)產(chǎn)生工件序列,隨后各Agent根據(jù)生成的序列繼續(xù)進(jìn)行協(xié)調(diào)直到完成生產(chǎn)。最后進(jìn)行了發(fā)生機(jī)器故障、訂單插入情況下的重調(diào)度以及在線調(diào)度等動態(tài)調(diào)度的實(shí)例仿真,結(jié)果表明對于這些問題,HIS算法的求解效果均優(yōu)于調(diào)度規(guī)則,特別是在故障重調(diào)度中,HIS算法重調(diào)度前后的Makespan一致度達(dá)97.6%,說明系統(tǒng)能夠靈活和有效地處理混合流水車間動態(tài)調(diào)度問題。
[Abstract]:In view of the uncertainty and dynamics of agile manufacturing scheduling environment and the characteristics of hybrid income workshop scheduling problem, a dynamic scheduling system for hybrid income shop based on multiple Agent is designed. The system consists of administrative agent, policy agent, artifact Agent and machine Agent. Firstly, an interpolating sorting algorithm for mixed income workshop environment is proposed and integrated into the policy Agent. The algorithm is suitable for static scheduling and dynamic scheduling under various dynamic events. Then, a coordination mechanism between various Agent is designed. In the production process, all Agent work independently according to their behavior logic and coordinate with each other. The policy Agent calls the HIS algorithm to generate the workpiece sequence according to the current workshop state, then each Agent continues to coordinate according to the generated sequence until the production is completed. Finally, the machine failure occurs. The simulation results of rescheduling and dynamic scheduling under the condition of order insertion show that his algorithm is better than the scheduling rule in solving these problems. Especially in fault rescheduling, the Makespan uniformity of his algorithm before and after rescheduling is 97.6. it shows that the system can deal with the dynamic scheduling problem of mixed income shop flexibly and effectively.
【作者單位】： 北京科技大學(xué)東凌經(jīng)濟(jì)管理學(xué)院;鋼鐵生產(chǎn)制造執(zhí)行系統(tǒng)技術(shù)教育部工程研究中心;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71231001) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(FRF-BD-16-006A) 北京市自然科學(xué)基金資助項(xiàng)目(9174038)~~
【分類號】：TB497;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前7條

1 黃宗南;張博凡;信寧寧;;基于改進(jìn)型交叉算子的混合流水車間排序求解[J];制造技術(shù)與機(jī)床;2013年03期

2 張煜;容芷君;馬杰;;含批處理機(jī)和多工件族的混合流水車間問題[J];計(jì)算機(jī)集成制造系統(tǒng);2014年02期

3 劉欣;葉春明;;基于改進(jìn)智能水滴算法求解流水車間干擾管理[J];微電子學(xué)與計(jì)算機(jī);2014年09期

4 肖文棟,張森;混合流水車間的遺傳算法調(diào)度策略(英文)[J];沈陽電力高等專科學(xué)校學(xué)報(bào);2000年02期

5 王長濤;劉春光;胡東平;宮巍;尚文利;;混合流水車間等待時(shí)間優(yōu)化研究[J];沈陽建筑大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年02期

6 鄭永前;謝松杭;錢偉俊;;帶緩沖流水車間成組調(diào)度問題的混合微分算法[J];計(jì)算機(jī)集成制造系統(tǒng);2014年08期

7 李翔;陳慶新;毛寧;;基于排隊(duì)網(wǎng)模型的流水車間緩沖區(qū)容量優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2014年04期

相關(guān)碩士學(xué)位論文 前8條

1 劉亞凈;考慮行為主體的置換流水車間干擾管理研究[D];大連理工大學(xué);2015年

2 羅仁蔚;混合流水車間的單件定制產(chǎn)品制造裝配集成優(yōu)化調(diào)度問題研究[D];廣東工業(yè)大學(xué);2016年

3 鄭丹;面向帶有批處理機(jī)的混合流水車間的調(diào)度規(guī)則自動設(shè)計(jì)[D];北京理工大學(xué);2016年

4 李佳芬;雙機(jī)流水車間問題基于沖突窗口的滾動調(diào)度算法[D];東華大學(xué);2016年

5 董曉婷;混合流水車間負(fù)荷平衡排產(chǎn)優(yōu)化問題研究[D];沈陽建筑大學(xué);2015年

6 朱一行;柔性流水車間并行組批加工與改機(jī)問題排產(chǎn)研究[D];沈陽建筑大學(xué);2016年

7 馬文瓊;兩階段裝配流水車間生產(chǎn)運(yùn)輸集成調(diào)度研究[D];武漢大學(xué);2017年

8 謝晨光;雙機(jī)器流水車間中的訂單選擇和排序優(yōu)化研究[D];上海交通大學(xué);2013年

，

本文編號：1497333