Job-Shop-Scheduling mit Lagrangescher Relaxation:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Düsseldorf
VDI-Verl.
1998
|
| Ausgabe: | Als Ms. gedr. |
| Schriftenreihe: | Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 20]
265 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Zugl.: Karlsruhe, Univ., Diss. |
| Beschreibung: | IX, 127 S. graph. Darst. |
| ISBN: | 3183265206 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011809149 | ||
| 003 | DE-604 | ||
| 005 | 19980807 | ||
| 007 | t | ||
| 008 | 980305s1998 d||| mm|| 00||| gerod | ||
| 016 | 7 | |a 953078663 |2 DE-101 | |
| 020 | |a 3183265206 |9 3-18-326520-6 | ||
| 035 | |a (OCoLC)45527430 | ||
| 035 | |a (DE-599)BVBBV011809149 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-91G |a DE-210 |a DE-83 | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a MAT 906d |2 stub | ||
| 100 | 1 | |a Thomalla, Christoph |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Job-Shop-Scheduling mit Lagrangescher Relaxation |c Christoph Thomalla |
| 250 | |a Als Ms. gedr. | ||
| 264 | 1 | |a Düsseldorf |b VDI-Verl. |c 1998 | |
| 300 | |a IX, 127 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 20] |v 265 | |
| 500 | |a Zugl.: Karlsruhe, Univ., Diss. | ||
| 650 | 0 | 7 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lagrange-Variationsprinzip |0 (DE-588)4302097-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |D s |
| 689 | 0 | 1 | |a Lagrange-Variationsprinzip |0 (DE-588)4302097-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 810 | 2 | |a 20] |t Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI |v 265 |w (DE-604)BV021786833 |9 265 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007973934&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
Datensatz im Suchindex
| _version_ | 1805068029118119936 |
|---|---|
| adam_text |
INHALTSVERZEICHNIS
1
PROBLEMSTELLUNG
1
1.1
EINFUEHRUNG
.
1
1.2
VERSCHIEDENE
OPTIMIERUNGSANSAETZE
.
3
1.3
THEMENUEBERSICHT
DER
EINZELNEN
KAPITEL
.
6
2
BISHERIGE
ANSAETZE
7
2.1
EINFUEHRUNG
.
7
2.2
DAS
JOB-SHOP-SCHEDULING-PROBLEM
.
9
2.3
HEURISTIKEN
UND
PRIORITAETSREGELN
.
18
2.4
VOLLSTAENDIGE
ENUMERATION
.
19
2.5
BRANCH
&
BOUND-VERFAHREN
.
21
2.5.1
HEURISTISCHE
BRANCH
&;
BOUND-VERFAHREN
.
22
2.6
MATHEMATISCHE
PROGRAMMIERUNG
.
23
2.7
DYNAMISCHE
PROGRAMMIERUNG
.
24
2.8
EVOLUTIONSSTRATEGIEN
UND
GENETISCHE
ALGORITHMEN
.
24
2.9
SIMULATED
ANNEALING
.
30
2.10
THRESHOLD
ACCEPTING,
SINTFLUT-ALGORITHMUS
.
31
2.11
KOMPLEXITAETSBETRACHTUNGEN
.
31
3
JOB
SHOP
SCHEDULING AUF
PARALLELEN
MASCHINEN
33
3.1
EINFUEHRUNG
.
33
3.2
DAS
LAGRANGESCHE
RELAXATIONSVERFAHREN
.
34
3.3
ANWENDUNG
AUF
MASCHINENBELEGUNGSPROBLEME
.
35
3.4
LOESEN
DER
AUFTRAGSWEISEN
TEILPROBLEME
.
38
3.5
SUBGRADIENTEN-VERFAHREN
ZUR
ANPASSUNG
DER
MULTIPLIKATOREN
.
43
3.6
HEURISTIKEN
FUER
EINE
ZULAESSIGE
LOESUNG
.
44
3.7
TESTERGEBNISSE
UND
BEWERTUNG
.
45
4
ALLGEMEINES
JOB
SHOP
SCHEDULING
48
4.1
EINFUEHRUNG
.
48
4.2
VERALLGEMEINERUNG
FUER
UNTERSCHIEDLICH
EFFIZIENTE
MASCHINEN
.
48
4.3
LOESEN
DER
TEILPROBLEME
BEIM
JOB-SHOP-SCHEDULING
.
50
4.4
SUBGRADIENTEN-VERFAHREN
ZUR
ANPASSUNG
DER
MULTIPLIKATOREN
.
54
4.5
HEURISTIK
FUER
EINE
ZULAESSIGE
LOESUNG
.
54
4.6
TESTERGEBNISSE
UND
BEWERTUNG
.
54
5
SIMULTANE
RESSOURCENPLANUNG
59
5.1
EINFUEHRUNG
.
59
5.2
VERALLGEMEINERUNG
FUER
ZUSAETZLICHE
RESSOURCEN
.
62
5.3
LOESEN
DER
TEILPROBLEME
DER
RESSOURCENBELEGUNG
.
66
5.4
SUBGRADIENTEN-VERFAHREN
ZUR
ANPASSUNG
DER
MULTIPLIKATOREN
.
69
5.5
HEURISTIK
FUER
EINE
ZULAESSIGE
LOESUNG
.
71
5.6
TESTERGEBNISSE
UND
BEWERTUNG
.
71
6
ERHOEHUNG
DER
PRAXISTAUGLICHKEIT
74
6.1
PRAXISNAHE
MODELLIERUNG
.
74
6.1.1
ARBEITSPLAN
IN
FORM
EINES
GRAPHEN
.
74
6.1.2
SCHICHTMODELL,
STILLSTANDSZEITEN,
PAUSEN
.
76
6.1.3
WARTEZEITEN,
RUESTZEITEN,
TRANSPORTZEITEN
.
77
6.1.4
UEBERLAPPUNGSZEITEN
.
78
6.2
BERUECKSICHTIGUNG
UNTERSCHIEDLICHER
ZEITEINHEITEN
.
83
6.2.1
RUNDUNG
DER
ZEITEN
.
83
6.2.2
VERRINGERUNG
DER
ZEITEINHEITEN
FUER
DIE
PLANUNG
.
84
6.3
PARALLELISIERUNG
DES
ALGORITHMUS
.
86
6.4
DYNAMISCHE
ASPEKTE
DES
VERFAHRENS
.
87
6.4.1
DYNAMISCHES
SIMULATIONSMODELL
.
'
.
87
6.4.2
TESTERGEBNISSE
UND
BEWERTUNG,
REALZEITFAEHIGKEIT
.
90
6.4.3
NEUE
JOBS,
STOERUNGEN,
SCHWANKUNG
DER
OPERATIONSZEITEN
.
93
7
ZUSAMMENFASSUNG
94
8
ANHANG
97
8.1
TEIL
I:
MATHEMATISCHER
ANHANG
.
97
8.1.1
MATHEMATISCHE
OPTIMIERUNG
UNTER
NEBENBEDINGUNGEN
.
97
8.1.2
SUBGRADIENTEN-VERFAHREN
.
99
8.1.3
EFFIZIENTER
ALGORITHMUS
ZUR
BERECHNUNG
DER
TEILPROBLEME
.
101
8.1.4
VERALLGEMEINERTES
VERFAHREN
.
103
8.1.5
MEHRERE
RESSOURCEN
.
105
8.2
TEIL
II:
ALGORITHMEN
.
106
8.2.1
HEURISTIKEN
.
111
8.3
TEIL
III:
TESTDATEN
.
113
8.3.1
PARALLELE
MASCHINEN
.
113
8.3.2
UNTERSCHIEDLICH
EFFIZIENTE
MASCHINEN
.
118
8.3.3
SIMULTANE
RESSOURCENPLANUNG
.
120
8.3.4
PRAXISNAHE
MODELLE
.
122
LITERATURVERZEICHNIS
125 |
| any_adam_object | 1 |
| author | Thomalla, Christoph |
| author_facet | Thomalla, Christoph |
| author_role | aut |
| author_sort | Thomalla, Christoph |
| author_variant | c t ct |
| building | Verbundindex |
| bvnumber | BV011809149 |
| classification_rvk | SK 870 |
| classification_tum | MAT 906d |
| ctrlnum | (OCoLC)45527430 (DE-599)BVBBV011809149 |
| discipline | Mathematik |
| edition | Als Ms. gedr. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV011809149</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980807</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">980305s1998 d||| mm|| 00||| gerod</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">953078663</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3183265206</subfield><subfield code="9">3-18-326520-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)45527430</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011809149</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="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 870</subfield><subfield code="0">(DE-625)143265:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 906d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Thomalla, Christoph</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Job-Shop-Scheduling mit Lagrangescher Relaxation</subfield><subfield code="c">Christoph Thomalla</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Als Ms. gedr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Düsseldorf</subfield><subfield code="b">VDI-Verl.</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 127 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="1" ind2=" "><subfield code="a">Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 20]</subfield><subfield code="v">265</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Karlsruhe, Univ., Diss.</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">Lagrange-Variationsprinzip</subfield><subfield code="0">(DE-588)4302097-5</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">Reihenfolgeproblem</subfield><subfield code="0">(DE-588)4242167-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Lagrange-Variationsprinzip</subfield><subfield code="0">(DE-588)4302097-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">20]</subfield><subfield code="t">Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI</subfield><subfield code="v">265</subfield><subfield code="w">(DE-604)BV021786833</subfield><subfield code="9">265</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=007973934&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV011809149 |
| illustrated | Illustrated |
| indexdate | 2024-07-20T03:43:38Z |
| institution | BVB |
| isbn | 3183265206 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007973934 |
| oclc_num | 45527430 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-210 DE-83 |
| owner_facet | DE-91G DE-BY-TUM DE-210 DE-83 |
| physical | IX, 127 S. graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | VDI-Verl. |
| record_format | marc |
| series2 | Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 20] |
| spelling | Thomalla, Christoph Verfasser aut Job-Shop-Scheduling mit Lagrangescher Relaxation Christoph Thomalla Als Ms. gedr. Düsseldorf VDI-Verl. 1998 IX, 127 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 20] 265 Zugl.: Karlsruhe, Univ., Diss. Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf Lagrange-Variationsprinzip (DE-588)4302097-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Reihenfolgeproblem (DE-588)4242167-6 s Lagrange-Variationsprinzip (DE-588)4302097-5 s DE-604 20] Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI 265 (DE-604)BV021786833 265 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007973934&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Thomalla, Christoph Job-Shop-Scheduling mit Lagrangescher Relaxation Reihenfolgeproblem (DE-588)4242167-6 gnd Lagrange-Variationsprinzip (DE-588)4302097-5 gnd |
| subject_GND | (DE-588)4242167-6 (DE-588)4302097-5 (DE-588)4113937-9 |
| title | Job-Shop-Scheduling mit Lagrangescher Relaxation |
| title_auth | Job-Shop-Scheduling mit Lagrangescher Relaxation |
| title_exact_search | Job-Shop-Scheduling mit Lagrangescher Relaxation |
| title_full | Job-Shop-Scheduling mit Lagrangescher Relaxation Christoph Thomalla |
| title_fullStr | Job-Shop-Scheduling mit Lagrangescher Relaxation Christoph Thomalla |
| title_full_unstemmed | Job-Shop-Scheduling mit Lagrangescher Relaxation Christoph Thomalla |
| title_short | Job-Shop-Scheduling mit Lagrangescher Relaxation |
| title_sort | job shop scheduling mit lagrangescher relaxation |
| topic | Reihenfolgeproblem (DE-588)4242167-6 gnd Lagrange-Variationsprinzip (DE-588)4302097-5 gnd |
| topic_facet | Reihenfolgeproblem Lagrange-Variationsprinzip Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007973934&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV021786833 |
| work_keys_str_mv | AT thomallachristoph jobshopschedulingmitlagrangescherrelaxation |