Multi-level lot sizing and scheduling: methods for capacitated, dynamic, and deterministic models ; with 155 tables
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Hochschulschrift/Dissertation Buch |
| Sprache: | Deutsch |
| Veröffentlicht: |
Heidelberg
Physica -Verl.
1997
|
| Schriftenreihe: | Production and logistics
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007365234&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | XXI, 355 S. graph. Darst. |
| ISBN: | 3790809675 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011001331 | ||
| 003 | DE-604 | ||
| 005 | 19970117 | ||
| 007 | t| | ||
| 008 | 961007s1997 gw d||| m||| 00||| ger d | ||
| 016 | 7 | |a 948741716 |2 DE-101 | |
| 020 | |a 3790809675 |c brosch. : DM 98.00, sfr 86.50, S 715.40 |9 3-7908-0967-5 | ||
| 035 | |a (OCoLC)260220395 | ||
| 035 | |a (DE-599)BVBBV011001331 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-19 |a DE-12 |a DE-521 |a DE-83 |a DE-188 |a DE-862 | ||
| 084 | |a QH 465 |0 (DE-625)141600: |2 rvk | ||
| 084 | |a QP 542 |0 (DE-625)141900: |2 rvk | ||
| 084 | |a 27 |2 sdnb | ||
| 084 | |a 17 |2 sdnb | ||
| 100 | 1 | |a Kimms, Alf |d 1968- |e Verfasser |0 (DE-588)111779391 |4 aut | |
| 245 | 1 | 0 | |a Multi-level lot sizing and scheduling |b methods for capacitated, dynamic, and deterministic models ; with 155 tables |c Alf Kimms |
| 264 | 1 | |a Heidelberg |b Physica -Verl. |c 1997 | |
| 300 | |a XXI, 355 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Production and logistics | |
| 502 | |a Zugl.: Kiel, Univ., Diss. | ||
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Losgröße |0 (DE-588)4036367-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a MRP II |0 (DE-588)4266305-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kapazitätsbelegungsplanung |0 (DE-588)4261342-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mehrstufigkeit |0 (DE-588)4120725-7 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Losgröße |0 (DE-588)4036367-3 |D s |
| 689 | 0 | 1 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a MRP II |0 (DE-588)4266305-2 |D s |
| 689 | 1 | 1 | |a Losgröße |0 (DE-588)4036367-3 |D s |
| 689 | 1 | 2 | |a Mehrstufigkeit |0 (DE-588)4120725-7 |D s |
| 689 | 1 | 3 | |a Kapazitätsbelegungsplanung |0 (DE-588)4261342-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 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=007365234&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007365234 | |
Datensatz im Suchindex
| _version_ | 1819291098723385344 |
|---|---|
| adam_text | Contents
List of Symbols xv
List of Abbreviations xxm
1 Introduction 1
1.1 Problem Context 2
1.2 Problem Outline and General Issues 2
1.3 Case Descriptions 4
1.3.1 Eastman Kodak Company 5
1.3.2 Owens Corning Fiberglas Corporation . . 5
1.4 Current Practice and Motivation 6
1.5 Chapter Synopsis 1
I H
2 Literature Review 1O
2.1 Scope of the Review 13
2.2 Contributions of General Interest 15
2.3 Dynamic Demand, Unlimited Capacity 16
2.4 Dynamic Demand, Scarce Capacity 23
2.5 Intermediate Results 28
3 Problem Specifications 29
on
3.1 Basic Assumptions 3.2 Multiple Machines 31
3.3 Problem Insights 36
3.3.1 Complexity Considerations 36
3.3.2 Derived Parameters 36
x CONTENTS
3.3.3 Another Point of View: Gozinto Trees . . 39
3.3.4 Initial Inventory 40
3.3.5 Schedules 42
3.3.6 Lot Splitting 45
3.3.7 Some Valid Constraints 49
3.3.8 Postprocessing 54
3.4 Parallel Machines 60
3.5 Multiple Resources 63
3.6 Partially Renewable Resources 66
4 Instance Generation 69
4.1 Methods 69
4.1.1 Generation of Gozinto Structures 70
4.1.2 Generation of External Demand 80
4.1.3 Generation of Capacity Limits 82
4.1.4 Generation of Holding and Setup Costs . . 86
4.1.5 Generating PLSP PM Instances 88
4.1.6 Generating PLSP MR Instances 89
4.1.7 Generating PLSP PRR Instances 89
4.1.8 Some Remarks 89
4.2 Experimental Design for the PLSP MM 90
4.2.1 Constant Parameters 90
4.2.2 Systematically Varied Parameters 92
4.2.3 Randomly Generated Parameters 92
4.3 A Comparison of Computing Machines 93
5 Lower Bounds 95
5.1 Network Representations 95
5.1.1 A Simple Plant Location Representation . 96
5.1.2 Experimental Evaluation 98
5.2 Capacity Relaxation 102
5.2.1 Motivation for Relaxing Capacity Constraints 102
5.2.2 Basic Enumeration Scheme 104
5.2.3 Branching Rules 106
5.2.4 Bounding Rules 1°8
5.2.5 Experimental Evaluation 112
5.3 Lagrangean Relaxation 115
CONTENTS xi
5.3.1 Experimental Evaluation 118
5.4 Summary of Evaluation 120
6 Multiple Machines 123
6.1 Unsuccessful Attempts 123
6.1.1 LP Based Strategies 124
6.1.2 Improvement Schemes 125
6.1.3 Data Perturbation 125
6.1.4 Searching in the Method Parameter Space 126
6.2 Common Construction Principles 126
6.3 Randomized Regret Based Sampling 131
6.3.1 An Introduction to Random Sampling . . . 131
6.3.2 Randomized Regret Based Priority Rules . 133
6.3.3 Tuning the Method Parameters 136
6.3.4 Modifications of the Construction Scheme . 139
6.3.5 An Example 140
6.3.6 Experimental Evaluation 143
6.4 Cellular Automata 147
6.4.1 An Introduction to Cellular Automata ... 148
6.4.2 Masked Setup State Selection 149
6.4.3 An Example 151
6.4.4 Experimental Evaluation 153
6.5 Genetic Algorithms 157
6.5.1 An Introduction to Genetic Algorithms . . 157
6.5.2 Problem Representation 159
6.5.3 Setup State Selection Rules 159
6.5.4 Fitness Values 162
6.5.5 Genetic Operators 163
6.5.6 The Working Principle in a Nutshell.... 164
6.5.7 An Example 164
6.5.8 Experimental Evaluation 166
6.6 Disjunctive Arc Based Tabu Search 170
6.6.1 An Introduction to Tabu Search 170
6.6.2 The Data Structure 171
6.6.3 Tabu Search 1?6
6.6.4 Intensification of the Search 180
6.6.5 Modifications of the Construction Scheme . 182
xii CONTENTS
6.6.6 An Example 186
6.6.7 Experimental Evaluation 192
6.7 Demand Shuffle 195
6.7.1 Basic Ideas 195
6.7.2 The Data Structure 196
6.7.3 Data Structure Manipulations 197
6.7.4 Modifications of the Construction Scheme . 206
6.7.5 An Example 213
6.7.6 Experimental Evaluation 216
6.8 Summary of Evaluation 220
6.9 Some Tests with Large Instances 221
7 Parallel Machines 225
7.1 Related Topics: Job Scheduling 226
7.2 A Demand Shuffle Adaption 227
7.3 Preliminary Experimental Evaluation 229
8 Multiple Resources 231
8.1 Related Topics: Project Scheduling 231
8.2 A Demand Shuffle Adaption 232
8.3 Preliminary Experimental Evaluation 233
9 Partially Renewable Resources 235
9.1 Related Topics: Course Scheduling 235
9.2 A Demand Shuffle Adaption 236
9.3 Preliminary Experimental Evaluation 237
10 Rolling Planning Horizon 239
10.1 Literature Review 240
10.2 Stability Measures 242
10.3 Pitfalls: Initial Inventory 244
11 Method Selection Guidelines 247
11.1 Basic Ideas 247
11.2 Instance Characterization 250
CONTENTS xiii
12 Research Opportunities 251
12.1 Extensions 251
12.2 Linkages to Other Areas 254
13 Conclusion 257
A Lower Bounds for the PLSP MM 261
A.I LP Relaxation: PLSP Model 262
A.2 LP Relaxation: Plant Location Model 265
A.3 Capacity Relaxation 268
A.4 Lagrangean Relaxation 271
B Upper Bounds for the PLSP MM 275
B.I Randomized Regret Based Sampling 276
B.2 Cellular Automaton 279
B.3 Genetic Algorithm 282
B.4 Disjunctive Arc Based Tabu Search 285
B.5 Demand Shuffle 288
C PLSP PM: Demand Shuffle 291
D PLSP MR: Demand Shuffle 295
E PLSP PRR: Demand Shuffle 301
Bibliography 305
List of Tables 341
List of Figures 349
Index 351
|
| any_adam_object | 1 |
| author | Kimms, Alf 1968- |
| author_GND | (DE-588)111779391 |
| author_facet | Kimms, Alf 1968- |
| author_role | aut |
| author_sort | Kimms, Alf 1968- |
| author_variant | a k ak |
| building | Verbundindex |
| bvnumber | BV011001331 |
| classification_rvk | QH 465 QP 542 |
| ctrlnum | (OCoLC)260220395 (DE-599)BVBBV011001331 |
| discipline | Wirtschaftswissenschaften |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02164nam a2200529 c 4500</leader><controlfield tag="001">BV011001331</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970117 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">961007s1997 gw d||| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">948741716</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3790809675</subfield><subfield code="c">brosch. : DM 98.00, sfr 86.50, S 715.40</subfield><subfield code="9">3-7908-0967-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)260220395</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011001331</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">ger</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-739</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-862</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">QP 542</subfield><subfield code="0">(DE-625)141900:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kimms, Alf</subfield><subfield code="d">1968-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)111779391</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Multi-level lot sizing and scheduling</subfield><subfield code="b">methods for capacitated, dynamic, and deterministic models ; with 155 tables</subfield><subfield code="c">Alf Kimms</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Heidelberg</subfield><subfield code="b">Physica -Verl.</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXI, 355 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="490" ind1="0" ind2=" "><subfield code="a">Production and logistics</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Kiel, Univ., Diss.</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Losgröße</subfield><subfield code="0">(DE-588)4036367-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">MRP II</subfield><subfield code="0">(DE-588)4266305-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kapazitätsbelegungsplanung</subfield><subfield code="0">(DE-588)4261342-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mehrstufigkeit</subfield><subfield code="0">(DE-588)4120725-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Losgröße</subfield><subfield code="0">(DE-588)4036367-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</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">MRP II</subfield><subfield code="0">(DE-588)4266305-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Losgröße</subfield><subfield code="0">(DE-588)4036367-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Mehrstufigkeit</subfield><subfield code="0">(DE-588)4120725-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="3"><subfield code="a">Kapazitätsbelegungsplanung</subfield><subfield code="0">(DE-588)4261342-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</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=007365234&sequence=000002&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-007365234</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV011001331 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T10:04:39Z |
| institution | BVB |
| isbn | 3790809675 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007365234 |
| oclc_num | 260220395 |
| open_access_boolean | |
| owner | DE-739 DE-19 DE-BY-UBM DE-12 DE-521 DE-83 DE-188 DE-862 DE-BY-FWS |
| owner_facet | DE-739 DE-19 DE-BY-UBM DE-12 DE-521 DE-83 DE-188 DE-862 DE-BY-FWS |
| physical | XXI, 355 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Physica -Verl. |
| record_format | marc |
| series2 | Production and logistics |
| spellingShingle | Kimms, Alf 1968- Multi-level lot sizing and scheduling methods for capacitated, dynamic, and deterministic models ; with 155 tables Optimierung (DE-588)4043664-0 gnd Losgröße (DE-588)4036367-3 gnd MRP II (DE-588)4266305-2 gnd Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd Mehrstufigkeit (DE-588)4120725-7 gnd |
| subject_GND | (DE-588)4043664-0 (DE-588)4036367-3 (DE-588)4266305-2 (DE-588)4261342-5 (DE-588)4120725-7 (DE-588)4113937-9 |
| title | Multi-level lot sizing and scheduling methods for capacitated, dynamic, and deterministic models ; with 155 tables |
| title_auth | Multi-level lot sizing and scheduling methods for capacitated, dynamic, and deterministic models ; with 155 tables |
| title_exact_search | Multi-level lot sizing and scheduling methods for capacitated, dynamic, and deterministic models ; with 155 tables |
| title_full | Multi-level lot sizing and scheduling methods for capacitated, dynamic, and deterministic models ; with 155 tables Alf Kimms |
| title_fullStr | Multi-level lot sizing and scheduling methods for capacitated, dynamic, and deterministic models ; with 155 tables Alf Kimms |
| title_full_unstemmed | Multi-level lot sizing and scheduling methods for capacitated, dynamic, and deterministic models ; with 155 tables Alf Kimms |
| title_short | Multi-level lot sizing and scheduling |
| title_sort | multi level lot sizing and scheduling methods for capacitated dynamic and deterministic models with 155 tables |
| title_sub | methods for capacitated, dynamic, and deterministic models ; with 155 tables |
| topic | Optimierung (DE-588)4043664-0 gnd Losgröße (DE-588)4036367-3 gnd MRP II (DE-588)4266305-2 gnd Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd Mehrstufigkeit (DE-588)4120725-7 gnd |
| topic_facet | Optimierung Losgröße MRP II Kapazitätsbelegungsplanung Mehrstufigkeit Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007365234&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kimmsalf multilevellotsizingandschedulingmethodsforcapacitateddynamicanddeterministicmodelswith155tables |