考慮節(jié)能降耗的關(guān)鍵機器調(diào)度問題研究
論文摘要: 傳統(tǒng)的生產(chǎn)調(diào)度問題通常假定作業(yè)的準備時間和加工時間等參數(shù)在調(diào)度的過程中是不變的,然而在冶金、化工等一些高耗能領域,它們的取值可能與作業(yè)消耗的能源量有關(guān)并影響調(diào)度結(jié)果.因（略）領域中關(guān)鍵生產(chǎn)環(huán)節(jié)上的關(guān)鍵機器調(diào)度問題,在提高（略）同時也應盡量優(yōu)化其用能效率,從而達到節(jié)能降耗的目的. 作為受能耗約束調(diào)度問題的研究基礎,本文首先研究了無能耗約束的多個關(guān)鍵機器調(diào)度問題,然后研究了三類考慮節(jié)能降耗的多個關(guān)鍵機器調(diào)度問題,包括（略）受能耗約束的多個關(guān)鍵機器調(diào)度問題、作業(yè)加工時間受能耗約束的多個關(guān)鍵機器調(diào)度問題以及作業(yè)準備時間與加工時間同時受能耗約束的多個關(guān)鍵機器調(diào)度問題.由于這些問題均是NP-hard的,難以在多項式時間內(nèi)獲得最優(yōu)解,本文為它們設計了用于評價解的精確度的問題下界,并構(gòu)建了亞啟發(fā)式算法,從而在（略）圍內(nèi)為大規(guī)模的問題提供高質(zhì)量的滿意解.主要研究工（略）下: ⒈研究了作業(yè)準備時間和加工時間均不受能耗約束的多個關(guān)鍵機器調(diào)度問題,調(diào)度的目標是最小化最大完工時間.分析了現(xiàn)有LPT-ECT算法和Koulamas & Kyparisis的算法的優(yōu)缺點,提出了改進...
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頁
·論文主要研究內(nèi)容及結(jié)構(gòu)安排 第22-25頁
·研究內(nèi)容 第22-23頁
·結(jié)構(gòu)安排 第23-25頁
第2章 文獻綜述 第25-41頁
·調(diào)度問題的符號表示及分類 第25-27頁
·最小化Makespan的關(guān)鍵機器調(diào)度問題 第27-28頁
·受能耗約束的關(guān)鍵機器調(diào)度問題 第28-38頁
·常見的能耗約束函數(shù) 第29-30頁
·準備時間受能耗約束的調(diào)度問題 第30-32頁
·加工時間受能耗約束的調(diào)度問題 第32-36頁
·準備時間與加工時間同時受能耗約束的調(diào)度問題 第36-38頁
·附加能源問題 第38頁
·調(diào)度問題的研究方法 第38-40頁
·常見的研究方法 第38-39頁
·本文研究方法 第39-40頁
·本章小結(jié) 第40-41頁
第3章 無能耗約束的關(guān)鍵機器調(diào)度問題 第41-61頁
·問題描述 第41-42頁
·問題分析及啟發(fā)式算法 第42-48頁
·傳統(tǒng)的啟發(fā)式算法 第42-44頁
·LPT的改進算法MLPT 第44-45頁
·啟發(fā)式算法實驗及其結(jié)果分析 第45-48頁
·可變鄰域搜索算法 第48-50頁
·解的表示 第48頁
·鄰域生成方法 第48-50頁
·可變鄰域搜索算法描述 第50頁
·模擬退火算法 第50-52頁
·模擬退火算法貓述 第50-51頁
·模擬退火算法實施細節(jié) 第51-52頁
·實驗數(shù)據(jù)及其分析 第52-60頁
·同類機問題情形亞啟發(fā)式算法性能比較 第52-55頁
·同型機問題情形亞啟發(fā)式算法性能比較 第55-60頁
·本章小結(jié) 第60-61頁
第4章 準備時間受能耗約束的關(guān)鍵機器調(diào)度問題 第61-88頁
·問題描述 第61-63頁
·問題分析 第63-67頁
·最優(yōu)解的特征 第63-66頁
·(C|^)范圍的確定 第66-67頁
·問題下界 第67-69頁
·優(yōu)化算法設計 第69-75頁
·初始解的生成 第69-70頁
·解的變換 第70-74頁
·可變鄰域搜索算法 第74頁
·模擬退化算法 第74-75頁
·實驗數(shù)據(jù)及其分析 第75-87頁
·線性能耗約束函數(shù)的多個關(guān)鍵機器調(diào)度問題 第75-83頁
·線性能耗約束函數(shù)的單個關(guān)鍵機器調(diào)度問題 第83-85頁
·凸減能耗約束函數(shù)的單個關(guān)鍵機器調(diào)度問題 第85-87頁
·本章小結(jié) 第87-88頁
第5章 加工時間受能耗約束的關(guān)鍵機器調(diào)度問題 第88-108頁
·問題描述 第88-90頁
·問題分析 第90-93頁
·線性遞減能耗約束函數(shù)的關(guān)鍵機器調(diào)度問題 第93-102頁
·搜索機制 第93-94頁
·模擬退火算法描述 第94-96頁
·實驗及其數(shù)據(jù)分析 第96-102頁
·凸減能耗約束函數(shù)的關(guān)鍵機器調(diào)度問題 第102-106頁
·模擬退火算法 第102-104頁
·實驗及其數(shù)據(jù)分析 第104-106頁
·本章小結(jié) 第106-108頁
第6章 準備時間與加工時間同時受能耗約束的關(guān)鍵機器調(diào)度問題 第108-125頁
·問題描述 第108-110頁
·問題分析 第110-112頁
·問題下界 第112-114頁
·優(yōu)化算法設計 第114-118頁
·初始解的生成 第114-115頁
·解的變換 第115-116頁
·可變鄰域搜索算法 第116頁
·模擬退化算法 第116-118頁
·實驗數(shù)據(jù)及其分析 第118-124頁
·本章小結(jié) 第124-125頁
第7章 總結(jié)與展望 第125-128頁
·總結(jié) 第125-126頁
·展望 第126-128頁
參考文獻 第128-138頁
攻讀學位期間主要研究成果和撰寫的論文 第138-140頁
請繼續(xù)閱讀相關(guān)推薦：畢業(yè)論文 應屆生求職
畢業(yè)論文范文查看下載 查看的論文開題報告 查閱參考論文提綱
查閱更多的畢業(yè)論文致謝 相關(guān)畢業(yè)論文格式 查閱更多論文答辯
【考慮節(jié)能降耗的關(guān)鍵機器調(diào)度問題研究】相關(guān)文章：
綠色供應商管理的關(guān)鍵問題研究03-28
同類機半在線機器覆蓋問題研究11-18
研究內(nèi)容及擬解決的關(guān)鍵性問題開題報告12-09
機器帶中斷的若干延誤問題研究論文提綱11-18
淺談旅游管理學學科研究的主要關(guān)鍵問題研究11-15
綠色建筑的關(guān)鍵問題12-07
凈水處置工程施工問題的考慮論文12-21
基于調(diào)度員視角的高鐵調(diào)度管理效率研究11-18
- 相關(guān)推薦