Scheduling in computer and manufacturing systems:
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin u.a.
Springer
1994
|
| Ausgabe: | 2., rev. ed. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturangaben |
| Beschreibung: | IX, 312 S. graph. Darst. |
| ISBN: | 3540580492 0387580492 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV009620318 | ||
| 003 | DE-604 | ||
| 005 | 19940729 | ||
| 007 | t | ||
| 008 | 940524s1994 gw d||| |||| 00||| eng d | ||
| 016 | 7 | |a 941061329 |2 DE-101 | |
| 020 | |a 3540580492 |9 3-540-58049-2 | ||
| 020 | |a 0387580492 |9 0-387-58049-2 | ||
| 035 | |a (OCoLC)30544555 | ||
| 035 | |a (DE-599)BVBBV009620318 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-384 |a DE-355 |a DE-945 |a DE-91G |a DE-19 |a DE-N2 |a DE-703 |a DE-634 |a DE-83 |a DE-525 |a DE-188 | ||
| 050 | 0 | |a TS157.5 | |
| 082 | 0 | |a 658.5/3 |2 20 | |
| 084 | |a QH 720 |0 (DE-625)141611: |2 rvk | ||
| 084 | |a QP 550 |0 (DE-625)141903: |2 rvk | ||
| 084 | |a MAT 608f |2 stub | ||
| 084 | |a 68M20 |2 msc | ||
| 084 | |a FER 050f |2 stub | ||
| 084 | |a 90B35 |2 msc | ||
| 245 | 1 | 0 | |a Scheduling in computer and manufacturing systems |c Jacek Błazewicz ... |
| 250 | |a 2., rev. ed. | ||
| 264 | 1 | |a Berlin u.a. |b Springer |c 1994 | |
| 300 | |a IX, 312 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturangaben | ||
| 650 | 7 | |a Computersystemen |2 gtt | |
| 650 | 7 | |a Productieplanning |2 gtt | |
| 650 | 7 | |a Productiesystemen |2 gtt | |
| 650 | 7 | |a Wachttijdproblemen |2 gtt | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Production scheduling | |
| 650 | 4 | |a Production scheduling |x Data processing | |
| 650 | 0 | 7 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Systemplanung |0 (DE-588)4058811-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Scheduling |0 (DE-588)4179449-7 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Scheduling |0 (DE-588)4179449-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Systemplanung |0 (DE-588)4058811-7 |D s |
| 689 | 2 | |5 DE-604 | |
| 700 | 1 | |a Błażewicz, Jacek |e Sonstige |4 oth | |
| 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=006358298&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006358298 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804123960622710784 |
|---|---|
| adam_text | Contents
1 Introduction 1
References 4
2 Preliminaries 6
2.1 Sets and Relations 6
2.2 Problems, Algorithms, Complexity 8
2.2.1 Problems and their Encoding 8
2.2.2 Algorithms 10
2.2.3 Complexity 12
2.3 Graphs and Networks 16
2.3.1 Basic Notions 16
2.3.2 Special Classes of Digraphs 17
2.3.3 Networks 20
2.4 Enumerative Methods 26
2.4.1 Dynamic Programming 27
2.4.2 Branch and Bound 27
2.5 Heuristic and Approximation Algorithms 29
References 34
3 Formulation of Scheduling Problems 37
3.1 Definition of Scheduling Problems 37
3.2 Analysis of Scheduling Problems and Algorithms 41
3.3 Motivations for Deterministic Scheduling Problems 44
3.4 Classification of Deterministic Scheduling Problems 46
References 49
4 Single Processor Scheduling 51
4.1 Minimizing Schedule Length 51
4.1.1 Scheduling with Release Times and Deadlines 52
4.1.2 Scheduling with Release Times and Delivery Times 58
4.2 Minimizing Mean Weighted Flow Time 60
VIII Contents
4.3 Minimizing Due Date Involving Criteria 73
4.3.1 Maximum Lateness 73
4.3.2 Number of Tardy Tasks 81
4.3.3 Tardiness Problems 86
4.3.4 Earliness and Lateness Problems 89
4.4 Minimizing Change Over Cost 90
4.4.1 Setup Scheduling 90
4.4.2 Lot Size Scheduling 93
4.5 Other Criteria 98
4.5.1 Minimizing Maximum Cost 98
4.5.2 Minimizing Mean Cost 103
References 105
5 Parallel Processor Scheduling 112
5.1 Minimizing Schedule Length .. .. 112
5.1.1 Identical Processors 112
5.1.2 Uniform and Unrelated Processors 129
5.2 Minimizing Mean Flow Time 138
5.2.1 Identical Processors 138
5.2.2 Uniform and Unrelated Processors 139
5.3 Minimizing Due Date Involving Criteria 142
5.3.1 Identical Processors 142
5.3.2 Uniform and Unrelated Processors 147
5.4 Other Models 150
5.4.1 Semi Identical Processors 151
5.4.2 Scheduling Multiprocessor Tasks 160
References 164
6 Static Shop Scheduling 171
6.1 Row Shop Scheduling 171
6.2 Open Shop Scheduling 177
6.3 Job Shop Scheduling 178
6.3.1 Basic Ideas 178
6.3.2 Branch and Bound Algorithm 181
6.3.3 Simulated Annealing 184
6.3.4 Computational Results 186
References 189
Contents IX
7 Resource Constrained Scheduling 192
7.1 Classical Model 192
7.2 Scheduling Multiprocessor Tasks 201
7.3 Scheduling with Continuous Resources 215
7.3.1 Introductory Remarks 215
7.3.2 Processing Speed vs. Resource Amount Model 216
7.3.3 Processing Time vs. Resource Amount Model 223
7.3.4 Ready Time vs. Resource Amount Model 228
References 232
8 Scheduling in Flexible Manufacturing Systems 235
8.1 Introductory Remarks 235
8.2 Scheduling Flexible Flow Shops 237
8.2.1 Problem Formulation 237
8.2.2 Heuristics and their Performance 238
8.2.3 Branch and Bound Algorithm 240
8.3 Scheduling Dynamic Job Shops 245
8.3.1 Introductory Remarks 245
8.3.2 Heuristic Algorithm for the Static Problem 246
8.3.3 Computational Experiments 251
8.4 Simultaneous Scheduling and Routing in some FMS 253
8.4.1 Problem Formulation 253
8.4.2 Vehicle Scheduling for a Fixed Production Schedule 255
8.4.3 Simultaneous Job and Vehicle Scheduling 259
References 260
9 From Theory to Practice 264
9.1 Scheduling in Computer Integrated Manufacturing 265
9.2 Solution Approaches Based on Artificial Intelligence 269
9.2.1 Interactive Scheduling 272
9.2.2 Knowledge Based Systems 284
9.3 Integration of Knowledge and Algorithms 289
9.3.1 Intelligent Production Scheduling 289
9.3.2 Integrated Problem Solving 292
References 296
Index 298
|
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV009620318 |
| callnumber-first | T - Technology |
| callnumber-label | TS157 |
| callnumber-raw | TS157.5 |
| callnumber-search | TS157.5 |
| callnumber-sort | TS 3157.5 |
| callnumber-subject | TS - Manufactures |
| classification_rvk | QH 720 QP 550 |
| classification_tum | MAT 608f FER 050f |
| ctrlnum | (OCoLC)30544555 (DE-599)BVBBV009620318 |
| dewey-full | 658.5/3 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.5/3 |
| dewey-search | 658.5/3 |
| dewey-sort | 3658.5 13 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Mathematik Fertigungstechnik Wirtschaftswissenschaften |
| edition | 2., rev. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02326nam a2200637 c 4500</leader><controlfield tag="001">BV009620318</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19940729 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940524s1994 gw d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">941061329</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540580492</subfield><subfield code="9">3-540-58049-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387580492</subfield><subfield code="9">0-387-58049-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)30544555</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009620318</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">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-N2</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-525</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TS157.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.5/3</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 720</subfield><subfield code="0">(DE-625)141611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QP 550</subfield><subfield code="0">(DE-625)141903:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 608f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68M20</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">FER 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90B35</subfield><subfield code="2">msc</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Scheduling in computer and manufacturing systems</subfield><subfield code="c">Jacek Błazewicz ...</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., rev. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 312 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="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computersystemen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Productieplanning</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Productiesystemen</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">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production scheduling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production scheduling</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Reihenfolgeproblem</subfield><subfield code="0">(DE-588)4242167-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Systemplanung</subfield><subfield code="0">(DE-588)4058811-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Scheduling</subfield><subfield code="0">(DE-588)4179449-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Scheduling</subfield><subfield code="0">(DE-588)4179449-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Reihenfolgeproblem</subfield><subfield code="0">(DE-588)4242167-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Systemplanung</subfield><subfield code="0">(DE-588)4058811-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Błażewicz, Jacek</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</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=006358298&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-006358298</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| id | DE-604.BV009620318 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:38:04Z |
| institution | BVB |
| isbn | 3540580492 0387580492 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006358298 |
| oclc_num | 30544555 |
| open_access_boolean | |
| owner | DE-384 DE-355 DE-BY-UBR DE-945 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-N2 DE-703 DE-634 DE-83 DE-525 DE-188 |
| owner_facet | DE-384 DE-355 DE-BY-UBR DE-945 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-N2 DE-703 DE-634 DE-83 DE-525 DE-188 |
| physical | IX, 312 S. graph. Darst. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Springer |
| record_format | marc |
| spelling | Scheduling in computer and manufacturing systems Jacek Błazewicz ... 2., rev. ed. Berlin u.a. Springer 1994 IX, 312 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Literaturangaben Computersystemen gtt Productieplanning gtt Productiesystemen gtt Wachttijdproblemen gtt Datenverarbeitung Production scheduling Production scheduling Data processing Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf Systemplanung (DE-588)4058811-7 gnd rswk-swf Scheduling (DE-588)4179449-7 gnd rswk-swf 1\p (DE-588)1071861417 Konferenzschrift gnd-content Scheduling (DE-588)4179449-7 s DE-604 Reihenfolgeproblem (DE-588)4242167-6 s Systemplanung (DE-588)4058811-7 s Błażewicz, Jacek Sonstige oth HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006358298&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Scheduling in computer and manufacturing systems Computersystemen gtt Productieplanning gtt Productiesystemen gtt Wachttijdproblemen gtt Datenverarbeitung Production scheduling Production scheduling Data processing Reihenfolgeproblem (DE-588)4242167-6 gnd Systemplanung (DE-588)4058811-7 gnd Scheduling (DE-588)4179449-7 gnd |
| subject_GND | (DE-588)4242167-6 (DE-588)4058811-7 (DE-588)4179449-7 (DE-588)1071861417 |
| title | Scheduling in computer and manufacturing systems |
| title_auth | Scheduling in computer and manufacturing systems |
| title_exact_search | Scheduling in computer and manufacturing systems |
| title_full | Scheduling in computer and manufacturing systems Jacek Błazewicz ... |
| title_fullStr | Scheduling in computer and manufacturing systems Jacek Błazewicz ... |
| title_full_unstemmed | Scheduling in computer and manufacturing systems Jacek Błazewicz ... |
| title_short | Scheduling in computer and manufacturing systems |
| title_sort | scheduling in computer and manufacturing systems |
| topic | Computersystemen gtt Productieplanning gtt Productiesystemen gtt Wachttijdproblemen gtt Datenverarbeitung Production scheduling Production scheduling Data processing Reihenfolgeproblem (DE-588)4242167-6 gnd Systemplanung (DE-588)4058811-7 gnd Scheduling (DE-588)4179449-7 gnd |
| topic_facet | Computersystemen Productieplanning Productiesystemen Wachttijdproblemen Datenverarbeitung Production scheduling Production scheduling Data processing Reihenfolgeproblem Systemplanung Scheduling Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006358298&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT błazewiczjacek schedulingincomputerandmanufacturingsystems |