Planning and Scheduling in Manufacturing and Services

by Pinedo, Michael L.

• ISBN13: 9781441909091
• ISBN10: 1441909095
• Edition: 2nd
• Format: Hardcover
• Copyright: 2009-08-01
• Publisher: Springer Nature

Summary

This second edition book focuses on planning and scheduling applications with a new chapter on planning and scheduling in health care. Planning and scheduling are forms of decision-making that play an important role in most manufacturing and services industries. The planning and scheduling functions in a company typically use analytical techniques and heuristic methods to allocate its limited resources to the activities that have to be done.The application areas considered in this book are divided into manufacturing applications and services applications. The book covers four areas in planning and scheduling: preliminary scheduling, planning and scheduling in manufacturing, planning and scheduling in services and systems development and implementation. It covers four areas in services: reservations and timetabling, tournament scheduling, planning and scheduling in transportation, planning and scheduling in healthcare and workforce scheduling. At the end of each chapter, a case study or a system implementation is described in detail. Numerous examples and exercises throughout the book illustrate the material presented. The fundamentals concerning the methodologies used in the application chapters are covered in the appendices.The book comes with a CD-ROM that contains various sets of PowerPoint slides. The CD also contains several planning and scheduling systems that have been developed in academia as well as generic optimization software that has been developed in industry.This book is suitable for more advanced students in industrial engineering and operations research as well as graduate students in business.

Author Biography

Michael Pinedo is the Julius Schlesinger Professor of Operations Management in the Stern School of Business at New York University. His research interests lie in the theoretical and applied aspects of planning and scheduling. He has written numerous papers on the theory of deterministic and stochastic scheduling and has also consulted extensively in industry. He has been actively involved in the development of several large industrial planning and scheduling systems.

Table of Contents

