Stochastic scheduling and dynamic programming:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Amsterdam
CWI
1995
|
| Schriftenreihe: | Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract
113 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Zugl.: Leiden, Univ., Diss., 1992 |
| Beschreibung: | 131 S. |
| ISBN: | 9061964571 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010850139 | ||
| 003 | DE-604 | ||
| 005 | 20230307 | ||
| 007 | t | ||
| 008 | 960715s1995 |||| 00||| eng d | ||
| 020 | |a 9061964571 |9 90-6196-457-1 | ||
| 035 | |a (OCoLC)34328797 | ||
| 035 | |a (DE-599)BVBBV010850139 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-91G |a DE-188 | ||
| 050 | 0 | |a T57.9 | |
| 084 | |a SK 880 |0 (DE-625)143266: |2 rvk | ||
| 084 | |a SK 820 |0 (DE-625)143258: |2 rvk | ||
| 100 | 1 | |a Koole, Ger M. |e Verfasser |0 (DE-588)17161593X |4 aut | |
| 245 | 1 | 0 | |a Stochastic scheduling and dynamic programming |c G. M. Koole |
| 264 | 1 | |a Amsterdam |b CWI |c 1995 | |
| 300 | |a 131 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract |v 113 | |
| 500 | |a Zugl.: Leiden, Univ., Diss., 1992 | ||
| 650 | 7 | |a Dynamische programmering |2 gtt | |
| 650 | 7 | |a Markov-processen |2 gtt | |
| 650 | 7 | |a Stochastische systemen |2 gtt | |
| 650 | 7 | |a Wachttijdproblemen |2 gtt | |
| 650 | 4 | |a Dynamic programming | |
| 650 | 4 | |a Markov processes | |
| 650 | 4 | |a Production scheduling | |
| 650 | 4 | |a Queuing theory | |
| 830 | 0 | |a Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract |v 113 |w (DE-604)BV001902011 |9 113 | |
| 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=007252422&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007252422 | ||
Datensatz im Suchindex
| _version_ | 1804125336420483072 |
|---|---|
| adam_text | Contents
Introduction 1
1. Models with Markov Arrival Processes 5
1.1. Markov Arrival Processes 5
1.2. Symmetric customer assignment model 6
1.3. Customer assignment model without waiting room 9
1.4. Discrete customer assignment model 10
1.5. Pathwise optimality 12
1.6. Customer assignment model with rejection 14
1.7. Series of parallel processors 15
1.8. Customer assignment model with workloads 17
1.9. Customer assignment model without information 20
1.10. Markov Arrival Processes with multiple customer classes
and server vacations 21
1.11. Server assignment model with a single server 23
1.12. Server assignment model with multiple servers 29
2. Models with Markov Decision Arrival Processes 33
2.1. Markov Decision Arrival Processes 33
2.2. Symmetric customer assignment model 34
2.3. Tandems of customer assignment models 36
2.4. Networks of customer assignment models with workloads 42
2.5. Server assignment model with multiple servers 44
2.6. Tandems of server assignment models with a single server 48
2.7. Tandems of server assignment models with a single server
and identical centers 53
3. Models with Dependent Markov Decision Arrival Processes 57
3.1. Dependent Markov Decision Arrival Processes 57
3.2. Asymmetric customer assignment model 58
3.3. Symmetric customer assignment models 61
3.4. Customer assignment models without waiting room 66
3.5. Customer assignment models with rejections 68
3.6. Server assignment model with multiple servers 71
3.7. Server assignment model with a single server and a finite source 72
4. Proofs of dynamic programming results 75
4.1. Proofs of chapter 1 75
4.2. Proofs of chapter 2 84
4.3. Proofs of chapter 3 88
5. Uniformization 103
5.1. Introduction 103
5.2. Uniformization with fixed parameter 105
5.3. Continuous time Bellman equation 107
Appendices 113
A. The approximation of point processes 113
B. Phase type distributions of DFR/IFR distributions 118
C. Majorization 121
D. Computational issues 124
References 127
Index 133
|
| any_adam_object | 1 |
| author | Koole, Ger M. |
| author_GND | (DE-588)17161593X |
| author_facet | Koole, Ger M. |
| author_role | aut |
| author_sort | Koole, Ger M. |
| author_variant | g m k gm gmk |
| building | Verbundindex |
| bvnumber | BV010850139 |
| callnumber-first | T - Technology |
| callnumber-label | T57 |
| callnumber-raw | T57.9 |
| callnumber-search | T57.9 |
| callnumber-sort | T 257.9 |
| callnumber-subject | T - General Technology |
| classification_rvk | SK 880 SK 820 |
| ctrlnum | (OCoLC)34328797 (DE-599)BVBBV010850139 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01618nam a2200433 cb4500</leader><controlfield tag="001">BV010850139</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230307 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960715s1995 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9061964571</subfield><subfield code="9">90-6196-457-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)34328797</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010850139</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-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.9</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 880</subfield><subfield code="0">(DE-625)143266:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 820</subfield><subfield code="0">(DE-625)143258:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Koole, Ger M.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)17161593X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Stochastic scheduling and dynamic programming</subfield><subfield code="c">G. M. Koole</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="b">CWI</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">131 S.</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="490" ind1="1" ind2=" "><subfield code="a">Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract</subfield><subfield code="v">113</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Leiden, Univ., Diss., 1992</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Dynamische programmering</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Markov-processen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Stochastische systemen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wachttijdproblemen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Dynamic programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Markov processes</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production scheduling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Queuing theory</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract</subfield><subfield code="v">113</subfield><subfield code="w">(DE-604)BV001902011</subfield><subfield code="9">113</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=007252422&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-007252422</subfield></datafield></record></collection> |
| id | DE-604.BV010850139 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:59:56Z |
| institution | BVB |
| isbn | 9061964571 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007252422 |
| oclc_num | 34328797 |
| open_access_boolean | |
| owner | DE-739 DE-91G DE-BY-TUM DE-188 |
| owner_facet | DE-739 DE-91G DE-BY-TUM DE-188 |
| physical | 131 S. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | CWI |
| record_format | marc |
| series | Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract |
| series2 | Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract |
| spelling | Koole, Ger M. Verfasser (DE-588)17161593X aut Stochastic scheduling and dynamic programming G. M. Koole Amsterdam CWI 1995 131 S. txt rdacontent n rdamedia nc rdacarrier Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract 113 Zugl.: Leiden, Univ., Diss., 1992 Dynamische programmering gtt Markov-processen gtt Stochastische systemen gtt Wachttijdproblemen gtt Dynamic programming Markov processes Production scheduling Queuing theory Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract 113 (DE-604)BV001902011 113 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007252422&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Koole, Ger M. Stochastic scheduling and dynamic programming Centrum voor Wiskunde en Informatica <Amsterdam>: CWI Tract Dynamische programmering gtt Markov-processen gtt Stochastische systemen gtt Wachttijdproblemen gtt Dynamic programming Markov processes Production scheduling Queuing theory |
| title | Stochastic scheduling and dynamic programming |
| title_auth | Stochastic scheduling and dynamic programming |
| title_exact_search | Stochastic scheduling and dynamic programming |
| title_full | Stochastic scheduling and dynamic programming G. M. Koole |
| title_fullStr | Stochastic scheduling and dynamic programming G. M. Koole |
| title_full_unstemmed | Stochastic scheduling and dynamic programming G. M. Koole |
| title_short | Stochastic scheduling and dynamic programming |
| title_sort | stochastic scheduling and dynamic programming |
| topic | Dynamische programmering gtt Markov-processen gtt Stochastische systemen gtt Wachttijdproblemen gtt Dynamic programming Markov processes Production scheduling Queuing theory |
| topic_facet | Dynamische programmering Markov-processen Stochastische systemen Wachttijdproblemen Dynamic programming Markov processes Production scheduling Queuing theory |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007252422&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV001902011 |
| work_keys_str_mv | AT koolegerm stochasticschedulinganddynamicprogramming |