資源描述:
《制造網(wǎng)格下資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、單位代碼:10293密級(jí):公開(kāi)碩士學(xué)位論文論文題目:制造網(wǎng)格下資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型研究學(xué)號(hào)Y011092138姓名倪友誼導(dǎo)師張相斌學(xué)科專(zhuān)業(yè)管理科學(xué)與工程研究方向信息系統(tǒng)與網(wǎng)絡(luò)的管理申請(qǐng)學(xué)位類(lèi)別管理學(xué)碩士論文提交日期2012年2月南京郵電大學(xué)學(xué)位論文原創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。盡我所知,除了文中特別加以標(biāo)注和致謝的地方外,論文中不包含其他人已經(jīng)發(fā)表或撰寫(xiě)過(guò)的研究成果,也不包含為獲得南京郵電大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書(shū)而使用過(guò)的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并表示了謝意。
2、本人學(xué)位論文及涉及相關(guān)資料若有不實(shí),愿意承擔(dān)一切相關(guān)的法律責(zé)任。研究生簽名:_____________日期:____________南京郵電大學(xué)學(xué)位論文使用授權(quán)聲明本人授權(quán)南京郵電大學(xué)可以保留并向國(guó)家有關(guān)部門(mén)或機(jī)構(gòu)送交論文的復(fù)印件和電子文檔;允許論文被查閱和借閱;可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索;可以采用影印、縮印或掃描等復(fù)制手段保存、匯編本學(xué)位論文。本文電子文檔的內(nèi)容和紙質(zhì)論文的內(nèi)容相一致。論文的公布(包括刊登)授權(quán)南京郵電大學(xué)研究生院(籌)辦理。涉密學(xué)位論文在解密后適用本授權(quán)書(shū)。研究生簽名:____________導(dǎo)師簽名:____________日
3、期:_____________南京郵電大學(xué)碩士學(xué)位論文摘要學(xué)科專(zhuān)業(yè):管理科學(xué)與工程研究方向:信息系統(tǒng)與網(wǎng)絡(luò)的管理作者:倪友誼指導(dǎo)教師:張相斌題目:制造網(wǎng)格下資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型研究英文題目:Researchonintervalprogrammingmodelofresourcesoptimalschedulinginmanufacturegrid主題詞:制造網(wǎng)格;在線處理模式;批處理模式;資源最優(yōu)調(diào)度;區(qū)間規(guī)劃模型Keywords:ManufacturingGrid;onlinemode;batchmode;resourcesoptimalscheduling;Int
4、ervalProgrammingModel摘要經(jīng)濟(jì)全球化使得制造業(yè)發(fā)生了巨大的改變,制造企業(yè)必需利用分散在世界各地的資源,通過(guò)制造資源動(dòng)態(tài)最優(yōu)調(diào)度,以更快、更好、更省的方式響應(yīng)市場(chǎng)。在這種形勢(shì)下,制造網(wǎng)格(ManufacturingGrid,MG)應(yīng)運(yùn)而生,其目標(biāo)是實(shí)現(xiàn)資源共享與協(xié)同工作,因而資源最優(yōu)調(diào)度是制造網(wǎng)格的關(guān)鍵問(wèn)題,本文針對(duì)資源最優(yōu)調(diào)度過(guò)程中關(guān)鍵參數(shù)具有區(qū)間性的特點(diǎn),對(duì)如何合理地調(diào)度資源給不同的任務(wù)來(lái)滿(mǎn)足用戶(hù)的需求進(jìn)行了深入探討和研究,主要研究工作如下:1、制造網(wǎng)格下資源調(diào)度特點(diǎn)分析。分析了兩種資源調(diào)度模式——批處理模式和聯(lián)機(jī)在線模式的具體過(guò)程,并根據(jù)制造資源與任
5、務(wù)的特點(diǎn),指出資源最優(yōu)調(diào)度過(guò)程中的不確定性,點(diǎn)明資源最優(yōu)調(diào)度問(wèn)題是一個(gè)區(qū)間規(guī)劃問(wèn)題,最后介紹了現(xiàn)有的資源調(diào)度模型。2、在線處理模式下資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型研究。針對(duì)資源的價(jià)格和任務(wù)的成本限制這兩個(gè)關(guān)鍵參數(shù)具有區(qū)間性的特點(diǎn),采用即時(shí)服務(wù)的原則,分別以任務(wù)完工的總成本最低與資源的利益最大為目標(biāo),將任務(wù)的成本限制及資源的價(jià)格轉(zhuǎn)換為區(qū)間數(shù),并充分考慮了任務(wù)完工時(shí)間要求及資源工作時(shí)間限制,分別建立面向資源和面向任務(wù)的最優(yōu)調(diào)度的區(qū)間規(guī)劃模型,并將其進(jìn)行轉(zhuǎn)換為確定性模型。3、批處理模式下資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型研究。中介節(jié)點(diǎn)將一段時(shí)間內(nèi)到達(dá)的多個(gè)資源與多個(gè)任務(wù)聚集在一起,以任務(wù)完工
6、的總成本最低為目標(biāo),將資源的價(jià)格及任務(wù)的成本限制轉(zhuǎn)換為區(qū)間數(shù),并充分考慮了兩者的時(shí)間要求,建立了資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型,并對(duì)模型進(jìn)行轉(zhuǎn)換,力求實(shí)現(xiàn)整個(gè)網(wǎng)格系統(tǒng)的整體最優(yōu)。4、制造資源最優(yōu)調(diào)度模型算例的設(shè)計(jì)與實(shí)現(xiàn)。根據(jù)兩種模式的特點(diǎn)設(shè)計(jì)了算例,并利用軟件求得結(jié)果。驗(yàn)證得出中介節(jié)點(diǎn)可以根據(jù)市場(chǎng)的變化調(diào)整引入風(fēng)險(xiǎn)因子的大小,進(jìn)而調(diào)整調(diào)度過(guò)程中的資源的價(jià)格與任務(wù)的成本限制,最終找到更為適合的調(diào)度方案。關(guān)鍵詞:制造網(wǎng)格;在線處理模式;批處理模式;資源最優(yōu)調(diào)度;區(qū)間規(guī)劃模型IAbstractWitheconomicglobalization,greatchangeshaveoccu
7、rredinmanufacturing.Inordertorespondtothemarketinafaster,betterandmoreefficientway,manufacturingenterpriseshavetomakefulluseofresourcesaroundtheworldandintegratethemanufacturingresourcesdynamicallyandoptimally.Inthiscase,ManufacturingGrid(MG)isproposed.Thegoal