Preface	p. vii
Contents of CD-ROM	p. xvii
Preliminaries
Introduction	p. 3
Planning and Scheduling: Role and Impact	p. 3
Planning and Scheduling Functions in an Enterprise	p. 8
Outline of the Book	p. 11
Manufacturing Models	p. 19
Introduction	p. 19
Jobs, Machines, and Facilities	p. 21
Processing Characteristics and Constraints	p. 24
Performance Measures and Objectives	p. 28
Discussion	p. 32
Service Models	p. 37
Introduction	p. 27
Activities and Resources in Service Settings	p. 40
Operational Characteristics and Constraints	p. 41
Performance Measures and Objectives	p. 44
Discussion	p. 46
Planning and Scheduling in Manufacturing
Project Planning and Scheduling	p. 53
Introduction	p. 53
Critical Path Method (CPM)	p. 56
Program Evaluation and Review Technique (PERT)	p. 60
Time/Cost Trade-Offs: Linear Costs	p. 63
Time/Cost Trade-Offs: Nonlinear Costs	p. 70
Project Scheduling with Workforce Constraints	p. 71
ROMAN: A Project Scheduling System for the Nuclear Power Industry	p. 74
Discussion	p. 78
Machine Scheduling and Job Shop Scheduling	p. 83
Introduction	p. 83
Single Machine and Parallel Machine Models	p. 84
Job Shops and Mathematical Programming	p. 86
Job Shops and the Shifting Bottleneck Heuristic	p. 89
Job Shops and Constraint Programming	p. 95
LEKIN: A Generic Job Shop Scheduling System	p. 104
Discussion	p. 111
Scheduling of Flexible Assembly Systems	p. 117
Introduction	p. 117
Sequencing of Unpaced Assembly Systems	p. 118
Sequencing of Paced Assembly Systems	p. 124
Scheduling of Flexible Flow Systems with Bypass	p. 129
Mixed Model Assembly Sequencing at Toyota	p. 134
Discussion	p. 137
Economic Lot Scheduling	p. 143
Introduction	p. 143
One Type of Item and the Economic Lot Size	p. 144
Different Types of Items - Rotation Schedules	p. 148
Different Types of Items - Arbitrary Schedules	p. 152
More General ELSP Models	p. 161
Multiproduct Planning and Scheduling at Owens-Corning Fiberglas	p. 164
Discussion	p. 166
Planning and Scheduling in Supply Chains	p. 173
Introduction	p. 173
Supply Chain Settings and Configurations	p. 175
Frameworks for Planning and Scheduling in Supply Chains	p. 180
A Medium Term Planning Model for a Supply Chain 186
A Short Term Scheduling Model for a Supply Chain	p. 192
Carlsberg Denmark: An Example of a System Implementation	p. 195
Discussion	p. 199
Planning and Scheduling in Services
Interval Scheduling, Reservations, and Timetabling	p. 207
Introduction	p. 207
Reservations without Slack	p. 209
Reservations with Slack	p. 212
Timetabling with Workforce Constraints	p. 215
Timetabling with Operator or Tooling Constraints	p. 218
Assigning Classes to Rooms at U.C. Berkeley	p. 224
Discussion	p. 226
Scheduling and Timetabling in Sports and Entertainment	p. 231
Introduction	p. 231
Scheduling and Timetabling in Sport Tournaments	p. 232
Tournament Scheduling and Constraint Programming	p. 239
Tournament Scheduling and Local Search	p. 242
Scheduling Network Television Programs	p. 245
Scheduling a College Basketball Conference	p. 247
Discussion	p. 250
Planning, Scheduling, and Timetabling in Transportation	p. 255
Introduction	p. 255
Tanker Scheduling	p. 256
Aircraft Routing and Scheduling	p. 260
Train Timetabling	p. 274
Jeppesen Systems: Design and Implementation	p. 281
Discussion	p. 285
Planning and Scheduling in Health Care	p. 291
Introduction	p. 291
Scheduling a Single Operating Room	p. 292
Multiple Operating Rooms - A Set Packing Formulation	p. 297
Multiple Operating Rooms - A Stochastic Approach	p. 301
Planning and Scheduling Radiotherapy Treatments	p. 304
Emergency Room Staffing - A Constraint Programming Approach	p. 308
A Surgery Scheduling and Bed Occupancy Levelling System	p. 310
Discussion	p. 313
Workforce Scheduling	p. 317
Introduction	p. 317
Days-Off Scheduling	p. 318
Shift Scheduling	p. 324
The Cyclic Staffing Problem	p. 327
Applications and Extensions of Cyclic Staffing	p. 329
Crew Scheduling	p. 331
Operator Scheduling in a Call Center	p. 335
Discussion	p. 339
Systems Development and Implementation
Systems Design and Implementation	p. 347
Introduction	p. 347
Systems Architecture	p. 348
Databases, Object Bases, and Knowledge-Bases	p. 350
Modules for Generating Plans and Schedules	p. 355
User Interfaces and Interactive Optimization	p. 358
Generic Systems vs. Application-Specific Systems	p. 364
Implementation and Maintenance Issues	p. 367
Advanced Concepts in Systems Design	p. 373
Introduction	p. 373
Robustness and Reactive Decision Making	p. 374
Machine Learning Mechanisms	p. 379
Design of Planning and Scheduling Engines and Algorithm Libraries	p. 385
Reconfigurable Systems	p. 388
Web-Based Planning and Scheduling Systems	p. 390
Discussion	p. 393
What Lies A head?	p. 399
Introduction	p. 399
Planning and Scheduling in Manufacturing	p. 400
Planning and Scheduling in Services	p. 401
Solution Methods	p. 403
Systems Development	p. 405
Discussion	p. 406
Appendices
Mathematical Programming: Formulations and Applications	p. 411
Introduction	p. 411
Linear Programming Formulations	p. 411
Nonlinear Programming Formulations	p. 414
Integer Programming Formulations	p. 416
Set Partitioning, Set Covering, and Set Packing	p. 418
Disjunctive Programming Formulations	p. 419
Exact Optimization Methods	p. 423
Introduction	p. 423
Dynamic Programming	p. 424
Optimization Methods for Integer Programs	p. 428
Examples of Branch-and Bound Applications	p. 430
Heuristic Methods	p. 441
Introduction	p. 441
Basic Dispatching Rules	p. 442
Composite Dispatching Rules	p. 445
Beam Search	p. 449
Local Search: Simulated Annealing and Tabu-Search	p. 452
Local Search: Genetic Algorithms	p. 459
Discussion	p. 461
Constraint Programming Methods	p. 465
Introduction	p. 465
Constraint Satisfaction	p. 466
Constraint Programming	p. 467
OPL: An Example of a Constraint Programming Language	p. 469
Constraint Programming vs. Mathematical Programming	p. 472
Selected Scheduling Systems	p. 475
Introduction	p. 475
Generic Systems	p. 475
Application-Specific Systems	p. 476
Academic Prototypes	p. 477
The Lekin System User's Guide	p. 479
Introduction	p. 479
Linking External Algorithms	p. 479
References	p. 487
Notation	p. 519
Subject Index	p. 523
Name Index	p. 529
Table of Contents provided by Ingram. All Rights Reserved.