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