《基於目標增量的大規模無等待調度複合啟發式算法》是依託東南大學，由李小平擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：基於目標增量的大規模無等待調度複合啟發式算法
- 項目類別：青年科學基金項目
- 項目負責人：李小平
- 依託單位：東南大學
- 批准號：60504029
- 申請代碼：F0605
- 負責人職稱：教授
- 研究期限：2006-01-01 至 2008-12-31
- 支持經費：22（萬元）
中文摘要
無等待調度是存在於軋鋼、化工、食品加工等企業和JIT、FMS及機器之間高度協作加工環境的一類約束流水調度，每個任務一旦開始加工便不能間斷，即工序之間無等待時間。分析無等待調度的特點，將最佳化目標等價轉化為相鄰任務間距離的加權和；提出目標增量法來評價最佳化算法中新調度的優劣，直接計算新調度和原調度序列中任務變化點的距離加權和（目標增量），如果目標增量值與最佳化方向一致，則新調度優於原調度，否則新調度劣於原調度；目標增量法僅計算少數幾個變化點的目標變化量，改變傳統逐步計算調度目標函式值來評價新調度的優劣，可降低算法的時間複雜度。基於目標增量法分別提出不同的全局最佳化複合啟發式算法求解最小化最長完工時間、最小化總完工時間和最長完工時間的雙目標大規模無等待調度問題。項目的研究可為其它大規模無等待調度問題提供快速有效的求解方法，也可推廣到求解中小規模問題的遺傳算法等元啟發式算法。
