Naturanaloge Verfahren: Metaheuristiken zur Reihenfolgeplanung
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | German |
| Veröffentlicht: |
Wiesbaden
Dt. Univ.-Verl.
1999
Wiesbaden Gabler |
| Schriftenreihe: | Gabler Edition Wissenschaft : Schriften zur quantitativen Betriebswirtschaftslehre
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIX, 361 S. graph. Darst. |
| ISBN: | 3824468905 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012408142 | ||
| 003 | DE-604 | ||
| 005 | 20200630 | ||
| 007 | t | ||
| 008 | 990209s1999 gw d||| m||| 00||| ger d | ||
| 016 | 7 | |a 955702771 |2 DE-101 | |
| 020 | |a 3824468905 |c kart. : DM 118.00, sfr 105.00, S 861.00 |9 3-8244-6890-5 | ||
| 035 | |a (OCoLC)260002915 | ||
| 035 | |a (DE-599)BVBBV012408142 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-N2 |a DE-12 |a DE-19 |a DE-521 |a DE-526 |a DE-83 |a DE-634 |a DE-2070s | ||
| 084 | |a QH 465 |0 (DE-625)141600: |2 rvk | ||
| 084 | |a QP 542 |0 (DE-625)141900: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 36 |2 sdnb | ||
| 084 | |a 27 |2 sdnb | ||
| 084 | |a 17 |2 sdnb | ||
| 100 | 1 | |a Feldmann, Martin |e Verfasser |0 (DE-588)171796454 |4 aut | |
| 245 | 1 | 0 | |a Naturanaloge Verfahren |b Metaheuristiken zur Reihenfolgeplanung |c Martin Feldmann. Mit einem Geleitw. von Klaus-Peter Kistner |
| 264 | 1 | |a Wiesbaden |b Dt. Univ.-Verl. |c 1999 | |
| 264 | 1 | |a Wiesbaden |b Gabler | |
| 300 | |a XIX, 361 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Gabler Edition Wissenschaft : Schriften zur quantitativen Betriebswirtschaftslehre | |
| 502 | |a Zugl.: Bielefeld, Univ., Diss., 1998 | ||
| 650 | 0 | 7 | |a Simulated annealing |0 (DE-588)4265091-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Reihenfolgeplanung |0 (DE-588)4261341-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Reihenfolgeplanung |0 (DE-588)4261341-3 |D s |
| 689 | 0 | 1 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Reihenfolgeplanung |0 (DE-588)4261341-3 |D s |
| 689 | 1 | 1 | |a Simulated annealing |0 (DE-588)4265091-4 |D s |
| 689 | 1 | |5 DE-604 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008418102&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008418102 | ||
Datensatz im Suchindex
| _version_ | 1804127042865725440 |
|---|---|
| adam_text | IX INHALTSVERZEICHNIS ABBILDUNGSVERZEICHNIS XIII ABKUERZUNGS- UND
SYMBOLVERZEICHNIS XVII KAPITEL A EINFUEHRUNG 1 EINLEITUNG 1 1.1
MOTIVATION 1 1.2 ZIELE DER ARBEIT 10 1.3 AUFBAU DER ARBEIT 11 2
REIHENFOLGEN UND LOESUNGSVERFAHREN 13 2.1 REIHENFOLGEN ALS SPEZIALFALL
KOMBINATORISCHER PROBLEME 13 2.2 KOMPLEXITAET VON REIHENFOLGEPROBLEMEN 22
2.3 LOESUNGSVERFAHREN FUER REIHENFOLGEPROBLEME 28 2.3.1 VERFAHREN MIT
PFAD-STRUKTUR 32 2.3.2 VERFAHREN MIT BAUM-STRUKTUR 33 2.3.3 VERFAHREN
MIT HEURISTISCHER STRUKTUR 36 2.4 ANSAETZE DES LOCAL SEARCH 38 2.4.1
STARTLOESUNG 41 2.4.2 NACHBARSCHAFT 42 2.4.3 SELEKTIONSKRITERIUM 47 2.4.4
ABBRUCHKRITERIUM 48 2.5 ERWEITERUNGEN DES LOCAL SEARCH 49 2.5.1 VARIABLE
DEPTH SEARCH 49 2.5.2 TABU SEARCH 52 2.5.3 NATURANALOGE ERWEITERUNGEN 58
3 BIOGENETISCHE GRUNDLAGEN 59 3.1 EVOLUTION 59 3.2 CHROMOSOMALE
REPRAESENTATION 63 3.3 VERERBUNG 67 X KAPITEL B GRUNDLAGEN 4 NATURANALOGE
VERFAHREN IM UEBERBLICK 71 5 BESCHREIBUNG DER VERFAHRENSABLAEUFE 79 5.1
GENETISCHE ALGORITHMEN 79 5.1.1 KANONISCHER GENETISCHER ALGORITHMUS 80
5.1.2 PERMUTATIONSKODIERTER GENETISCHER ALGORITHMUS 83 5.1.3
ANWENDUNGSBEISPIEL 86 5.2 EVOLUTIONSSTRATEGIEN 91 5.2.1 (U/P
,X)-EVOLUTIONSSTRATEGIE 97 5.2.2 COMBINATORIAL EVOLUTION STRATEGY 100
5.2.3 ANWENDUNGSBEISPIEL 103 5.3 EVOLUTIONARY PROGRAMMING 110 5.3.1
FOGELS EVOLUTIONARY PROGRAMMING 113 5.3.2 COMBINATORIAL EVOLUTIONARY
PROGRAMMING 117 5.3.3 ANWENDUNGSBEISPIEL 120 5.4 SIMULATED ANNEALING UND
VARIANTEN 124 5.4.1 SIMULATED ANNEALING 130 5.4.2 THRESHOLD ACCEPTING
139 5.4.3 ANWENDUNGSBEISPIEL 150 5.4.4 SINTFLUT-ALGORITHMUS 154 5.4.5
RECORD-TO-RECORD-TRAVEL 157 6 KOMPONENTEN NATURANALOGER VERFAHREN 159
6.1 REPRAESENTATION 160 6.1.1 EIGENSCHAFTEN EINER GUTEN REPRAESENTATION
176 6.1.2 GOLDBERGS GESTALTUNGSHINWEISE 181 6.1.3 DAVIS
GESTALTUNGSHINWEISE 187 6.1.4 REPRAESENTATION IM SPANNUNGSFELD 190 6.2
AUSWAHL 191 6.2.1 INITIALISIERUNG UND GROESSE DER POPULATION 194 6.2.2
POPULATIONSKONZEPTE UND SELEKTION ZUM UEBERLEBEN 196 6.2.3 BEHANDLUNG VON
DOUBLETTEN 202 6.2.4 SELEKTION ZUR FORTPFLANZUNG 204 6.3 OPERATION 210
6.3.1 CROSSOVER 211 6.3.2 MUTATION 228 6.3.3 SCHEMATA THEOREM 243 6.4
GEMEINSAMKEITEN DER VERFAHREN 259 6.4.1 KONVERGENZEIGENSCHAFTEN 259
6.4.2 DIE VERFAHREN IM A-R-0 MODELL 275 XI KAPITEL C ANWENDUNG 7
NATURANALOGE VERFAHREN ZUR LOESUNG DES OPEN SHOP PROBLEMS 281 7.1
PROBLEMSTELLUNG DER MASCHINENBELEGUNG 281 7.2 BEURTEILUNG UND
DARSTELLUNG VON MASCHINENBELEGUNGSPLAENEN 284 7.3 DAS
OPEN-SHOP-SCHEDULING PROBLEM 290 7.4 RELEVANZ DES OPEN-SHOP-SCHEDULING
PROBLEMS 292 7.5 EINSATZ DES A-R-0 MODELLS 297 7.5.1 WAHL DER GEEIGNETEN
REPRAESENTATION 297 7.5.2 WAHL DER OPERATOREN 306 7.5.3 WAHL DER
STEUERUNG 307 7.6 WAHL DER PARAMETER 312 7.7 ERGEBNISSE 315 8
ZUSAMMENFASSUNG UND AUSBLICK 323 LITERATURVERZEICHNIS 329
|
| any_adam_object | 1 |
| author | Feldmann, Martin |
| author_GND | (DE-588)171796454 |
| author_facet | Feldmann, Martin |
| author_role | aut |
| author_sort | Feldmann, Martin |
| author_variant | m f mf |
| building | Verbundindex |
| bvnumber | BV012408142 |
| classification_rvk | QH 465 QP 542 SK 890 |
| ctrlnum | (OCoLC)260002915 (DE-599)BVBBV012408142 |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02159nam a2200517 c 4500</leader><controlfield tag="001">BV012408142</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200630 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">990209s1999 gw d||| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">955702771</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3824468905</subfield><subfield code="c">kart. : DM 118.00, sfr 105.00, S 861.00</subfield><subfield code="9">3-8244-6890-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)260002915</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012408142</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-N2</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-2070s</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">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</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">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">Feldmann, Martin</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)171796454</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Naturanaloge Verfahren</subfield><subfield code="b">Metaheuristiken zur Reihenfolgeplanung</subfield><subfield code="c">Martin Feldmann. Mit einem Geleitw. von Klaus-Peter Kistner</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Dt. Univ.-Verl.</subfield><subfield code="c">1999</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Gabler</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIX, 361 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">Gabler Edition Wissenschaft : Schriften zur quantitativen Betriebswirtschaftslehre</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Bielefeld, Univ., Diss., 1998</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Simulated annealing</subfield><subfield code="0">(DE-588)4265091-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Reihenfolgeplanung</subfield><subfield code="0">(DE-588)4261341-3</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="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">Reihenfolgeplanung</subfield><subfield code="0">(DE-588)4261341-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Reihenfolgeplanung</subfield><subfield code="0">(DE-588)4261341-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Simulated annealing</subfield><subfield code="0">(DE-588)4265091-4</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">GBV 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=008418102&sequence=000001&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-008418102</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV012408142 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:27:04Z |
| institution | BVB |
| isbn | 3824468905 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008418102 |
| oclc_num | 260002915 |
| open_access_boolean | |
| owner | DE-N2 DE-12 DE-19 DE-BY-UBM DE-521 DE-526 DE-83 DE-634 DE-2070s |
| owner_facet | DE-N2 DE-12 DE-19 DE-BY-UBM DE-521 DE-526 DE-83 DE-634 DE-2070s |
| physical | XIX, 361 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Dt. Univ.-Verl. Gabler |
| record_format | marc |
| series2 | Gabler Edition Wissenschaft : Schriften zur quantitativen Betriebswirtschaftslehre |
| spelling | Feldmann, Martin Verfasser (DE-588)171796454 aut Naturanaloge Verfahren Metaheuristiken zur Reihenfolgeplanung Martin Feldmann. Mit einem Geleitw. von Klaus-Peter Kistner Wiesbaden Dt. Univ.-Verl. 1999 Wiesbaden Gabler XIX, 361 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Gabler Edition Wissenschaft : Schriften zur quantitativen Betriebswirtschaftslehre Zugl.: Bielefeld, Univ., Diss., 1998 Simulated annealing (DE-588)4265091-4 gnd rswk-swf Reihenfolgeplanung (DE-588)4261341-3 gnd rswk-swf Evolutionärer Algorithmus (DE-588)4366912-8 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Reihenfolgeplanung (DE-588)4261341-3 s Evolutionärer Algorithmus (DE-588)4366912-8 s DE-604 Simulated annealing (DE-588)4265091-4 s GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008418102&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Feldmann, Martin Naturanaloge Verfahren Metaheuristiken zur Reihenfolgeplanung Simulated annealing (DE-588)4265091-4 gnd Reihenfolgeplanung (DE-588)4261341-3 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| subject_GND | (DE-588)4265091-4 (DE-588)4261341-3 (DE-588)4366912-8 (DE-588)4113937-9 |
| title | Naturanaloge Verfahren Metaheuristiken zur Reihenfolgeplanung |
| title_auth | Naturanaloge Verfahren Metaheuristiken zur Reihenfolgeplanung |
| title_exact_search | Naturanaloge Verfahren Metaheuristiken zur Reihenfolgeplanung |
| title_full | Naturanaloge Verfahren Metaheuristiken zur Reihenfolgeplanung Martin Feldmann. Mit einem Geleitw. von Klaus-Peter Kistner |
| title_fullStr | Naturanaloge Verfahren Metaheuristiken zur Reihenfolgeplanung Martin Feldmann. Mit einem Geleitw. von Klaus-Peter Kistner |
| title_full_unstemmed | Naturanaloge Verfahren Metaheuristiken zur Reihenfolgeplanung Martin Feldmann. Mit einem Geleitw. von Klaus-Peter Kistner |
| title_short | Naturanaloge Verfahren |
| title_sort | naturanaloge verfahren metaheuristiken zur reihenfolgeplanung |
| title_sub | Metaheuristiken zur Reihenfolgeplanung |
| topic | Simulated annealing (DE-588)4265091-4 gnd Reihenfolgeplanung (DE-588)4261341-3 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd |
| topic_facet | Simulated annealing Reihenfolgeplanung Evolutionärer Algorithmus Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008418102&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT feldmannmartin naturanalogeverfahrenmetaheuristikenzurreihenfolgeplanung |