作 者:(美)約翰·F.肖特爾 等 著 闫煦,鄧博文 譯
定 價:179
出 版 社:人民郵電出版社
出版日期:2022年03月01日
頁 數:584
裝 幀:平裝
ISBN:9787115569981
1.原版圖書是美國排隊論領域的經典指南,被國外多所高校列為排隊論、組合優化、運籌管理相關課程的教材,內容被7000多篇學術論文引用2.作者在應用排隊論方面有豐富實踐,且第一版出版後40多年來不斷優化
●第1章基礎知識.1
1.1繫統的效益指標.2
1.2排隊繫統的特征.3
1.2.1顧客的到達過程.4
1.2.2服務員的服務過程.4
1.2.3服務員的數量和服務通道的數量.5
1.2.4排隊規則.5
1.2.5繫統容量.6
1.2.6服務階段的數量.6
1.2.7表示法.7
1.2.8模型選擇.8
1.3等待的體驗8
1.4利特爾法則.10
1.4.1利特爾法則的幾何式圖解.14
1.4.2H=λG.16
1.4.3利特爾法則的分布形式18
1.5一般結果.20
1.6隊列的簡單記錄.23
1.7軟件介紹.26
習題.27
第2章隨機過程回顧33
2.1指數分布.33
2.2泊松過程.37
2.3離散時間馬爾可夫鏈.47
2.3.1馬爾可夫鏈的性質50
2.3.2長期行為51
2.3.3遍歷性.58
2.4連續時間馬爾可夫鏈.61
2.4.1嵌入離散時間馬爾可夫鏈.64
2.4.2C-K方程65
2.4.3長期行為68
習題.69
第3章簡單馬爾可夫排隊模型.72
3.1生滅過程.72
3.2單服務員排隊模型(M/M/1).77
3.2.1用迭代法求解{pn}.78
3.2.2用母函數求解{pn}.79
3.2.3用線性算子求解{pn}.81
3.2.4效益指標83
3.2.5等待時間的分布.88
3.3多服務員排隊模型(M/M/c).91
3.4服務員數.98
3.5截尾的排隊模型(M/M/c/K).102
3.6埃爾朗損失公式(M/M/c/c).107
3.7無窮服務員排隊模型(M/M/ ).110
3.8有限源排隊模型.111
3.9狀態相依服務.118
3.10有不耐煩顧客的排隊模型.123
3.10.1M/M/1止步.123
3.10.2M/M/1中途退出.124
3.11瞬態行為.125
3.11.1M/M/1/1排隊模型的瞬態行為.125
3.11.2M/M/1/ 排隊模型的瞬態行為127
3.11.3M/M/ 排隊模型的瞬態行為.130
3.12忙期分析.130
習題.132
第4章高級馬爾可夫排隊模型.148
4.1批量到達排隊模型(M[X]/M/1).148
4.2批量服務排隊模型(M/M[Y]/1).154
4.2.1部分批量服務排隊模型.155
4.2.2接近批量服務排隊模型.156
4.3埃爾朗排隊模型.159
4.3.1埃爾朗分布.160
4.3.2階段型分布.162
4.3.3埃爾朗服務排隊模型(M/Ek/1).166
4.3.4埃爾朗到達排隊模型(Ek/M/1).170
4.3.5Ej/Ek/1排隊模型.173
4.4具有優先級的排隊模型.175
4.4.1具有兩個優先級的非搶占排隊模型.177
4.4.2具有多個優先級的非搶占排隊模型.184
4.4.3具有優先級的搶占排隊模型.192
4.4.4排隊的公平性.193
4.5重試排隊模型.197
4.5.1M/M/1重試排隊模型.198
4.5.2有不耐煩顧客的M/M/1重試排隊模型.202
4.5.3M/M/c重試排隊模型的近似求解方法.208
習題.211
第5章排隊網絡:串聯網絡和循環網絡.218
5.1串聯網絡219
5.1.1節點輸出.220
5.1.2有阻塞的串聯網絡.224
5.2傑克遜開網絡.226
5.3傑克遜閉網絡.235
5.4循環網絡251
5.5傑克遜網絡的擴展.252
5.6非傑克遜網絡.255
習題.256
第6章一般到達時間間隔分布和一般服務時間分布.263
6.1一般服務時間分布、單服務員(M/G/1).263
6.1.1效益指標:PK公式.263
6.1.2離開時刻繫統大小概率.269
6.1.3證明πn=pn.276
6.1.4遍歷理論.277
6.1.5等待時間.280
6.1.6忙期分析.284
6.1.7繫統容量有限的排隊模型(M/G/1/K)286
6.1.8一些補充結果.288
6.1.9批量到達排隊模型(M[X]/G/1).289
6.1.10離開時刻狀態相依、分解及服務員休假.292
6.1.11水平穿越法296
6.2一般服務時間分布、多服務員(M/G/c/·及M/G/ ).300
6.2.1M/G/c/ 排隊模型.301
6.2.2M/G/ 和M/G/c/c排隊模型.302
6.3一般到達時間間隔分布(G/M/1及G/M/c).305
6.3.1G/M/1排隊模型..306
6.3.2G/M/c排隊模型311
習題.317
第7章一般排隊模型與理論研究323
7.1G/Ek/1、G[k]/M/1及G/PHk/1排隊模型.323
7.1.1矩陣幾何解.326
7.1.2擬生滅過程.329
7.2G/G/1排隊模型330
7.2.1GEj/GEk/1排隊模型.337
7.2.2G/G/1離散時間排隊模型341
7.3M/D/c排隊模型.342
7.4半馬爾可夫過程與馬爾可夫更新過程.344
7.5其他排隊規則.349
7.6排隊繫統的設計與控制.355
7.6.1設計問題.357
7.6.2控制問題.362
7.7統計推斷366
習題.375
第8章界與近似解.378
8.1界.378
8.1.1單服務員排隊模型的基本關繫.378
8.1.2單服務員排隊模型的界.381
8.1.3多服務員排隊模型的界.391
8.2近似393
8.2.1用界來近似.394
8.2.2繫統近似.396
8.2.3過程近似.397
8.3確定性流體排隊模型408
8.3.1一般關繫.410
8.3.2基本模型.411
8.3.3重新審視道路模型.414
8.3.4串聯隊列.416
8.4網絡近似417
8.4.1基本假設和表示符號.418
8.4.2參數分解.419
8.4.3多服務員.427
習題.428
第9章數值方法與仿真方法433
9.1數值方法433
9.1.1穩態解.433
9.1.2瞬態解.442
9.2數值逆變換.450
9.2.1傅裡葉級數方法.452
9.2.2誤差分析.456
9.2.3示例.458
9.2.4其他數值求逆方法.462
9.3離散事件隨機仿真.464
9.3.1仿真模型的組成.465
9.3.2輸入建模與隨機數生成.467
9.3.3記錄.481
9.3.4輸出分析.482
9.3.5模型驗證.487
習題.488
附錄A符號及縮寫.492
附錄B模型與分布.499
附錄C變換和母函數.504
C.1拉普拉斯變換.504
C.2母函數.510
附錄D微分方程和差分方程515
D.1常微分方程.515
D.1.1分類.515
D.1.2求解.516
D.1.3分離變量法517
D.1.4一階線性微分方程.519
D.1.5常繫數線性微分方程520
D.1.6待定繫數法524
D.1.7微分算子法525
D.1.8降低階數.527
D.1.9線性微分方程組529
D.1.10總結.532
D.2差分方程.532
D.2.1常繫數線性差分方程533
D.2.2線性差分方程組535
附錄EQtsPlus軟件.537
參考文獻.540
本書介紹了如何分析排隊模型的概率性質,以及分析過程中所涉及的統計原理。作者並沒有局限於某個特定的應用領域,而是基於計算機科學、工程學、商業和運籌學等多個領域的實踐闡述了相關的排隊論理論。本書特別介紹了一種數值方法,可以幫助讀者理解排隊論並對相關數據進行估算,並全面地介紹了簡單的和高級的排隊模型。本書擴展了對排隊論的定性(非數學)描述,包括對日常生活中排隊場景的描述,擴展了對隨機過程的介紹,包括泊松過程及馬爾可夫鏈。在介紹理論知識的同時,本書還提供了實際應用的例子,所有習題都已經過國外本科及研究生高等課程的課堂測試,可以幫助讀者掌握解決實際排隊問題的技巧。各章所介紹的關鍵概念和公式都是相對獨立的,讀者可以單獨閱讀感興趣的內容。本書可作為高等院校應用數學、統計學等專業師生的參考書,也可為應用數學、運籌學、工程學和工業工程領域的從業者提供有益參考。
(美)約翰·F.肖特爾 等 著 闫煦,鄧博文 譯
約翰·F.肖特爾(John F.Shortle)博士,美國喬治·梅森大學繫統工程與運籌學繫教授。他撰寫了30多篇關於仿真和排隊論在電信和航空領域應用的文章。