考慮節能降耗的關鍵機器調度問題研究
論文摘要: 傳統的生產調度問題通常假定作業的準備時間和加工時間等參數在調度的過程中是不變的,然而在冶金、化工等一些高耗能領域,它們的取值可能與作業消耗的能源量有關并影響調度結果.因（略）領域中關鍵生產環節上的關鍵機器調度問題,在提高（略）同時也應盡量優化其用能效率,從而達到節能降耗的目的. 作為受能耗約束調度問題的研究基礎,本文首先研究了無能耗約束的多個關鍵機器調度問題,然后研究了三類考慮節能降耗的多個關鍵機器調度問題,包括（略）受能耗約束的多個關鍵機器調度問題、作業加工時間受能耗約束的多個關鍵機器調度問題以及作業準備時間與加工時間同時受能耗約束的多個關鍵機器調度問題.由于這些問題均是NP-hard的,難以在多項式時間內獲得最優解,本文為它們設計了用于評價解的精確度的問題下界,并構建了亞啟發式算法,從而在（略）圍內為大規模的問題提供高質量的滿意解.主要研究工（略）下: ⒈研究了作業準備時間和加工時間均不受能耗約束的多個關鍵機器調度問題,調度的目標是最小化最大完工時間.分析了現有LPT-ECT算法和Koulamas & Kyparisis的算法的優缺點,提出了改進...
Most classical scheduling problems assume that the parameters such as job rele（omitted）and processing times are constant. However, in some high-energy-consuming industries, especi（omitted）tallurgy or chemical industry, the values of the parameters maybe depend o（omitted）nt of energy consumption and at the s（omitted）ffect the scheduling results. Therefore it is necessary to balance the conflict between the production efficiency and the energy consumption in key（omitted）cheduling problems of these ...
目錄:ABSTRACT 第8-10頁
摘要 第11-13頁
致謝 第13-20頁
第1章 緒論 第20-25頁
·研究背景 第20-22頁
·論文主要研究內容及結構安排 第22-25頁
·研究內容 第22-23頁
·結構安排 第23-25頁
第2章 文獻綜述 第25-41頁
·調度問題的符號表示及分類 第25-27頁
·最小化Makespan的關鍵機器調度問題 第27-28頁
·受能耗約束的關鍵機器調度問題 第28-38頁
·常見的能耗約束函數 第29-30頁
·準備時間受能耗約束的調度問題 第30-32頁
·加工時間受能耗約束的調度問題 第32-36頁
·準備時間與加工時間同時受能耗約束的調度問題 第36-38頁
·附加能源問題 第38頁
·調度問題的研究方法 第38-40頁
·常見的研究方法 第38-39頁
·本文研究方法 第39-40頁
·本章小結 第40-41頁
第3章 無能耗約束的關鍵機器調度問題 第41-61頁
·問題描述 第41-42頁
·問題分析及啟發式算法 第42-48頁
·傳統的啟發式算法 第42-44頁
·LPT的改進算法MLPT 第44-45頁
·啟發式算法實驗及其結果分析 第45-48頁
·可變鄰域搜索算法 第48-50頁
·解的表示 第48頁
·鄰域生成方法 第48-50頁
·可變鄰域搜索算法描述 第50頁
·模擬退火算法 第50-52頁
·模擬退火算法貓述 第50-51頁
·模擬退火算法實施細節 第51-52頁
·實驗數據及其分析 第52-60頁
·同類機問題情形亞啟發式算法性能比較 第52-55頁
·同型機問題情形亞啟發式算法性能比較 第55-60頁
·本章小結 第60-61頁
第4章 準備時間受能耗約束的關鍵機器調度問題 第61-88頁
·問題描述 第61-63頁
·問題分析 第63-67頁
·最優解的特征 第63-66頁
·(C|^)范圍的確定 第66-67頁
·問題下界 第67-69頁
·優化算法設計 第69-75頁
·初始解的生成 第69-70頁
·解的變換 第70-74頁
·可變鄰域搜索算法 第74頁
·模擬退化算法 第74-75頁
·實驗數據及其分析 第75-87頁
·線性能耗約束函數的多個關鍵機器調度問題 第75-83頁
·線性能耗約束函數的單個關鍵機器調度問題 第83-85頁
·凸減能耗約束函數的單個關鍵機器調度問題 第85-87頁
·本章小結 第87-88頁
第5章 加工時間受能耗約束的關鍵機器調度問題 第88-108頁
·問題描述 第88-90頁
·問題分析 第90-93頁
·線性遞減能耗約束函數的關鍵機器調度問題 第93-102頁
·搜索機制 第93-94頁
·模擬退火算法描述 第94-96頁
·實驗及其數據分析 第96-102頁
·凸減能耗約束函數的關鍵機器調度問題 第102-106頁
·模擬退火算法 第102-104頁
·實驗及其數據分析 第104-106頁
·本章小結 第106-108頁
第6章 準備時間與加工時間同時受能耗約束的關鍵機器調度問題 第108-125頁
·問題描述 第108-110頁
·問題分析 第110-112頁
·問題下界 第112-114頁
·優化算法設計 第114-118頁
·初始解的生成 第114-115頁
·解的變換 第115-116頁
·可變鄰域搜索算法 第116頁
·模擬退化算法 第116-118頁
·實驗數據及其分析 第118-124頁
·本章小結 第124-125頁
第7章 總結與展望 第125-128頁
·總結 第125-126頁
·展望 第126-128頁
參考文獻 第128-138頁
攻讀學位期間主要研究成果和撰寫的論文 第138-140頁
【考慮節能降耗的關鍵機器調度問題研究】相關文章：
綠色供應商管理的關鍵問題研究03-28
同類機半在線機器覆蓋問題研究11-18
研究內容及擬解決的關鍵性問題開題報告12-09
機器帶中斷的若干延誤問題研究論文提綱11-18
淺談旅游管理學學科研究的主要關鍵問題研究11-15
綠色供應商管理的關鍵問題研究論文提綱11-15
綠色建筑的關鍵問題12-07
凈水處置工程施工問題的考慮論文12-21
基于調度員視角的高鐵調度管理效率研究11-18
- 相關推薦