Batching and scheduling: models and methods for several problem classes
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Berlin u.a.
Springer
1996
|
| Series: | Lecture notes in economics and mathematical systems
437 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | IX, 178 S. graph. Darst. |
| ISBN: | 3540611142 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010733516 | ||
| 003 | DE-604 | ||
| 005 | 20020911 | ||
| 007 | t | ||
| 008 | 960422s1996 gw d||| |||| 00||| ger d | ||
| 016 | 7 | |a 947033246 |2 DE-101 | |
| 020 | |a 3540611142 |9 3-540-61114-2 | ||
| 035 | |a (OCoLC)34513822 | ||
| 035 | |a (DE-599)BVBBV010733516 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-384 |a DE-739 |a DE-12 |a DE-703 |a DE-945 |a DE-91G |a DE-521 |a DE-83 | ||
| 050 | 0 | |a TS157.5.J67 1996 | |
| 082 | 0 | |a 658.5/3 20 | |
| 082 | 0 | |a 658.5/3 |2 20 | |
| 084 | |a QH 465 |0 (DE-625)141600: |2 rvk | ||
| 084 | |a SI 853 |0 (DE-625)143200: |2 rvk | ||
| 084 | |a MAT 900f |2 stub | ||
| 084 | |a 27 |2 sdnb | ||
| 084 | |a FER 040f |2 stub | ||
| 084 | |a 17 |2 sdnb | ||
| 100 | 1 | |a Jordan, Carsten |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Batching and scheduling |b models and methods for several problem classes |c Carsten Jordan |
| 264 | 1 | |a Berlin u.a. |b Springer |c 1996 | |
| 300 | |a IX, 178 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 437 | |
| 650 | 7 | |a Ordonnancement (gestion) |2 ram | |
| 650 | 7 | |a Productiemanagement |2 gtt | |
| 650 | 7 | |a Productieprocessen |2 gtt | |
| 650 | 7 | |a Wachttijdproblemen |2 gtt | |
| 650 | 4 | |a Production scheduling | |
| 650 | 4 | |a Economic lot size | |
| 650 | 0 | 7 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Losgrößenmodell |0 (DE-588)4261231-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Losgrößenmodell |0 (DE-588)4261231-7 |D s |
| 689 | 0 | 1 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Lecture notes in economics and mathematical systems |v 437 |w (DE-604)BV000000036 |9 437 | |
| 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=007166405&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007166405 | ||
Record in the Search Index
| _version_ | 1804125211703902208 |
|---|---|
| adam_text | Contents
Chapter 1 Introduction 1
1.1 Motivation of the Planning Problem 1
1.2 Background and Related Work 4
1.3 Case Description 6
1.4 Chapter Synopsis 8
Chapter 2 Description of the Problems 10
2.1 Batching Types and Literature Review 10
2.2 Notation, Basic Definitions and [a/{3/i] Descriptor 17
2.3 Single Machine Case 22
2.4 Multi Level Product Structures and Parallel Machines 28
2.5 Complexity Analysis 37
2.6 Structural Properties 39
2.7 Instance Generator 48
Chapter 3 Single Machine Case 54
3.1 Basic Enumeration Scheme 55
3.2 Item Availability Preemptive Batching 59
3.2.1 Branch Bound 59
/HI CONTENTS
3.2.2 Dynamic Programming 62
3.2.3 Construction and Improvement 64
3.2.4 Computational Results 65
3.3 Item Availability Nonpreemptive Batching 71
3.3.1 Branch Bound 71
3.3.1.1 Minimum Cost Schedule of a Sequence 71
3.3.1.2 Dominance Rules 74
3.3.2 Genetic Algorithm for Sequence Independent Setups 78
3.3.3 Computational Results 83
3.4 Batch Availability 85
3.4.1 Branch Bound 85
3.4.1.1 Late Schedule of a Sequence 86
3.4.1.2 Dominance Rule 88
3.4.2 Genetic Algorithm for Sequence Independent Setups 90
3.4.3 Computational Results 90
3.4.4 Genetic Algorithm for the Flow Shop Case 91
Chapter 4 Discrete Lotsizing and Scheduling 95
4.1 Discrete Lotsizing and Scheduling Problem 95
4.2 Equivalence of DLSP and BSP 100
4.3 Comparison with Variants of the DLSP 106
4.3.1 Sequence Independent Setup Times and Costs (SISTSC) 106
4.3.2 Sequence Dependent Setup Costs (SDSC) 110
4.3.3 Sequence Dependent Setup Times and Costs (SDSTSC) 113
4.3.4 Single Level Batch Availability (BA) 115
4.3.5 Two Level Batch Availability (BA2LV) 115
4.4 Conclusions 117
CONTENTS IX
Chapter 5 Multi Level and Parallel Machine Case 120
5.1 Multi Level Case 123
5.1.1 Single Machine 123
5.1.2 Multi Machine 124
5.1.3 Preliminary Computational Results 125
5.2 Parallel Machines 128
Chapter 6 Artificial Intelligence Approaches 133
6.1 Introduction 133
6.2 Model Formulations 136
6.3 Performance Comparison 144
6.4 Conclusions 146
Chapter 7 Summary and Future Work 148
Appendix A Setup Matrices for the Instance Generator 150
List of Notation 151
List of Abbreviations 156
Bibliography 159
List of Figures 172
List of Tables 174
Index 177
|
| any_adam_object | 1 |
| author | Jordan, Carsten |
| author_facet | Jordan, Carsten |
| author_role | aut |
| author_sort | Jordan, Carsten |
| author_variant | c j cj |
| building | Verbundindex |
| bvnumber | BV010733516 |
| callnumber-first | T - Technology |
| callnumber-label | TS157 |
| callnumber-raw | TS157.5.J67 1996 |
| callnumber-search | TS157.5.J67 1996 |
| callnumber-sort | TS 3157.5 J67 41996 |
| callnumber-subject | TS - Manufactures |
| classification_rvk | QH 465 SI 853 |
| classification_tum | MAT 900f FER 040f |
| ctrlnum | (OCoLC)34513822 (DE-599)BVBBV010733516 |
| dewey-full | 658.5/320 658.5/3 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.5/3 20 658.5/3 |
| dewey-search | 658.5/3 20 658.5/3 |
| dewey-sort | 3658.5 13 220 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Mathematik Fertigungstechnik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02069nam a2200553 cb4500</leader><controlfield tag="001">BV010733516</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20020911 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960422s1996 gw d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">947033246</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540611142</subfield><subfield code="9">3-540-61114-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)34513822</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010733516</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">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TS157.5.J67 1996</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.5/3 20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.5/3</subfield><subfield code="2">20</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="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">MAT 900f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">FER 040f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Jordan, Carsten</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Batching and scheduling</subfield><subfield code="b">models and methods for several problem classes</subfield><subfield code="c">Carsten Jordan</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 178 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">437</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Ordonnancement (gestion)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Productiemanagement</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Productieprocessen</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">Production scheduling</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economic lot size</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">Losgrößenmodell</subfield><subfield code="0">(DE-588)4261231-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Losgrößenmodell</subfield><subfield code="0">(DE-588)4261231-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" 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="0" 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">437</subfield><subfield code="w">(DE-604)BV000000036</subfield><subfield code="9">437</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=007166405&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-007166405</subfield></datafield></record></collection> |
| id | DE-604.BV010733516 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:57:57Z |
| institution | BVB |
| isbn | 3540611142 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007166405 |
| oclc_num | 34513822 |
| open_access_boolean | |
| owner | DE-384 DE-739 DE-12 DE-703 DE-945 DE-91G DE-BY-TUM DE-521 DE-83 |
| owner_facet | DE-384 DE-739 DE-12 DE-703 DE-945 DE-91G DE-BY-TUM DE-521 DE-83 |
| physical | IX, 178 S. graph. Darst. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in economics and mathematical systems |
| series2 | Lecture notes in economics and mathematical systems |
| spelling | Jordan, Carsten Verfasser aut Batching and scheduling models and methods for several problem classes Carsten Jordan Berlin u.a. Springer 1996 IX, 178 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in economics and mathematical systems 437 Ordonnancement (gestion) ram Productiemanagement gtt Productieprocessen gtt Wachttijdproblemen gtt Production scheduling Economic lot size Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf Losgrößenmodell (DE-588)4261231-7 gnd rswk-swf Losgrößenmodell (DE-588)4261231-7 s Reihenfolgeproblem (DE-588)4242167-6 s DE-604 Lecture notes in economics and mathematical systems 437 (DE-604)BV000000036 437 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007166405&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Jordan, Carsten Batching and scheduling models and methods for several problem classes Lecture notes in economics and mathematical systems Ordonnancement (gestion) ram Productiemanagement gtt Productieprocessen gtt Wachttijdproblemen gtt Production scheduling Economic lot size Reihenfolgeproblem (DE-588)4242167-6 gnd Losgrößenmodell (DE-588)4261231-7 gnd |
| subject_GND | (DE-588)4242167-6 (DE-588)4261231-7 |
| title | Batching and scheduling models and methods for several problem classes |
| title_auth | Batching and scheduling models and methods for several problem classes |
| title_exact_search | Batching and scheduling models and methods for several problem classes |
| title_full | Batching and scheduling models and methods for several problem classes Carsten Jordan |
| title_fullStr | Batching and scheduling models and methods for several problem classes Carsten Jordan |
| title_full_unstemmed | Batching and scheduling models and methods for several problem classes Carsten Jordan |
| title_short | Batching and scheduling |
| title_sort | batching and scheduling models and methods for several problem classes |
| title_sub | models and methods for several problem classes |
| topic | Ordonnancement (gestion) ram Productiemanagement gtt Productieprocessen gtt Wachttijdproblemen gtt Production scheduling Economic lot size Reihenfolgeproblem (DE-588)4242167-6 gnd Losgrößenmodell (DE-588)4261231-7 gnd |
| topic_facet | Ordonnancement (gestion) Productiemanagement Productieprocessen Wachttijdproblemen Production scheduling Economic lot size Reihenfolgeproblem Losgrößenmodell |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007166405&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000036 |
| work_keys_str_mv | AT jordancarsten batchingandschedulingmodelsandmethodsforseveralproblemclasses |