時間可變的運作調度模型與算法

時間可變的運作調度模型與算法

《時間可變的運作調度模型與算法》是2016年清華大學出版社出版的圖書,作者是虞先玉、張玉林。

基本介紹

  • 書名:時間可變的運作調度模型與算法
  • 作者:虞先玉、張玉林
  • ISBN:9787302451235
  • 定價:39
  • 出版社:清華大學出版社
  • 出版時間:2016.11.01
圖書簡介,編輯推薦,作者簡介,目錄,

圖書簡介

在產品生產或配送過程中,任務的實際處理時間往往會因為老化效應或學習效應而發生變化,這種變化顯然會影響廠商的產品運作調度的效益與效率.本書針對在時間可變影響下機器維護、兩個代理、產品分組加工、時間上限約束、拒絕懲罰、生產與配送集成等調度問題進行了分析和研究,設計求得調度方案的最優算法或近似算法.
本書可供管理科學與工程、工業工程、系統工程、套用數學、運籌學與控制論、計算機軟體與理論等專業的教師、研究生、高年級本科生以及相關專業的科研人員參考使用.

編輯推薦

隨著信息技術的飛速發展,顧客對產品生產與配送的時效性要求也越來越高,未及時送達顧客的產品往往導致顧客索賠或商家信譽損失。為了應對產品生產與配送時效的需求,廠商會根據較方便獲得的越來越豐富的生產與配送運作信息,制定產品生產與配送的最優調度順序。由於受工作人員及機器等的學習效應/老化效應影響,產品在實際生產或配送中的處理時間往往會隨其所在調度處理的序列位置變化而變化,這種變化顯然會影響廠商的產品運作調度的效益與效率。考慮產品生產與配送任務處理時間可變性的調度研究近年才剛剛興起,系統分析產品處理時間可變影響下考慮機器維護、兩個代理以及產品分組等具體調度的成果甚少。本書針對處理時間可變情形下的產品生產調度、生產與配送集成調度的研究成果,豐富了調度領域相關研究理論,對實際套用也具有較大參考價值。

作者簡介

1)虞先玉,男,博士,南京航空航天大學經濟與管理學院碩士生導師,近年發表SCI、EI期刊論文10餘篇,先後獲得博士研究生國家獎學金、國家公派留學基金、東南大學優秀博士學位論文基金、江蘇電力獎助學金和江蘇研究生創新基金等獎勵或基金資助。現為美國決策科學學會(DSI)會員、中國運籌學會會員、中國系統工程學會會員,擔任AnnalsofOperationsresearch、InternationalJournalofSystemSciences、AppliedSoftComputing、AppliedMathematicalModelling等SCI源刊審稿人。
2)張玉林,教授,博士,博士,東南大學經濟管理學院副院長、教授、博士生導師,擔任中國管理學會生產與運作管理分委會委員,ProductionandOperationsManagementSociety(POMS)會員;信息系統中國分會(CNAIS)會員,信息系統協會(AIS)會員,在國內權威期刊、SCI源刊發表40餘篇,擔任管理科學學報、中國管理科學、AnnalsofOperationsresearch等國內外期刊審稿人。

目錄

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

相關詞條

熱門詞條

聯絡我們