一類含時間窗口的多資源動態調度問題的建模與求解方法

一類含時間窗口的多資源動態調度問題的建模與求解方法

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

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

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

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

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

一類數學規劃問題的求解算法04-29

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

車間作業調度中矩陣耦合問題求解04-28

多星觀測任務問題的規劃調度04-27

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

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

論一類資源最優配置問題及應用04-26

動態車間調度算法04-27