Particle swarm optimization for scheduling problems:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Aachen
Shaker
2010
|
| Series: | Berichte aus der Wirtschaftsinformatik
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XXVI, 225 S. graph. Darst. |
| ISBN: | 9783832290580 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV036573211 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 100720s2010 d||| m||| 00||| eng d | ||
| 016 | 7 | |a 1002307813 |2 DE-101 | |
| 020 | |a 9783832290580 |9 978-3-8322-9058-0 | ||
| 035 | |a (OCoLC)642321274 | ||
| 035 | |a (DE-599)DNB1002307813 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 | ||
| 082 | 0 | |a 658.530151962 |2 22/ger | |
| 084 | |a 650 |2 sdnb | ||
| 100 | 1 | |a Czogalla, Jens |e Verfasser |0 (DE-588)138588422 |4 aut | |
| 245 | 1 | 0 | |a Particle swarm optimization for scheduling problems |c Jens Czogalla |
| 264 | 1 | |a Aachen |b Shaker |c 2010 | |
| 300 | |a XXVI, 225 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Berichte aus der Wirtschaftsinformatik | |
| 502 | |a Zugl.: Hamburg, Helmut-Schmidt-Univ., Univ. der Bundeswehr Hamburg, Diss., 2010 | ||
| 650 | 0 | 7 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Partikel-Schwarm-Optimierung |0 (DE-588)7658941-9 |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 Partikel-Schwarm-Optimierung |0 (DE-588)7658941-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=020494281&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020494281 | ||
Record in the Search Index
| _version_ | 1804143156291174400 |
|---|---|
| adam_text | CONTENTS CONTENTS IX LIST OF FIGURES XIII LIST OF TABLES XV LIST OF
ALGORITHMS XVII LIST OF ACRONYMS XIX LIST OF SYMBOLS XXIII 1
INTRODUCTION 1 2 THEORETICAL BACKGROUND 5 2.1 DECISION MAKING 6 2.2
COMBINATORIAL OPTIMIZATION 8 2.3 COMPUTATIONAL COMPLEXITY 10 2.3.1 THE
TURING MACHINE 11 2.3.2 CLASS P 13 2.3.3 CLASS NP 14 2.3.4 REDUCIBILITY
AND NP-COMPLETENESS 16 2.4 SOLVING HARD OPTIMIZATION PROBLEMS 17 2.4.1
APPROXIMATION ALGORITHMS 18 2.4.2 HEURISTICS 19 2.5 METAHEURISTICS 20
2.5.1 LOCAL SEARCH 22 2.5.2 EVOLUTIONARY COMPUTATION 25 2.5.3 NO FREE
LUNCH THEOREMS 30 2.5.4 FITNESS LANDSCAPES 30 3 PARTICLE SWARM
OPTIMIZATION 37 3.1 THE PARTICLE SWARM ALGORITHM 38 3.2 PARTICLE SWARM
DYNAMICS AND PARAMETERS 39 3.2.1 POPULATION SIZE 40 3.2.2 ACCELERATION
COEFFICIENTS 40 3.2.3 MAXIMUM VELOCITY 41 BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/1002307813 DIGITALISIERT DURCH CONTENTS 3.2.4 INERTIA
WEIGHT 41 3.2.5 CONSTRICTION COEFFICIENTS 42 3.3 TOPOLOGIES 43 3.3.1
STATIC TOPOLOGIES 44 3.3.2 DYNAMIC TOPOLOGIES 46 3.4 MODIFICATIONS 49
3.4.1 FULLY INFORMED PARTICLE SWARM 49 3.4.2 UNIFIED PARTICLE SWARM
OPTIMIZATION 50 3.4.3 ANGLE MODULATED PARTICLE SWARM OPTIMIZATION 51
3.4.4 MULTI-PHASE PARTICLE SWARM OPTIMIZATION 51 3.5 PSO FOR
COMBINATORIAL OPTIMIZATION PROBLEMS 52 3.5.1 PSO FOR BINARY
REPRESENTATION 53 3.5.2 PSO FOR DISCRETE REPRESENTATION 54 3.5.3 PSO FOR
COMBINATORIAL PROBLEMS 56 3.5.4 DISCRETE PARTICLE SWARM OPTIMIZATION AS
AN EVOLUTIONARY COMPUTATION ALGORITHM 67 NO-WAIT FLOW-SHOP SCHEDULING
PROBLEM 69 4.1 PROBLEM DESCRIPTION AND LITERATURE REVIEW 70 4.2 FITNESS
LANDSCAPE ANALYSIS 73 4.2.1 RUGGEDNESS 73 4.2.2 FITNESS DISTANCE
CORRELATION 74 4.2.3 CONCLUSIONS 75 4.3 PSO FOR CFSP 86 4.3.1 INITIAL
SWARM POPULATION 86 4.3.2 RECOMBINATION 87 4.3.3 MUTATION 88 4.3.4
IMPROVEMENT 88 4.3.5 COMPUTATIONAL RESULTS 90 4.3.6 CONCLUSIONS 93 4.4
DIVERSITY CONTROL 103 4.4.1 COMPUTATIONAL EXPERIMENTS 104 4.4.2
CONCLUSIONS H^ RESOURCE-CONSTRAINED PROJECT SCHEDULING 125 5.1 PROBLEM
DESCRIPTION AND LITERATURE REVIEW 126 5.2 FITNESS LANDSCAPE ANALYSIS 129
5.2. CONTENTS XI 5.3.8 ANALYSIS 152 5.3.9 CONCLUSIONS 152 6 CREW
SCHEDULING 159 6.1 PROBLEM DESCRIPTION 160 6.2 MULTI-OBJECTIVE
OPTIMIZATION 163 6.3 EVOLUTIONARY COMPUTATION FOR MULTI-OBJECTIVE
OPTIMIZATION . . . 166 6.3.1 ARCHIVING TECHNIQUES 166 6.3.2
MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS 167 6.3.3 PARTICLE SWARM
APPROACHES 170 6.4 PARTICLE SWARM OPTIMIZATION FOR CREW SCHEDULING 172
6.4.1 CREW SCHEDULING FOR ONE MISSION 172 6.4.2 CREW SCHEDULING FOR A
COLLECTION OF MISSIONS 177 6.4.3 COMPUTATIONAL RESULTS 178 6.4.4
CONCLUSIONS 182 7 CONCLUSIONS 187 BIBLIOGRAPHY 191 INDEX 222
|
| any_adam_object | 1 |
| author | Czogalla, Jens |
| author_GND | (DE-588)138588422 |
| author_facet | Czogalla, Jens |
| author_role | aut |
| author_sort | Czogalla, Jens |
| author_variant | j c jc |
| building | Verbundindex |
| bvnumber | BV036573211 |
| ctrlnum | (OCoLC)642321274 (DE-599)DNB1002307813 |
| dewey-full | 658.530151962 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.530151962 |
| dewey-search | 658.530151962 |
| dewey-sort | 3658.530151962 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Wirtschaftswissenschaften |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01593nam a2200397 c 4500</leader><controlfield tag="001">BV036573211</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100720s2010 d||| m||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1002307813</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783832290580</subfield><subfield code="9">978-3-8322-9058-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)642321274</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1002307813</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="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.530151962</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">650</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Czogalla, Jens</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)138588422</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Particle swarm optimization for scheduling problems</subfield><subfield code="c">Jens Czogalla</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXVI, 225 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">Berichte aus der Wirtschaftsinformatik</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Hamburg, Helmut-Schmidt-Univ., Univ. der Bundeswehr Hamburg, Diss., 2010</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">Partikel-Schwarm-Optimierung</subfield><subfield code="0">(DE-588)7658941-9</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">Partikel-Schwarm-Optimierung</subfield><subfield code="0">(DE-588)7658941-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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=020494281&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-020494281</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV036573211 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:43:11Z |
| institution | BVB |
| isbn | 9783832290580 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020494281 |
| oclc_num | 642321274 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | XXVI, 225 S. graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Shaker |
| record_format | marc |
| series2 | Berichte aus der Wirtschaftsinformatik |
| spelling | Czogalla, Jens Verfasser (DE-588)138588422 aut Particle swarm optimization for scheduling problems Jens Czogalla Aachen Shaker 2010 XXVI, 225 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Berichte aus der Wirtschaftsinformatik Zugl.: Hamburg, Helmut-Schmidt-Univ., Univ. der Bundeswehr Hamburg, Diss., 2010 Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf Partikel-Schwarm-Optimierung (DE-588)7658941-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Reihenfolgeproblem (DE-588)4242167-6 s Partikel-Schwarm-Optimierung (DE-588)7658941-9 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020494281&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Czogalla, Jens Particle swarm optimization for scheduling problems Reihenfolgeproblem (DE-588)4242167-6 gnd Partikel-Schwarm-Optimierung (DE-588)7658941-9 gnd |
| subject_GND | (DE-588)4242167-6 (DE-588)7658941-9 (DE-588)4113937-9 |
| title | Particle swarm optimization for scheduling problems |
| title_auth | Particle swarm optimization for scheduling problems |
| title_exact_search | Particle swarm optimization for scheduling problems |
| title_full | Particle swarm optimization for scheduling problems Jens Czogalla |
| title_fullStr | Particle swarm optimization for scheduling problems Jens Czogalla |
| title_full_unstemmed | Particle swarm optimization for scheduling problems Jens Czogalla |
| title_short | Particle swarm optimization for scheduling problems |
| title_sort | particle swarm optimization for scheduling problems |
| topic | Reihenfolgeproblem (DE-588)4242167-6 gnd Partikel-Schwarm-Optimierung (DE-588)7658941-9 gnd |
| topic_facet | Reihenfolgeproblem Partikel-Schwarm-Optimierung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020494281&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT czogallajens particleswarmoptimizationforschedulingproblems |