發(fā)布時(shí)間：2020-10-12 19:20

　　 云制造是一種基于網(wǎng)絡(luò),按照用戶要求進(jìn)行服務(wù)的一種制造新模式。云制造環(huán)境下的資源是分散的,可以通過(guò)云制造平臺(tái)把資源整合起來(lái),實(shí)現(xiàn)資源使用權(quán)的線上交易,有利于資源共享和協(xié)同最終實(shí)現(xiàn)多方共贏。本文主要研究在云制造模式下不超過(guò)預(yù)算成本的平行機(jī)調(diào)度問(wèn)題。全文共分為五章。第一章介紹了與調(diào)度問(wèn)題有關(guān)的知識(shí)和概念以及云制造的相關(guān)知識(shí),并總結(jié)了近幾年關(guān)于云制造資源調(diào)度問(wèn)題的研究成果。第二章主要研究云制造環(huán)境下帶有固定加工成本的同類(lèi)機(jī)調(diào)度問(wèn)題,目標(biāo)是是極小化最大完工時(shí)間�？紤]兩種情形。第一種情形假定工件的長(zhǎng)度不完全相同,機(jī)器速度越大,其單位成本速度也越大,我們給出了最壞情況界為2(1+1/h-1)的近似算法;第二種情況假定工件的長(zhǎng)度相同但對(duì)機(jī)器沒(méi)有要求,我們給出了最壞情況界為2(1+ε)(1-1/m)的近似算法。第三章主要研究帶有單位時(shí)間加工成本的同類(lèi)機(jī)調(diào)度問(wèn)題�？紤]工件是可分的情形,目標(biāo)是極小化最大完工時(shí)間。我們給出問(wèn)題的最優(yōu)算法。第四章主要研究帶有單位時(shí)間加工成本的同型機(jī)調(diào)度問(wèn)題,目標(biāo)是在不超過(guò)成本上限的情況下極大化最小機(jī)器完工時(shí)間。針對(duì)工件可中斷情形,我們給出了問(wèn)題的最優(yōu)算法。第五章總結(jié)全文并提出相關(guān)問(wèn)題作為下一步的的研究方向。
【學(xué)位單位】：浙江理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類(lèi)】：O223
【部分圖文】：

商支付一定的租賃或者購(gòu)買(mǎi)費(fèi)用才能獲得資源。因此制造商可以通過(guò)云制造平臺(tái)獲取空閑??的資源來(lái)處理制造任務(wù)。云制造平臺(tái)的運(yùn)營(yíng)方為資源提供者和制造商提供服務(wù)，需要收取??相應(yīng)的服務(wù)費(fèi)用。具體的云制造服務(wù)平臺(tái)的運(yùn)作流程可以參看圖１．１。對(duì)于制造商來(lái)說(shuō)，??云制造蹏務(wù)平臺(tái)??［?眼務(wù)平臺(tái)ｎ戶??核心業(yè)務(wù)｜資源注冊(cè)１１需求發(fā)布１１多向搜溱１１能力評(píng)估｜?｜????ｉ?１１?｜企業(yè)注冊(cè)用戶筲理??資源提供方?用ｉｆ估丨丨設(shè)丨■謂ｊ?｜協(xié)作｜結(jié)算關(guān)｜｜?１?＿？求方??丨ｊＨ：?用戶設(shè)胥流程設(shè)置規(guī)則設(shè)置ｉ？ｉｉ權(quán)限設(shè)晉?｜服務(wù)計(jì)費(fèi)??１?Ａ?以??｝＼?｜丨藝ｆ求｜??（ｓｊ資？源虛ｐ化資源一?／Ｉ?蔣求描述?ｒｓｓ要ｉ！??ｔｕｔ?＝誌?５＾］??ｉ?業(yè)務(wù)協(xié)怍?＞?工序＞工序＞?＞?Ｉ＊?＞、＞?Ｘ序＞?！??｜?務(wù)?＼｜住務(wù)?｜將?｜任務(wù)?Ｊ?｜任備??＂Ｈ?ｉ〇１?ＩＩ?［〇Ｔ＇Ｊ?Ｍ??應(yīng)用集成＾應(yīng)用集成?應(yīng)用集成??ｉ?ＥＫＰ?ｉ?ＣＡＤ?ｊ?ＲＥ?｜??圖１．１：云制造服務(wù)平臺(tái)的運(yùn)作流程??云制造平臺(tái)可以幫助他們?cè)谌蚍秶鷥?nèi)找到高價(jià)值、低成本的資源，實(shí)現(xiàn)綠色、髙效、智??３??
【相似文獻(xiàn)】

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

1 黃峰;丁亞武;;人機(jī)協(xié)同模式下的手工調(diào)度技術(shù)研究[J];黑龍江科技信息;2011年35期

2 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機(jī)重調(diào)度問(wèn)題[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

3 農(nóng)慶琴,陳智斌,雷曉強(qiáng);并行加工的完工時(shí)間[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年02期

4 席裕庚,王長(zhǎng)軍;控制、規(guī)劃和調(diào)度問(wèn)題中的博弈論應(yīng)用[J];中國(guó)計(jì)量學(xué)院學(xué)報(bào);2005年01期

5 胡揚(yáng);桂衛(wèi)華;;人工代謝算法在多對(duì)象調(diào)度中的應(yīng)用[J];系統(tǒng)工程學(xué)報(bào);2011年01期

6 劉鵬;周曉曄;衣娜;;帶有減少線性惡化效應(yīng)的雙代理調(diào)度問(wèn)題[J];系統(tǒng)工程學(xué)報(bào);2011年03期

7 董平;機(jī)器調(diào)度問(wèn)題及求解方法[J];物流技術(shù)與應(yīng)用;1997年01期

8 張仁忠;一類(lèi)串行生產(chǎn)線的最優(yōu)調(diào)度問(wèn)題的注記[J];黃淮學(xué)刊(自然科學(xué)版);1998年S3期

9 李曙光,李國(guó)君,趙浩;無(wú)限批量調(diào)度中最小化加權(quán)完工時(shí)間和問(wèn)題的一個(gè)線性時(shí)間近似方案(英文)[J];運(yùn)籌學(xué)學(xué)報(bào);2004年04期

10 王玉青;孫世杰;;單機(jī)最小化加權(quán)總完工時(shí)間的產(chǎn)品加工問(wèn)題(英文)[J];Journal of Shanghai University(English Edition);2007年02期

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

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

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

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

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

5 吳紫澗;面向云制造資源的公差設(shè)計(jì)方法研究[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 畢克克;個(gè)體視角下的云制造生態(tài)系統(tǒng)發(fā)展及演化關(guān)鍵因素研究[D];天津大學(xué);2015年

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

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

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

1 劉淑丹;云制造中資源調(diào)度問(wèn)題的算法研究[D];浙江理工大學(xué);2018年

2 張文帥;具有無(wú)交叉約束的碼頭起重機(jī)調(diào)度問(wèn)題[D];杭州電子科技大學(xué);2016年

3 包曉曉;具有學(xué)習(xí)退化效應(yīng)的TFT-LCD多目標(biāo)調(diào)度研究[D];上海理工大學(xué);2017年

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

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

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

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

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

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

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

本文編號(hào)：2838169