本文選題：不確定工序加工時間 + 區(qū)間數(shù)��； 參考：《合肥工業(yè)大學》2017年碩士論文

【摘要】：在全球制造業(yè)轉(zhuǎn)型升級的時代背景下,在制造企業(yè)間競爭日益激烈的市場環(huán)境中,制造企業(yè)不僅要在技術手段上取得進步,而且要著重提高生產(chǎn)效率。生產(chǎn)調(diào)度作為制造車間提高生產(chǎn)效率的核心內(nèi)容,自然地受到了制造業(yè)、學術界的廣泛關注;然而在制造車間實際生產(chǎn)調(diào)度過程中,存在著非常復雜的不確定因素,這些因素直接影響了調(diào)度方案的可行性與科學性,而不確定工序加工時間作為最重要的不確定因素,如何對其進行表征并制定科學有效的調(diào)度方案尤為重要。本文圍繞不確定工序加工時間的柔性作業(yè)車間調(diào)度問題進行了較為深入的理論研究和應用研究,使用區(qū)間數(shù)描述不確定工序加工時間,并設計了基于區(qū)間數(shù)的改進遺傳算法和改進NSGA-Ⅱ分別對單目標及多目標柔性作業(yè)車間調(diào)度問題進行了系統(tǒng)研究。首先,本文重點闡述和概括了車間作業(yè)調(diào)度問題的基本理論,然后針對不確定條件下的柔性作業(yè)車間調(diào)度問題特別是工時不確定條件下的柔性作業(yè)車間調(diào)度問題,概括了研究現(xiàn)狀和方法;其次,介紹了區(qū)間數(shù)基本理論,提出了基于區(qū)間數(shù)理論的改進遺傳算法解決工時不確定條件下的單目標柔性作業(yè)車間調(diào)度問題,并進行了實例說明;在前文的基礎上,提出了基于區(qū)間理論的改進NSGA-Ⅱ方法解決多目標柔性作業(yè)車間調(diào)度問題;最后本文為解決上述問題設計了原型系統(tǒng),并結合算例對系統(tǒng)功能做出說明。
[Abstract]:In the era of the transformation and upgrading of global manufacturing industry, in the increasingly competitive market environment, manufacturing enterprises not only make progress in technical means, but also improve production efficiency. As the core content of production efficiency, production scheduling is naturally subject to manufacturing and academic circles. However, there are very complicated and uncertain factors in the process of production scheduling in the manufacturing workshop. These factors directly affect the feasibility and scientificity of the scheduling scheme, and the uncertainty of processing time as the most important uncertain factor is very important. It is particularly important to characterize it and make a scientific and effective scheduling scheme. In this paper, a more in-depth theoretical research and Application Research on the flexible job shop scheduling problem with uncertain process processing time is carried out. The interval number is used to describe the processing time of the process, and an improved genetic algorithm based on the interval number and the improved NSGA- II to the single objective and multi-objective flexible job shop scheduling problem are designed respectively. First of all, this paper focuses on the basic theory of job shop scheduling problem, and then summarizes the research forms and methods for the flexible job shop scheduling problem under uncertain conditions, especially the flexible job shop scheduling problem under the condition of uncertain working hours. Secondly, the basic theory of interval numbers is introduced. An improved genetic algorithm based on interval number theory is proposed to solve the single objective flexible job shop scheduling problem under the uncertainty of working hours, and an example is given. On the basis of the previous article, an improved NSGA- II method based on the interval theory is proposed to solve the multi-objective flexible job shop scheduling problem. Finally, this paper solves the problem mentioned above. The prototype system is designed, and the function of the system is illustrated with an example.
【學位授予單位】：合肥工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TB497

【相似文獻】

相關期刊論文 前10條

1 周志仁，，周俊建，張志海;區(qū)間數(shù)逆運算和簡單的區(qū)間數(shù)方程[J];河北煤炭建筑工程學院學報;1994年02期

2 周俊健，張志海，劉紹英;廣義區(qū)間數(shù)的四則運算[J];河北煤炭建筑工程學院學報;1996年02期

3 黨耀國,劉思峰,劉斌,于亦文;多指標區(qū)間數(shù)關聯(lián)決策模型的研究[J];南京航空航天大學學報;2004年03期

4 黨耀國,劉思峰,劉斌;基于區(qū)間數(shù)的多指標灰靶決策模型的研究[J];中國工程科學;2005年08期

5 張鳳霞;房元霞;宋穎;張興芳;;區(qū)間數(shù)線性不等式及擬不等式[J];煙臺大學學報(自然科學與工程版);2007年02期

6 陳東立;姚杰;史艷維;;基于純策略的區(qū)間數(shù)矩陣博弈模型的研究[J];重慶理工大學學報(自然科學);2012年02期

7 李卉;郭立紅;;區(qū)間數(shù)與灰決策的作戰(zhàn)效能評估模型[J];火力與指揮控制;2012年05期

8 郭富娥;;采用部分區(qū)間復線的效果與條件[J];鐵道科技動態(tài);1984年01期

