《基於變深度鄰域算法的新型批處理機調度研究》是依託東北大學,由唐立新擔任項目負責人的面上項目。
基本介紹
- 中文名:基於變深度鄰域算法的新型批處理機調度研究
- 項目類別:面上項目
- 項目負責人:唐立新
- 依託單位:東北大學
- 批准號:60674084
- 申請代碼:F0302
- 負責人職稱:教授
- 研究期限:2007-01-01 至 2009-12-31
- 支持經費:26(萬元)
中文摘要
本課題針對從鋼鐵生產中提煉出的一類新型批處理機器調度進行研究,與國際上調度領域的熱點研究-批處理機調度問題相比,其主要特徵在於:處理時間與等待時間相關,工件不完全調度,組批時考慮多維因素和批處理機帶有二維能力約束等。需解決以下問題:(1) 多屬性組批准則的二維能力約束的批處理機調度理論研究;(2) 處理時間與等待時間相關的批處理機調度問題研究;(3) 變深度鄰域(VDN)算法構造及搜尋方法研究;(4) 基於VDN的融合算法研究;(5) 以寶鋼冷軋生產為背景對批處理機調度理論方法進行套用研究。本課題的研究不但豐富了現有批處理機調度理論,而且使得批處理機調度抽象為更一般的情況。在工業中的套用將有助於降低能耗和成本,提高產品生產率,從而提高企業在調度層面的科學管理決策水平。