【摘要】：經(jīng)濟(jì)全球化使得制造業(yè)發(fā)生了巨大的改變,制造企業(yè)必需利用分散在世界各地的資源,通過制造資源動態(tài)最優(yōu)調(diào)度,以更快、更好、更省的方式響應(yīng)市場。在這種形勢下,制造網(wǎng)格(Manufacturing Grid,MG)應(yīng)運(yùn)而生,其目標(biāo)是實(shí)現(xiàn)資源共享與協(xié)同工作,因而資源最優(yōu)調(diào)度是制造網(wǎng)格的關(guān)鍵問題,本文針對資源最優(yōu)調(diào)度過程中關(guān)鍵參數(shù)具有區(qū)間性的特點(diǎn),對如何合理地調(diào)度資源給不同的任務(wù)來滿足用戶的需求進(jìn)行了深入探討和研究,主要研究工作如下: 1、制造網(wǎng)格下資源調(diào)度特點(diǎn)分析。分析了兩種資源調(diào)度模式——批處理模式和聯(lián)機(jī)在線模式的具體過程,并根據(jù)制造資源與任務(wù)的特點(diǎn),指出資源最優(yōu)調(diào)度過程中的不確定性,點(diǎn)明資源最優(yōu)調(diào)度問題是一個區(qū)間規(guī)劃問題,最后介紹了現(xiàn)有的資源調(diào)度模型。 2、在線處理模式下資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型研究。針對資源的價(jià)格和任務(wù)的成本限制這兩個關(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á)的多個資源與多個任務(wù)聚集在一起,以任務(wù)完工的總成本最低為目標(biāo),將資源的價(jià)格及任務(wù)的成本限制轉(zhuǎn)換為區(qū)間數(shù),并充分考慮了兩者的時(shí)間要求,建立了資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型,并對模型進(jìn)行轉(zhuǎn)換,力求實(shí)現(xiàn)整個網(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ù)市場的變化調(diào)整引入風(fēng)險(xiǎn)因子的大小,進(jìn)而調(diào)整調(diào)度過程中的資源的價(jià)格與任務(wù)的成本限制,最終找到更為適合的調(diào)度方案。
[Abstract]:The economic globalization has changed the manufacturing industry greatly. Manufacturing enterprises must use the resources scattered around the world and respond to the market in a faster, better and more economical way through the dynamic optimal scheduling of manufacturing resources. In this situation, manufacturing grid (Manufacturing Grid,MG) emerges as the times require, and its goal is to realize resource sharing and collaborative work, so the optimal scheduling of resources is the key problem of manufacturing grid. In this paper, according to the interval characteristic of the key parameters in the process of resource optimal scheduling, how to reasonably schedule resources to different tasks to meet the needs of users is discussed and studied. The main research work is as follows: 1. Analysis of the characteristics of resource scheduling in manufacturing grid. This paper analyzes the specific processes of two kinds of resource scheduling modes, batch processing mode and on-line online mode, and points out the uncertainty in the process of resource optimal scheduling according to the characteristics of manufacturing resources and tasks. It is pointed out that the optimal resource scheduling problem is an interval programming problem. Finally, the existing resource scheduling model is introduced. 2. The interval programming model of resource optimal scheduling in online processing mode is studied. In view of the fact that the price of the resource and the cost limit of the task have the characteristics of interval, the principle of instant service is adopted, which aims at the lowest total cost of the task completion and the maximum benefit of the resource, respectively. The cost limit and the price of the task are converted into interval number, and the task completion time requirement and the resource working time limit are fully considered, and the interval programming model of resource-oriented and task-oriented optimal scheduling is established, respectively. Finally, it is transformed into deterministic model. 3. Research on interval programming model of resource optimal scheduling in batch mode. The mediation node gathers a number of resources arrived in a period of time with a plurality of tasks, aiming at the lowest total cost of the task completion, and converts the price of the resource and the cost limit of the task to an interval number. Considering the time requirement of both, the interval programming model of resource optimal scheduling is established, and the model is transformed. 4. The design and implementation of the optimal scheduling model of manufacturing resources. An example is designed according to the characteristics of the two models, and the results are obtained by software. It is proved that the intermediary node can adjust the size of the risk factor according to the changes of the market, and then adjust the price of the resource and the cost limit of the task in the process of scheduling, and finally find a more suitable scheduling scheme.
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TH186

【相似文獻(xiàn)】

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

1 王毅;王宗忠;陳慶新;毛寧;;基于遺傳算法的模具制造網(wǎng)格服務(wù)配置研究[J];中國機(jī)械工程;2011年11期

2 王彥偉;李春泉;楊寶業(yè);;一種支持熱部署的制造網(wǎng)格協(xié)同平臺設(shè)計(jì)[J];機(jī)床與液壓;2011年15期

3 李都峰;賈毅竹;張陽;王憲恩;趙文晉;;碳匯約束下的碳匯林生態(tài)效益優(yōu)化模型研究[J];可再生能源;2011年04期

4 胡小梅;李力生;熊峰;;基于制造網(wǎng)格的石化裝置運(yùn)維管理系統(tǒng)設(shè)計(jì)研究[J];機(jī)械設(shè)計(jì)與制造;2011年08期

5 李春泉;尚玉玲;胡春楊;;云制造的體系結(jié)構(gòu)及其關(guān)鍵技術(shù)研究[J];組合機(jī)床與自動化加工技術(shù);2011年07期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 李林;李陶深;葛志輝;廖其耀;;制造網(wǎng)格下的信任機(jī)制研究[A];廣西計(jì)算機(jī)學(xué)會2009年年會論文集[C];2009年

