本文選題：同類機 + 調(diào)度　； 參考：《合肥工業(yè)大學(xué)》2017年碩士論文

【摘要】：本文研究的內(nèi)容是云制造環(huán)境下考慮機器租用成本的同類機調(diào)度問題。新興信息技術(shù)與制造業(yè)相結(jié)合,是現(xiàn)代先進制造業(yè)的典型特點之一。在“互聯(lián)網(wǎng)+”環(huán)境下,通過將制造資源虛擬化和網(wǎng)絡(luò)發(fā)布與發(fā)現(xiàn),實現(xiàn)制造資源使用權(quán)的線上交易,能夠促進制造資源的共享和有效利用,因此產(chǎn)生了云制造這一新型的制造模式,對國家及制造型企業(yè)均具有重要意義。在云制造這一新型制造模式下,生產(chǎn)資料的使用權(quán)和所有權(quán)相分離,越來越多的生產(chǎn)資料以租用方式進行生產(chǎn),因此調(diào)度的過程必須考慮機器的租用成本。在此背景下,本文將機器租用成本引入到的同類機調(diào)度領(lǐng)域中,調(diào)度目標是在總成本預(yù)算?U范圍內(nèi),最小化makespan,以期達到生產(chǎn)成本與生產(chǎn)效率的平衡。首先引入性價比的概念,定義機器成本與速度的比值定義為性價比,先對性價比進行嚴格約束,假定性價比與速度正相關(guān),所有作業(yè)都是普通作業(yè),即作業(yè)的加工時間不同。同時考慮了不可中斷和可中斷兩種情形,通過對問題進行分析可知該問題是NP-hard的,針對可中斷情形,提出了最優(yōu)算法3.1,并證明了算法是最優(yōu)的;針對不可中斷情形,提出了啟發(fā)式算法3.2,并證明了算法的可行性。最后通過大量的計算機模擬實驗,驗證了這兩個算法的有效性。接著,針對這一情況,本文進一步放松約束條件,去掉了對性價比的約束,使其更加貼近實際。對問題進行了數(shù)學(xué)建模,結(jié)合LPT算法,從四個不同角度為不可中斷情況構(gòu)造了四種啟發(fā)式算法,分別分析了它們的時間復(fù)雜度,并進行了大規(guī)模的計算機模擬實驗,驗證了這些算法的有效性。
[Abstract]:In this paper, we study the scheduling problem of the same kind of machine under cloud manufacturing environment considering the machine rental cost. The combination of new information technology and manufacturing industry is one of the typical characteristics of modern advanced manufacturing industry. In the "Internet" environment, the sharing and effective utilization of manufacturing resources can be promoted by virtualizing manufacturing resources and publishing and discovering the manufacturing resources. Therefore, cloud manufacturing, a new manufacturing model, is of great significance to the country and manufacturing enterprises. Under the new manufacturing mode of cloud manufacturing, the right to use and the ownership of the means of production are separated, and more means of production are produced by leasing, so the scheduling process must consider the rental cost of the machine. Under this background, this paper introduces the machine rental cost into the same machine scheduling field. The scheduling goal is to minimize makespanwithin the total cost budget, in order to achieve the balance between production cost and production efficiency. Firstly, the concept of performance-to-price ratio is introduced, and the ratio of machine cost to speed is defined as performance-price ratio. First, the cost performance ratio is strictly constrained. Assuming that the cost performance ratio is positively related to speed, all operations are ordinary operations, that is, the processing time of the operations is different. The problem is NP-hard by analyzing the problem, and the optimal algorithm 3.1 is proposed for the interruptible case, and the algorithm is proved to be optimal, and for the non-interruptible case, the algorithm is proved to be optimal. A heuristic algorithm 3.2 is proposed and the feasibility of the algorithm is proved. Finally, the effectiveness of the two algorithms is verified by a large number of computer simulation experiments. Then, in view of this situation, this paper further loosens the constraint condition, removes to the performance price ratio restriction, causes it to be closer to the reality. In this paper, the mathematical model of the problem is established. Combined with the LPT algorithm, four heuristic algorithms are constructed from four different angles, their time complexity is analyzed, and a large scale computer simulation experiment is carried out. The validity of these algorithms is verified.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：F274

【相似文獻】

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

1 崔榮會;侯闖;白云川;張艷;;云制造:摸不著?[J];中國制造業(yè)信息化;2010年06期

2 崔榮會;李艾艾;;云制造落地[J];中國制造業(yè)信息化;2010年06期

3 王田苗;;云制造先從簡單處做起[J];中國制造業(yè)信息化;2010年06期

4 賈凱;;推進云制造需繼承與創(chuàng)新并舉[J];中國制造業(yè)信息化;2010年24期

5 申超群;李東方;;面向中小企業(yè)的云制造應(yīng)用[J];電腦知識與技術(shù);2011年15期

6 潘國強;呂瑞峰;;船舶云制造服務(wù)平臺及運營模式研究[J];浙江交通職業(yè)技術(shù)學(xué)院學(xué)報;2013年04期

