考慮維護時間的機器調(diào)度問題研究

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