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

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

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

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

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

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

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

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

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

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

具有語言評價(jià)信息的指派問題的求解方法04-27

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

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

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