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

【摘要】：為實(shí)現(xiàn)柔性工藝與車間調(diào)度集成優(yōu)化,在考慮工件特征的加工工藝、次序及加工機(jī)器的柔性基礎(chǔ)上,以最小化最大完工時(shí)間為優(yōu)化目標(biāo),提出一種基于交叉變異的人工蜂群算法。該算法針對(duì)柔性工藝與車間調(diào)度集成問題的離散性特征,對(duì)工藝路線進(jìn)行序列編碼,工件調(diào)度采用基于工序的編碼方式。通過工藝種群與調(diào)度種群的交叉變異操作,分別使采蜜蜂及觀察蜂進(jìn)行局部尋優(yōu),偵查蜂進(jìn)行全局尋優(yōu),以此提高算法性能。在此基礎(chǔ)上用兩部分測(cè)試實(shí)例分別驗(yàn)證了集成研究的必要性及改進(jìn)算法的有效性。
[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.
【作者單位】： 西安工程大學(xué)機(jī)電工程學(xué)院;
【基金】：陜西省教育廳科研基金資助項(xiàng)目(15JK1311) 西安工程大學(xué)博士科研啟動(dòng)基金資助項(xiàng)目(BS1301);西安工程大學(xué)研究生創(chuàng)新基金資助項(xiàng)目(CX201628)~~
【分類號(hào)】：TP18;TB497

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 張敏華;湖北化肥明年將為員工辦10件實(shí)事[N];中國(guó)石化報(bào);2008年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1856419