Operations scheduling with applications in manufacturing and services:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Boston [u.a.]
Irwin [u.a.]
1999
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 310 S. 2 Disketten |
| ISBN: | 0072897791 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012366478 | ||
| 003 | DE-604 | ||
| 005 | 19990125 | ||
| 007 | t | ||
| 008 | 990122s1999 |||| 00||| eng d | ||
| 020 | |a 0072897791 |9 0-07-289779-1 | ||
| 035 | |a (OCoLC)40181174 | ||
| 035 | |a (DE-599)BVBBV012366478 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-945 |a DE-20 |a DE-188 | ||
| 050 | 0 | |a TS157.5 | |
| 082 | 0 | |a 658.5/3 |2 21 | |
| 084 | |a QH 465 |0 (DE-625)141600: |2 rvk | ||
| 100 | 1 | |a Pinedo, Michael L. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Operations scheduling with applications in manufacturing and services |c Michael Pinedo ; Xiuli Chao |
| 264 | 1 | |a Boston [u.a.] |b Irwin [u.a.] |c 1999 | |
| 300 | |a IX, 310 S. |e 2 Disketten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Administracao da producao |2 larpcal | |
| 650 | 4 | |a Production scheduling | |
| 650 | 0 | 7 | |a Reihenfolgeplanung |0 (DE-588)4261341-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ablaufplanung |0 (DE-588)4122751-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematisches Modell |0 (DE-588)4114528-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Scheduling |0 (DE-588)4179449-7 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Scheduling |0 (DE-588)4179449-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Ablaufplanung |0 (DE-588)4122751-7 |D s |
| 689 | 1 | 1 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
| 689 | 1 | |5 DE-188 | |
| 689 | 2 | 0 | |a Reihenfolgeplanung |0 (DE-588)4261341-3 |D s |
| 689 | 2 | 1 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
| 689 | 2 | |5 DE-188 | |
| 700 | 1 | |a Chao, Xiuli |e Verfasser |4 aut | |
| 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=008386320&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008386320 | ||
Datensatz im Suchindex
| _version_ | 1804126995599065088 |
|---|---|
| adam_text | PART I
Preliminaries 1
Chapter 1
Introduction 2
1.1 Scheduling: Its Role and Impact 2
1.2 The Scheduling Function in an
Enterprise 5
1.3 Outline of the Book 8
Chapter 2
Model Characteristics 12
2.1 Overview of Models 12
2.2 Notation 14
2.3 Machine Configurations 15
2.4 Processing Characteristics and
Constraints 17
2.5 Objectives and Performance
Measures 20
2.6 Discussion 24
Chapter 3
General Purpose Scheduling
Procedures 28
3.1 Introduction 28
3.2 Basic Dispatching Rules 29
3.3 Composite Dispatching Rules 32
3.4 Branch and Bound 36
3.5 Beam Search 38
3.6 Local Search: Simulated Annealing and
Tabu Search 41
3.7 Local Search: Genetic Algorithms 48
3.8 Discussion 49
PART II
The Models 54
Chapter 4
Project Scheduling 55
4.1 Introduction 55
4.2 Critical Path Method (CPM) 58
4.3 Program Evaluation and Review Technique
(PERT) 61
4.4 Time/Cost Trade Offs: Linear Costs 65
4.5 Time/Cost Trade Offs: Nonlinear
Costs 72
4.6 Project Scheduling with Resource
Constraints 73
4.7 Discussion 76
Chapter 5
Job Shop Scheduling 80
5.1 Introduction 80
5.2 Disjunctive Programming and Branch and
Bound 81
5.3 The Shifting Bottleneck Heuristic and the
Makespan 90
5.4 The Shifting Bottleneck Heuristic and the
Total Weighted Tardiness 97
5.5 The Total Weighted Tardiness in a Flexible
Flow Shop with Setups 104
5.6 Discussion 109
Chapter 6
Scheduling of Flexible Assembly
Systems 115
6.1 Introduction 115
6.2 Sequencing of Unpaced Assembly
Systems 116
viii Contents
6.3 Sequencing of Paced Assembly
Systems 121
6.4 Scheduling of Flexible Flow Systems with
Bypass 127
6.5 Discussion 132
Chapter 7
Lot Sizing and Scheduling 137
7.1 Introduction 137
7.2 One Type of Item and the Economic Order
Quantity 138
7.3 Different Types of Items and Rotation
Schedules 142
7.4 Different Types of Items and Arbitrary
Schedules 146
7.5 More General ELSP Models 155
7.6 Discussion 158
Chapter 8
Interval Scheduling, Reservation
Systems, and Timetabling 162
8.1 Introduction 162
8.2 Reservation Systems without Slack 164
8.3 Reservation Systems with Slack 167
8.4 Timetabling with Tooling Constraints 173
8.5 Timetabling with Resource
Constraints 178
8.6 Discussion 181
Chapter 9
Workforce Scheduling 186
9.1 Introduction 186
9.2 Days Off Scheduling 187
9.3 Shift Scheduling 193
9.4 The Cyclic Staffing Problem 196
9.5 Applications and Extensions of Cyclic
Staffing 198
9.6 Crew Scheduling 200
9.7 Discussion 204
PART III
Applications 208
Chapter 10
Design of Scheduling Systems 209
10.1 Introduction 209
10.2 Systems Architecture 210
10.3 Databases, Object Bases, and Knowledge
Bases 212
10.4 Schedule Generation Modules 218
10.5 User Interfaces and Interactive
Optimization 221
10.6 Generic Systems versus
Application Specific Systems 226
10.7 Implementation and Maintenance
Issues 229
10.8 Discussion 230
Chapter 11
Examples of System
Implementations 234
11.1 Introduction 234
11.2 ROMAN: A Project Scheduling System for
the Nuclear Power Industry 235
11.3 LEKIN: A Generic Job Shop Scheduling
System 238
11.4 Mixed Model Assembly Sequencing at
Toyota 242
11.5 Multiproduct Planning and Scheduling at
Owens Corning Fiberglas 244
11.6 Assigning Classes to Rooms at the
University of California at Berkeley 246
11.7 Operator Scheduling in a Telephone
Company 248
11.8 Discussion 252
Chapter 12
New Directions 254
12.1 Introduction 254
12.2 Uncertainty, Robustness, and Reactive
Scheduling 255
12.3 Scheduling with Multiple Objectives 256
12.4 Learning Mechanisms 258
12.5 Reconfigurable Systems 263
12.6 Scheduling Systems on the Internet 265
12.7 Discussion 267
Appendixes 269
Appendix A
Mathematical Programming:
Formulations and Applications 269
A. 1 Linear Programming Formulations 269
A.2 Nonlinear Programming
Formulations 272
A.3 Integer Programming Formulations 274
A.4 Disjunctive Programming
Formulations 276
Contents ix
Appendix B
Selected Scheduling Systems 279
B.I Generic Systems 279
B.2 Application Specific Systems 280
B.3 Academic Prototypes 281
Appendix C
The LEKIN Scheduling System:
User s Guide to the Educational
Version 282
C.I Installation 282
C.2 System Overview 282
C.3 More Advanced Features 288
References 295
Index 308
|
| any_adam_object | 1 |
| author | Pinedo, Michael L. Chao, Xiuli |
| author_facet | Pinedo, Michael L. Chao, Xiuli |
| author_role | aut aut |
| author_sort | Pinedo, Michael L. |
| author_variant | m l p ml mlp x c xc |
| building | Verbundindex |
| bvnumber | BV012366478 |
| 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 465 |
| ctrlnum | (OCoLC)40181174 (DE-599)BVBBV012366478 |
| 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 | Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01925nam a2200493 c 4500</leader><controlfield tag="001">BV012366478</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19990125 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">990122s1999 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0072897791</subfield><subfield code="9">0-07-289779-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)40181174</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012366478</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-739</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-20</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">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">Pinedo, Michael L.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Operations scheduling with applications in manufacturing and services</subfield><subfield code="c">Michael Pinedo ; Xiuli Chao</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boston [u.a.]</subfield><subfield code="b">Irwin [u.a.]</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 310 S.</subfield><subfield code="e">2 Disketten</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="650" ind1=" " ind2="7"><subfield code="a">Administracao da producao</subfield><subfield code="2">larpcal</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">Reihenfolgeplanung</subfield><subfield code="0">(DE-588)4261341-3</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">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Scheduling</subfield><subfield code="0">(DE-588)4179449-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Scheduling</subfield><subfield code="0">(DE-588)4179449-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">Ablaufplanung</subfield><subfield code="0">(DE-588)4122751-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</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">Reihenfolgeplanung</subfield><subfield code="0">(DE-588)4261341-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</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">Chao, Xiuli</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</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=008386320&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-008386320</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV012366478 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:26:19Z |
| institution | BVB |
| isbn | 0072897791 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008386320 |
| oclc_num | 40181174 |
| open_access_boolean | |
| owner | DE-739 DE-945 DE-20 DE-188 |
| owner_facet | DE-739 DE-945 DE-20 DE-188 |
| physical | IX, 310 S. 2 Disketten |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Irwin [u.a.] |
| record_format | marc |
| spelling | Pinedo, Michael L. Verfasser aut Operations scheduling with applications in manufacturing and services Michael Pinedo ; Xiuli Chao Boston [u.a.] Irwin [u.a.] 1999 IX, 310 S. 2 Disketten txt rdacontent n rdamedia nc rdacarrier Administracao da producao larpcal Production scheduling Reihenfolgeplanung (DE-588)4261341-3 gnd rswk-swf Ablaufplanung (DE-588)4122751-7 gnd rswk-swf Mathematisches Modell (DE-588)4114528-8 gnd rswk-swf Scheduling (DE-588)4179449-7 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Scheduling (DE-588)4179449-7 s DE-604 Ablaufplanung (DE-588)4122751-7 s Mathematisches Modell (DE-588)4114528-8 s DE-188 Reihenfolgeplanung (DE-588)4261341-3 s Chao, Xiuli Verfasser aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008386320&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Pinedo, Michael L. Chao, Xiuli Operations scheduling with applications in manufacturing and services Administracao da producao larpcal Production scheduling Reihenfolgeplanung (DE-588)4261341-3 gnd Ablaufplanung (DE-588)4122751-7 gnd Mathematisches Modell (DE-588)4114528-8 gnd Scheduling (DE-588)4179449-7 gnd |
| subject_GND | (DE-588)4261341-3 (DE-588)4122751-7 (DE-588)4114528-8 (DE-588)4179449-7 (DE-588)4123623-3 |
| title | Operations scheduling with applications in manufacturing and services |
| title_auth | Operations scheduling with applications in manufacturing and services |
| title_exact_search | Operations scheduling with applications in manufacturing and services |
| title_full | Operations scheduling with applications in manufacturing and services Michael Pinedo ; Xiuli Chao |
| title_fullStr | Operations scheduling with applications in manufacturing and services Michael Pinedo ; Xiuli Chao |
| title_full_unstemmed | Operations scheduling with applications in manufacturing and services Michael Pinedo ; Xiuli Chao |
| title_short | Operations scheduling with applications in manufacturing and services |
| title_sort | operations scheduling with applications in manufacturing and services |
| topic | Administracao da producao larpcal Production scheduling Reihenfolgeplanung (DE-588)4261341-3 gnd Ablaufplanung (DE-588)4122751-7 gnd Mathematisches Modell (DE-588)4114528-8 gnd Scheduling (DE-588)4179449-7 gnd |
| topic_facet | Administracao da producao Production scheduling Reihenfolgeplanung Ablaufplanung Mathematisches Modell Scheduling Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008386320&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT pinedomichaell operationsschedulingwithapplicationsinmanufacturingandservices AT chaoxiuli operationsschedulingwithapplicationsinmanufacturingandservices |