時間可變的運作調(diào)度模型與算法

定　價：￥39.00

作　者：	虞先玉，張玉林著
出版社：	清華大學出版社
叢編項：
標　簽：	計算機/網(wǎng)絡(luò) 計算機理論

購買這本書可以去

ISBN：	9787302451235	出版時間：	2016-11-01	包裝：	平裝
開本：	16開	頁數(shù)：		字數(shù)：

內(nèi)容簡介

　　在產(chǎn)品生產(chǎn)或配送過程中，任務(wù)的實際處理時間往往會因為老化效應(yīng)或?qū)W習效應(yīng)而發(fā)生變化，這種變化顯然會影響廠商的產(chǎn)品運作調(diào)度的效益與效率.本書針對在時間可變影響下機器維護、兩個代理、產(chǎn)品分組加工、時間上限約束、拒絕懲罰、生產(chǎn)與配送集成等調(diào)度問題進行了分析和研究，設(shè)計求得調(diào)度方案的*優(yōu)算法或近似算法.本書可供管理科學與工程、工業(yè)工程、系統(tǒng)工程、應(yīng)用數(shù)學、運籌學與控制論、計算機軟件與理論等專業(yè)的教師、研究生、高年級本科生以及相關(guān)專業(yè)的科研人員參考使用.

作者簡介

暫缺《時間可變的運作調(diào)度模型與算法》作者簡介

圖書目錄

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