7 劉越;魏爽;;云制造在橡機行業(yè)信息化建設(shè)中的推廣及應(yīng)用[J];橡塑技術(shù)與裝備;2014年07期

8 譚立靜;;云制造中的關(guān)系、關(guān)系流及其管理研究[J];現(xiàn)代管理科學(xué);2014年02期

9 楊陽;冀阿強;;面向集團企業(yè)的云制造服務(wù)平臺[J];航天制造技術(shù);2012年02期

10 紀海;楊前進;韓新民;;云制造下的企業(yè)產(chǎn)品平臺服務(wù)模式初探[J];機電產(chǎn)品開發(fā)與創(chuàng)新;2012年03期

相關(guān)會議論文 前1條

1 李偉平;林慧蘋;莫同;褚偉杰;;云制造中的關(guān)鍵技術(shù)分析[A];全國先進制造技術(shù)高層論壇暨第九屆制造業(yè)自動化與信息化技術(shù)研討會論文集[C];2010年

相關(guān)重要報紙文章 前10條

1 中國工程院院士 李伯虎;云制造：制造領(lǐng)域的云計算[N];人民郵電;2010年

2 《網(wǎng)絡(luò)世界》記者 王瑩;解碼云制造[N];網(wǎng)絡(luò)世界;2012年

3 本報記者 全振湘;云制造落地:“想說愛你不容易”[N];中國電腦教育報;2013年

4 記者 王娟 特約記者 張鐵柱;共促智慧城市、云制造產(chǎn)業(yè)發(fā)展[N];中國航天報;2013年

5 本報記者 邱燕娜;云制造：概念熱 應(yīng)用冷[N];中國計算機報;2013年

6 本報記者 邱燕娜;云制造不能“單打獨斗”[N];中國計算機報;2013年

7 本報記者 別坤;云制造落地需補充“養(yǎng)分”[N];計算機世界;2013年

8 本報記者 徐昊;云制造蓄勢待發(fā)[N];計算機世界;2013年

9 記者 陶敦普;“云制造”走下云端 飄入東莞[N];東莞日報;2011年

10 姚軍;云制造——鑄就中國制造強國夢[N];科技日報;2013年

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

1 尹翰坤;汽摩零部件新產(chǎn)品開發(fā)云制造服務(wù)平臺及關(guān)鍵技術(shù)研究[D];重慶大學(xué);2015年

2 Jorick Lartigau（王洋）;云制造的服務(wù)聚集、組合與調(diào)度優(yōu)化方法[D];哈爾濱工業(yè)大學(xué);2015年

3 李孝斌;云制造環(huán)境下機床裝備資源優(yōu)化配置方法及技術(shù)研究[D];重慶大學(xué);2015年

4 劉寧;云制造資源虛擬化關(guān)鍵技術(shù)及應(yīng)用[D];東南大學(xué);2015年

5 吳紫澗;面向云制造資源的公差設(shè)計方法研究[D];浙江大學(xué);2016年

6 文賢鶴;融合制造執(zhí)行系統(tǒng)技術(shù)的云制造模式及其若干關(guān)鍵技術(shù)研究[D];浙江大學(xué);2016年

7 丁軍妹;面向云制造的網(wǎng)絡(luò)化協(xié)同技術(shù)服務(wù)研究[D];東北大學(xué);2015年

8 畢克克;個體視角下的云制造生態(tài)系統(tǒng)發(fā)展及演化關(guān)鍵因素研究[D];天津大學(xué);2015年

9 蘇凱凱;云制造環(huán)境下的制造資源優(yōu)化配置方法研究[D];北京交通大學(xué);2017年

10 郭亮;面向機械加工的云制造服務(wù)平臺關(guān)鍵技術(shù)研究[D];重慶大學(xué);2014年

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

1 馬剛;云制造的體系結(jié)構(gòu)及平臺實現(xiàn)技術(shù)研究[D];重慶大學(xué);2013年

2 劉建基;動態(tài)能力視角下云制造模式對集團企業(yè)績效的影響機理研究[D];遼寧大學(xué);2015年

3 于立云;云制造環(huán)境下產(chǎn)品研發(fā)組織模式研究[D];天津理工大學(xué);2015年

4 劉雨;模糊時序Petri網(wǎng)服務(wù)組合方法研究[D];沈陽理工大學(xué);2015年

5 鄭衛(wèi);云制造模式下的云資源服務(wù)優(yōu)化調(diào)度研究[D];浙江大學(xué);2015年

6 夏軍;面向中小型企業(yè)的云制造服務(wù)平臺研發(fā)[D];西南科技大學(xué);2015年

7 羅大海;面向云制造的服務(wù)資源優(yōu)選建模及仿真研究[D];南昌大學(xué);2015年

8 黃燕紅;云制造環(huán)境下基于工作流的物流管理系統(tǒng)設(shè)計[D];華僑大學(xué);2015年

9 張帥;云制造下基于工作流的資源優(yōu)選技術(shù)[D];華僑大學(xué);2015年

10 孟慶豐;云制造環(huán)境下面向過程的資源組合沖突檢測方法[D];華僑大學(xué);2015年

，

本文編號：2032750