Professional Documents
Culture Documents
Pinedo
4y Springer
Contents
Preface
Contents of CD-ROM
vii
xvii
Part I Preliminaries
1
Introduction
1.1 Planning and Scheduling: Role and Impact
1.2 Planning and Scheduling Functions in an Enterprise
1.3 Outline of the Book
3
3
8
11
Manufacturing Models
2.1 Introduction
2.2 Jobs, Machines, and Facilities
2.3 Processing Characteristics and Constraints
2.4 Performance Measures and Objectives
2.5 Discussion
19
19
21
24
28
32
Service Models
3.1 Introduction
3.2 Activities and Resources in Service Settings
3.3 Operational Characteristics and Constraints
3.4 Performance Measures and Objectives
3.5 Discussion
37
37
40
41
44
46
Contents
53
53
56
60
63
70
71
74
78
83
83
84
86
89
95
104
Ill
117
117
118
124
129
134
137
143
143
144
148
152
161
164
166
Contents
8.4
8.5
8.6
8.7
186
192
195
199
207
207
209
212
215
218
224
226
xiv
Contents
13 Workforce Scheduling
13.1 Introduction
13.2 Days-Off Scheduling
13.3 Shift Scheduling
13.4 The Cyclic Staffing Problem
13.5 Applications and Extensions of Cyclic Staffing
13.6 Crew Scheduling
13.7 Operator Scheduling in a Call Center
13.8 Discussion
317
317
318
324
327
329
331
335
339
347
347
348
350
355
358
364
367
373
373
374
379
399
399
400
401
403
405
406
385
388
390
393
Contents
Appendices
A Mathematical Programming: Formulations and Applications411
A.I
A.2
A.3
A.4
A.5
A.6
Introduction
Linear Programming Formulations
Nonlinear Programming Formulations
Integer Programming Formulations
Set Partitioning, Set Covering, and Set Packing
Disjunctive Programming Formulations
411
411
414
416
418
419
423
423
424
428
430
Heuristic Methods
C.I Introduction
C.2 Basic Dispatching Rules
C.3 Composite Dispatching Rules
C.4 Beam Search
C.5 Local Search: Simulated Annealing and Tabu-Search
C.6 Local Search: Genetic Algorithms
C.7 Discussion
441
441
442
445
449
452
459
461
475
475
475
476
477
xvi
Contents
479
479
479
References
487
Notation
519
Subject Index
523
Name Index
529