Scheduling computer and manufacturing processes: with ... 20 tables
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2001
|
| Ausgabe: | 2. ed. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | X, 485 S. graph. Darst. |
| ISBN: | 3540419314 |
Internformat
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV013703454 | ||
| 003 | DE-604 | ||
| 005 | 20051024 | ||
| 007 | t | ||
| 008 | 010424s2001 gw d||| |||| 00||| eng d | ||
| 016 | 7 | |a 96135125X |2 DE-101 | |
| 020 | |a 3540419314 |9 3-540-41931-4 | ||
| 035 | |a (OCoLC)248356817 | ||
| 035 | |a (DE-599)BVBBV013703454 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-384 |a DE-703 |a DE-739 |a DE-20 |a DE-1047 |a DE-706 |a DE-83 |a DE-525 | ||
| 050 | 0 | |a TS157.5 | |
| 082 | 0 | |a 658.5/3 | |
| 084 | |a QH 465 |0 (DE-625)141600: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 245 | 1 | 0 | |a Scheduling computer and manufacturing processes |b with ... 20 tables |c Jacek Błażewicz ... |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2001 | |
| 300 | |a X, 485 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Reihenfolgeproblem | |
| 650 | 4 | |a Scheduling | |
| 650 | 0 | 7 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Scheduling |0 (DE-588)4179449-7 |2 gnd |9 rswk-swf |
| 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 | |
| 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=009365833&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
Datensatz im Suchindex
| _version_ | 1805084087733452800 |
|---|---|
| adam_text |
Contents
1 Introduction 1
References 6
2 Basics 9
2.1 Sets and Relations 9
2.2 Problems, Algorithms, Complexity 11
2.2.1 Problems and Their Encoding 11
2.2.2 Algorithms 13
2.2.3 Complexity 16
2.3 Graphs and Networks 21
2.3.1 Basic Notions 21
2.3.2 Special Classes of Digraphs 22
2.3.3 Networks 25
2.4 Enumerative Methods 32
2.4.1 Dynamic Programming 32
2.4.2 Branch and Bound 33
2.5 Heuristic and Approximation Algorithms 35
2.5.1 Approximation Algorithms 35
2.5.2 Local Search Heuristics 37
References 51
3 Definition, Analysis and Classification of Scheduling Problems 57
3.1 Definition of Scheduling Problems 57
3.2 Analysis of Scheduling Problems and Algorithms 62
3.3 Motivations for Deterministic Scheduling Problems 65
3.4 Classification of Deterministic Scheduling Problems 68
References 71
4 Scheduling on One Processor 73
4.1 Minimizing Schedule Length 73
4.1.1 Scheduling with Release Times and Deadlines 74
4.1.2 Scheduling with Release Times and Delivery Times 81
4.2 Minimizing Mean Weighted Flow Time 83
4.3 Minimizing Due Date Involving Criteria 95
vm Contents
4.3.1 Maximum Lateness 95
4.3.2 Number of Tardy Tasks 104
4.3.3 Mean Tardiness 109
4.3.4 Mean Earliness 112
4.4 Minimizing Change Over Cost 113
4.4.1 Setup Scheduling 113
4.4.2 Lot Size Scheduling 116
4.5 Other Criteria 121
4.5.1 Maximum Cost 121
4.5.2 Total Cost 126
References 129
5 Scheduling on Parallel Processors 137
5.1 Minimizing Schedule Length 137
5.1.1 Identical Processors 137
5.1.2 Uniform and Unrelated Processors 157
5.2 Minimizing Mean Flow Time 166
5.2.1 Identical Processors 166
5.2.2 Uniform and Unrelated Processors 168
5.3 Minimizing Due Date Involving Criteria 171
5.3.1 Identical Processors 171
5.3.2 Uniform and Unrelated Processors 178
5.4 Other Models 180
5.4.1 Semi Identical Processors 181
5.4.2 Scheduling Imprecise Computations 189
5.4.3 Lot Size Scheduling 192
References 196
6 Communication Delays and Multiprocessor Tasks 205
6.1 Introductory Remarks 205
6.2 Scheduling Multiprocessor Tasks 210
6.2.1 Parallel Processors 210
6.2.2 Dedicated Processors 218
6.2.3 Refinment scheduling 224
6.3 Scheduling Uniprocessor Tasks with Communication Delays 226
6.3.1 Scheduling without Task Duplication 228
6.3.2 Scheduling with Task Duplication 230
6.3.3 Scheduling in Processor Networks 231
6.4 Scheduling Divisible Tasks 233
Contents DC
References 240
7 Scheduling in Flow and Open Shops 247
7.1 Introduction 247
7.1.1 The Flow Shop Scheduling Problem 247
7.1.2 Complexity 249
7.2 Exact Methods 250
7.2.1 The algorithms of Johnson and Akers 250
7.2.2 Dominance and Branching Rules 253
7.2.3 Lower Bounds 254
7.3 Approximation Algorithms 259
7.3.1 Priority Rule and Local Search Based Heuristics 259
7.3.2 Worst Case Analysis 262
7.3.3 No Wait in Process 266
7.4 Open Shop Scheduling 267
References 269
8 Scheduling in Job Shops 273
8.1 Introduction 273
8.1.1 The Problem 273
8.1.2 Modeling 273
8.1.3 Complexity 276
8.1.4 The History 277
8.2 Exact Methods 280
8.2.1 Branch and Bound 280
8.2.2 Lower Bounds 281
8.2.3 Branching 282
8.2.4 Valid Inequalities 286
8.3 Approximation Algorithms 288
8.3.1 Priority Rules 288
8.3.3 Opportunistic Scheduling 293
8.3.4 Local Search 294
8.4 Conclusions 308
References 308
9 Scheduling under Resource Constraints 317
9.1 Classical Model 317
9.2 Scheduling Multiprocessor Tasks 328
9.3 Scheduling with Continuous Resources 342
X Contents
9.3.1 Introductory Remarks 342
9.3.2 Processing Speed vs. Resource Amount Model 344
9.3.3 Processing Time vs. Resource Amount Model 353
9.3.4 Ready Time vs. Resource Amount Model 358
References 362
10 Scheduling in Flexible Manufacturing Systems 367
10.1 Introductory Remarks 367
10.2 Scheduling Flexible Flow Shops 370
10.2.1 Problem Formulation 370
10.2.2 Heuristics and their Performance 371
10.2.3 Branch and Bound Algorithm 373
10.3 Scheduling Dynamic Job Shops 379
10.3.1 Introductory Remarks 379
10.3.2 Heuristic Algorithm for the Static Problem 380
10.3.3 Computational Experiments 386
10.4 Simultaneous Scheduling and Routing in some FMS 387
10.4.1 Problem Formulation 387
10.4.2 Vehicle Scheduling for a Fixed Production Schedule . 389
10.4.3 Simultaneous Job and Vehicle Scheduling 394
10.5 Batch Scheduling in Flexible Flow Shops under Resource
Constraints 396
10.5.1 Introduction Statement of the Problem 396
10.5.2 Mathematical Formulation 398
10.5.3 Heuristic Solution Approach 407
10.5.4 Implementation and Computational Experiment 414
References 415
11 Computer Integrated Production Scheduling 421
11.1 Scheduling in Computer Integrated Manufacturing 422
11.2 A Reference Model for Production Scheduling 427
11.3 IPS: An Intelligent Production Scheduling System 435
11.3.1 Interactive Scheduling 442
11.3.2 Knowledge based Scheduling 456
11.3.3 Integrated Problem Solving 462
References 466
Index 469 |
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV013703454 |
| 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 465 SK 890 SK 970 |
| ctrlnum | (OCoLC)248356817 (DE-599)BVBBV013703454 |
| 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 Wirtschaftswissenschaften |
| edition | 2. ed. |
| format | 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">BV013703454</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20051024</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010424s2001 gw d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">96135125X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540419314</subfield><subfield code="9">3-540-41931-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)248356817</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013703454</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-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1047</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-525</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></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 465</subfield><subfield code="0">(DE-625)141600:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Scheduling computer and manufacturing processes</subfield><subfield code="b">with ... 20 tables</subfield><subfield code="c">Jacek Błażewicz ...</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 485 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=" " ind2="4"><subfield code="a">Reihenfolgeproblem</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Scheduling</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">Scheduling</subfield><subfield code="0">(DE-588)4179449-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="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=009365833&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection> |
| id | DE-604.BV013703454 |
| illustrated | Illustrated |
| indexdate | 2024-07-20T07:58:53Z |
| institution | BVB |
| isbn | 3540419314 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009365833 |
| oclc_num | 248356817 |
| open_access_boolean | |
| owner | DE-384 DE-703 DE-739 DE-20 DE-1047 DE-706 DE-83 DE-525 |
| owner_facet | DE-384 DE-703 DE-739 DE-20 DE-1047 DE-706 DE-83 DE-525 |
| physical | X, 485 S. graph. Darst. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| publisher | Springer |
| record_format | marc |
| spelling | Scheduling computer and manufacturing processes with ... 20 tables Jacek Błażewicz ... 2. ed. Berlin [u.a.] Springer 2001 X, 485 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Reihenfolgeproblem Scheduling Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf Scheduling (DE-588)4179449-7 gnd rswk-swf Scheduling (DE-588)4179449-7 s DE-604 Reihenfolgeproblem (DE-588)4242167-6 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=009365833&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Scheduling computer and manufacturing processes with ... 20 tables Reihenfolgeproblem Scheduling Reihenfolgeproblem (DE-588)4242167-6 gnd Scheduling (DE-588)4179449-7 gnd |
| subject_GND | (DE-588)4242167-6 (DE-588)4179449-7 |
| title | Scheduling computer and manufacturing processes with ... 20 tables |
| title_auth | Scheduling computer and manufacturing processes with ... 20 tables |
| title_exact_search | Scheduling computer and manufacturing processes with ... 20 tables |
| title_full | Scheduling computer and manufacturing processes with ... 20 tables Jacek Błażewicz ... |
| title_fullStr | Scheduling computer and manufacturing processes with ... 20 tables Jacek Błażewicz ... |
| title_full_unstemmed | Scheduling computer and manufacturing processes with ... 20 tables Jacek Błażewicz ... |
| title_short | Scheduling computer and manufacturing processes |
| title_sort | scheduling computer and manufacturing processes with 20 tables |
| title_sub | with ... 20 tables |
| topic | Reihenfolgeproblem Scheduling Reihenfolgeproblem (DE-588)4242167-6 gnd Scheduling (DE-588)4179449-7 gnd |
| topic_facet | Reihenfolgeproblem Scheduling |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009365833&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT błazewiczjacek schedulingcomputerandmanufacturingprocesseswith20tables |