Optimal flow control in manufacturing systems: production planning and scheduling
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Dordrecht [u.a.]
Kluwer
1998
|
| Schriftenreihe: | Applied optimization
18 |
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008719116&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | XIV, 346 S. graph. Darst. Diskette (9 cm) |
| ISBN: | 0792351061 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV012817882 | ||
| 003 | DE-604 | ||
| 005 | 20110424 | ||
| 007 | t| | ||
| 008 | 991019s1998 xx d||| |||| 00||| eng d | ||
| 020 | |a 0792351061 |9 0-7923-5106-1 | ||
| 035 | |a (OCoLC)39024744 | ||
| 035 | |a (DE-599)BVBBV012817882 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-945 |a DE-703 |a DE-188 | ||
| 050 | 0 | |a TS157.5 | |
| 082 | 0 | |a 658.5/3 |2 21 | |
| 084 | |a QP 542 |0 (DE-625)141900: |2 rvk | ||
| 084 | |a ZM 9200 |0 (DE-625)159848: |2 rvk | ||
| 100 | 1 | |a Maimon, Oded Z. |e Verfasser |0 (DE-588)143250833 |4 aut | |
| 245 | 1 | 0 | |a Optimal flow control in manufacturing systems |b production planning and scheduling |c by Oded Maimon, Eugene Khmelnitsky and Konstantin Kogan |
| 264 | 1 | |a Dordrecht [u.a.] |b Kluwer |c 1998 | |
| 300 | |a XIV, 346 S. |b graph. Darst. |e Diskette (9 cm) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Applied optimization |v 18 | |
| 650 | 4 | |a Production planning | |
| 650 | 4 | |a Production scheduling | |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ablaufplanung |0 (DE-588)4122751-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a PPS |0 (DE-588)4115606-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a PPS |0 (DE-588)4115606-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a PPS |0 (DE-588)4115606-7 |D s |
| 689 | 1 | 1 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 1 | |5 DE-188 | |
| 689 | 2 | 0 | |a Ablaufplanung |0 (DE-588)4122751-7 |D s |
| 689 | 2 | 1 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 2 | |5 DE-188 | |
| 700 | 1 | |a Khmelnitsky, Eugene |e Verfasser |4 aut | |
| 700 | 1 | |a Kogan, Konstantin |e Verfasser |4 aut | |
| 830 | 0 | |a Applied optimization |v 18 |w (DE-604)BV010841718 |9 18 | |
| 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=008719116&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008719116 | |
Datensatz im Suchindex
| _version_ | 1819368075305156608 |
|---|---|
| adam_text | CONTENTS
Preface xv
PARTI: BASIC CONCEPTS
CHAPTER 1. INTRODUCTION 3
1.1 Top Down Production Planning Hierarchy 3
1.2 Planning and Scheduling Approaches 4
1.3 Why Specifically Optimal Control ? 6
1.3.1 Advantages 7
1.3.2 Limitations 7
1.4 Outline of the Book 8
Bibliography
CHAPTER 2. MATHEMATICAL
FUNDAMENTALS OF OPTIMAL
CONTROL ii
2.1 Calculus of Variations in Optimization Problems H
2.1.1 Nature of Dynamic Systems 11
2.1.2 Modeling of Manufacturing Environment 12
2.1.3 Optimization of a Single Time Step Dynamic System 13
2.1.4 Optimization of a Multi Time Step Dynamic System with Mixed
Control and State Variables Constraints 16
2.2 Maximum Principle Formulation for Optimal Control Problems 25
2.2.1 Statement of the Canonical Form of an Optimal Control Problem 26
2.2.2 Construction of a Descent Variation 28
2.2.3 Necessary Optimality Conditions 39
2.3 Maximum Principle Based Numerical Methods 46
2.3.1 Shooting Method 47
2.3.2 Time Decomposition Method 52
Bibliography
X
PART II: FLOW CONTROL
IN PRODUCTION PLANNING
CHAPTER 3. ONE ITEM SINGLE FACILITY
AGGREGATE PRODUCTION
PLANNING PROBLEMS 59
3.1 Introduction 59
3.2 Production Smoothing with Capacity Expansion 60 j
3.2.1 Problem Formulation 61
3.2.2 Analysis of the Optimal Production Plan 62
3.2.3 Analytical Rules for Managing Production Cases 66 j
3.2.4 Numerical Algorithm for Arbitrary Demands 68
3.3 Capacity Evolution Planning: Expansion, Deterioration and Selling 70
3.3.1 Problem Formulation 70
3.3.2 Analysis of Optimal Production and Capacity Planning 72
3.3.3 Optimal Control Algorithm for Production and Capacity Planning 77
Bibliography
CHAPTER 4. PRODUCTION PLANNING AT
DIFFERENT LEVELS OF
AGGREGATION 85
4.1 Introduction 85
4.2 Balancing Facilities in a Make To Order Environment 86
4.2.1 Inventory Flow through Distributed Facilities 86
4.2.2 Numerical Algorithm for Balancing Facilities 89
4.3 Dispatching in a Make To Stock Environment 93
4.3.1 Dispatching Control Problem 93
4.3.2 Analysis of the Optimal Dispatching 94
4.3.3 Analytical Solution Algorithm 97
4.4 Draining Initial Inventories in a Delivery To Order Environment 98
4.4.1 Draining Control Problem 98
4.4.2 Optimal Draining 99
4.4.3 Numerical Algorithm for Draining 102
xi
4.5 Dynamic Job Assignment 105
4.5.1 Formulation of the Dynamic Assignment Problem 107
4.5.2 Optimal Assignment (Production) Regimes 111
4.5.3 Dynamic Job Assignment Numerical Algorithm 113
Bibliography
PART III: FLOW CONTROL
IN SCHEDULING
CHAPTER 5. MODELING PRODUCTION
SYSTEMS WITH MULTI LEVEL
BILLS OF MATERIALS 119
5.1 Introduction 119
5.1.1 Production Rate Control: Machine Loading and Setup Change 119
5.1.2 Example of Controllable Production and Setup Rates 120
5.1.3 Known Approaches to Solving Scheduling Problems 120
5.2 Modeling Assumptions l24
5.3 Production Process with Bill of Materials 124
5.4 Setup Process I26
5.4.1 Negligible Setup Times 126
5.4.2 Significant Setup Times 126
5.4.3 Sequence Dependent Setup Times 129
5.4.4 Special Case of Identical Machines 130
5.5 Demand Profiles 132
5.5.1 Discrete Orders 13 3
5.5.2 Piece wise Continuous Demand Flow 133
5.6 Types of Subcontracting I33
5.7 Relevant Performance Measures I34
5.7.1 Cost of Production 134
5.7.2 Cost of Setup 135
5.7.3 Cost of Subcontracting and Purchasing 136
Bibliography
xiv
9.8 Instrument Panel Manufacturing for Ford Motor 336
9.9 Conclusion 343
INDEX 345
xii
CHAPTER 6. NECESSARY OPTIMALITY
CONDITIONS FOR SCHEDULING
PROBLEMS 139
6.1 Introduction 139
6.2 Production Systems with Negligible Setup Times 140
6.2.1 Flexible Manufacturing Cells with Identical Machines 140
6.2.2 Individual Machines 149
6.3 Production Systems with Significant Setup Times 155
6.3.1 Single Machine 155
6.3.2 A Generalized Plant with Different Models for Setup Costs 167
6.4 Production Systems with Sequence Dependent Setup Times I77
6.4.1 Partially Sequence Dependent Setup Times 177
6.4.2 Flexible Cells with Identical Machines 181
6.4.3 Individual Machines 186
6.5 Case Study: Sikorsky Aircraft Corporation s Manufacturing Cell 200
Bibliography
CHAPTER 7. SOLUTION METHODS 207
7.1 Introduction 207
7.2 Analytical Methods for Scheduling under Constant Demand 209
7.2.1 Limit Cycles 210
7.2.2 Switching Surfaces in State Co state Space 214
7.2.3 Approximation of Switching Surfaces 217
7.3 Numerical Methods for Scheduling with Negligible Setup Times 220
7.3.1 Straight forward Time Decomposition 220
7.3.2 Combined Time Decomposition Method for Scheduling under
Piece wise Constant Demand 222
7.3.3 Time Decomposition Method for Discrete Event Control of Individual
Machines 226
7.4 Numerical Methods for Scheduling with Significant and
Sequence Dependent Setup Times 232
7.4.1 Shooting based Scheduling Method 232
7.4.2 An Enhanced Modification to the General Shooting based Method 234
xiii
7.4.3 Heuristic Setup Localization 239
7.4.4 Juggling Strategies 257
Bibliography
PART IV SCHEDULING
IMPLEMENTATION
CHAPTER 8. IMPLEMENTATION
METHODOLOGY 271
8.1 Introduction 271
8.2 Modeling of Manufacturing Systems 273
8.2.1 Model Classification 273
8.2.2 Aggregation and Decomposition of Scheduling Models 274
8.3 Performance Factors of Scheduling Models 275
8.3.1 Machines and Products 276
8.3.2 Bill of Materials 277
8.3.3 Setup 277
8.3.4 Time Variability of Demand 278
8.4 Input Data 279
8.5 Solution Method 281
8.6 Structure of Output 282
8.7 Discretization and Rounding 284
Bibliography
CHAPTER 9. CASES OF PRACTICAL
SCHEDULING 287
9.1 Introduction 287
9.2 Spectra Final Assembly Area 287
9.3 The Rigid Panel Manufacturing Process at Albany International 296
9.4 Polariod s Battery Production Plant 305
9.5 Avionic Harness Manufacturing System at Sikorsky Aircraft 316
9.6 A Flexible Machine at Remington Arms Co. 324
9.7 Lockheed Martin Company Manufacturing System 330
|
| any_adam_object | 1 |
| author | Maimon, Oded Z. Khmelnitsky, Eugene Kogan, Konstantin |
| author_GND | (DE-588)143250833 |
| author_facet | Maimon, Oded Z. Khmelnitsky, Eugene Kogan, Konstantin |
| author_role | aut aut aut |
| author_sort | Maimon, Oded Z. |
| author_variant | o z m oz ozm e k ek k k kk |
| building | Verbundindex |
| bvnumber | BV012817882 |
| 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 | QP 542 ZM 9200 |
| ctrlnum | (OCoLC)39024744 (DE-599)BVBBV012817882 |
| 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 | Werkstoffwissenschaften / Fertigungstechnik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02003nam a2200517 cb4500</leader><controlfield tag="001">BV012817882</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110424 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">991019s1998 xx d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792351061</subfield><subfield code="9">0-7923-5106-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)39024744</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012817882</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-945</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-188</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">21</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">ZM 9200</subfield><subfield code="0">(DE-625)159848:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Maimon, Oded Z.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)143250833</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Optimal flow control in manufacturing systems</subfield><subfield code="b">production planning and scheduling</subfield><subfield code="c">by Oded Maimon, Eugene Khmelnitsky and Konstantin Kogan</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht [u.a.]</subfield><subfield code="b">Kluwer</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 346 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="e">Diskette (9 cm)</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">Applied optimization</subfield><subfield code="v">18</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production planning</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">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ablaufplanung</subfield><subfield code="0">(DE-588)4122751-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">PPS</subfield><subfield code="0">(DE-588)4115606-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">PPS</subfield><subfield code="0">(DE-588)4115606-7</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">PPS</subfield><subfield code="0">(DE-588)4115606-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Ablaufplanung</subfield><subfield code="0">(DE-588)4122751-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Khmelnitsky, Eugene</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kogan, Konstantin</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Applied optimization</subfield><subfield code="v">18</subfield><subfield code="w">(DE-604)BV010841718</subfield><subfield code="9">18</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=008719116&sequence=000002&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-008719116</subfield></datafield></record></collection> |
| id | DE-604.BV012817882 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T10:36:44Z |
| institution | BVB |
| isbn | 0792351061 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008719116 |
| oclc_num | 39024744 |
| open_access_boolean | |
| owner | DE-945 DE-703 DE-188 |
| owner_facet | DE-945 DE-703 DE-188 |
| physical | XIV, 346 S. graph. Darst. Diskette (9 cm) |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Kluwer |
| record_format | marc |
| series | Applied optimization |
| series2 | Applied optimization |
| spellingShingle | Maimon, Oded Z. Khmelnitsky, Eugene Kogan, Konstantin Optimal flow control in manufacturing systems production planning and scheduling Applied optimization Production planning Production scheduling Optimierung (DE-588)4043664-0 gnd Ablaufplanung (DE-588)4122751-7 gnd PPS (DE-588)4115606-7 gnd |
| subject_GND | (DE-588)4043664-0 (DE-588)4122751-7 (DE-588)4115606-7 |
| title | Optimal flow control in manufacturing systems production planning and scheduling |
| title_auth | Optimal flow control in manufacturing systems production planning and scheduling |
| title_exact_search | Optimal flow control in manufacturing systems production planning and scheduling |
| title_full | Optimal flow control in manufacturing systems production planning and scheduling by Oded Maimon, Eugene Khmelnitsky and Konstantin Kogan |
| title_fullStr | Optimal flow control in manufacturing systems production planning and scheduling by Oded Maimon, Eugene Khmelnitsky and Konstantin Kogan |
| title_full_unstemmed | Optimal flow control in manufacturing systems production planning and scheduling by Oded Maimon, Eugene Khmelnitsky and Konstantin Kogan |
| title_short | Optimal flow control in manufacturing systems |
| title_sort | optimal flow control in manufacturing systems production planning and scheduling |
| title_sub | production planning and scheduling |
| topic | Production planning Production scheduling Optimierung (DE-588)4043664-0 gnd Ablaufplanung (DE-588)4122751-7 gnd PPS (DE-588)4115606-7 gnd |
| topic_facet | Production planning Production scheduling Optimierung Ablaufplanung PPS |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008719116&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV010841718 |
| work_keys_str_mv | AT maimonodedz optimalflowcontrolinmanufacturingsystemsproductionplanningandscheduling AT khmelnitskyeugene optimalflowcontrolinmanufacturingsystemsproductionplanningandscheduling AT kogankonstantin optimalflowcontrolinmanufacturingsystemsproductionplanningandscheduling |