Time continuity in discrete time models: new approaches for production planning in process industries
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Abschlussarbeit Buch |
Sprache: | English |
Veröffentlicht: |
Berlin [u.a.]
Springer
2005
|
Schriftenreihe: | Lecture notes in economics and mathematical systems
552 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | XVIII, 229 S. graph. Darst. |
ISBN: | 3540245219 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV019872701 | ||
003 | DE-604 | ||
005 | 20050802 | ||
007 | t | ||
008 | 050706s2005 gw d||| m||| 00||| eng d | ||
015 | |a 05,N05,1047 |2 dnb | ||
015 | |a 05,A26,0454 |2 dnb | ||
016 | 7 | |a 973337729 |2 DE-101 | |
020 | |a 3540245219 |c kart. : ca. EUR 58.80 (freier Pr.), ca. sfr 97.50 (freier Pr.) |9 3-540-24521-9 | ||
024 | 3 | |a 9783540245216 | |
028 | 5 | 2 | |a 11384854 |
035 | |a (OCoLC)60116233 | ||
035 | |a (DE-599)BVBBV019872701 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
044 | |a gw |c XA-DE-BE | ||
049 | |a DE-384 |a DE-83 | ||
050 | 0 | |a TS157.5 | |
082 | 0 | |a 658.5/3 |2 22 | |
084 | |a QH 237 |0 (DE-625)141552: |2 rvk | ||
084 | |a QP 542 |0 (DE-625)141900: |2 rvk | ||
084 | |a 330 |2 sdnb | ||
084 | |a 510 |2 sdnb | ||
100 | 1 | |a Sürie, Christopher |e Verfasser |4 aut | |
245 | 1 | 0 | |a Time continuity in discrete time models |b new approaches for production planning in process industries |c Christopher Suerie |
264 | 1 | |a Berlin [u.a.] |b Springer |c 2005 | |
300 | |a XVIII, 229 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 552 | |
502 | |a Zugl.: Darmstadt, Techn. Univ., Diss., 2005. - Literaturverz. S. 203 - 216 | ||
650 | 7 | |a Econometrische modellen |2 gtt | |
650 | 7 | |a Mathematische programmering |2 gtt | |
650 | 4 | |a Ordonnancement (Gestion) - Modèles mathématiques | |
650 | 7 | |a Productieplanning |2 gtt | |
650 | 7 | |a Productieprocessen |2 gtt | |
650 | 7 | |a Wachttijdproblemen |2 gtt | |
650 | 4 | |a Mathematisches Modell | |
650 | 4 | |a Production scheduling |x Mathematical models | |
650 | 0 | 7 | |a Losgrößenmodell |0 (DE-588)4261231-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Produktionsplanung |0 (DE-588)4047360-0 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
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 | 2 | |a Produktionsplanung |0 (DE-588)4047360-0 |D s |
689 | 0 | |5 DE-604 | |
830 | 0 | |a Lecture notes in economics and mathematical systems |v 552 |w (DE-604)BV000000036 |9 552 | |
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=013196969&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-013196969 |
Datensatz im Suchindex
_version_ | 1804133398295347200 |
---|---|
adam_text | HA
H
CHRISTOPHER SUERIE
TIME CONTINUITY
IN DISCRETE TIME MODELS
NEW APPROACHES FOR PRODUCTION PLANNING
IN PROCESS INDUSTRIES
4Y SPRINGER
TABLE OF CONTENTS
LIST OF ABBREVIATIONS XIII
LIST OF SYMBOLS XV
1 INTRODUCTION 1
1.1 MOTIVATION 1
1.2 SOME DEFINITIONS 2
1.3 CASE STUDIES 3
1.4 OUTLINE OF THESIS 5
2 BASIC MODELS IN LOT-SIZING 7
2.1 CLASSIFICATION OF LOT-SIZING MODELS 7
2.2 BIG-BUCKET MODELS: CAPACITATED LOT-SIZING PROBLEM 14
2.3 SMALL-BUCKET MODELS 16
2.3.1 DISCRETE LOT-SIZING AND SCHEDULING PROBLEM 16
2.3.2 CONTINUOUS SETUP LOT-SIZING PROBLEM 17
2.3.3 PROPORTIONAL LOT-SIZING AND SCHEDULING PROBLEM 18
2.4 HYBRID MODELS 20
2.4.1 CAPACITATED LOT-SIZING PROBLEM WITH LINKED LOT SIZES 20
2.4.2 CAPACITATED LOT-SIZING PROBLEM WITH SEQUENCE DEPENDENT SETUP
COSTS 21
2.4.3 GENERAL LOT-SIZING AND SCHEDULING PROBLEM 23
2.5 RELATIONSHIP BETWEEN MODELS 25
3 EXTENSIONS TO THE BASIC MODELS: TIME CONTINUITY 31
3.1 TIME STRUCTURE 31
3.2 SETUP STATES 33
3.3 LOT SIZES 36
3.4 SETUP OPERATIONS 39
3.5 RESOURCE UTILIZATION 41
4 LITERATURE REVIEW 43
4.1 BASIC MODELS 43
4.1.1 BIG-BUCKET MODELS 44
4.1.2 SMALL-BUCKET MODELS 45
4.1.3 HYBRID MODELS 47
4.2 MODELS ORIGINATING FROM PROCESS INDUSTRIES 50
4.2.1 CHARACTERISTICS AND REPRESENTATION OF MODELS FROM PROCESS
INDUSTRIES 51
4.2.2 DISCRETE TIME MODEL FORMULATIONS 56
4.2.3 CONTINUOUS TIME MODEL FORMULATIONS 61
X TABLE OF CONTENTS
PLANNING FRAMEWORK AND SOLUTION TECHNIQUES 69
5.1 PLANNING FRAMEWORK 69
5.2 SOLUTION TECHNIQUES 72
5.2.1 MATHEMATICAL PROGRAMMING 73
5.2.1.1 THE ART OF MODELING
- EXTENDED FORMULATIONS 73
5.2.1.2 VALID INEQUALITIES 76
5.2.1.3 FURTHER ENHANCEMENTS 78
5.2.1.4 CAPABILITIES OF STANDARD SOLVERS 79
5.2.2 DECOMPOSITION 81
MODELING AND SOLUTION APPROACH 87
6.1 MODEL FORMULATIONS AND ENHANCEMENTS 87
6.1.1 TIME CONTINUITY
- SETUP STATES 87
6.1.1.1 THE PROPORTIONAL LOT-SIZING AND SCHEDULING PROBLEM 88
6.1.1.2 THE CAPACITATED LOT-SIZING PROBLEM WITH LINKED LOT SIZES... 90
6.1.2 TIME CONTINUITY - LOT SIZES 94
6.1.2.1 BASIC MODEL: PLSP 95
6.1.2.2 BASIC MODEL: CLSPL 102
6.1.3 TIME CONTINUITY
- SETUP OPERATIONS 104
6.1.3.1 BASIC MODEL: PLSP 104
6.1.3.2 BASIC MODEL: CLSPL 114
6.1.4 TIME CONTINUITY - RESOURCE UTILIZATION 116
6.1.4.1 RESOURCES WITH OFF TIMES 116
6.1.4.2 RESOURCES WITHOUT OFF TIMES 118
6.1.5 COMBINATIONS 119
6.1.6 FURTHER MODELING ENHANCEMENTS 120
6.2 INTEGRATION INTO A DECOMPOSITION HEURISTIC 120
6.2.1 OUTLINE .-. 121
6.2.2 ROLLING SCHEME 122
6.2.3 ANTICIPATION 127
ANALYSIS OF SOLUTIONS AND COMPUTATIONAL PERFORMANCE 131
7.1 TIME CONTINUITY - SETUP STATES 131
7.1.1 TEST SETS AND BENCHMARKS 131
7.1.2 ANALYSIS OF SOLUTIONS 133
7.1.3 COMPUTATIONAL PERFORMANCE 138
7.2 TIME CONTINUITY - LOT SIZES 150
7.2.1 TEST SETS AND BENCHMARK 150
7.2.2 ANALYSIS OF SOLUTIONS 151
7.2.3 COMPUTATIONAL PERFORMANCE 158
7.3 TIME CONTINUITY - SETUP OPERATIONS 171
7.3.1 TEST SETS AND BENCHMARK 171
7.3.2 ANALYSIS OF SOLUTIONS 172
7.3.3 COMPUTATIONAL PERFORMANCE 175
7.4 TIME CONTINUITY - RESOURCE UTILIZATION 178
7.4.1 TEST SET
. 178
TABLE OF CONTENTS XI
7.4.2 ANALYSIS OF SOLUTIONS 179
7.4.3 COMPUTATIONAL PERFORMANCE 180
7.5 FURTHER EXTENSIONS 182
7.5.1 TEST SET AND BENCHMARKS 183
7.5.2 CUSTOMIZATION OF SOLUTION APPROACH 185
7.5.3 ANALYSIS OF SOLUTIONS 189
7.5.4 COMPUTATIONAL PERFORMANCE 194
7.6 DEPENDENCY ON SOLVER TECHNOLOGY 195
8 SUMMARY AND OUTLOOK 199
REFERENCES 203
APPENDIX - MODEL FORMULATIONS OF BENCHMARKS 217
GOPALAKRISHNAN (2000) 217
IERAPETRITOU ET AL. (1999) 218
KALLRATH(1999) 221
KARIMI AND MCDONALD (1997) 223
LEE ET AL. (2002) 225
SOX AND GAO (1999) 227
|
any_adam_object | 1 |
author | Sürie, Christopher |
author_facet | Sürie, Christopher |
author_role | aut |
author_sort | Sürie, Christopher |
author_variant | c s cs |
building | Verbundindex |
bvnumber | BV019872701 |
callnumber-first | T - Technology |
callnumber-label | TS157 |
callnumber-raw | TS157.5 |
callnumber-search | TS157.5 |
callnumber-sort | TS 3157.5 |
callnumber-subject | TS - Manufactures |
classification_rvk | QH 237 QP 542 |
ctrlnum | (OCoLC)60116233 (DE-599)BVBBV019872701 |
dewey-full | 658.5/3 |
dewey-hundreds | 600 - Technology (Applied sciences) |
dewey-ones | 658 - General management |
dewey-raw | 658.5/3 |
dewey-search | 658.5/3 |
dewey-sort | 3658.5 13 |
dewey-tens | 650 - Management and auxiliary services |
discipline | Mathematik Wirtschaftswissenschaften |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02580nam a2200637 cb4500</leader><controlfield tag="001">BV019872701</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20050802 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050706s2005 gw d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">05,N05,1047</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">05,A26,0454</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">973337729</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540245219</subfield><subfield code="c">kart. : ca. EUR 58.80 (freier Pr.), ca. sfr 97.50 (freier Pr.)</subfield><subfield code="9">3-540-24521-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783540245216</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">11384854</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)60116233</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019872701</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">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TS157.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.5/3</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 237</subfield><subfield code="0">(DE-625)141552:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QP 542</subfield><subfield code="0">(DE-625)141900:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">330</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sürie, Christopher</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Time continuity in discrete time models</subfield><subfield code="b">new approaches for production planning in process industries</subfield><subfield code="c">Christopher Suerie</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 229 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">552</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Darmstadt, Techn. Univ., Diss., 2005. - Literaturverz. S. 203 - 216</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Econometrische modellen</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="4"><subfield code="a">Ordonnancement (Gestion) - Modèles mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Productieplanning</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">Mathematisches Modell</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production scheduling</subfield><subfield code="x">Mathematical models</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="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">Produktionsplanung</subfield><subfield code="0">(DE-588)4047360-0</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">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="2"><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="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in economics and mathematical systems</subfield><subfield code="v">552</subfield><subfield code="w">(DE-604)BV000000036</subfield><subfield code="9">552</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=013196969&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-013196969</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV019872701 |
illustrated | Illustrated |
indexdate | 2024-07-09T20:08:05Z |
institution | BVB |
isbn | 3540245219 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013196969 |
oclc_num | 60116233 |
open_access_boolean | |
owner | DE-384 DE-83 |
owner_facet | DE-384 DE-83 |
physical | XVIII, 229 S. graph. Darst. |
publishDate | 2005 |
publishDateSearch | 2005 |
publishDateSort | 2005 |
publisher | Springer |
record_format | marc |
series | Lecture notes in economics and mathematical systems |
series2 | Lecture notes in economics and mathematical systems |
spelling | Sürie, Christopher Verfasser aut Time continuity in discrete time models new approaches for production planning in process industries Christopher Suerie Berlin [u.a.] Springer 2005 XVIII, 229 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in economics and mathematical systems 552 Zugl.: Darmstadt, Techn. Univ., Diss., 2005. - Literaturverz. S. 203 - 216 Econometrische modellen gtt Mathematische programmering gtt Ordonnancement (Gestion) - Modèles mathématiques Productieplanning gtt Productieprocessen gtt Wachttijdproblemen gtt Mathematisches Modell Production scheduling Mathematical models Losgrößenmodell (DE-588)4261231-7 gnd rswk-swf Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf Produktionsplanung (DE-588)4047360-0 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Losgrößenmodell (DE-588)4261231-7 s Reihenfolgeproblem (DE-588)4242167-6 s Produktionsplanung (DE-588)4047360-0 s DE-604 Lecture notes in economics and mathematical systems 552 (DE-604)BV000000036 552 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013196969&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Sürie, Christopher Time continuity in discrete time models new approaches for production planning in process industries Lecture notes in economics and mathematical systems Econometrische modellen gtt Mathematische programmering gtt Ordonnancement (Gestion) - Modèles mathématiques Productieplanning gtt Productieprocessen gtt Wachttijdproblemen gtt Mathematisches Modell Production scheduling Mathematical models Losgrößenmodell (DE-588)4261231-7 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd Produktionsplanung (DE-588)4047360-0 gnd |
subject_GND | (DE-588)4261231-7 (DE-588)4242167-6 (DE-588)4047360-0 (DE-588)4113937-9 |
title | Time continuity in discrete time models new approaches for production planning in process industries |
title_auth | Time continuity in discrete time models new approaches for production planning in process industries |
title_exact_search | Time continuity in discrete time models new approaches for production planning in process industries |
title_full | Time continuity in discrete time models new approaches for production planning in process industries Christopher Suerie |
title_fullStr | Time continuity in discrete time models new approaches for production planning in process industries Christopher Suerie |
title_full_unstemmed | Time continuity in discrete time models new approaches for production planning in process industries Christopher Suerie |
title_short | Time continuity in discrete time models |
title_sort | time continuity in discrete time models new approaches for production planning in process industries |
title_sub | new approaches for production planning in process industries |
topic | Econometrische modellen gtt Mathematische programmering gtt Ordonnancement (Gestion) - Modèles mathématiques Productieplanning gtt Productieprocessen gtt Wachttijdproblemen gtt Mathematisches Modell Production scheduling Mathematical models Losgrößenmodell (DE-588)4261231-7 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd Produktionsplanung (DE-588)4047360-0 gnd |
topic_facet | Econometrische modellen Mathematische programmering Ordonnancement (Gestion) - Modèles mathématiques Productieplanning Productieprocessen Wachttijdproblemen Mathematisches Modell Production scheduling Mathematical models Losgrößenmodell Reihenfolgeproblem Produktionsplanung Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013196969&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000000036 |
work_keys_str_mv | AT suriechristopher timecontinuityindiscretetimemodelsnewapproachesforproductionplanninginprocessindustries |