本文關(guān)鍵詞：云制造環(huán)境下考慮成本的平行機調(diào)度問題研究

  更多相關(guān)文章： 云制造 調(diào)度 Makespan 完工時間和

【摘要】：本文研究了云制造環(huán)境下考慮成本的調(diào)度問題,其中云制造作為云計算等新興信息技術(shù)與制造業(yè)相結(jié)合的一種新型制造模式受到了諸多學者的關(guān)注。云制造構(gòu)造一類虛擬云平臺實時發(fā)布不同機器的制造狀態(tài)。當作業(yè)集到達云平臺,可以通過云平臺提供的機器相關(guān)信息來選擇機器加工。云制造可以看作一類擁有位于不同地理位置的多工廠的虛擬制造型企業(yè)。云制造可以有效統(tǒng)籌整合利用制造資源。我們首先研究了云制造環(huán)境下考慮成本的生產(chǎn)調(diào)度問題。目標函數(shù)是在不超過給定的成本上限條件下,最小化Makespan或最小化完工時間和。對于此類問題,我們構(gòu)造了線性時間算法獲得Makespan對應的可中斷問題的最優(yōu)解,并在此基礎上提出了兩種算法分別解決Makespan最小化問題和完工時間和最小化問題。在文中同樣也給出了相關(guān)的性質(zhì)定理證明算法有效性。最后用大量的隨機數(shù)據(jù)實驗驗證了文中提出的兩種算法有效性。之后,在云制造環(huán)境下考慮成本的生產(chǎn)調(diào)度問題基礎上,我們繼續(xù)拓展研究了云制造環(huán)境下考慮成本的生產(chǎn)配送協(xié)同調(diào)度問題。同時考慮了生產(chǎn)成本和配送成本。目標函數(shù)同樣是在不超過給定成本上限條件下,最小化Makespan及最小化完工時間和。針對該問題,我們首先通過線性規(guī)模模型求得Makespan最小化問題對應的可中斷問題的最優(yōu)解。在此最優(yōu)解的基礎上,提出了多種不同的算法分別求解Makespan最小化問題和完工時間和最小化問題。證明了這兩類問題均是NP-hard的。最后大量的隨機數(shù)據(jù)實驗表明不同算法在不同情形下能夠取得較好的解。
【關(guān)鍵詞】：云制造 調(diào)度 Makespan 完工時間和
【學位授予單位】：合肥工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.09;TB497
【目錄】：

• 致謝7-8
• 摘要8-9
• ABSTRACT9-13
• 第一章 緒論13-18
• 1.1 研究背景13-14
• 1.2 研究意義14-15
• 1.3 論文的研究內(nèi)容及方法15-16
• 1.4 章節(jié)安排16-18
• 第二章 文獻綜述18-25
• 2.1 問題表示與描述18-19
• 2.2 國內(nèi)外研究現(xiàn)狀19-25
• 第三章 云制造環(huán)境下考慮成本的生產(chǎn)調(diào)度優(yōu)化方法研究25-43
• 3.1 問題描述25-26
• 3.2 可中斷的Makespan問題26-31
• 3.3 Makespan問題31-39
• 3.4 完工時間和問題39-42
• 3.5 本章小結(jié)42-43
• 第四章 云制造環(huán)境下考慮成本的生產(chǎn)配送協(xié)同調(diào)度優(yōu)化方法研究43-55
• 4.1 問題描述43-44
• 4.2 可中斷的Makespan問題44-45
• 4.3 Makespan問題45-48
• 4.4 完工時間和問題48-53
• 4.5 本章小結(jié)53-55
• 第五章 總結(jié)與展望55-57
• 5.1 論文工作總結(jié)55-56
• 5.2 展望56-57
• 參考文獻57-61
• 攻讀碩士學位期間的學術(shù)活動及成果情況61

【相似文獻】

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

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

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

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

4 李伯虎;張霖;任磊;柴旭東;陶飛;羅永亮;王勇智;尹超;黃剛;趙欣培;;再論云制造[J];計算機集成制造系統(tǒng);2011年03期

5 ;云制造技術(shù)�？�(正刊)征文通知[J];計算機集成制造系統(tǒng);2011年08期

6 張?zhí)A;何二寶;孫超;;基于知識的云制造的研究現(xiàn)狀[J];現(xiàn)代機械;2012年05期

7 王云霞;邱勝海;王志亮;;面向服務的制造新模式——云制造研究綜述[J];現(xiàn)代制造工程;2013年03期

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

9 李伯虎;張霖;王時龍;陶飛;曹軍威;姜曉丹;宋曉;柴旭東;;云制造——面向服務的網(wǎng)絡化制造新模式[J];計算機集成制造系統(tǒng);2010年01期

10 戰(zhàn)德臣;趙曦濱;王順強;程臻;周學權(quán);聶蘭順;徐曉飛;;面向制造及管理的集團企業(yè)云制造服務平臺[J];計算機集成制造系統(tǒng);2011年03期

中國重要會議論文全文數(shù)據(jù)庫 前1條

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

中國重要報紙全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

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

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

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

中國博士學位論文全文數(shù)據(jù)庫 前7條

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

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

3 譚明智;基于云制造的產(chǎn)業(yè)園企業(yè)合作模式研究[D];重慶大學;2015年

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

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

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

7 張倩;云制造若干關(guān)鍵技術(shù)及其應用研究[D];華南理工大學;2013年

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：917551