本文關(guān)鍵詞：基于OPNCC離散制造車間計(jì)劃調(diào)度問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著信息化技術(shù)的飛速發(fā)展,作為底層設(shè)備和ERP系統(tǒng)之間紐帶的制造執(zhí)行系統(tǒng)越來越受到學(xué)術(shù)界和企業(yè)屆的重視。機(jī)械加工車間屬于離散且動(dòng)態(tài)變化Job shop的系統(tǒng),因此計(jì)劃調(diào)度問題就顯得尤為重要。一個(gè)優(yōu)秀的計(jì)劃調(diào)度算法能夠提高生產(chǎn)效率和降低產(chǎn)品成本,因此,使得離散型車間計(jì)劃調(diào)度問題越來越受到人們的關(guān)注,這正是本文研究意義之所在。 本文首先對(duì)傳統(tǒng)遺傳算法的理論和應(yīng)用進(jìn)行了研究,再通過改造傳統(tǒng)遺傳算法中的編碼規(guī)則、適應(yīng)度函數(shù)及遺傳算子得到了改善的遺傳算法,在程序開發(fā)上,我們采用了VC++語言作為軟件平臺(tái)；改善后的GA經(jīng)過與傳統(tǒng)GA進(jìn)行實(shí)例計(jì)算的比較,得到非常理想的效果,也說明了改進(jìn)后的遺傳算法是有效的有效性。最后以長春軌道客車股份有限公司轉(zhuǎn)向架制造中心輪軸車間為背景,分析和研究了制造執(zhí)行系統(tǒng)相關(guān)功能和結(jié)構(gòu),通過對(duì)該車間的計(jì)劃調(diào)度方面所存在的問題做了大量的調(diào)研工作,并針對(duì)車間的實(shí)際情況設(shè)計(jì)了基于機(jī)器加工時(shí)間最短和機(jī)床利用率最高的改善遺傳算法,求解了該工程問題,最終得出可用于指導(dǎo)生產(chǎn)調(diào)度的Gantt圖。 本文將機(jī)器加工時(shí)間最短和機(jī)床利用率最高作為調(diào)度原則融入算法中,針對(duì)輪軸車間出現(xiàn)的某一道工序可選擇n臺(tái)機(jī)床進(jìn)行加工的情況,使用機(jī)器加工時(shí)間最短和機(jī)床利用率最高的調(diào)度方法來選定機(jī)床,可實(shí)現(xiàn)解的局部優(yōu)化,大大減少了遺傳算法的搜索空間，并以此提高算法的效率與染色體個(gè)體的質(zhì)量。使用改進(jìn)的遺傳算法,計(jì)算所得到的生產(chǎn)周期和機(jī)床利用率要遠(yuǎn)低于傳統(tǒng)的遺傳算法。因此,改善后的遺傳算法充分體現(xiàn)了其對(duì)解集空間的探索能力。
【關(guān)鍵詞】：計(jì)劃調(diào)度 制造執(zhí)行系統(tǒng) OPNCC 遺傳算法 改進(jìn)遺傳算法 甘特圖
【學(xué)位授予單位】：長春理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TH186
【目錄】：

• 摘要4-5
• ABSTRACT5-6
• 目錄6-7
• 第一章 緒論7-15
• 1.1 課題研究背景及意義7
• 1.2 制造執(zhí)行系統(tǒng)的概述7-9
• 1.3 轉(zhuǎn)向架制造中心概述9-12
• 1.4 生產(chǎn)計(jì)劃調(diào)度問題的描述12-13
• 1.5 論文結(jié)構(gòu)13-14
• 1.6 本章小結(jié)14-15
• 第二章 基于OOPN的單元運(yùn)行控制結(jié)構(gòu)15-33
• 2.1 概述15
• 2.2 OPNCC模型的開發(fā)流程15-32
• 2.3 本章小結(jié)32-33
• 第三章 離散制造車間生產(chǎn)計(jì)劃調(diào)度問題33-37
• 3.1 引言33
• 3.2 車間生產(chǎn)計(jì)劃和調(diào)度問題33-36
• 3.3 本章小結(jié)36-37
• 第四章 傳統(tǒng)遺傳算法理論及其應(yīng)用技術(shù)研究37-43
• 4.1 傳統(tǒng)遺傳算法的基本思想37
• 4.2 傳統(tǒng)遺傳算法的基本流程37-38
• 4.3 傳統(tǒng)遺傳算法的特點(diǎn)38-39
• 4.4 傳統(tǒng)遺傳算法的流程圖39
• 4.5 算法中的遺傳操作39-42
• 4.6 本章小結(jié)42-43
• 第五章 基于改善型遺傳算法在車間計(jì)劃調(diào)度問題上的應(yīng)用43-52
• 5.1 基于傳統(tǒng)遺傳算法的改善策略43
• 5.2 與作業(yè)調(diào)度有關(guān)的改善性遺傳算法的編碼43-44
• 5.3 改善型遺傳算子設(shè)計(jì)44-46
• 5.4 MT10和MT20算例結(jié)果分析46-48
• 5.5 改善型遺傳算法在轉(zhuǎn)向架輪軸車間計(jì)劃調(diào)度上的應(yīng)用48-51
• 5.6 本章小結(jié)51-52
• 第六章 總結(jié)與展望52-53
• 6.1 主要工作總結(jié)52
• 6.2 工作展望52-53
• 致謝53-54
• 參考文獻(xiàn)54-55

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 張潔,石柯,高亮,王焱清,李培根,段正澄;虛擬車間動(dòng)態(tài)重構(gòu)模型的研究[J];高技術(shù)通訊;1999年05期

2 闞樹林,劉贛,曾健民;基于OPT的生產(chǎn)作業(yè)計(jì)劃與控制系統(tǒng)設(shè)計(jì)[J];工業(yè)工程與管理;2000年05期

3 饒運(yùn)清;MES——面向制造車間的實(shí)時(shí)信息系統(tǒng)[J];信息技術(shù);2002年02期

4 蔡宗琰,嚴(yán)新民;可重構(gòu)制造系統(tǒng)重構(gòu)算法的實(shí)例研究[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2003年02期

5 劉曉冰,蒙秋男,黃學(xué)文,馬躍;基于軟構(gòu)件的柔性制造執(zhí)行系統(tǒng)平臺(tái)的研究[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2003年02期

6 尚文利,王成恩,張士杰,尹朝萬;基于IDEF與UML的系統(tǒng)建模方法[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2004年03期

7 尚文利,王成恩,張士杰;基于資源整合的車間模型框架研究[J];計(jì)算機(jī)集成制造系統(tǒng);2004年07期

8 潘全科,孫志峻,朱劍英;基于遺傳算法的作業(yè)車間調(diào)度優(yōu)化[J];機(jī)械科學(xué)與技術(shù);2002年06期

9 錢曉龍,唐立新,劉文新;動(dòng)態(tài)調(diào)度的研究方法綜述[J];控制與決策;2001年02期

10 劉民,吳澄,尹文君;帶特殊工藝約束的并行機(jī)器生產(chǎn)線調(diào)度問題的一種遺傳算法[J];自動(dòng)化學(xué)報(bào);2001年03期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 劉振濤;面向可重構(gòu)制造的車間配置的研究與開發(fā)[D];南京航空航天大學(xué);2002年

  本文關(guān)鍵詞：基于OPNCC離散制造車間計(jì)劃調(diào)度問題研究，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：312258