制造網(wǎng)格下資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型研究.pdf

1、經(jīng)濟(jì)全球化使得制造業(yè)發(fā)生了巨大的改變，制造企業(yè)必需利用分散在世界各地的資源，通過制造資源動態(tài)最優(yōu)調(diào)度，以更快、更好、更省的方式響應(yīng)市場。在這種形勢下，制造網(wǎng)格(ManufacturingGrid，MG)應(yīng)運而生，其目標(biāo)是實現(xiàn)資源共享與協(xié)同工作，因而資源最優(yōu)調(diào)度是制造網(wǎng)格的關(guān)鍵問題，本文針對資源最優(yōu)調(diào)度過程中關(guān)鍵參數(shù)具有區(qū)間性的特點，對如何合理地調(diào)度資源給不同的任務(wù)來滿足用戶的需求進(jìn)行了深入探討和研究，主要研究工作如下:
　　1、制

2、造網(wǎng)格下資源調(diào)度特點分析。分析了兩種資源調(diào)度模式——批處理模式和聯(lián)機(jī)在線模式的具體過程，并根據(jù)制造資源與任務(wù)的特點，指出資源最優(yōu)調(diào)度過程中的不確定性，點明資源最優(yōu)調(diào)度問題是一個區(qū)間規(guī)劃問題，最后介紹了現(xiàn)有的資源調(diào)度模型。
　　2、在線處理模式下資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型研究。針對資源的價格和任務(wù)的成本限制這兩個關(guān)鍵參數(shù)具有區(qū)間性的特點，采用即時服務(wù)的原則，分別以任務(wù)完工的總成本最低與資源的利益最大為目標(biāo)，將任務(wù)的成本限制及資源的價

3、格轉(zhuǎn)換為區(qū)間數(shù)，并充分考慮了任務(wù)完工時間要求及資源工作時間限制，分別建立面向資源和面向任務(wù)的最優(yōu)調(diào)度的區(qū)間規(guī)劃模型，并將其進(jìn)行轉(zhuǎn)換為確定性模型。
　　3、批處理模式下資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型研究。中介節(jié)點將一段時間內(nèi)到達(dá)的多個資源與多個任務(wù)聚集在一起，以任務(wù)完工的總成本最低為目標(biāo)，將資源的價格及任務(wù)的成本限制轉(zhuǎn)換為區(qū)間數(shù)，并充分考慮了兩者的時間要求，建立了資源最優(yōu)調(diào)度的區(qū)間規(guī)劃模型，并對模型進(jìn)行轉(zhuǎn)換，力求實現(xiàn)整個網(wǎng)格系統(tǒng)的整體最