考慮批量的柔性車間調(diào)度研究與實現(xiàn)
本文關(guān)鍵詞:考慮批量的柔性車間調(diào)度研究與實現(xiàn),由筆耕文化傳播整理發(fā)布。
【摘要】:當(dāng)今,柔性車間調(diào)度問題的研究多處于單工件的車間調(diào)度方面,對于工件、機床的批量卻考慮得很少。然而,在實際的生產(chǎn)過程中,對于每種工件可能存在批量性,而且每種工件將會存在多條的柔性工藝路徑,可以選擇的加工機床也存在多臺的情況,從而構(gòu)成考慮批量的柔性車間調(diào)度問題。一般調(diào)度系統(tǒng)將批量問題作為一個整體進行處理,這種調(diào)度容易造成瓶頸機床的負荷過重、其他機床的空閑等待、機床整體的負荷分布的不均衡以及工件無法按期交貨的問題。因此,考慮批量的柔性車間調(diào)度問題有著重要的實際工程意義。本論文主要針對考慮批量的柔性車間調(diào)度問題開展研究,論文的主要內(nèi)容包括:1)介紹課題的研究背景與意義,論述了車間調(diào)度以及考慮批量的柔性車間問題研究現(xiàn)狀,明確了本文研究的目的以及意義。2)調(diào)研已有柔性車間調(diào)度系統(tǒng),確定現(xiàn)有的柔性作業(yè)車間系統(tǒng)的實際需求,對考慮批量的柔性車間調(diào)度系統(tǒng)進行了總體設(shè)計以及各類功能模塊的規(guī)劃,并且明確系統(tǒng)使用的軟件環(huán)境及方案。3)基于遺傳算法研究了工件批量劃分方案以及各子批的柔性工藝路徑確定。由于工件和機床都存在一定的批量,因此需先確定工件的子批數(shù)量,然后進行工藝路徑的確定。在進行工件批量劃分前,通過一系列規(guī)則對工件進行子批劃分的預(yù)處理,保障工件劃分的合理性。在子批劃分和工藝路徑確定過程中考慮到上一個調(diào)度周期的機床設(shè)備約束、時間約束以及已有機床負荷,并且以機床加工負荷能力均衡以及工件在機床上的總消耗時間不超出或超出機床能力值最少為目標(biāo),在進行柔性工藝路徑指定時,考慮實際調(diào)度中機床的設(shè)備能力、機床組的批量以及機床的互換性,為機床批量、機床組的互換問題設(shè)計一系列規(guī)則,通過設(shè)計了遺傳算法的各類算子,為工件進行批量劃分并且同時指定各子批的工藝路徑。4)以工件完工時間最短為目標(biāo),以機床、時間約束建立了考慮工件、機床批量的柔性車間調(diào)度模型,通過設(shè)定一系列約束、要求將考慮工件、機床批量的柔性車間調(diào)度與現(xiàn)有系統(tǒng)交接融合,為各子批工件進行調(diào)度排產(chǎn)。5)基于Visual C#、Matlab以及SQL技術(shù)開發(fā)了考慮工件、機床批量的柔性車間調(diào)度系統(tǒng),實現(xiàn)考慮工件、機床批量的柔性車間調(diào)度,給出較優(yōu)調(diào)度方案解以及甘特圖。通過企業(yè)實際工程案例驗證,驗證了該調(diào)度模型及算法的有效性和可行性,為柔性車間調(diào)度提供一種有效和實用的途徑。
【關(guān)鍵詞】:柔性車間調(diào)度 生產(chǎn)調(diào)度 遺傳算法 批量分割
【學(xué)位授予單位】:東華大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:TH165
【目錄】:
- 摘要5-7
- ABSTRACT7-11
- 第一章 緒論11-15
- 1.1 課題研究背景及意義11
- 1.2 考慮批量的柔性車間調(diào)度問題的研究現(xiàn)狀11-13
- 1.2.1 柔性車間調(diào)度的研究現(xiàn)狀11-12
- 1.2.2 批量調(diào)度的研究現(xiàn)狀12-13
- 1.3 研究目標(biāo)13
- 1.4 論文結(jié)構(gòu)及主要研究內(nèi)容13-15
- 第二章 考慮批量的柔性調(diào)度車間系統(tǒng)的總體設(shè)計15-24
- 2.1 調(diào)研分析15-16
- 2.2 系統(tǒng)功能規(guī)劃16-17
- 2.3 軟件環(huán)境簡介17-18
- 2.3.1 系統(tǒng)開發(fā)工具簡介17
- 2.3.2 系統(tǒng)模塊接口研究與實現(xiàn)17-18
- 2.4 數(shù)據(jù)庫框架結(jié)構(gòu)設(shè)計18-23
- 2.4.1 數(shù)據(jù)表的詳細設(shè)計18-23
- 2.4.2 數(shù)據(jù)表之間關(guān)聯(lián)設(shè)計23
- 2.5 本章小結(jié)23-24
- 第三章 考慮工件、機床批量的柔性工藝路徑確定算法研究24-37
- 3.1 考慮工件、機床批量的柔性工藝路徑確定問題建模24-28
- 3.1.1 考慮工件和機床批量的柔性工藝路徑確定問題描述24-25
- 3.1.2 基本變量定義和約束25-27
- 3.1.3 優(yōu)化目標(biāo)及其數(shù)學(xué)模型27-28
- 3.2 工件子批劃分預(yù)處理規(guī)則研究28-29
- 3.3 機床批量確定方法研究29-30
- 3.3.1 機床批量問題的研究29
- 3.3.2 機床互換性問題的研究29-30
- 3.4 考慮工件、機床批量的柔性工藝路徑確定的關(guān)鍵算法研究30-36
- 3.4.1 考慮工件、機床批量的柔性工藝路徑算法結(jié)構(gòu)設(shè)計30
- 3.4.2 考慮工件、機床批量的柔性工藝路徑確定的關(guān)鍵算法設(shè)計30-36
- 3.4.2.1 遺傳算法30-31
- 3.4.2.2 工件批量劃分及柔性工藝路徑確定步驟及流程圖31-32
- 3.4.2.3 遺傳算法各類操作設(shè)計及柔性工藝路徑確定方法研究32-36
- 3.5 本章小結(jié)36-37
- 第四章 考慮工件、機床批量的柔性車間調(diào)度算法研究37-45
- 4.1 考慮工件、機床批量的柔性車間調(diào)度建模37-40
- 4.1.1 考慮工件和機床批量的柔性車間調(diào)度問題描述37-38
- 4.1.2 基本變量定義和約束38-39
- 4.1.3 優(yōu)化目標(biāo)及其數(shù)學(xué)模型39-40
- 4.2 考慮批量的車間調(diào)度系統(tǒng)與現(xiàn)有系統(tǒng)融合處理研究40
- 4.3 考慮工件、機床批量的柔性車間調(diào)度算法研究40-44
- 4.3.1 考慮工件、機床批量的柔性車間調(diào)度步驟及流程圖40-41
- 4.3.2 遺傳算法各類基本操作的詳細設(shè)計41-44
- 4.4 本章小結(jié)44-45
- 第五章 考慮批量的柔性車間調(diào)度系統(tǒng)開發(fā)與工程應(yīng)用測試45-62
- 5.1 考慮批量的柔性車間調(diào)度系統(tǒng)的開發(fā)45-50
- 5.1.1 系統(tǒng)主要大類函數(shù)及變量作用說明45-46
- 5.1.2 系統(tǒng)界面設(shè)計46-50
- 5.2 標(biāo)準(zhǔn)案例測試及其結(jié)果分析50-54
- 5.3 工程案例測試及其結(jié)果分析54-61
- 5.3.1 工件初始批量相同的小型工程案例測試54-58
- 5.3.2 工件初始批量不同的工程案例測試58-61
- 5.4 本章小結(jié)61-62
- 第六章 總結(jié)與展望62-64
- 6.1 論文總結(jié)62-63
- 6.2 課題展望63-64
- 參考文獻64-68
- 致謝68-69
- 附錄69-83
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前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];東北大學(xué)學(xué)報(自然科學(xué)版);2008年04期
6 黃云峰;王時龍;;車間調(diào)度研究的五視角方法論與三域結(jié)構(gòu)[J];計算機集成制造系統(tǒng);2009年01期
7 王雪輝,李世杰,張玉芝;Multi-Agent技術(shù)在車間調(diào)度中的應(yīng)用[J];河北工業(yè)大學(xué)學(xué)報;2005年02期
8 黃英杰;姚錫凡;譚偉;余銘奇;;基于遺傳算法的多車間計劃與調(diào)度的研究(英文)[J];科學(xué)技術(shù)與工程;2010年15期
9 周祖德;劉東;;基于多代理和蜂群算法的車間調(diào)度系統(tǒng)研究[J];武漢理工大學(xué)學(xué)報(信息與管理工程版);2009年01期
10 周曉慧;高鵬程;許華民;;一種基于時間槽描述的印染車間調(diào)度研究與實現(xiàn)[J];江南大學(xué)學(xué)報(自然科學(xué)版);2010年04期
中國重要會議論文全文數(shù)據(jù)庫 前5條
1 甘屹;杜繼濤;;基于并行蟻群優(yōu)化的車間調(diào)度研究[A];全國先進制造技術(shù)高層論壇暨第八屆制造業(yè)自動化與信息化技術(shù)研討會論文集[C];2009年
2 陳可嘉;季平;;一種集成MRP與車間調(diào)度的混合整數(shù)規(guī)劃模型[A];2006年中國運籌學(xué)會數(shù)學(xué)規(guī)劃分會代表會議暨第六屆學(xué)術(shù)會議論文集[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];第十屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2008年
5 朱曉東;;基于TC-TPN的SMT產(chǎn)品制造系統(tǒng)車間調(diào)度[A];2008中國電子制造技術(shù)論壇論文集[C];2008年
中國重要報紙全文數(shù)據(jù)庫 前2條
1 張敏華;湖北化肥明年將為員工辦10件實事[N];中國石化報;2008年
2 通訊員 謝曉剛;信息化讓設(shè)備質(zhì)量管理耳聰目明[N];人民鐵道;2009年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前4條
1 戴敏;面向節(jié)能的工藝規(guī)劃與車間調(diào)度研究[D];南京航空航天大學(xué);2015年
2 黃云峰;車間調(diào)度和諧范式與多智能體系統(tǒng)情智集成的研究[D];重慶大學(xué);2010年
3 曾強;離散制造企業(yè)批量生產(chǎn)車間調(diào)度智能優(yōu)化研究[D];重慶大學(xué);2010年
4 鞠全勇;智能制造系統(tǒng)生產(chǎn)計劃與車間調(diào)度的研究[D];南京航空航天大學(xué);2007年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 周嚴(yán)偉;基于快速非支配排序遺傳算法的多目標(biāo)流水車間調(diào)度研究[D];華南理工大學(xué);2015年
2 邵煒世;混合差分—分布估計算法及其在車間調(diào)度中的應(yīng)用研究[D];蘭州大學(xué);2015年
3 張龍;汽車線束領(lǐng)域的工藝規(guī)劃與車間調(diào)度集成研究[D];合肥工業(yè)大學(xué);2014年
4 董怡;考慮批量的柔性車間調(diào)度研究與實現(xiàn)[D];東華大學(xué);2015年
5 韓旭來;多智能體技術(shù)在車間調(diào)度系統(tǒng)中的應(yīng)用[D];河北工業(yè)大學(xué);2006年
6 樊凱;新層次型多代理體系在車間調(diào)度中的應(yīng)用[D];吉林大學(xué);2007年
7 武廣州;混合型生產(chǎn)方式車間調(diào)度建模及應(yīng)用[D];武漢理工大學(xué);2007年
8 劉東;基于多Agent技術(shù)的制造車間調(diào)度系統(tǒng)設(shè)計與實現(xiàn)[D];武漢理工大學(xué);2009年
9 趙琴;排隊論在車間調(diào)度中的研究與應(yīng)用[D];蘭州理工大學(xué);2013年
10 王麗紅;蟻群算法及其在車間調(diào)度中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2009年
本文關(guān)鍵詞:考慮批量的柔性車間調(diào)度研究與實現(xiàn),由筆耕文化傳播整理發(fā)布。
,本文編號:251729
本文鏈接:http://sikaile.net/jixiegongchenglunwen/251729.html