Академический Документы
Профессиональный Документы
Культура Документы
SCHEDULING
Operations Management
Dr. Ron Lembke
Kinds of Scheduling
Job shop scheduling
Personnel scheduling
Facilities scheduling
Vehicle scheduling
Vendor scheduling
Project scheduling
Dynamic vs. static scheduling
Hierarchy of Decisions
Forecasts of Future Demand
Aggregate Plan
Measuring Performance:
Makespan: start of first to finish of last
Flow time: from start of first job until completion of job I
The amount of time the job spends in the system
Tardiness: >= 0
Lateness: can be <0 or >0
Sequencing Rules
First-come, first-served (FCFS) order they entered the shop
Shortest Processing Time (SPT) longest job done last
Earliest Due Date (EDD) job with last due date goes last
Critical Ratio (CR)
processing time / time until due, smallest ratio goes first
Slack per Operation (S/O) Slack time divided by # steps left to do
Rush Emergency or preferred customers first
Four possible
sequences:
Multiple Machines
2 jobs, 2 machines.
Job M1 M2 M1 M2
I 4 1 1 IJ IJ
J 1 4 2 IJ JI
3 JI JI
Four possible 4 JI IJ
sequences:
Two Machines
Sequence Makespan
I J
9
IJ IJ I J
I J 10
IJ JI
J I
J I
10
JI IJ I J
J I 6
JI JI
J I
Two Machines
Permutation schedules: IJ IJ, JI JI
Jobs processed same sequence on both
For N jobs on two machines, there will always be an optimal
permutation schedule.
2 Machines, N Jobs
(Johnsons Algorithm)
Ai = processing time of job I on machine A
Bi = processing time of job I on machine B
Seq: 2, , , ,
Johnson Example
Seq: 2, , , ,1
Johnson Example
On 4 6 8 8 8 8 8 8 8 10 10 10
Production vs. Transfer batch sizes
Lot Sizes all 1,000