考慮維護(hù)時(shí)間的機(jī)器調(diào)度問(wèn)題研究

第1章 緒論
1．1 傳統(tǒng)的機(jī)器調(diào)度問(wèn)題
1．1．1 發(fā)展簡(jiǎn)史
1．1．2 分類(lèi)與符號(hào)表示
1．1．3 常見(jiàn)的求解方法
1．2 考慮維護(hù)時(shí)間的機(jī)器調(diào)度問(wèn)題
1．2．1 研究背景和研究意義
1．2．2 分類(lèi)與符號(hào)表示
1．3 研究?jī)?nèi)容及結(jié)構(gòu)安排
1．3．1 研究?jī)?nèi)容
1．3．2 結(jié)構(gòu)安排
第2章 文獻(xiàn)綜述
2．1 維護(hù)時(shí)段固定的調(diào)度問(wèn)題
2．1．1 單機(jī)調(diào)度問(wèn)題
2．1．2 平行機(jī)調(diào)度問(wèn)題
2．1．3 流水作業(yè)調(diào)度問(wèn)題
2．1．4 自由作業(yè)調(diào)度問(wèn)題
2．1．5 異序作業(yè)調(diào)度問(wèn)題
2．2 維護(hù)時(shí)段可調(diào)的調(diào)度問(wèn)題
2．2．1 一般情形：維護(hù)時(shí)段對(duì)應(yīng)時(shí)間窗情形
2．2．2 特殊情形：機(jī)器連續(xù)工作時(shí)間受限情形
2．3 研究現(xiàn)狀分析
2．4 本章小結(jié)
第3章 維護(hù)時(shí)段固定且加工時(shí)間恒定的單機(jī)調(diào)度問(wèn)題
3．1 引言
3．2 最大完工時(shí)間最小化問(wèn)題
3．2．1 LPT規(guī)則的相對(duì)誤差界
3．2．2 啟發(fā)式算法LPT-PI
3．2．3 啟發(fā)式算法MLPT及其相對(duì)誤差界
3．2．4 實(shí)驗(yàn)結(jié)果及分析
3．2．5 三種啟發(fā)式算法的比較
3．3 加權(quán)完工時(shí)間和最小化問(wèn)題
3．3．1 最優(yōu)解的性質(zhì)
3．3．2 動(dòng)態(tài)規(guī)劃算法
3．3．3 分枝定界算法
3．3．4 實(shí)驗(yàn)結(jié)果及分析
3．4 本章小結(jié)
第4章 維護(hù)時(shí)段固定且加工時(shí)間可變的單機(jī)調(diào)度問(wèn)題
4．1 引言
4．2 可續(xù)加工情形
4．2．1 加工時(shí)間線性增加時(shí)的調(diào)度問(wèn)題
4．2．2 加工時(shí)間線性減少時(shí)的調(diào)度問(wèn)題
4．3 不可續(xù)加工情形
4．3．1 動(dòng)態(tài)規(guī)劃算法
4．3．2 SNPT規(guī)則的相對(duì)誤差界
4．3．3 啟發(fā)式算法
4．3．4 實(shí)驗(yàn)結(jié)果及分析
4．3．5 其他不可續(xù)情形
4．4 本章小結(jié)
第5章 維護(hù)時(shí)段可調(diào)的單機(jī)調(diào)度問(wèn)題
5．1 引言
5．2 加工時(shí)間恒定的可續(xù)加工情形
5．2．1 最優(yōu)解的性質(zhì)
5．2．2 SPT算法及其最優(yōu)性證明
5．3 加工時(shí)間恒定的不可續(xù)加工情形
5．3．1 最優(yōu)解的性質(zhì)
5．3．2 SPT算法及其性能分析
5．3．3 動(dòng)態(tài)規(guī)劃算法
5．3．4 分枝定界算法
5．3．5 實(shí)驗(yàn)結(jié)果及分析
5．4 加工時(shí)間可變的調(diào)度問(wèn)題
5．5 本章小結(jié)
第6章 帶維護(hù)時(shí)段的多機(jī)調(diào)度問(wèn)題
6．1 引言
6．2 最大完工時(shí)間最小化問(wèn)題
6．2．1 整數(shù)規(guī)劃模型
6．2．2 啟發(fā)式算法
6．2．3 算例
6．2．4 實(shí)驗(yàn)結(jié)果及分析
6．3 加權(quán)完工時(shí)間和最小化問(wèn)題
6．3．1 最優(yōu)解的性質(zhì)
6．3．2 動(dòng)態(tài)規(guī)劃算法
6．3．3 啟發(fā)式算法
6．3．4 實(shí)驗(yàn)結(jié)果及分析
6．4 其他多機(jī)調(diào)度問(wèn)題的研究思路
6．5 本章小結(jié)
第7章 總結(jié)與展望
7．1 總結(jié)
7．2 展望
附錄A 定理5-4的證明
參考文獻(xiàn)
致謝