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

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

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

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

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

一類廣義運輸問題的變形與求解04-28

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

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

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

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

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

求解含鈍裂紋體應力場的擴展單元方法04-26

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

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