Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Stuttgart
Fraunhofer-Verl.
2015
|
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | XI, 315 S. graph. Darst. 210 mm x 148 mm |
| ISBN: | 9783839608869 3839608864 |
Internformat
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV042721026 | ||
| 003 | DE-604 | ||
| 007 | t | ||
| 008 | 150728s2015 gw d||| m||| 00||| eng d | ||
| 015 | |a 15,N25 |2 dnb | ||
| 016 | 7 | |a 1072236907 |2 DE-101 | |
| 020 | |a 9783839608869 |c : EUR 98.00 (DE), EUR 100.80 (AT), sfr 155.00 (freier Pr.) |9 978-3-8396-0886-9 | ||
| 020 | |a 3839608864 |9 3-8396-0886-4 | ||
| 024 | 3 | |a 9783839608869 | |
| 035 | |a (OCoLC)912472300 | ||
| 035 | |a (DE-599)DNB1072236907 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BW | ||
| 049 | |a DE-12 |a DE-29T | ||
| 082 | 0 | |a 004 |2 23 | |
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Bludau, Bastian |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system |c Bastian Bludau |
| 264 | 1 | |a Stuttgart |b Fraunhofer-Verl. |c 2015 | |
| 300 | |a XI, 315 S. |b graph. Darst. |c 210 mm x 148 mm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Kaiserslautern, Techn. Univ., Diss., 2014 | ||
| 650 | 0 | 7 | |a Warteschlangentheorie |0 (DE-588)4255044-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ablaufplanung |0 (DE-588)4122751-7 |2 gnd |9 rswk-swf |
| 653 | |a PBT | ||
| 653 | |a Fraunhofer ITWM | ||
| 653 | |a Warteschlangentheorie | ||
| 653 | |a Wahrscheinlichkeitstheorie | ||
| 653 | |a Planungsnervosität | ||
| 653 | |a Ablaufplanung | ||
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Ablaufplanung |0 (DE-588)4122751-7 |D s |
| 689 | 0 | 1 | |a Warteschlangentheorie |0 (DE-588)4255044-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=5290572&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028152216&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-028152216 | |
Datensatz im Suchindex
| _version_ | 1809771916300386304 |
|---|---|
| adam_text |
CONTENTS
LIST OF FIGURES III
LIST OF ACRONYMS V
LIST OF SYMBOLS VII
INTRODUCTION TO THE THESIS 1
MOTIVATION AND PRACTICAL CONTEXT 1
PROBLEM DESCRIPTION 3
RESEARCH METHODS AND MAIN CONTRIBUTIONS 4
OUTLINE OF THE THESIS 6
1. THE DYNAMIC MULTICRITERIA BATCH SCHEDULING PROBLEM (DMBSP) 9
1.1. PREVIEW OF THE DMBSP 10
1.2. INTRODUCTION TO SCHEDULING THEORY 11
1.3. BATCH PROCESSORS AND THEIR APPLICATIONS 15
1.4. CHALLENGES OF SCHEDULING IN REAL-WORLD APPLICATIONS 18
1.5. CLASSIFICATION OF SCHEDULING PROBLEMS UNDER UNCERTAINTY 24
1.6. DYNAMIC SCHEDULING AND THE NECESSITY OF RESCHEDULING 25
1.7. NERVOUSNESS AND THE TRADE-OFF BETWEEN EFFICIENCY AND STABILITY .
31
1.8. THE NEED FOR RELIABILITY 33
1.9. INTERESTS OF CORPORATE MANAGEMENT, CUSTOMERS, AND EMPLOYEES . 34
1.10. MATHEMATICAL SOLUTION APPROACHES 36
1.11. A BRIEF
LITERATURE OVERVIEW 40
1.12. SUMMARY OF THE CHAPTER 44
2. MODELLING AND MEASUREMENT OF SCHEDULE NERVOUSNESS 47
2.1. WHAT EXACTLY IS SCHEDULE NERVOUSNESS? 48
2.2. TERMINOLOGY: NERVOUSNESS, STABILITY, OR PLANNING ROBUSTNESS? .
48
2.3. HOW TO MEASURE SCHEDULE NERVOUSNESS? 50
2.4. A SPECTRUM OF VERSATILE DISRUPTION MEASURES 53
2.5. LITERATURE SURVEY 60
2.6. SUMMARY OF THE CHAPTER 71
HTTP://D-NB.INFO/1072236907
CONTENTS
3. MATHEMATICAL TOOLBOX 73
3.1. RANDOM VARIABLES 73
3.2. SOME PROBABILISTIC NOTATIONS AND CONVENTIONS 76
3.3. PROBABILITY GENERATING FUNCTIONS 77
3.4. MARKOV CHAIN THEORY 83
3.5. BASICS FROM COMPLEX ANALYSIS 87
4. DYNAMIC SCHEDULING WITH QUEUEING THEORY 91
4.1. INTRODUCTION TO QUEUEING THEORY 92
4.2. DISCRETE-TIME VERSUS CONTINUOUS-TIME QUEUEING THEORY 95
4.3. A GENERIC GUIDELINE FOR MODELLING AND SOLVING QUEUEING PROBLEMS .
103
4.4. THE NOTION OF STABILITY IN QUEUEING THEORY 104
4.5. COMBINATIONS OF SCHEDULING AND QUEUEING THEORY: STATE OF THE ART .
106
4.6. A QUEUEING MODEL WITH FOCUS ON RESCHEDULING 113
4.7. THE GEO*'-*
2
J-SO/ G'
0
-
1
'
1
/1 /
HOL
MODEL 117
4.8. LITERATURE SURVEY 125
4.9. SUMMARY OF THE CHAPTER 135
5. ANALYTICAL QUEUEING THEORY APPLIED TO THE DMBSP 137
5.1. OUTLINE OF THE ANALYSIS 138
5.2. PRELIMINARY ANALYSIS IN VIEW OF FLOOR AND CEILING FUNCTIONS 142
5.3. EXISTENCE OF THE EQUILIBRIUM DISTRIBUTION 147
5.4. SCHEDULE CONTENT, QUEUE CONTENT, AND BATCH CONTENT 151
5.5. REDUCTION OF THE NUMERICAL EFFORT 177
5.6. FLOW TIME 185
5.7. THE IDEA OF TAIL PROBABILITIES 214
5.8. THE IMPACT OF ROLLING HORIZON SCHEDULING ON EFFICIENCY 220
5.9. THE IMPACT OF ROLLING HORIZON SCHEDULING ON SCHEDULE NERVOUSNESS .
229
5.10. SUMMARY OF THE CHAPTER 252
6. COMPUTATIONAL RESULTS 255
6.1. DESCRIPTION OF NUMERICAL EXPERIMENTS 255
6.2. LOCALISATION OF COMPLEX ZEROS 257
6.3. MOMENTS AND PROBABILITIES 259
6.4. EVALUATION OF RESULTS 272
CONCLUSION 275
A. APPENDIX 277
A.L. DERIVATION OF FORMULAE FROM SECTION 5.4.8 277
A.2. DERIVATION OF FORMULAE FROM SECTION 5.6.5 285
A.3. PROOF OF LEMMA 5.76 290
BIBLIOGRAPHY 295
II |
| any_adam_object | 1 |
| author | Bludau, Bastian |
| author_facet | Bludau, Bastian |
| author_role | aut |
| author_sort | Bludau, Bastian |
| author_variant | b b bb |
| building | Verbundindex |
| bvnumber | BV042721026 |
| ctrlnum | (OCoLC)912472300 (DE-599)DNB1072236907 |
| dewey-full | 004 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004 |
| dewey-search | 004 |
| dewey-sort | 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008c 4500</leader><controlfield tag="001">BV042721026</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">150728s2015 gw d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">15,N25</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1072236907</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783839608869</subfield><subfield code="c">: EUR 98.00 (DE), EUR 100.80 (AT), sfr 155.00 (freier Pr.)</subfield><subfield code="9">978-3-8396-0886-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3839608864</subfield><subfield code="9">3-8396-0886-4</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783839608869</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)912472300</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1072236907</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BW</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bludau, Bastian</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system</subfield><subfield code="c">Bastian Bludau</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart</subfield><subfield code="b">Fraunhofer-Verl.</subfield><subfield code="c">2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 315 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">210 mm x 148 mm</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="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Kaiserslautern, Techn. Univ., Diss., 2014</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="650" ind1="0" ind2="7"><subfield code="a">Ablaufplanung</subfield><subfield code="0">(DE-588)4122751-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">PBT</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Fraunhofer ITWM</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Warteschlangentheorie</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Wahrscheinlichkeitstheorie</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Planungsnervosität</subfield></datafield><datafield tag="653" ind1=" " ind2=" "><subfield code="a">Ablaufplanung</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Ablaufplanung</subfield><subfield code="0">(DE-588)4122751-7</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="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=5290572&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=028152216&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028152216</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV042721026 |
| illustrated | Illustrated |
| indexdate | 2024-09-10T01:49:53Z |
| institution | BVB |
| isbn | 9783839608869 3839608864 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028152216 |
| oclc_num | 912472300 |
| open_access_boolean | |
| owner | DE-12 DE-29T |
| owner_facet | DE-12 DE-29T |
| physical | XI, 315 S. graph. Darst. 210 mm x 148 mm |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | Fraunhofer-Verl. |
| record_format | marc |
| spelling | Bludau, Bastian Verfasser aut Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system Bastian Bludau Stuttgart Fraunhofer-Verl. 2015 XI, 315 S. graph. Darst. 210 mm x 148 mm txt rdacontent n rdamedia nc rdacarrier Zugl.: Kaiserslautern, Techn. Univ., Diss., 2014 Warteschlangentheorie (DE-588)4255044-0 gnd rswk-swf Ablaufplanung (DE-588)4122751-7 gnd rswk-swf PBT Fraunhofer ITWM Warteschlangentheorie Wahrscheinlichkeitstheorie Planungsnervosität Ablaufplanung (DE-588)4113937-9 Hochschulschrift gnd-content Ablaufplanung (DE-588)4122751-7 s Warteschlangentheorie (DE-588)4255044-0 s DE-604 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=5290572&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028152216&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Bludau, Bastian Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system Warteschlangentheorie (DE-588)4255044-0 gnd Ablaufplanung (DE-588)4122751-7 gnd |
| subject_GND | (DE-588)4255044-0 (DE-588)4122751-7 (DE-588)4113937-9 |
| title | Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system |
| title_auth | Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system |
| title_exact_search | Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system |
| title_full | Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system Bastian Bludau |
| title_fullStr | Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system Bastian Bludau |
| title_full_unstemmed | Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system Bastian Bludau |
| title_short | Dynamic scheduling with queueing methods to control nervousness of a batch scheduling system |
| title_sort | dynamic scheduling with queueing methods to control nervousness of a batch scheduling system |
| topic | Warteschlangentheorie (DE-588)4255044-0 gnd Ablaufplanung (DE-588)4122751-7 gnd |
| topic_facet | Warteschlangentheorie Ablaufplanung Hochschulschrift |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=5290572&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028152216&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bludaubastian dynamicschedulingwithqueueingmethodstocontrolnervousnessofabatchschedulingsystem |