一類含時(shí)間窗口的多資源動(dòng)態(tài)調(diào)度問(wèn)題的建模與求解方法

摘要內(nèi)容含時(shí)間窗口的多資源調(diào)度,是一個(gè)包括資源分配和時(shí)間窗口分配的兩階段優(yōu)化過(guò)程.資源在初始調(diào)度方案執(zhí)行過(guò)程中可能會(huì)出現(xiàn)故障,而使初始方案不能繼續(xù)執(zhí)行,需要對(duì)初始方案進(jìn)行調(diào)整.本文針對(duì)這種情況,分析了該問(wèn)題中的主要約條件,建立了含時(shí)間窗口的多資源動(dòng)態(tài)調(diào)度模型,給出了一種啟發(fā)式搜索方法;并以含時(shí)間窗口的并機(jī)調(diào)度問(wèn)題為例,對(duì)模型和算法進(jìn)行了驗(yàn)證.

作 者： 劉洋 陳英武 譚躍進(jìn)   作者單位： 國(guó)防科技大學(xué),人文與管理學(xué)院,湖南,長(zhǎng)沙,410073  刊 名： 系統(tǒng)工程  ISTIC PKU 英文刊名： SYSTEMS ENGINEERING  年，卷(期)： 2004 22(6)  分類號(hào)： N945  關(guān)鍵詞： 動(dòng)態(tài)調(diào)度   時(shí)間窗口   模型   算法  

【一類含時(shí)間窗口的多資源動(dòng)態(tài)調(diào)度問(wèn)題的建模與求解方法】相關(guān)文章：

帶有需求時(shí)間窗口和價(jià)格折扣的動(dòng)態(tài)批量問(wèn)題04-27

一類廣義運(yùn)輸問(wèn)題的變形與求解04-28

一類數(shù)學(xué)規(guī)劃問(wèn)題的求解算法04-29

求解含調(diào)整時(shí)間排序問(wèn)題的混合遺傳算法04-28

車(chē)間作業(yè)調(diào)度中矩陣耦合問(wèn)題求解04-28

多星觀測(cè)任務(wù)問(wèn)題的規(guī)劃調(diào)度04-27

具有語(yǔ)言評(píng)價(jià)信息的指派問(wèn)題的求解方法04-27

求解含鈍裂紋體應(yīng)力場(chǎng)的擴(kuò)展單元方法04-26

論一類資源最優(yōu)配置問(wèn)題及應(yīng)用04-26

動(dòng)態(tài)車(chē)間調(diào)度算法04-27