Constraint propagation in flexible manufacturing:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Berlin [u.a.]
Springer
2000
|
Schriftenreihe: | Lecture notes in economics and mathematical systems
492 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Zugl.: Bonn, Univ., Diss., 1999 |
Beschreibung: | IX, 258 S. graph. Darst. |
ISBN: | 3540679138 |
Internformat
MARC
LEADER | 00000nam a22000008cb4500 | ||
---|---|---|---|
001 | BV013315343 | ||
003 | DE-604 | ||
005 | 20041115 | ||
007 | t | ||
008 | 000822s2000 gw d||| m||| 00||| eng d | ||
016 | 7 | |a 959468714 |2 DE-101 | |
020 | |a 3540679138 |9 3-540-67913-8 | ||
035 | |a (OCoLC)722713329 | ||
035 | |a (DE-599)BVBBV013315343 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
044 | |a gw |c DE | ||
049 | |a DE-473 |a DE-739 |a DE-384 |a DE-N2 |a DE-703 |a DE-20 |a DE-83 | ||
050 | 0 | |a TS155.65 | |
082 | 0 | |a 658.5 |2 21 | |
084 | |a QP 543 |0 (DE-625)141901: |2 rvk | ||
084 | |a SI 853 |0 (DE-625)143200: |2 rvk | ||
084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
100 | 1 | |a Phan-Huy, Toàn |d 1971- |e Verfasser |0 (DE-588)122218701 |4 aut | |
245 | 1 | 0 | |a Constraint propagation in flexible manufacturing |c Toàn Phan Huy |
264 | 1 | |a Berlin [u.a.] |b Springer |c 2000 | |
300 | |a IX, 258 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Lecture notes in economics and mathematical systems |v 492 | |
500 | |a Zugl.: Bonn, Univ., Diss., 1999 | ||
650 | 7 | |a Algoritmen |2 gtt | |
650 | 7 | |a Contraintes (intelligence artificielle) |2 ram | |
650 | 7 | |a Fabrication, Systèmes flexibles de - Gestion |2 ram | |
650 | 7 | |a Flexibele productiesystemen |2 gtt | |
650 | 7 | |a Heuristiek |2 gtt | |
650 | 7 | |a Mathematische programmering |2 gtt | |
650 | 7 | |a Wachttijdproblemen |2 gtt | |
650 | 4 | |a Constraints (Artificial intelligence) | |
650 | 4 | |a Flexible manufacturing systems |x Management | |
650 | 4 | |a Production scheduling | |
650 | 0 | 7 | |a Mathematisches Modell |0 (DE-588)4114528-8 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Constraint-Propagierung |0 (DE-588)4580375-4 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Disjunktive Optimierung |0 (DE-588)4311596-2 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Flexible Fertigung |0 (DE-588)4017519-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)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a Flexible Fertigung |0 (DE-588)4017519-4 |D s |
689 | 0 | 1 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
689 | 0 | |5 DE-604 | |
689 | 1 | 0 | |a Flexible Fertigung |0 (DE-588)4017519-4 |D s |
689 | 1 | 1 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |D s |
689 | 1 | 2 | |a Disjunktive Optimierung |0 (DE-588)4311596-2 |D s |
689 | 1 | 3 | |a Constraint-Propagierung |0 (DE-588)4580375-4 |D s |
689 | 1 | |5 DE-604 | |
830 | 0 | |a Lecture notes in economics and mathematical systems |v 492 |w (DE-604)BV000000036 |9 492 | |
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=009079514&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-009079514 |
Datensatz im Suchindex
_version_ | 1804128086856302592 |
---|---|
adam_text | Contents
1 Introduction 1
2 General Solution Methods 7
2.1 Constraint Satisfaction and Optimization 8
2.2 Constraint Propagation 10
2.2.1 A Consistency 14
2.2.2 Domain Consistency 15
2.2.3 Bound Consistency 17
2.2.4 Consistency Tests 18
2.3 Exhaustive Search 22
2.3.1 Backtracking 23
2.3.2 Branch and Bound 25
2.3.3 Keeping the Balance 26
2.4 Local Search 26
2.4.1 Hill Climbing 29
2.4.2 Simulated Annealing 30
2.4.3 Tabu Search 31
2.4.4 Genetic Algorithms 33
3 The Disjunctive Scheduling Problem 35
3.1 The Disjunctive Scheduling Model 36
3.1.1 The Basic Model 36
3.1.2 A Graph Theoretical Approach 37
3.1.3 Subclasses of the DSP 41
3.2 Disjunctive Clique Decompositions 45
3.2.1 Cliques and Clique Decompositions 45
3.2.2 Computing Clique Decompositions 47
4 Constraint Propagation and the DSP 51
4.1 Some Basic Definitions 52
4.2 Conjunctive Consistency Tests 53
4.3 Lower Level Bound Consistency 54
4.3.1 2 B Consistency 55
viii CONTENTS
4.3.2 3 B Consistency 56
4.4 Input/Output Consistency Tests 62
4.4.1 Sequence Consistency Tests 63
4.4.2 Domain Consistency Tests 64
4.4.3 Dominance Relations 64
4.4.4 Sequence Consistency Tests Revisited 68
4.4.5 Algorithms and Implementation Issues 68
4.5 Input/Output Negation Consistency Tests 79
4.5.1 Sequence Consistency Tests 79
4.5.2 Domain Consistency Tests 80
4.5.3 Dominance Relations 81
4.5.4 Algorithms and Implementation Issues 83
4.6 Input or Output Consistency Tests 91
4.6.1 Domain and Sequence Consistency Tests 91
4.6.2 Algorithms and Implementation Issues 92
4.7 Energetic Reasoning 96
4.7.1 Interval Processing Time 99
4.7.2 Energetic Input/Output Consistency Tests 99
4.7.3 Other Energetic Consistency Tests 102
4.8 Shaving 102
4.9 A Comparison of Disjunctive Consistency Tests 103
4.10 Conjunctive vs. Disjunctive Consistency Tests 105
4.11 Bound Consistency Revisited 106
5 A Branch and Bound Algorithm 113
5.1 The Block Branching Scheme 114
5.1.1 Block Decompositions 114
5.1.2 Block Branching Schemes 115
5.1.3 Block Decomposition Schemes 122
5.2 Lower Bound Calculation 124
5.2.1 Subproblem Based Lower Bounds 126
5.2.2 Constraint Propagation Based Lower Bounds 130
5.3 Upper Bound Calculation 131
5.4 Putting Things Together: The Algorithm 133
5.5 Computational Results 136
5.5.1 The JSP 137
5.5.2 The OSP 156
5.5.3 The DSP 165
6 A Decomposition Based Heuristic 172
6.1 Edge Guessing 173
6.2 A Parallel Strategy 176
6.3 A Sequential Strategy 178
6.4 Computational Results 181
6.4.1 The JSP 181
CONTENTS ix
6.4.2 The DSP 187
7 A Local Search Based Heuristic 211
7.1 Neighbourhood Structures 211
7.2 Makespan Approximations 213
7.3 A Tabu Search Approach 217
7.4 Edge Guessing and Local Search 220
7.5 Computational Results 220
7.5.1 The JSP 221
7.5.2 The OSP 222
7.5.3 The DSP 222
8 Some Concluding Remarks 234
List of Symbols 237
Bibliography 244
|
any_adam_object | 1 |
author | Phan-Huy, Toàn 1971- |
author_GND | (DE-588)122218701 |
author_facet | Phan-Huy, Toàn 1971- |
author_role | aut |
author_sort | Phan-Huy, Toàn 1971- |
author_variant | t p h tph |
building | Verbundindex |
bvnumber | BV013315343 |
callnumber-first | T - Technology |
callnumber-label | TS155 |
callnumber-raw | TS155.65 |
callnumber-search | TS155.65 |
callnumber-sort | TS 3155.65 |
callnumber-subject | TS - Manufactures |
classification_rvk | QP 543 SI 853 SK 970 |
ctrlnum | (OCoLC)722713329 (DE-599)BVBBV013315343 |
dewey-full | 658.5 |
dewey-hundreds | 600 - Technology (Applied sciences) |
dewey-ones | 658 - General management |
dewey-raw | 658.5 |
dewey-search | 658.5 |
dewey-sort | 3658.5 |
dewey-tens | 650 - Management and auxiliary services |
discipline | Mathematik Wirtschaftswissenschaften |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02803nam a22006738cb4500</leader><controlfield tag="001">BV013315343</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20041115 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000822s2000 gw d||| m||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">959468714</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540679138</subfield><subfield code="9">3-540-67913-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)722713329</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013315343</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">eng</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-473</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-N2</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TS155.65</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.5</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QP 543</subfield><subfield code="0">(DE-625)141901:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 853</subfield><subfield code="0">(DE-625)143200:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Phan-Huy, Toàn</subfield><subfield code="d">1971-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122218701</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Constraint propagation in flexible manufacturing</subfield><subfield code="c">Toàn Phan Huy</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 258 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">Lecture notes in economics and mathematical systems</subfield><subfield code="v">492</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Bonn, Univ., Diss., 1999</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algoritmen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Contraintes (intelligence artificielle)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Fabrication, Systèmes flexibles de - Gestion</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Flexibele productiesystemen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Heuristiek</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Mathematische programmering</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wachttijdproblemen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Constraints (Artificial intelligence)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Flexible manufacturing systems</subfield><subfield code="x">Management</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production scheduling</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Constraint-Propagierung</subfield><subfield code="0">(DE-588)4580375-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Disjunktive Optimierung</subfield><subfield code="0">(DE-588)4311596-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Flexible Fertigung</subfield><subfield code="0">(DE-588)4017519-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)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">Flexible Fertigung</subfield><subfield code="0">(DE-588)4017519-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-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">Flexible Fertigung</subfield><subfield code="0">(DE-588)4017519-4</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">Disjunktive Optimierung</subfield><subfield code="0">(DE-588)4311596-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="3"><subfield code="a">Constraint-Propagierung</subfield><subfield code="0">(DE-588)4580375-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in economics and mathematical systems</subfield><subfield code="v">492</subfield><subfield code="w">(DE-604)BV000000036</subfield><subfield code="9">492</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=009079514&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-009079514</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV013315343 |
illustrated | Illustrated |
indexdate | 2024-07-09T18:43:39Z |
institution | BVB |
isbn | 3540679138 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009079514 |
oclc_num | 722713329 |
open_access_boolean | |
owner | DE-473 DE-BY-UBG DE-739 DE-384 DE-N2 DE-703 DE-20 DE-83 |
owner_facet | DE-473 DE-BY-UBG DE-739 DE-384 DE-N2 DE-703 DE-20 DE-83 |
physical | IX, 258 S. graph. Darst. |
publishDate | 2000 |
publishDateSearch | 2000 |
publishDateSort | 2000 |
publisher | Springer |
record_format | marc |
series | Lecture notes in economics and mathematical systems |
series2 | Lecture notes in economics and mathematical systems |
spelling | Phan-Huy, Toàn 1971- Verfasser (DE-588)122218701 aut Constraint propagation in flexible manufacturing Toàn Phan Huy Berlin [u.a.] Springer 2000 IX, 258 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in economics and mathematical systems 492 Zugl.: Bonn, Univ., Diss., 1999 Algoritmen gtt Contraintes (intelligence artificielle) ram Fabrication, Systèmes flexibles de - Gestion ram Flexibele productiesystemen gtt Heuristiek gtt Mathematische programmering gtt Wachttijdproblemen gtt Constraints (Artificial intelligence) Flexible manufacturing systems Management Production scheduling Mathematisches Modell (DE-588)4114528-8 gnd rswk-swf Constraint-Propagierung (DE-588)4580375-4 gnd rswk-swf Disjunktive Optimierung (DE-588)4311596-2 gnd rswk-swf Flexible Fertigung (DE-588)4017519-4 gnd rswk-swf Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Flexible Fertigung (DE-588)4017519-4 s Mathematisches Modell (DE-588)4114528-8 s DE-604 Reihenfolgeproblem (DE-588)4242167-6 s Disjunktive Optimierung (DE-588)4311596-2 s Constraint-Propagierung (DE-588)4580375-4 s Lecture notes in economics and mathematical systems 492 (DE-604)BV000000036 492 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009079514&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Phan-Huy, Toàn 1971- Constraint propagation in flexible manufacturing Lecture notes in economics and mathematical systems Algoritmen gtt Contraintes (intelligence artificielle) ram Fabrication, Systèmes flexibles de - Gestion ram Flexibele productiesystemen gtt Heuristiek gtt Mathematische programmering gtt Wachttijdproblemen gtt Constraints (Artificial intelligence) Flexible manufacturing systems Management Production scheduling Mathematisches Modell (DE-588)4114528-8 gnd Constraint-Propagierung (DE-588)4580375-4 gnd Disjunktive Optimierung (DE-588)4311596-2 gnd Flexible Fertigung (DE-588)4017519-4 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd |
subject_GND | (DE-588)4114528-8 (DE-588)4580375-4 (DE-588)4311596-2 (DE-588)4017519-4 (DE-588)4242167-6 (DE-588)4113937-9 |
title | Constraint propagation in flexible manufacturing |
title_auth | Constraint propagation in flexible manufacturing |
title_exact_search | Constraint propagation in flexible manufacturing |
title_full | Constraint propagation in flexible manufacturing Toàn Phan Huy |
title_fullStr | Constraint propagation in flexible manufacturing Toàn Phan Huy |
title_full_unstemmed | Constraint propagation in flexible manufacturing Toàn Phan Huy |
title_short | Constraint propagation in flexible manufacturing |
title_sort | constraint propagation in flexible manufacturing |
topic | Algoritmen gtt Contraintes (intelligence artificielle) ram Fabrication, Systèmes flexibles de - Gestion ram Flexibele productiesystemen gtt Heuristiek gtt Mathematische programmering gtt Wachttijdproblemen gtt Constraints (Artificial intelligence) Flexible manufacturing systems Management Production scheduling Mathematisches Modell (DE-588)4114528-8 gnd Constraint-Propagierung (DE-588)4580375-4 gnd Disjunktive Optimierung (DE-588)4311596-2 gnd Flexible Fertigung (DE-588)4017519-4 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd |
topic_facet | Algoritmen Contraintes (intelligence artificielle) Fabrication, Systèmes flexibles de - Gestion Flexibele productiesystemen Heuristiek Mathematische programmering Wachttijdproblemen Constraints (Artificial intelligence) Flexible manufacturing systems Management Production scheduling Mathematisches Modell Constraint-Propagierung Disjunktive Optimierung Flexible Fertigung Reihenfolgeproblem Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009079514&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000000036 |
work_keys_str_mv | AT phanhuytoan constraintpropagationinflexiblemanufacturing |