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

第1章 緒論
1．1 傳統(tǒng)的機(jī)器調(diào)度問題
1．1．1 發(fā)展簡史
1．1．2 分類與符號(hào)表示
1．1．3 常見的求解方法
1．2 考慮維護(hù)時(shí)間的機(jī)器調(diào)度問題
1．2．1 研究背景和研究意義
1．2．2 分類與符號(hào)表示
1．3 研究內(nèi)容及結(jié)構(gòu)安排
1．3．1 研究內(nèi)容
1．3．2 結(jié)構(gòu)安排
第2章 文獻(xiàn)綜述
2．1 維護(hù)時(shí)段固定的調(diào)度問題
2．1．1 單機(jī)調(diào)度問題
2．1．2 平行機(jī)調(diào)度問題
2．1．3 流水作業(yè)調(diào)度問題
2．1．4 自由作業(yè)調(diào)度問題
2．1．5 異序作業(yè)調(diào)度問題
2．2 維護(hù)時(shí)段可調(diào)的調(diào)度問題
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)度問題
3．1 引言
3．2 最大完工時(shí)間最小化問題
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í)間和最小化問題
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)度問題
4．1 引言
4．2 可續(xù)加工情形
4．2．1 加工時(shí)間線性增加時(shí)的調(diào)度問題
4．2．2 加工時(shí)間線性減少時(shí)的調(diào)度問題
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)度問題
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)度問題
5．5 本章小結(jié)
第6章 帶維護(hù)時(shí)段的多機(jī)調(diào)度問題
6．1 引言
6．2 最大完工時(shí)間最小化問題
6．2．1 整數(shù)規(guī)劃模型
6．2．2 啟發(fā)式算法
6．2．3 算例
6．2．4 實(shí)驗(yàn)結(jié)果及分析
6．3 加權(quán)完工時(shí)間和最小化問題
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)度問題的研究思路
6．5 本章小結(jié)
第7章 總結(jié)與展望
7．1 總結(jié)
7．2 展望
附錄A 定理5-4的證明
參考文獻(xiàn)
致謝