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