【摘要】：對柔性車間單目標(biāo)調(diào)度問題進行了分析,以產(chǎn)品為研究對象,以最大完工時間最小為目標(biāo),考慮并行機、加工等待時間對其進行了數(shù)學(xué)描述和建模。提出了工件加工順序的決策方法,并改進了Dijkstra算法對其進行求解,通過實驗驗證了該算法的正確性和有效性,通過與其它文獻的比較驗證了該算法的優(yōu)越性。
[Abstract]:The single objective scheduling problem of flexible job shop is analyzed. Taking the product as the research object and the maximum completion time as the goal, the parallel machine is considered, and the processing waiting time is used to describe and model it mathematically. The decision method of workpiece processing sequence is proposed, and the Dijkstra algorithm is improved to solve it. The correctness and validity of the algorithm are verified by experiments, and the superiority of the algorithm is verified by comparison with other literatures.
【作者單位】： 山東科技大學(xué)先進制造技術(shù)研究中心;
【分類號】：TB497

【相似文獻】

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

1 薛宏全;魏生民;張鵬;楊琳;;基于多種群蟻群算法的柔性作業(yè)車間調(diào)度研究[J];計算機工程與應(yīng)用;2013年24期

2 楊薦;廖偉志;孫環(huán)龍;李雙;;基于Petri網(wǎng)和基因表達式編程的作業(yè)車間調(diào)度研究[J];廣西師范學(xué)院學(xué)報(自然科學(xué)版);2014年02期

3 溫海駿;侯世旺;;基于維信息共享的粒子群優(yōu)化算法在作業(yè)車間調(diào)度中的應(yīng)用[J];工業(yè)工程;2014年01期

4 袁波;應(yīng)保勝;謝皓;;基于遺傳算法的不確定條件下作業(yè)車間調(diào)度[J];現(xiàn)代制造工程;2012年10期

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

1 孫璐;隨機柔性制造系統(tǒng)建模與優(yōu)化研究[D];大連理工大學(xué);2015年

2 周愷;基于改進量子粒子群算法的柔性作業(yè)車間調(diào)度研究[D];江南大學(xué);2016年

3 彭郎軍;基于螢火蟲算法的柔性作業(yè)車間調(diào)度問題研究[D];湘潭大學(xué);2016年

4 李曉婉;MSO生產(chǎn)方式下響應(yīng)訂單變更的柔性作業(yè)車間調(diào)度研究[D];重慶大學(xué);2016年

5 呂文軍;基于BOM的柔性作業(yè)車間調(diào)度方法與信息系統(tǒng)研究[D];重慶大學(xué);2016年

6 余鵬飛;離散作業(yè)車間生產(chǎn)調(diào)度方法研究及其系統(tǒng)開發(fā)[D];合肥工業(yè)大學(xué);2017年

7 馬帥;雙系統(tǒng)優(yōu)化及約束作業(yè)車間調(diào)度應(yīng)用研究[D];大連理工大學(xué);2013年

8 朱珈楠;基于ACA的及時工藝規(guī)劃與作業(yè)車間調(diào)度集成建模與優(yōu)化[D];浙江工業(yè)大學(xué);2012年

9 蔡霞;基于進化算法的柔性作業(yè)車間調(diào)度研究[D];湘潭大學(xué);2013年

10 鄭江;基于生物地理學(xué)優(yōu)化算法的柔性作業(yè)車間調(diào)度研究[D];合肥工業(yè)大學(xué);2015年

，

本文編號：2267631