Evolutionary search and the job shop: investigations on genetic algorithms for production scheduling ; with ... 30 tables
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Hochschulschrift/Dissertation Buch |
| Sprache: | Deutsch |
| Veröffentlicht: |
Heidelberg
Physica-Verl.
1996
|
| Schriftenreihe: | Production and logistics
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007080360&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | IX, 152 S. Ill., graph. Darst. |
| ISBN: | 3790809179 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010612449 | ||
| 003 | DE-604 | ||
| 005 | 20240223 | ||
| 007 | t| | ||
| 008 | 960129s1996 gw ad|| m||| 00||| ger d | ||
| 016 | 7 | |a 946365474 |2 DE-101 | |
| 020 | |a 3790809179 |c brosch. : DM 75.00, sfr 72.00, S 547.50 |9 3-7908-0917-9 | ||
| 035 | |a (OCoLC)634426337 | ||
| 035 | |a (DE-599)BVBBV010612449 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-945 |a DE-703 |a DE-29T |a DE-521 |a DE-83 | ||
| 084 | |a QH 465 |0 (DE-625)141600: |2 rvk | ||
| 084 | |a QP 505 |0 (DE-625)141895: |2 rvk | ||
| 084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
| 084 | |a 27 |2 sdnb | ||
| 084 | |a 17 |2 sdnb | ||
| 084 | |a 36 |2 sdnb | ||
| 084 | |a 90B35 |2 msc | ||
| 100 | 1 | |a Mattfeld, Dirk C. |e Verfasser |0 (DE-588)114075441 |4 aut | |
| 245 | 1 | 0 | |a Evolutionary search and the job shop |b investigations on genetic algorithms for production scheduling ; with ... 30 tables |c Dirk C. Mattfeld |
| 264 | 1 | |a Heidelberg |b Physica-Verl. |c 1996 | |
| 300 | |a IX, 152 S. |b Ill., 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.: Bremen, Univ., Diss. | ||
| 650 | 0 | 7 | |a PPS |0 (DE-588)4115606-7 |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 Adaptives Verfahren |0 (DE-588)4310560-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lokales Suchverfahren |0 (DE-588)4368653-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Produktionsplanung |0 (DE-588)4047360-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Kapazitätsbelegungsplanung |0 (DE-588)4261342-5 |D s |
| 689 | 0 | 1 | |a PPS |0 (DE-588)4115606-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Produktionsplanung |0 (DE-588)4047360-0 |D s |
| 689 | 1 | 1 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |D s |
| 689 | 1 | 2 | |a Lokales Suchverfahren |0 (DE-588)4368653-9 |D s |
| 689 | 1 | 3 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |D s |
| 689 | 1 | 4 | |a Adaptives Verfahren |0 (DE-588)4310560-9 |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=007080360&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007080360 | |
Datensatz im Suchindex
| _version_ | 1819307392066650112 |
|---|---|
| adam_text | 1. Introduction 1
1.1 Production Planning 1
1.2 Production Scheduling 3
1.3 Heuristic Search 4
1.4 Overview of the Thesis 5
2. Job Shop Scheduling 7
2.1 Representation of the JSP 7
2.1.1 Gantt Chart Representation 8
2.1.2 Acyclic Graph Representation 11
2.1.3 The Critical Path 15
2.2 Schedule Generation Techniques 17
2.2.1 Temporal Scheduling of Operations 17
2.2.2 Semi Active versus Active Scheduling 19
2.2.3 Schedule Generation Control 21
2.3 Enumeration Methods 22
2.3.1 Implicit Enumeration 23
2.3.2 Partial Enumeration 24
3. Local Search Techniques 27
3.1 Neighborhood Definitions 28
3.1.1 The First Neighborhood 29
3.1.2 The Second Neighborhood 32
3.1.3 Makespan Estimation 34
3.1.4 The Third Neighborhood 33
3.2 Local Hill Climbing 37
3.2.1 Applying a Neighborhood Move 38
3.2.2 A Hill Climbing Framework 40
3.2.3 Comparing Search Strategies 42
3.3 Local Search Extensions 14
3.3.1 Iterated Search 44
3.3.2 Simulated Annealing 44
3.3.3 Tabu Search 45
3.3.4 Variable Depth Search 47
4. Evolutionary Algorithms 49
4.1 The Evolutionary Metaphor 49
4.1.1 Evolutionary Strategies 50
4.1.2 Genetic Algorithms 51
4.1.3 Why Does Adaptation Work? 52
4.2 Adaptation in Epistatic Domains 54
4.2.1 Crossover Procedures 54
4.2.2 Fitness Contribution 58
4.3 Genetic Hybrids 60
4.3.1 Evolution versus Learning 61
4.3.2 Hybridization Approaches 62
4.3.3 Incorporating Local Search 63
5. Perspectives on Adaptive Scheduling 65
5.1 Configuring the Solution Space 65
5.1.1 Heuristic Search Space 66
5.1.2 Problem Search Space 67
5.1.3 Solution Search Space 68
5.1.4 Which Representation Fits Best? 74
5.2 Properties of the Search Space 75
5.2.1 Fitness Landscape 76
5.2.2 Distance Metric 78
5.2.3 Configuration Space Analysis 79
5.2.4 Population Entropy 82
5.2.5 Fragile Arcs 86
5.2.6 Correlation Length 87
5.3 Summary of Perspectives 89
6. Population Flow in Adaptive Scheduling 91
6.1 Genetic Algorithm Template 93
6.2 Inheritance Management 94
6.2.1 Mutation Operators 94
6.2.2 Crossover Operators 96
6.2.3 Crossover and Mutation Rate 102
6.3 Population Management 102
6.3.1 Population Size 103
6.3.2 Selection Scheme 1°3
6.3.3 Termination Criterion 1°4
6.3.4 Local Search Hybridization 104
6.4 Applying Adaptive Scheduling 106
7. Adaptation of Structured Populations Ill
7.1 Finite and Structured Populations 112
7.1.1 Structured Population GAs 113
7.1.2 Incorporating the Diffusion Model 115
7.1.3 Population Flow in the Diffusion Model 116
7.2 Inheritance of Attitudes 121
7.2.1 Metaphor of Learned Behavior 121
7.2.2 Model of Attitude Inheritance 123
7.2.3 Operation Frequencies 124
7.2.4 Inbreeding Coefficients 127
8. A Computational Study 131
8.1 Survey of the GA Approaches 131
8.1.1 Overview of Parameters 131
8.1.2 Comparison of Results 133
8.2 Benchmark Study 134
8.2.1 Available Benchmark Suites 134
8.2.2 Computational Results 136
8.2.3 Limitations of Adaptive Scheduling 142
9. Conclusions and Outlook 143
9.1 The Real World is Different 143
9.2 GAs and Real World Scheduling 145
References 147
|
| any_adam_object | 1 |
| author | Mattfeld, Dirk C. |
| author_GND | (DE-588)114075441 |
| author_facet | Mattfeld, Dirk C. |
| author_role | aut |
| author_sort | Mattfeld, Dirk C. |
| author_variant | d c m dc dcm |
| building | Verbundindex |
| bvnumber | BV010612449 |
| classification_rvk | QH 465 QP 505 ST 300 |
| ctrlnum | (OCoLC)634426337 (DE-599)BVBBV010612449 |
| discipline | Informatik Wirtschaftswissenschaften |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02533nam a2200601 c 4500</leader><controlfield tag="001">BV010612449</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240223 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">960129s1996 gw ad|| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">946365474</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3790809179</subfield><subfield code="c">brosch. : DM 75.00, sfr 72.00, S 547.50</subfield><subfield code="9">3-7908-0917-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)634426337</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010612449</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-945</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-83</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 505</subfield><subfield code="0">(DE-625)141895:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</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="084" ind1=" " ind2=" "><subfield code="a">36</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90B35</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Mattfeld, Dirk C.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)114075441</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Evolutionary search and the job shop</subfield><subfield code="b">investigations on genetic algorithms for production scheduling ; with ... 30 tables</subfield><subfield code="c">Dirk C. Mattfeld</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Heidelberg</subfield><subfield code="b">Physica-Verl.</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 152 S.</subfield><subfield code="b">Ill., 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.: Bremen, Univ., Diss.</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">PPS</subfield><subfield code="0">(DE-588)4115606-7</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">Adaptives Verfahren</subfield><subfield code="0">(DE-588)4310560-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lokales Suchverfahren</subfield><subfield code="0">(DE-588)4368653-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Evolutionärer Algorithmus</subfield><subfield code="0">(DE-588)4366912-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Produktionsplanung</subfield><subfield code="0">(DE-588)4047360-0</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">Kapazitätsbelegungsplanung</subfield><subfield code="0">(DE-588)4261342-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">PPS</subfield><subfield code="0">(DE-588)4115606-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">Produktionsplanung</subfield><subfield code="0">(DE-588)4047360-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><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="2"><subfield code="a">Lokales Suchverfahren</subfield><subfield code="0">(DE-588)4368653-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="3"><subfield code="a">Evolutionärer Algorithmus</subfield><subfield code="0">(DE-588)4366912-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="4"><subfield code="a">Adaptives Verfahren</subfield><subfield code="0">(DE-588)4310560-9</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=007080360&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-007080360</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV010612449 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T09:57:41Z |
| institution | BVB |
| isbn | 3790809179 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007080360 |
| oclc_num | 634426337 |
| open_access_boolean | |
| owner | DE-739 DE-945 DE-703 DE-29T DE-521 DE-83 |
| owner_facet | DE-739 DE-945 DE-703 DE-29T DE-521 DE-83 |
| physical | IX, 152 S. Ill., graph. Darst. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | Physica-Verl. |
| record_format | marc |
| series2 | Production and logistics |
| spellingShingle | Mattfeld, Dirk C. Evolutionary search and the job shop investigations on genetic algorithms for production scheduling ; with ... 30 tables PPS (DE-588)4115606-7 gnd Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd Adaptives Verfahren (DE-588)4310560-9 gnd Lokales Suchverfahren (DE-588)4368653-9 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd Produktionsplanung (DE-588)4047360-0 gnd |
| subject_GND | (DE-588)4115606-7 (DE-588)4261342-5 (DE-588)4310560-9 (DE-588)4368653-9 (DE-588)4366912-8 (DE-588)4242167-6 (DE-588)4047360-0 (DE-588)4113937-9 |
| title | Evolutionary search and the job shop investigations on genetic algorithms for production scheduling ; with ... 30 tables |
| title_auth | Evolutionary search and the job shop investigations on genetic algorithms for production scheduling ; with ... 30 tables |
| title_exact_search | Evolutionary search and the job shop investigations on genetic algorithms for production scheduling ; with ... 30 tables |
| title_full | Evolutionary search and the job shop investigations on genetic algorithms for production scheduling ; with ... 30 tables Dirk C. Mattfeld |
| title_fullStr | Evolutionary search and the job shop investigations on genetic algorithms for production scheduling ; with ... 30 tables Dirk C. Mattfeld |
| title_full_unstemmed | Evolutionary search and the job shop investigations on genetic algorithms for production scheduling ; with ... 30 tables Dirk C. Mattfeld |
| title_short | Evolutionary search and the job shop |
| title_sort | evolutionary search and the job shop investigations on genetic algorithms for production scheduling with 30 tables |
| title_sub | investigations on genetic algorithms for production scheduling ; with ... 30 tables |
| topic | PPS (DE-588)4115606-7 gnd Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd Adaptives Verfahren (DE-588)4310560-9 gnd Lokales Suchverfahren (DE-588)4368653-9 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd Produktionsplanung (DE-588)4047360-0 gnd |
| topic_facet | PPS Kapazitätsbelegungsplanung Adaptives Verfahren Lokales Suchverfahren Evolutionärer Algorithmus Reihenfolgeproblem Produktionsplanung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007080360&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT mattfelddirkc evolutionarysearchandthejobshopinvestigationsongeneticalgorithmsforproductionschedulingwith30tables |