9 魏召蘭;黃顯彬;劉國軍;蒲黔輝;;區(qū)間數(shù)模糊綜合評判方法在橋梁評估中的應用[J];地震工程與工程振動;2014年03期

10 李偉偉;易平濤;郭亞軍;;區(qū)間數(shù)密度算子及其應用[J];東北大學學報(自然科學版);2012年07期

相關會議論文 前10條

1 徐改麗;史文雷;郭欣榮;;區(qū)間數(shù)排序的一種新方法[A];第四屆中國不確定系統(tǒng)年會論文集[C];2006年

2 吳江;葉蘭;;區(qū)間數(shù)多屬性規(guī)范化方法[A];中國運籌學會第十屆學術交流會論文集[C];2010年

3 曹曉建;肖新平;;基于區(qū)間關聯(lián)度的區(qū)間數(shù)綜合排序[A];第25屆全國灰色系統(tǒng)會議論文集[C];2014年

4 張吉軍;熊鈺;;區(qū)間數(shù)多指標決策問題的最小隸屬度偏差法[A];2001年中國管理科學學術會議論文集[C];2001年

5 黨耀國;劉思峰;翟振杰;;區(qū)間數(shù)關聯(lián)度的研究[A];管理科學與系統(tǒng)科學研究新進展——第8屆全國青年管理科學與系統(tǒng)科學學術會議論文集[C];2005年

6 李廣原;;一個基于區(qū)間數(shù)的模糊綜合評價決策模型[A];中國災害防御協(xié)會風險分析專業(yè)委員會第二屆年會論文集（一）[C];2006年

7 胡秦斌;鐘誠;李廣原;;基于區(qū)間數(shù)的模糊綜合評價決策模型[A];廣西計算機學會2007年年會論文集[C];2007年

8 張吉軍;;基于可能度的區(qū)間數(shù)排序方法研究[A];第六屆中國青年運籌與管理學者大會論文集[C];2004年

9 張學勇;孟繼儒;李德清;;多屬性決策區(qū)間數(shù)模型的優(yōu)化[A];中國運籌學會第九屆學術交流會論文集[C];2008年

10 秦成燕;李煒;李婭;劉志濤;;區(qū)間數(shù)的一種可信度定義[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學者大會論文集[C];2011年

相關重要報紙文章 前1條

1 記者　李婧 通訊員　藍嵐;地鐵票價起步4公里以內(nèi)2元[N];廣州日報;2006年

相關博士學位論文 前10條

1 靳紅玲;不確定性結構的動力學分析[D];西安電子科技大學;2015年

2 李為相;基于區(qū)間數(shù)的不確定決策理論與方法研究[D];南京航空航天大學;2010年

3 馮向前;區(qū)間數(shù)不確定多屬性決策方法研究[D];南京航空航天大學;2007年

4 陳驥;基于區(qū)間數(shù)的綜合評價問題研究[D];浙江工商大學;2010年

5 熊文濤;區(qū)間數(shù)多準則決策方法及其應用研究[D];華中科技大學;2011年

6 吳杰;區(qū)間參數(shù)結構的動力優(yōu)化[D];吉林大學;2004年

7 張曙光;區(qū)間參數(shù)結構的靜力優(yōu)化[D];吉林大學;2007年

8 趙楊;約束區(qū)間非線性優(yōu)化智能算法研究[D];吉林大學;2015年

9 吳江;基于區(qū)間數(shù)互補判斷矩陣的多屬性決策若干問題研究[D];西南交通大學;2004年

10 朱建軍;層次分析法的若干問題研究及應用[D];東北大學;2005年

相關碩士學位論文 前10條

1 涂路平;基于區(qū)間數(shù)的模式識別和綜合評判方法的研究[D];西南交通大學;2015年

2 李文進;面向不確定性數(shù)據(jù)的若干分類算法研究[D];江西理工大學;2015年

3 吳震宇;基于區(qū)間的高速沖壓裝備關鍵部件可靠性穩(wěn)健設計研究[D];浙江大學;2015年

4 凌曉靜;區(qū)間數(shù)多屬性決策方法研究及應用[D];西安工程大學;2015年

5 楊少波;基于區(qū)間規(guī)劃的含風電電力系統(tǒng)安全優(yōu)化調(diào)度研究[D];華北電力大學;2015年

6 呂橋;區(qū)間粒子群優(yōu)化算法研究及其應用[D];東北大學;2014年

7 王桐遠;基于灰色連續(xù)區(qū)間Verhulst模型的大規(guī)模地震災害救援藥品需求預測研究[D];重慶工商大學;2016年

8 李金龍;水電站明鋼管安全評估的層次分析法[D];廣西大學;2016年

9 吳蘭;考慮新能源與負荷不確定性的配網(wǎng)重構策略區(qū)間優(yōu)化研究[D];湖南大學;2016年

10 趙茹;區(qū)間數(shù)據(jù)回歸分析[D];天津大學;2014年

本文編號：2011346