考慮維護時間的機器調度問題研究

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