時(shí)間可變的運(yùn)作調(diào)度模型與算法

第1章緒論
1.1運(yùn)作調(diào)度的產(chǎn)生和發(fā)展
1.1.1研究背景
1.1.2研究意義
1.2時(shí)間可變的運(yùn)作調(diào)度
1.2.1處理時(shí)間可變影響的函數(shù)形式
1.2.2考慮機(jī)器維護(hù)的生產(chǎn)調(diào)度
1.2.3考慮分組技術(shù)的生產(chǎn)調(diào)度
1.2.4生產(chǎn)與配送集成調(diào)度
1.3研究?jī)?nèi)容與研究方法
1.3.1研究?jī)?nèi)容和結(jié)構(gòu)安排
1.3.2研究方法
1.4本書(shū)研究的特色
1.5調(diào)度概念、符號(hào)及方法
1.5.1基本調(diào)度概念
1.5.2基本調(diào)度記法
1.5.3基本調(diào)度方法
參考文獻(xiàn)
第2章計(jì)件維護(hù)調(diào)度
2.1引言
2.2問(wèn)題描述及模型
2.3調(diào)度模型分析
2.4最小化處理時(shí)間表長(zhǎng)的求解算法分析
2.4.1一般時(shí)間
2.4.2特殊時(shí)間
2.5最小化完工時(shí)間總和的求解算法分析
2.6最小化總代價(jià)的求解算法分析
2.7本章小結(jié)
參考文獻(xiàn)
第3章協(xié)同代理調(diào)度
3.1引言
3.2問(wèn)題描述及模型
3.3調(diào)度模型分析
3.4不考慮計(jì)件維護(hù)的求解算法分析
3.5考慮計(jì)件維護(hù)的求解算法分析
3.6本章小結(jié)
參考文獻(xiàn)
第4章周期維護(hù)調(diào)度
4.1引言
4.2問(wèn)題描述及模型
4.3調(diào)度模型分析
4.4求解模型的多項(xiàng)式近似算法分析
4.4.1算法的計(jì)算復(fù)雜度
4.4.2算法的最壞情況比
4.4.3算法的表現(xiàn)界
4.5求解模型的混合進(jìn)化算法分析
4.5.1算法原理
4.5.2數(shù)值算例
4.6本章小結(jié)
參考文獻(xiàn)
第5章任務(wù)分組調(diào)度
5.1引言
5.2問(wèn)題描述及模型
5.3調(diào)度模型分析
5.4最小化處理時(shí)間表長(zhǎng)的求解算法分析
5.5最小化平行機(jī)總負(fù)荷的求解算法分析
5.5.1算法原理
5.5.2數(shù)值算例
5.6本章小結(jié)
參考文獻(xiàn)
第6章上限約束調(diào)度
6.1引言
6.2最小化處理時(shí)間表長(zhǎng)問(wèn)題研究
6.3帶有維護(hù)的調(diào)度問(wèn)題
6.4帶有加工時(shí)間上限約束的單機(jī)調(diào)度研究
6.5帶有加工時(shí)間上限約束的多機(jī)調(diào)度研究
6.6本章小結(jié)
參考文獻(xiàn)
第7章拒絕懲罰調(diào)度
7.1引言
7.2調(diào)度模型構(gòu)建
7.3動(dòng)態(tài)規(guī)劃算法
7.4NP難分析和FPTAS
7.5本章小結(jié)
參考文獻(xiàn)
第8章單顧客集成調(diào)度
8.1引言
8.2問(wèn)題描述與模型
8.3調(diào)度模型分析
8.4和式模型的求解算法分析
8.5乘式模型的求解算法分析
8.6本章小結(jié)
參考文獻(xiàn)
第9章多顧客集成調(diào)度
9.1引言
9.2問(wèn)題描述及模型
9.3調(diào)度模型分析
9.4單生產(chǎn)機(jī)器情形的多項(xiàng)式最優(yōu)算法分析
9.5多生產(chǎn)機(jī)器情形的遺傳進(jìn)化算法分析
9.5.1算法原理
9.5.2數(shù)值算例
9.6本章小結(jié)
參考文獻(xiàn)