2 王洪蘭;俞濤;樊燮昌;蔡紅霞;;XML數(shù)字簽名技術(shù)及其在制造網(wǎng)格中的應(yīng)用[A];先進(jìn)制造技術(shù)論壇暨第三屆制造業(yè)自動化與信息化技術(shù)交流會論文集[C];2004年

3 張留洋;;基于Agent的制造網(wǎng)格資源調(diào)度系統(tǒng)研究[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（下冊）[C];2008年

4 何曉愉;李樹榮;張新坡;;不確定模型下區(qū)域產(chǎn)業(yè)結(jié)構(gòu)優(yōu)化問題研究[A];經(jīng)濟(jì)全球化與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第16屆學(xué)術(shù)年會論文集[C];2010年

5 祁型虹;李永鋒;;基于STEP-XML的制造網(wǎng)格制造資源的描述[A];12省區(qū)市機(jī)械工程學(xué)會2006年學(xué)術(shù)年會湖北省論文集[C];2006年

6 孫海洋;劉麗蘭;俞濤;苑進(jìn);;制造網(wǎng)格中資源節(jié)點(diǎn)收益分配的研究[A];2007'儀表，，自動化及先進(jìn)集成技術(shù)大會論文集（一）[C];2007年

7 周永利;;基于效益驅(qū)動的制造資源分配和管理策略研究[A];節(jié)能環(huán)保 和諧發(fā)展——2007中國科協(xié)年會論文集（一）[C];2007年

8 陳國華;廖小蓮;;基于區(qū)間規(guī)劃的投資組合模型[A];中國運(yùn)籌學(xué)會模糊信息與模糊工程分會第五屆學(xué)術(shù)年會論文集[C];2010年

9 黃雙喜;徐立宏;范玉順;;基于體系結(jié)構(gòu)的制造網(wǎng)格系統(tǒng)適應(yīng)性研究[A];企業(yè)應(yīng)用集成系統(tǒng)與技術(shù)學(xué)術(shù)研究會論文集[C];2006年

10 孫欣;;基于區(qū)間規(guī)劃理論的農(nóng)村風(fēng)能優(yōu)劃模型與方法[A];中國農(nóng)業(yè)工程學(xué)會電氣信息與自動化專業(yè)委員會、中國電機(jī)工程學(xué)會農(nóng)村電氣化分會科技與教育專委會2010年學(xué)術(shù)年會論文摘要[C];2010年

相關(guān)重要報(bào)紙文章 前1條

1 周全;泉州石企搶抓“高鐵訂單”[N];中國建材報(bào);2009年

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

1 溫浩宇;制造網(wǎng)格若干關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2005年

2 Rong Xiaoxia;[D];山東大學(xué);2005年

3 謝曉蘭;制造網(wǎng)格若干關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2009年

4 戎曉霞;不確定優(yōu)化問題的若干模型與算法研究[D];山東大學(xué);2005年

5 蔣崢;區(qū)間參數(shù)不確定系統(tǒng)優(yōu)化方法及其在汽油調(diào)和中的應(yīng)用研究[D];浙江大學(xué);2005年

6 劉士軍;制造網(wǎng)格架構(gòu)與制造資源協(xié)同管理技術(shù)研究[D];山東大學(xué);2006年

7 王曉峰;制造網(wǎng)格系統(tǒng)信息安全技術(shù)研究[D];西安理工大學(xué);2007年

8 武蕾;制造網(wǎng)格中資源虛擬化方法研究與應(yīng)用[D];山東大學(xué);2008年

9 付景枝;制造網(wǎng)格的體系結(jié)構(gòu)及其資源管理技術(shù)[D];南京理工大學(xué);2007年

10 周永利;基于效益驅(qū)動的制造網(wǎng)格資源管理和調(diào)度問題研究[D];國防科學(xué)技術(shù)大學(xué);2007年

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

1 倪友誼;制造網(wǎng)格下資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型研究[D];南京郵電大學(xué);2012年

2 王利娜;基于制造網(wǎng)格的船舶敏捷制造體系結(jié)構(gòu)及其關(guān)鍵技術(shù)研究[D];江蘇科技大學(xué);2010年

3 袁亞敏;制造網(wǎng)格環(huán)境下企業(yè)群體協(xié)同機(jī)制研究[D];南京郵電大學(xué);2012年

4 張傳順;制造網(wǎng)格環(huán)境下制造任務(wù)管理系統(tǒng)研究[D];西北工業(yè)大學(xué);2006年

5 舒丹;制造網(wǎng)格下安全問題的研究[D];武漢理工大學(xué);2006年

6 劉帥華;基于制造網(wǎng)格的虛擬企業(yè)制造資源優(yōu)化配置研究[D];中南大學(xué);2009年

7 彭凱;網(wǎng)格環(huán)境下制造資源的優(yōu)化調(diào)度算法[D];武漢理工大學(xué);2005年

8 王方容;制造網(wǎng)格門戶的設(shè)計(jì)與實(shí)現(xiàn)[D];武漢理工大學(xué);2008年

9 周軍華;基于制造網(wǎng)格的模具虛擬企業(yè)及資源調(diào)度研究[D];廣東工業(yè)大學(xué);2007年

10 張坤;基于制造網(wǎng)格的虛擬企業(yè)資源調(diào)度問題研究[D];中南大學(xué);2007年

本文編號：2232908