Job shop scheduling with consideration of due dates: potentials of local search based solution techniques
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Wiesbaden
Springer Gabler
[2016]
|
| Series: | Produktion und Logistik
Research |
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis Inhaltsverzeichnis |
| Physical Description: | XXV, 190 Seiten Illustrationen, Diagramme 210 mm x 148 mm |
| ISBN: | 3658102918 9783658102913 9783658102920 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV043282657 | ||
| 003 | DE-604 | ||
| 005 | 20160414 | ||
| 007 | t | ||
| 008 | 160115s2016 a||| m||| 00||| eng d | ||
| 015 | |a 15N22 |2 dnb | ||
| 016 | 7 | |a 1071329561 |2 DE-101 | |
| 020 | |a 3658102918 |c Pb. : EUR 59.99 (DE) |9 3-658-10291-8 | ||
| 020 | |a 9783658102913 |c Pb. : EUR 59.99 (DE) |9 978-3-658-10291-3 | ||
| 020 | |a 9783658102920 |c EBook |9 978-3-658-10292-0 | ||
| 035 | |a (OCoLC)953675691 | ||
| 035 | |a (DE-599)DNB1071329561 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-188 |a DE-384 | ||
| 084 | |a QH 465 |0 (DE-625)141600: |2 rvk | ||
| 100 | 1 | |a Kuhpfahl, Jens |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Job shop scheduling with consideration of due dates |b potentials of local search based solution techniques |c Jens Kuhpfahl |
| 264 | 1 | |a Wiesbaden |b Springer Gabler |c [2016] | |
| 300 | |a XXV, 190 Seiten |b Illustrationen, Diagramme |c 210 mm x 148 mm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Produktion und Logistik | |
| 490 | 0 | |a Research | |
| 502 | |b Dissertation |c University of Halle (Saale) |d 2015 | ||
| 650 | 0 | 7 | |a Produktionsplanung |0 (DE-588)4047360-0 |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 Reihenfolgeproblem |0 (DE-588)4242167-6 |D s |
| 689 | 0 | 1 | |a Produktionsplanung |0 (DE-588)4047360-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=5266672&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext | |
| 856 | 4 | |m DE-601 |q pdf/application |u http://www.gbv.de/dms/zbw/826187919.pdf |3 Inhaltsverzeichnis | |
| 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=028704010&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-028704010 | |
Record in the Search Index
| _version_ | 1806333057845690368 |
|---|---|
| adam_text |
CONTENTS
LIST OF FIGURES XIII
LIST OF TABLES XV
LIST OF NOTATIONS XIX
LIST OF ABBREVIATIONS XXIII
1 INTRODUCTION 1
1.1 AIMS AND CONTRIBUTIONS OF THE THESIS 4
1.2 OVERVIEW OF THE THESIS 7
1.3 PUBLICATIONS 8
2 JOB SHOP SCHEDULING - FORMULATION AND MODELING 9
2.1 PROBLEM STRUCTURE 9
2.2 CLASSIFICATION INTO THE SCHEDULING THEORY 11
2.3 MATHEMATICAL MODEL AND COMPLEXITY 13
2.4 THE DISJUNCTIVE CRAPH MODEL 15
2.5 THE CONCEPT OF THE CRITICAL TREE 17
2.6 EXEMPLIFICATION ON THE INSTANCE FT06 (/ = 1.3) 19
3 LITERATURE REVIEW 25
3.1 EXACT ALGORITHMS 25
3.2 DISPATCHING RULES 26
3.3 SHIFTING BOTTLENECK HEURISTIC 26
3.4 LOCAL SEARCH BASED ALGORITHMS AND TECHNIQUES 27
3.5 OTHER HEURISTIC APPROACHES 27
3.6 HYBRID APPROACHES 28
3.7 SUMMARY 29
HTTP://D-NB.INFO/1071329561
X CONTENTS
4 NEIGHBORHOOD DEFINITIONS FOR THE JSPTWT 31
4.1 THE BASIC CONCEPT OF NEIGHBORHOOD SEARCH 31
4.2 EXISTING NEIGHBORHOODS 33
4.3 NEW NEIGHBORHOODS 37
4.4 CHARACTERISTICS OF THE PROPOSED NEIGHBORHOODS 41
4.4.1 FEASIBILITY PROPERTY 42
4.4.2 CONNECTIVITY PROPERTY 45
4.4.3 ESTIMATE OF THE SIZE OF THE NEIGHBORHOODS 48
4.5 PERFORMANCE ANALYSIS 51
4.5.1 TEST SUITE 51
4.5.2 LOCAL SEARCH WITH A SINGLE NEIGHBORHOOD OPERATOR 52
4.5.3 LOCAL SEARCH WITH PAIRS OF NEIGHBORHOOD OPERATORS 57
4.5.4 LOCAL SEARCH WITH ALL NEIGHBORHOOD OPERATORS 60
4.6 SUMMARY 62
5 NEIGHBOR EVALUATION PROCEDURES IN LOCAL SEARCH BASED ALGORITHMS
FOR SOLVING THE JSPTWT 65
5.1 BASIC PRINCIPLES 66
5.2 LOWER BOUND PROCEDURE FOR THE CET NEIGHBORHOOD 70
5.3 LOWER BOUND PROCEDURE FOR THE SCEI NEIGHBORHOOD 72
5.4 A NEW APPROACH: HEADS UPDATING 74
5.5 PERFORMANCE TEST 77
5.6 SUMMARY 80
6 SOLVING THE JSPTWT - A NEW SOLUTION PROCEDURE 81
6.1 METAHEURISTIC CONCEPTS 81
6.1.1 BASIC CONCEPT OF MCTAHEURISTICS 82
6.1.2 SOME MCTAHEURISTICS 84
6.1.3 THE FITNESS LANDSCAPE: A BRIEF SIDE TRIP 87
6.2 ALGORITHMIC CONCEPT FOR A NEW SOLUTION PROCEDURE 95
6.2.1 MOTIVATION AND OVERVIEW OF THE ALGORITHMIC CONCEPT 96
6.2.2 CONSTRUCTION ALGORITHM 99
6.2.3 IMPROVEMENT ALGORITHM 102
6.2.4 ADAPTIVE COMPONENTS 104
6.2.5 CONFIGURATION AND PARAMETER VALUES 109
CONTENTS
XI
7 COMPUTATIONAL STUDY 119
7.1 BENCHMARK INSTANCES OF THE JSPTWT 119
7.1.1 MODIFICATION OF JSP INSTANCES 119
7.1.2 STANDARD BENCHMARK SET OF SINGER AND PINEDO 120
7.1.3 LAWRENCE'S INSTANCES 131
7.2 OTHER OBJECTIVE FUNCTIONS 136
7.2.1 JSP WITH MINIMIZING THE TOTAL FLOW TIME 137
7.2.2 JSP WITH MINIMIZING THE NUMBER OF TARDY JOBS 141
7.3 SUMMARY 145
8 CONCLUSION 147
BIBLIOGRAPHY 151
A APPLYING NEIGHBORHOOD OPERATORS: THE EXAMPLE FT06 (/ = 1.3) 167
APPENDICES
B OVERVIEW OF CONSIDERED DISPATCHING RULES 171
C COMPUTATIONAL RESULTS FROM THE LITERATURE 175
D ANALYSIS OF THE EGRASP RESULT FOR THE PROBLEM INSTANCE ORB08
(/ = 1.6) 181
E COMPUTATIONAL RESULTS FOR THE JSPTWU 187 |
| any_adam_object | 1 |
| author | Kuhpfahl, Jens |
| author_facet | Kuhpfahl, Jens |
| author_role | aut |
| author_sort | Kuhpfahl, Jens |
| author_variant | j k jk |
| building | Verbundindex |
| bvnumber | BV043282657 |
| classification_rvk | QH 465 |
| ctrlnum | (OCoLC)953675691 (DE-599)DNB1071329561 |
| discipline | Wirtschaftswissenschaften |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV043282657</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160414</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">160115s2016 a||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">15N22</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1071329561</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3658102918</subfield><subfield code="c">Pb. : EUR 59.99 (DE)</subfield><subfield code="9">3-658-10291-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783658102913</subfield><subfield code="c">Pb. : EUR 59.99 (DE)</subfield><subfield code="9">978-3-658-10291-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783658102920</subfield><subfield code="c">EBook</subfield><subfield code="9">978-3-658-10292-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)953675691</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1071329561</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-188</subfield><subfield code="a">DE-384</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="100" ind1="1" ind2=" "><subfield code="a">Kuhpfahl, Jens</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 with consideration of due dates</subfield><subfield code="b">potentials of local search based solution techniques</subfield><subfield code="c">Jens Kuhpfahl</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Springer Gabler</subfield><subfield code="c">[2016]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXV, 190 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</subfield><subfield code="c">210 mm x 148 mm</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">Produktion und Logistik</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Research</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="b">Dissertation</subfield><subfield code="c">University of Halle (Saale)</subfield><subfield code="d">2015</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Produktionsplanung</subfield><subfield code="0">(DE-588)4047360-0</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">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">Produktionsplanung</subfield><subfield code="0">(DE-588)4047360-0</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=" "><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=5266672&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="m">DE-601</subfield><subfield code="q">pdf/application</subfield><subfield code="u">http://www.gbv.de/dms/zbw/826187919.pdf</subfield><subfield code="3">Inhaltsverzeichnis</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=028704010&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028704010</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV043282657 |
| illustrated | Illustrated |
| indexdate | 2024-08-03T02:50:43Z |
| institution | BVB |
| isbn | 3658102918 9783658102913 9783658102920 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028704010 |
| oclc_num | 953675691 |
| open_access_boolean | |
| owner | DE-188 DE-384 |
| owner_facet | DE-188 DE-384 |
| physical | XXV, 190 Seiten Illustrationen, Diagramme 210 mm x 148 mm |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | Springer Gabler |
| record_format | marc |
| series2 | Produktion und Logistik Research |
| spelling | Kuhpfahl, Jens Verfasser aut Job shop scheduling with consideration of due dates potentials of local search based solution techniques Jens Kuhpfahl Wiesbaden Springer Gabler [2016] XXV, 190 Seiten Illustrationen, Diagramme 210 mm x 148 mm txt rdacontent n rdamedia nc rdacarrier Produktion und Logistik Research Dissertation University of Halle (Saale) 2015 Produktionsplanung (DE-588)4047360-0 gnd rswk-swf Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Reihenfolgeproblem (DE-588)4242167-6 s Produktionsplanung (DE-588)4047360-0 s DE-604 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=5266672&prov=M&dok_var=1&dok_ext=htm Inhaltstext DE-601 pdf/application http://www.gbv.de/dms/zbw/826187919.pdf Inhaltsverzeichnis DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028704010&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kuhpfahl, Jens Job shop scheduling with consideration of due dates potentials of local search based solution techniques Produktionsplanung (DE-588)4047360-0 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd |
| subject_GND | (DE-588)4047360-0 (DE-588)4242167-6 (DE-588)4113937-9 |
| title | Job shop scheduling with consideration of due dates potentials of local search based solution techniques |
| title_auth | Job shop scheduling with consideration of due dates potentials of local search based solution techniques |
| title_exact_search | Job shop scheduling with consideration of due dates potentials of local search based solution techniques |
| title_full | Job shop scheduling with consideration of due dates potentials of local search based solution techniques Jens Kuhpfahl |
| title_fullStr | Job shop scheduling with consideration of due dates potentials of local search based solution techniques Jens Kuhpfahl |
| title_full_unstemmed | Job shop scheduling with consideration of due dates potentials of local search based solution techniques Jens Kuhpfahl |
| title_short | Job shop scheduling with consideration of due dates |
| title_sort | job shop scheduling with consideration of due dates potentials of local search based solution techniques |
| title_sub | potentials of local search based solution techniques |
| topic | Produktionsplanung (DE-588)4047360-0 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd |
| topic_facet | Produktionsplanung Reihenfolgeproblem Hochschulschrift |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=5266672&prov=M&dok_var=1&dok_ext=htm http://www.gbv.de/dms/zbw/826187919.pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028704010&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kuhpfahljens jobshopschedulingwithconsiderationofduedatespotentialsoflocalsearchbasedsolutiontechniques |