本文選題：柔性工藝規(guī)劃 + 車間調(diào)度�。� 參考：《計算機應(yīng)用》2017年02期

【摘要】：為實現(xiàn)柔性工藝與車間調(diào)度集成優(yōu)化,在考慮工件特征的加工工藝、次序及加工機器的柔性基礎(chǔ)上,以最小化最大完工時間為優(yōu)化目標,提出一種基于交叉變異的人工蜂群算法。該算法針對柔性工藝與車間調(diào)度集成問題的離散性特征,對工藝路線進行序列編碼,工件調(diào)度采用基于工序的編碼方式。通過工藝種群與調(diào)度種群的交叉變異操作,分別使采蜜蜂及觀察蜂進行局部尋優(yōu),偵查蜂進行全局尋優(yōu),以此提高算法性能。在此基礎(chǔ)上用兩部分測試實例分別驗證了集成研究的必要性及改進算法的有效性。
[Abstract]:In order to realize the integrated optimization of flexible process and job shop scheduling, the optimization goal is to minimize the maximum completion time on the basis of the machining process, order and flexibility of the machining machine considering the characteristics of the workpiece. An artificial bee colony algorithm based on crossover mutation is proposed. According to the discrete characteristic of the integration problem of flexible process and job shop scheduling, the algorithm encodes the process route sequentially, and the workpiece scheduling adopts the coding method based on working procedure. Through the cross-mutation operation of technological population and scheduling population, the local optimization of honeybee collection and observation bee is made, and the global optimization of detecting bee is carried out, so as to improve the performance of the algorithm. On this basis, the necessity of the integration research and the effectiveness of the improved algorithm are verified by two test examples.
【作者單位】： 西安工程大學機電工程學院;
【基金】：陜西省教育廳科研基金資助項目(15JK1311) 西安工程大學博士科研啟動基金資助項目(BS1301);西安工程大學研究生創(chuàng)新基金資助項目(CX201628)~~
【分類號】：TP18;TB497

【相似文獻】

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

1 藍炳偉;;一種車間調(diào)度系統(tǒng)算法的設(shè)計與實現(xiàn)[J];裝備制造技術(shù);2008年08期

2 韋文斌,楊建軍,曾波,陳永達;基于多代理的車間調(diào)度系統(tǒng)結(jié)構(gòu)和調(diào)度流程的研究[J];航空精密制造技術(shù);2001年05期

3 武志軍;寧汝新;萬春輝;;車間調(diào)度中的動態(tài)工作日制研究與實現(xiàn)[J];制造業(yè)自動化;2006年04期

4 戴濤;;多智能體技術(shù)在車間調(diào)度中的應(yīng)用[J];中國水運(理論版);2006年06期

5 何利;劉永賢;謝華龍;劉笑天;;基于粒子群算法的車間調(diào)度與優(yōu)化[J];東北大學學報(自然科學版);2008年04期

6 黃云峰;王時龍;;車間調(diào)度研究的五視角方法論與三域結(jié)構(gòu)[J];計算機集成制造系統(tǒng);2009年01期

7 王雪輝,李世杰,張玉芝;Multi-Agent技術(shù)在車間調(diào)度中的應(yīng)用[J];河北工業(yè)大學學報;2005年02期

8 黃英杰;姚錫凡;譚偉;余銘奇;;基于遺傳算法的多車間計劃與調(diào)度的研究(英文)[J];科學技術(shù)與工程;2010年15期

9 周祖德;劉東;;基于多代理和蜂群算法的車間調(diào)度系統(tǒng)研究[J];武漢理工大學學報(信息與管理工程版);2009年01期

10 周曉慧;高鵬程;許華民;;一種基于時間槽描述的印染車間調(diào)度研究與實現(xiàn)[J];江南大學學報(自然科學版);2010年04期

相關(guān)會議論文 前5條

1 甘屹;杜繼濤;;基于并行蟻群優(yōu)化的車間調(diào)度研究[A];全國先進制造技術(shù)高層論壇暨第八屆制造業(yè)自動化與信息化技術(shù)研討會論文集[C];2009年

2 陳可嘉;季平;;一種集成MRP與車間調(diào)度的混合整數(shù)規(guī)劃模型[A];2006年中國運籌學會數(shù)學規(guī)劃分會代表會議暨第六屆學術(shù)會議論文集[C];2006年

3 張秀麗;黃越;劉念;;基于混合優(yōu)化算法的多目標柔性工作車間調(diào)度[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

4 蘇翔;竇培華;;一種基于帶熵的遺傳算法在車間調(diào)度中的應(yīng)用[A];第十屆中國管理科學學術(shù)年會論文集[C];2008年

5 朱曉東;;基于TC-TPN的SMT產(chǎn)品制造系統(tǒng)車間調(diào)度[A];2008中國電子制造技術(shù)論壇論文集[C];2008年

相關(guān)重要報紙文章 前2條

1 張敏華;湖北化肥明年將為員工辦10件實事[N];中國石化報;2008年

2 通訊員 謝曉剛;信息化讓設(shè)備質(zhì)量管理耳聰目明[N];人民鐵道;2009年

相關(guān)博士學位論文 前5條

1 戴敏;面向節(jié)能的工藝規(guī)劃與車間調(diào)度研究[D];南京航空航天大學;2015年

2 焦璇;基于混合量子算法的柔性作業(yè)車間調(diào)度問題研究[D];大連理工大學;2015年

3 黃云峰;車間調(diào)度和諧范式與多智能體系統(tǒng)情智集成的研究[D];重慶大學;2010年

4 曾強;離散制造企業(yè)批量生產(chǎn)車間調(diào)度智能優(yōu)化研究[D];重慶大學;2010年

5 鞠全勇;智能制造系統(tǒng)生產(chǎn)計劃與車間調(diào)度的研究[D];南京航空航天大學;2007年

相關(guān)碩士學位論文 前10條

1 周嚴偉;基于快速非支配排序遺傳算法的多目標流水車間調(diào)度研究[D];華南理工大學;2015年

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

3 張龍;汽車線束領(lǐng)域的工藝規(guī)劃與車間調(diào)度集成研究[D];合肥工業(yè)大學;2014年

4 董怡;考慮批量的柔性車間調(diào)度研究與實現(xiàn)[D];東華大學;2015年

5 馮世扣;基于遺傳退火算法的車間調(diào)度研究與應(yīng)用[D];浙江理工大學;2016年

6 楊欽賀;某航空發(fā)動機裝配車間調(diào)度系統(tǒng)研發(fā)[D];東南大學;2015年

7 郭超;改進的粒子群優(yōu)化算法在輪胎硫化車間調(diào)度的應(yīng)用研究[D];青島科技大學;2016年

8 陳功;基于混合遺傳算法的船舶鋼材準備車間調(diào)度研究[D];江蘇大學;2016年

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

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

，

本文編號：1856419