Queueing theory in manufacturing systems analysis and design:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
London [u.a.]
Chapman & Hall
1993
|
| Edition: | 1. ed. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XXIV, 393 S. graph. Darst. |
| ISBN: | 0412387204 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV009948657 | ||
| 003 | DE-604 | ||
| 005 | 20021104 | ||
| 007 | t | ||
| 008 | 941213s1993 d||| |||| 00||| eng d | ||
| 020 | |a 0412387204 |9 0-412-38720-4 | ||
| 035 | |a (OCoLC)610817938 | ||
| 035 | |a (DE-599)BVBBV009948657 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-945 |a DE-188 | ||
| 082 | 0 | |a 519.82 |2 20 | |
| 084 | |a QP 542 |0 (DE-625)141900: |2 rvk | ||
| 084 | |a ZM 9070 |0 (DE-625)157215: |2 rvk | ||
| 084 | |a FER 040f |2 stub | ||
| 084 | |a MAT 608f |2 stub | ||
| 100 | 1 | |a Papadopoulos, H. T. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Queueing theory in manufacturing systems analysis and design |c H. T. Papadopoulos, C. Heavey and J. Browne |
| 250 | |a 1. ed. | ||
| 264 | 1 | |a London [u.a.] |b Chapman & Hall |c 1993 | |
| 300 | |a XXIV, 393 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Fertigung |0 (DE-588)4016899-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Warteschlangentheorie |0 (DE-588)4255044-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Fertigung |0 (DE-588)4016899-2 |D s |
| 689 | 0 | 1 | |a Warteschlangentheorie |0 (DE-588)4255044-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Heavey, Cathal |e Verfasser |4 aut | |
| 700 | 1 | |a Browne, Jim |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006591647&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006591647 | ||
Record in the Search Index
| _version_ | 1804124317674373120 |
|---|---|
| adam_text | Contents
Preface x
Glossary Of Acronyms xii
Glossary Of Notation xv
1 Manufacturing System Design And Operation 1
1.1 Problem Domain 1
1.2 Classification Of Manufacturing Systems 3
1.3 Mass Manufacturing Systems 6
1.3.1 Design And Operational Problems For Mass Manu¬
facturing Systems 8
1.4 Batch Manufacturing Systems 12
1.4.1 Batch Manufacturing System Types 12
1.4.2 Design And Operational Problems For Flexible
Manufacturing Systems 19
1.5 Models For The Design and Operation Of Manufacturing
Systems 22
1.6 Outline and Scope of the Book 26
1.7 Conclusions 28
References 29
2 A Review of Queueing Theory 31
2.1 Relevant Probability Distributions 31
2.1.1 Exponential Distribution 31
2.1.2 Erlang Distributions 33
2.1.3 The Hyperexponential Distribution 35
2.1.4 The Geometric Distribution 36
2.2 Stochastic Processes 37
2.2.1 Point and Renewal Processes 37
2.2.2 Markov Chains and Processes 38
2.3 Data Input Analysis 42
2.3.1 Data Collection And Analysis 42
vi Contents
2.3.2 Estimation 43
2.3.3 Goodness Of Fit Tests 44
2.4 Single Station Queueing Systems 46
2.4.1 The Basic Structure Of Single Station Queueing
Systems 46
2.4.2 Performance Measures Of Single Station Queueing
Systems 47
2.5 Queueing Networks 49
2.5.1 Open Jackson Networks 51
2.5.2 Closed Jackson Networks 51
2.5.3 Series Or Tandem Queues 54
2.5.4 Properties Of Queueing Networks and Balance
Equations 57
2.6 Approximation Of General Distributions 59
2.6.1 The Coxian Distribution 60
2.6.2 The Coxian Distribution With Two Phases1 62
2.6.3 The Generalized Method Of Stages 64
2.7 Conclusions 65
References 67
3 Modeling Flexible Manufacturing Systems Using Queue¬
ing Networks 71
3.1 QN Models Of FMS A Classification 71
3.2 Modeling FMS Using Exponential CQN With No Blocking 73
3.2.1 The Convolution Algorithm 73
3.2.2 Mean Value Analysis Technique 78
3.2.3 Comparison Of CAN Q, MVA Q and PMVA 85
3.2.4 Applicability Of CQN Models To FMS Analysis 88
3.3 Modeling FMS Using QN With Blocking 90
3.3.1 Blocking Types 91
3.3.2 Models With Block And Hold Type Blocking 91
3.3.3 Models With Block And Recirculate Type Blocking 100
3.4 Generally Distributed Service Time Models 106
3.4.1 The Exponentialization Approach 106
3.4.2 The Flow Equivalent Approach: An OQN Model 110
3.5 Queueing Network Models Of FMS With Machines Subject
To Breakdowns 114
3.5.1 CQN With Unreliable Machines Modeled Using The
Coxian Distribution 115
3.5.2 Other Approximate Methods 116
3.6 Reversibility of Queueing Networks 121
1 This subsection is taken from Yao [Yao83]. See also Altiok [AU82].
Contents vii
3.6.1 Reversibility Of Multi Class CQN 121
3.6.2 Reversibility Of FMS Open Networks 123
3.7 Queueing Network Models As A Tool For The Design And
Operation Of FMS 125
3.7.1 Long Term Decisions 125
3.7.2 Medium Term Decisions 126
3.7.3 Short Term Decisions 126
3.8 Conclusions 127
References 129
4 Modeling Production Lines Using Queueing Networks 137
4.1 A Classification Of Models 137
4.2 Exact Result Models 141
4.2.1 Closed Form Models 142
4.2.2 The State Model Method 147
4.2.3 The Holding Time Model 158
4.3 Exponential Service Times, Reliable Machines Approxi¬
mate Models 166
4.3.1 Approximate Decomposition Algorithms 168
4.4 General Service Times, Reliable Machines Approximate
Models 179
4.4.1 The Phase Type Approach 180
4.4.2 The Generalized Expansion Method 186
4.5 Unreliable Production Lines Approximate Models 189
4.5.1 A Decomposition Model For Unreliable Production
Lines 190
4.5.2 A Representation Method 194
4.6 Continuous Part Flow Models 196
4.6.1 Exact Results 197
4.6.2 Approximate Results 201
4.7 Reversibility of Production Lines 203
4.8 Applicability Of OQN Models To Production Line Design 205
4.9 Conclusions 206
References 207
5 Modeling Transfer Lines And Assembly Type Systems
Using Queueing Networks 215
5.1 A Classification Of Models And Chapter Overview 215
5.2 Transfer Line Models With No Buffers 216
5.2.1 Time Dependent Failures 216
5.2.2 Operation Dependent Failures 217
viii Contents
5.3 Transfer Line Models With Buffers Operation Dependent
Failures 217
5.3.1 Exact Results models 218
5.3.2 An Approximate Decomposition Model 230
5.4 Unequal Deterministic Service Time Models 232
5.5 Models For Assembly Type Systems 237
5.5.1 A Model To Solve A/D Networks 239
5.6 Conclusions 242
References 245
6 Simulation Of Manufacturing Systems 249
6.1 Simulation An Introduction 249
6.1.1 Steps Of A Simulation Study 252
6.1.2 Computer Implementation Issues 256
6.2 Statistical Aspects Of Simulation 261
6.2.1 Generation of Random Numbers 262
6.2.2 Generation of Random Variables 265
6.2.3 Data Input Analysis 266
6.2.4 Data Output Analysis 267
6.3 Simulation Languages 270
6.3.1 The Main Modeling/Programming Approaches 271
6.3.2 Available Simulation Packages 279
6.4 A Production Line Modeled Using SIMAN and CINEMA 284
6.4.1 Overview of SIMAN 284
6.4.2 CINEMA 286
6.4.3 SIMAN Model Of A Production Line 288
6.5 A Flexible Assembly System Modeled Using WITNESS 293
6.5.1 Overview Of Witness 295
6.5.2 A WITNESS Model Of A Flexible Assembly System 300
6.6 Conclusions 305
References 307
7 Generative Models For The Buffer Allocation Problem
In Manufacturing Systems 309
7.1 Models A Classification 309
7.2 Optimal Storage Models For Production Lines 315
7.2.1 A Simple Analytical Model 315
7.2.2 Optimal Allocation Of Buffers In A Production Line 317
7.2.3 Determination Of Buffer Capacity For A Mixed
Model Production Line 320
7.2.4 The Bowl Phenomenon 324
7.3 Optimal Storage Models For Assembly Systems 328
Contents ix
7.3.1 A Split And Merge Configuration 329
7.3.2 An Assembly System With Inspection Stations 331
7.3.3 An Assembly System With A Repair Loop 339
7.4 Optimal Storage Models For Flexible Manufacturing Sys¬
tems 344
7.4.1 Finding The Optimal Buffer Sizes Using Simulation 344
7.4.2 Optimal Delivery Of Raw Material To An FMS 346
7.5 Conclusions 349
References 351
A Important Probability Distributions and Transforms 357
A.I Important Probability Distributions 357
A.1.1 Discrete Random Variables 357
A.1.2 Continuous Random Variables 357
A.2 Transform Methods, Laplace Transforms and Generating
Functions 360
A.2.1 Laplace Transforms 360
A.2.2 Laplace Stieltjes Transforms 361
A.2.3 Generating Functions 361
B Summary of Important Results for Single Station Queue
ing Systems 363
B.I Results For The M/M/l Queue 363
B.2 Results For The M/M/l/ns = N Queue 364
B.3 Results For The M/M/c Queue 364
B.4 Results For The M/M/c/N Queue 365
B.5 Results For The M/M/c/c Queue 366
B.6 Results For The M/M/oo Queue 367
B.7 Finite source queues 367
B.8 Results For The M/Ek/l Queue 368
B.9 Results For The M/G/l Queue 368
B.10 Results For The M/G/l/N Queue 369
B.ll Results For The G/M/l Queue 370
B.12 Results For The G/G/l Queue 371
B.13 Approximations and bounds on queueing systems 371
C Manual Simulation Example 373
References 381
Index 382
|
| any_adam_object | 1 |
| author | Papadopoulos, H. T. Heavey, Cathal Browne, Jim |
| author_facet | Papadopoulos, H. T. Heavey, Cathal Browne, Jim |
| author_role | aut aut aut |
| author_sort | Papadopoulos, H. T. |
| author_variant | h t p ht htp c h ch j b jb |
| building | Verbundindex |
| bvnumber | BV009948657 |
| classification_rvk | QP 542 ZM 9070 |
| classification_tum | FER 040f MAT 608f |
| ctrlnum | (OCoLC)610817938 (DE-599)BVBBV009948657 |
| dewey-full | 519.82 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.82 |
| dewey-search | 519.82 |
| dewey-sort | 3519.82 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Fertigungstechnik Werkstoffwissenschaften / Fertigungstechnik Wirtschaftswissenschaften |
| edition | 1. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01590nam a2200421 c 4500</leader><controlfield tag="001">BV009948657</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20021104 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">941213s1993 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0412387204</subfield><subfield code="9">0-412-38720-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)610817938</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009948657</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.82</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QP 542</subfield><subfield code="0">(DE-625)141900:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZM 9070</subfield><subfield code="0">(DE-625)157215:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">FER 040f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 608f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Papadopoulos, H. T.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Queueing theory in manufacturing systems analysis and design</subfield><subfield code="c">H. T. Papadopoulos, C. Heavey and J. Browne</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London [u.a.]</subfield><subfield code="b">Chapman & Hall</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXIV, 393 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fertigung</subfield><subfield code="0">(DE-588)4016899-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Warteschlangentheorie</subfield><subfield code="0">(DE-588)4255044-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Fertigung</subfield><subfield code="0">(DE-588)4016899-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Warteschlangentheorie</subfield><subfield code="0">(DE-588)4255044-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Heavey, Cathal</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Browne, Jim</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006591647&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006591647</subfield></datafield></record></collection> |
| id | DE-604.BV009948657 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:43:45Z |
| institution | BVB |
| isbn | 0412387204 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006591647 |
| oclc_num | 610817938 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-945 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-945 DE-188 |
| physical | XXIV, 393 S. graph. Darst. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| publisher | Chapman & Hall |
| record_format | marc |
| spelling | Papadopoulos, H. T. Verfasser aut Queueing theory in manufacturing systems analysis and design H. T. Papadopoulos, C. Heavey and J. Browne 1. ed. London [u.a.] Chapman & Hall 1993 XXIV, 393 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Fertigung (DE-588)4016899-2 gnd rswk-swf Warteschlangentheorie (DE-588)4255044-0 gnd rswk-swf Fertigung (DE-588)4016899-2 s Warteschlangentheorie (DE-588)4255044-0 s DE-604 Heavey, Cathal Verfasser aut Browne, Jim Verfasser aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006591647&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Papadopoulos, H. T. Heavey, Cathal Browne, Jim Queueing theory in manufacturing systems analysis and design Fertigung (DE-588)4016899-2 gnd Warteschlangentheorie (DE-588)4255044-0 gnd |
| subject_GND | (DE-588)4016899-2 (DE-588)4255044-0 |
| title | Queueing theory in manufacturing systems analysis and design |
| title_auth | Queueing theory in manufacturing systems analysis and design |
| title_exact_search | Queueing theory in manufacturing systems analysis and design |
| title_full | Queueing theory in manufacturing systems analysis and design H. T. Papadopoulos, C. Heavey and J. Browne |
| title_fullStr | Queueing theory in manufacturing systems analysis and design H. T. Papadopoulos, C. Heavey and J. Browne |
| title_full_unstemmed | Queueing theory in manufacturing systems analysis and design H. T. Papadopoulos, C. Heavey and J. Browne |
| title_short | Queueing theory in manufacturing systems analysis and design |
| title_sort | queueing theory in manufacturing systems analysis and design |
| topic | Fertigung (DE-588)4016899-2 gnd Warteschlangentheorie (DE-588)4255044-0 gnd |
| topic_facet | Fertigung Warteschlangentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006591647&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT papadopoulosht queueingtheoryinmanufacturingsystemsanalysisanddesign AT heaveycathal queueingtheoryinmanufacturingsystemsanalysisanddesign AT brownejim queueingtheoryinmanufacturingsystemsanalysisanddesign |