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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 本報(bào)記者 邱燕娜;云制造不能“單打獨(dú)斗”[N];中國計(jì)算機(jī)報(bào);2013年

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

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

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

10 姚軍;云制造——鑄就中國制造強(qiáng)國夢[N];科技日報(bào);2013年

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

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

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

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

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

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

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

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

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

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

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

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

4 劉雨;模糊時(shí)序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è)計(jì)[D];華僑大學(xué);2015年

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

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

，

本文編號：917551