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

作者:虞先玉、張玉林

出版:清華大學出版社

年代:2016 更多圖書信息

電子紙書:¥23.4 定價: ¥39 紙質書最低¥30起,點此購買

圖書簡介

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

(展開)

編輯推薦

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

(展開)

目錄

第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本章小結
參考文獻
(展開)

書頁展示

更多圖書信息
數據來源于網絡,如有問題,請反饋至此郵箱:[email protected]

作者:虞先玉、張玉林
出版:清華大學出版社

ISBN:9787302451235

出版日期:2016-11-01

清華大學出版社

清華大學出版社

清華大學出版社成立于1980年6月,是由教育部主管、清華大學主辦的綜合出版單位。植根于“清華”這座久負盛名的高等學府,秉承清華人“自強不息,厚德載物”的人文精神,清華大學出版社在短短二十多年的時間里,迅速成長起來。作為來自一流大學的出版單位,清華大學出版社始終堅持弘揚科技文化產業、服務科教興國戰略的出版方向,把出版高等學校教學用書和科技圖書作為主要任務,并為促進學術交流、繁榮出版事業設立了多項出版基金,逐漸形成了以出版高水平的教材和學術專著為主的鮮明特色,在教育出版領域樹立了強勢品牌。目前,清華版教材已在全國一百多所院校得到廣泛使用。高品質、多層次的計算機圖書是清華大學出版社的一大品牌支柱。20世紀80年代末,在席卷全球的信息化浪潮中,清華大學出版社快速切入計算機圖書市場,逐漸成為并一直保持這一市場的領先地位,為發展中國計算機教育做出了巨大貢獻。

(展開)

使用移動設備
掃描二維碼下載客戶端

注:目前僅提供安卓客戶端下載

Copyright ?2020  BookAsk 書問  |  京ICP證160134號   |  

京公網安備 11010802026432號

  |  出版物經營許可證新出發京零字第海150168號   |  營業執照:91110108318038279C   |  網站地圖   |  關于我們   |  合作伙伴   |  商務合作   |  友情鏈接
黑龙江快乐十分开奖号8月5号