【摘要】：針對加工路徑和加工車間,提出一種基于SOA和BMO的柔性分層次車間調(diào)度優(yōu)化問題。通過結(jié)合SOA中解決離散型優(yōu)化問題的原則和BMO中由四種策略產(chǎn)生子代的交配原則,保證了該方法的多樣性并避免了過早收斂。通過以3個柔性多車間的調(diào)度優(yōu)化問題為例給出甘特圖,驗證了該方法的有效性和可行性。實(shí)驗結(jié)果表明:該方法能夠很好地分配工件的加工車間,并能合理地規(guī)劃工件的加工路徑。
[Abstract]:A flexible hierarchical shop scheduling optimization problem based on SOA and BMO is proposed for machining path and workshop. By combining the principle of solving discrete optimization problems in SOA and the mating principle of generating offspring from four strategies in BMO, the diversity of the method is guaranteed and the premature convergence is avoided. By taking three flexible multi-shop scheduling optimization problems as examples, the Gantt diagram is given to verify the effectiveness and feasibility of the proposed method. The experimental results show that this method can distribute the machining workshop of the workpiece well and can reasonably plan the machining path of the workpiece.
【作者單位】： 北方民族大學(xué)信息與系統(tǒng)科學(xué)研究所;
【基金】：國家自然科學(xué)基金(No.61561001) 研究生創(chuàng)新項目(No.YCX1550)
【分類號】：TB497;TP18

【相似文獻(xiàn)】

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

1 孔令夷;;基于動態(tài)單元的敏捷車間調(diào)度實(shí)證[J];微電子學(xué)與計算機(jī);2014年02期

2 朱呂;姚錫凡;徐川;;基于JBoss Drools的車間調(diào)度[J];組合機(jī)床與自動化加工技術(shù);2014年06期

3 聶亞飛;姚錫凡;周際鋒;;基于BPEL和Drools的車間調(diào)度研究[J];電子設(shè)計工程;2014年09期

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

1 邵煒世;混合差分—分布估計算法及其在車間調(diào)度中的應(yīng)用研究[D];蘭州大學(xué);2015年

2 苗菁;融合多策略進(jìn)化算法的靜動態(tài)混合流水車間調(diào)度方法研究[D];華南理工大學(xué);2016年

3 張晶;生產(chǎn)調(diào)度問題的BMO混合算法研究[D];北方民族大學(xué);2016年

4 宮雪;單件小批車間調(diào)度與重調(diào)度的算法研究[D];哈爾濱理工大學(xué);2016年

5 王吉哲;動態(tài)車間調(diào)度建模及求解方法研究[D];蘭州理工大學(xué);2012年

6 劉萍萍;加工負(fù)荷不均衡的混合流水車間調(diào)度[D];山東大學(xué);2011年

7 蔣昕;細(xì)菌覓食算法的優(yōu)化及其在車間調(diào)度中的應(yīng)用研究[D];蘭州理工大學(xué);2014年

8 萬亮;基于適應(yīng)度地形理論的集成式工藝規(guī)劃與車間調(diào)度方法研究[D];華中科技大學(xué);2014年

9 王明星;一種MES體系架構(gòu)及其調(diào)度算法研究[D];中北大學(xué);2015年

，

本文編號：2445792