Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
München
Vahlen
2005
|
| Series: | WiSo-Kurzlehrbücher : Reihe Betriebswirtschaft
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VIII, 153 S. graph. Darst. |
| ISBN: | 3800632381 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV019877270 | ||
| 003 | DE-604 | ||
| 005 | 20141022 | ||
| 007 | t | ||
| 008 | 050708s2005 gw d||| |||| 00||| ger d | ||
| 015 | |a 05,N28,0592 |2 dnb | ||
| 016 | 7 | |a 975339796 |2 DE-101 | |
| 020 | |a 3800632381 |c Kt. : ca. EUR 24.00, sfr 42.10 |9 3-8006-3238-1 | ||
| 024 | 3 | |a 9783800632381 | |
| 035 | |a (OCoLC)165873422 | ||
| 035 | |a (DE-599)BVBBV019877270 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-BY | ||
| 049 | |a DE-859 |a DE-20 |a DE-355 |a DE-12 |a DE-19 |a DE-703 |a DE-1102 |a DE-634 |a DE-1049 |a DE-188 |a DE-91G | ||
| 082 | 0 | |a 330 | |
| 084 | |a QP 500 |0 (DE-625)141894: |2 rvk | ||
| 084 | |a QP 542 |0 (DE-625)141900: |2 rvk | ||
| 084 | |a MAT 906f |2 stub | ||
| 084 | |a 330 |2 sdnb | ||
| 100 | 1 | |a Zäpfel, Günther |d 1942- |e Verfasser |0 (DE-588)106830864 |4 aut | |
| 245 | 1 | 0 | |a Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung |c von Günther Zäpfel und Roland Braune |
| 264 | 1 | |a München |b Vahlen |c 2005 | |
| 300 | |a VIII, 153 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a WiSo-Kurzlehrbücher : Reihe Betriebswirtschaft | |
| 650 | 0 | 7 | |a Kapazitätsbelegungsplanung |0 (DE-588)4261342-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Heuristik |0 (DE-588)4024772-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Heuristische Programmierung |0 (DE-588)4434810-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kapazitätsbelegung |0 (DE-588)4206218-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Kapazitätsbelegung |0 (DE-588)4206218-4 |D s |
| 689 | 0 | 1 | |a Heuristik |0 (DE-588)4024772-7 |D s |
| 689 | 0 | |5 DE-188 | |
| 689 | 1 | 0 | |a Kapazitätsbelegungsplanung |0 (DE-588)4261342-5 |D s |
| 689 | 1 | 1 | |a Heuristische Programmierung |0 (DE-588)4434810-1 |D s |
| 689 | 1 | |5 DE-188 | |
| 689 | 2 | 0 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |D s |
| 689 | 2 | 1 | |a Heuristische Programmierung |0 (DE-588)4434810-1 |D s |
| 689 | 2 | |5 DE-188 | |
| 700 | 1 | |a Braune, Roland |e Verfasser |0 (DE-588)12527596X |4 aut | |
| 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=013201468&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-013201468 | ||
Record in the Search Index
| _version_ | 1804133404928638976 |
|---|---|
| adam_text | Inhaltsverzeichnis
Vorwort V
1 Einführung in die Thematik 1
2 Job Shop Maschinenbelegung 5
2.1 Maschinenbelegung im Job Shop Fall 5
2.2 Darstellung der Maschinenbelegungspläne 7
2.2.1 Gantt Diagramme zur Darstellung von Plänen der
Maschinenbelegung 7
2.2.2 Darstellung von Plänen der Maschinenbelegung durch
disjunkte Graphen 9
2.3 Zielvorstellungen des Problems der Maschinenbelegung ... 17
2.4 Mathematische Formulierung des Job Shop Maschinenbe¬
legungsproblems 19
3 Moderne heuristische Lösungsmethoden 21
3.1 Notwendigkeit von heuristischen Lösungsmethoden bei rea¬
len Problemen der Maschinenbelegung 21
3.2 Quantitative heuristische Verfahren der Maschinenbelegung
eine Begriffsbestimmung und Klassifizierung 22
4 Spezielle Suchverfahren 27
4.1 Heuristische Basismethode der lokalen Nachbarschaftssuche 27
4.2 Anwendung eines speziellen Suchverfahrens auf die Maschi¬
nenbelegung 29
4.2.1 Giffler Thompson (GT) Verfahren der Maschinen¬
belegung 29
4.2.2 Prioritätsregeln zur Lösung von Konflikten im Rah¬
men der Maschinenbelegung 35
4.2.3 Nachbarschaftssuche nach Storer/Wu/Vaccari .... 37
5 Genetische Algorithmen 43
5.1 Allgemeines 43
5.2 Genetische Algorithmen für die Maschinenbelegung 46
5.2.1 Job Sequence Matrix 46
5.2.2 Weitere Kodierungen und Kreuzungsoperatoren ... 58
VIII Inhaltsverzeichnis
6 Simulated Annealing 71
6.1 Allgemeines 71
6.1.1 Homogenous vs. Inhomogenous Simulated Annealing 74
6.1.2 Mathematisches Modell 75
6.1.3 Wichtige Parameter 76
6.2 Simulated Annealing für die Maschinenbelegung 77
6.2.1 Basisalgorithmus für die Maschinenbelegung 77
6.2.2 Weitere Verfahren 86
7 Tabu Suche 89
7.1 Allgemeines 89
7.2 Tabu Suche für die Maschinenbelegung 91
7.2.1 Der Algorithmus von Nowicki und Smutnicki .... 91
7.2.2 Der Algorithmus von Taillard 102
7.2.3 Das Verfahren von Chambers und Barnes 103
8 Ant Colony Optimization 105
8.1 Allgemeines 105
8.1.1 Der einfache ACO Algorithmus 106
8.1.2 ACO als Meta Heuristik 107
8.2 Ant Colony Optimization für die Maschinenbelegung . . . .110
8.2.1 Der ACO Algorithmus von Blum und Sampeis ...110
9 Vergleich der modernen heuristischen Methoden .... 125
9.1 Suche in Fitnesslandschaften Prinzipien der modernen
Heuristiken 125
9.2 Breitensuche (Diversifikation) versus Tiefensuche (Intensi
fikation) in Fitnesslandschaften 130
9.2.1 Generelle Merkmale der modernen Heuristiken der
Maschinenbelegung 130
9.2.2 Spezielle Merkmale der modernen Heuristiken der
Maschinenbelegung 133
9.3 Zusammenfassung 141
Literaturverzeichnis 143
Stichwortverzeichnis 151
|
| any_adam_object | 1 |
| author | Zäpfel, Günther 1942- Braune, Roland |
| author_GND | (DE-588)106830864 (DE-588)12527596X |
| author_facet | Zäpfel, Günther 1942- Braune, Roland |
| author_role | aut aut |
| author_sort | Zäpfel, Günther 1942- |
| author_variant | g z gz r b rb |
| building | Verbundindex |
| bvnumber | BV019877270 |
| classification_rvk | QP 500 QP 542 |
| classification_tum | MAT 906f |
| ctrlnum | (OCoLC)165873422 (DE-599)BVBBV019877270 |
| dewey-full | 330 |
| dewey-hundreds | 300 - Social sciences |
| dewey-ones | 330 - Economics |
| dewey-raw | 330 |
| dewey-search | 330 |
| dewey-sort | 3330 |
| dewey-tens | 330 - Economics |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02415nam a2200577 c 4500</leader><controlfield tag="001">BV019877270</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20141022 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050708s2005 gw d||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">05,N28,0592</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">975339796</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3800632381</subfield><subfield code="c">Kt. : ca. EUR 24.00, sfr 42.10</subfield><subfield code="9">3-8006-3238-1</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783800632381</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)165873422</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019877270</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">XA-DE-BY</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-859</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">330</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QP 500</subfield><subfield code="0">(DE-625)141894:</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">MAT 906f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">330</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Zäpfel, Günther</subfield><subfield code="d">1942-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)106830864</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung</subfield><subfield code="c">von Günther Zäpfel und Roland Braune</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Vahlen</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 153 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">WiSo-Kurzlehrbücher : Reihe Betriebswirtschaft</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">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Heuristische Programmierung</subfield><subfield code="0">(DE-588)4434810-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kapazitätsbelegung</subfield><subfield code="0">(DE-588)4206218-4</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kapazitätsbelegung</subfield><subfield code="0">(DE-588)4206218-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2="1"><subfield code="a">Heuristische Programmierung</subfield><subfield code="0">(DE-588)4434810-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="689" ind1="2" 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="2" ind2="1"><subfield code="a">Heuristische Programmierung</subfield><subfield code="0">(DE-588)4434810-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Braune, Roland</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12527596X</subfield><subfield code="4">aut</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=013201468&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-013201468</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV019877270 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T20:08:11Z |
| institution | BVB |
| isbn | 3800632381 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013201468 |
| oclc_num | 165873422 |
| open_access_boolean | |
| owner | DE-859 DE-20 DE-355 DE-BY-UBR DE-12 DE-19 DE-BY-UBM DE-703 DE-1102 DE-634 DE-1049 DE-188 DE-91G DE-BY-TUM |
| owner_facet | DE-859 DE-20 DE-355 DE-BY-UBR DE-12 DE-19 DE-BY-UBM DE-703 DE-1102 DE-634 DE-1049 DE-188 DE-91G DE-BY-TUM |
| physical | VIII, 153 S. graph. Darst. |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Vahlen |
| record_format | marc |
| series2 | WiSo-Kurzlehrbücher : Reihe Betriebswirtschaft |
| spelling | Zäpfel, Günther 1942- Verfasser (DE-588)106830864 aut Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung von Günther Zäpfel und Roland Braune München Vahlen 2005 VIII, 153 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier WiSo-Kurzlehrbücher : Reihe Betriebswirtschaft Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd rswk-swf Heuristik (DE-588)4024772-7 gnd rswk-swf Heuristische Programmierung (DE-588)4434810-1 gnd rswk-swf Kapazitätsbelegung (DE-588)4206218-4 gnd rswk-swf Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Kapazitätsbelegung (DE-588)4206218-4 s Heuristik (DE-588)4024772-7 s DE-188 Kapazitätsbelegungsplanung (DE-588)4261342-5 s Heuristische Programmierung (DE-588)4434810-1 s Reihenfolgeproblem (DE-588)4242167-6 s Braune, Roland Verfasser (DE-588)12527596X aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013201468&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Zäpfel, Günther 1942- Braune, Roland Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd Heuristik (DE-588)4024772-7 gnd Heuristische Programmierung (DE-588)4434810-1 gnd Kapazitätsbelegung (DE-588)4206218-4 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd |
| subject_GND | (DE-588)4261342-5 (DE-588)4024772-7 (DE-588)4434810-1 (DE-588)4206218-4 (DE-588)4242167-6 (DE-588)4123623-3 |
| title | Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung |
| title_auth | Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung |
| title_exact_search | Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung |
| title_full | Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung von Günther Zäpfel und Roland Braune |
| title_fullStr | Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung von Günther Zäpfel und Roland Braune |
| title_full_unstemmed | Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung von Günther Zäpfel und Roland Braune |
| title_short | Moderne Heuristiken der Produktionsplanung am Beispiel der Maschinenbelegung |
| title_sort | moderne heuristiken der produktionsplanung am beispiel der maschinenbelegung |
| topic | Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd Heuristik (DE-588)4024772-7 gnd Heuristische Programmierung (DE-588)4434810-1 gnd Kapazitätsbelegung (DE-588)4206218-4 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd |
| topic_facet | Kapazitätsbelegungsplanung Heuristik Heuristische Programmierung Kapazitätsbelegung Reihenfolgeproblem Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013201468&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT zapfelgunther moderneheuristikenderproduktionsplanungambeispieldermaschinenbelegung AT brauneroland moderneheuristikenderproduktionsplanungambeispieldermaschinenbelegung |