考慮節(jié)能降耗的關(guān)鍵機(jī)器調(diào)度問(wèn)題研究

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

請(qǐng)繼續(xù)閱讀相關(guān)推薦：畢業(yè)論文    應(yīng)屆生求職

畢業(yè)論文范文查看下載      查看的論文開題報(bào)告     查閱參考論文提綱

查閱更多的畢業(yè)論文致謝    相關(guān)畢業(yè)論文格式       查閱更多論文答辯

【考慮節(jié)能降耗的關(guān)鍵機(jī)器調(diào)度問(wèn)題研究】相關(guān)文章：

綠色供應(yīng)商管理的關(guān)鍵問(wèn)題研究03-28

同類機(jī)半在線機(jī)器覆蓋問(wèn)題研究11-18

研究?jī)?nèi)容及擬解決的關(guān)鍵性問(wèn)題開題報(bào)告12-09

機(jī)器帶中斷的若干延誤問(wèn)題研究論文提綱11-18

淺談旅游管理學(xué)學(xué)科研究的主要關(guān)鍵問(wèn)題研究11-15

綠色供應(yīng)商管理的關(guān)鍵問(wèn)題研究論文提綱11-15

綠色建筑的關(guān)鍵問(wèn)題12-07

凈水處置工程施工問(wèn)題的考慮論文12-21

基于調(diào)度員視角的高鐵調(diào)度管理效率研究11-18