Beruflich Dokumente
Kultur Dokumente
Operations
What is scheduling?
Initial PROJECT
Matrix 1 2 3 4
Bryan 10 5 6 10
Kari 6 2 4 6
Noah 7 6 5 6
Chris 9 5 4 10
Row reduction Column reduction Cover all zeros
5 0 1 5 3 0 1 4 3 0 1 4
4 0 2 4 2 0 2 3 2 0 2 3
2 1 0 1 0 1 0 0 0 1 0 0
5 1 0 6 3 1 0 5 3 1 0 5
Project Cost = 5 + 6 + 6 + 4 = 21
Scheduling Context
Current time = 0
Random No RAN
0.8403 3
0.9930 4
0.6439 2
0.4418 1
Performance criterion
Completion-based measures
Assessment of the processing time is done.
Frequently used measures:
Flow Time – the elapsed time between releasing a job into the
shop and the time of completion of processing of the job. It is
equal to the sum of processing time of all operations of the job
and other non-productive time including waiting and moving time.
Release time of the job be Ri, Completion time of the job be Ci, then
Flow time Fi = Ri – Ci
Make span – the time taken to complete all the jobs released into
the shop for processing. It is the completion time of the last job in
the shop.
Make span (maximum completion time) Cmax = max { Ci }
Performance criterion (cont…)
Due date-based measures
Efficacy of the scheduling rule is evaluated with reference to the
due date of the jobs.
Measures:
Lateness: The difference between completion time and due date.
If the due date is denoted as Di, then lateness Li = Ci – Di
Tardiness: Captures information of only those jobs that are late.
Negative values of lateness are considered to be 0.
Tardiness Ti = max(0, Li)
Number of tardy jobs nT
Utilization-based measures
Based on actual inventory build up in the shop or utilization of the shop
resources.
Measures include the mean number of jobs waiting, mean number of
finished jobs,
Simulation models are typically used such scheduling problems.
Example
PROCESSING DUE
JOB TIME DATE
A 5 10
B 10 15
C 2 5
D 8 12
E 6 8
Sequencing Rules: FCFS
E A D B C
Johnson’s Rule (cont.)
E A D B C
E A D B C Process 1
(sanding)
5 11 20 31 38
Idle time
E A D B C Process 2
(painting)
5 15 23 30 37 41
Completion time = 41
Idle time = 5+1+1+3=10
Guidelines for Selecting a Sequencing
Rule
Work package
Shop paperwork that travels with a job
Gantt Chart
Shows both planned and completed activities against a
time scale
Input/Output Control
Monitors the input and output from each work center
Gantt Chart
Job 32B
3 Behind schedule
Job 23C
Facility
2 Ahead of schedule
1 2 3 4 5 6 8 9 10 11 12 Days
Today’s Date
Key: Planned activity
Completed activity
Input/Output Control
Input/Output Report
PERIOD 1 2 3 4 TOTAL
Planned input 60 65 70 75
Actual input 60 60 65 65
Deviation
Planned output 75 75 75 75
Actual output 70 80 70 65
Deviation
Backlog 30
Input/Output Control (cont.)
Input/Output Report
PERIOD 1 2 3 4 TOTAL
Backlog 30 35 35 45 65
Employee Scheduling
DAY OF WEEK M T W TH F SA SU
MIN NO. OF
WORKERS REQUIRED 3 3 4 3 4 5 3
Taylor
Smith
Simpson
Allen
Dickerson
Employee Scheduling (cont.)
DAY OF WEEK M T W TH F SA SU
MIN NO. OF
WORKERS REQUIRED 3 3 4 3 4 5 3
Taylor O X X O X X X
Smith O X X O X X X
Simpson X O X X O X X
Allen X O X X X X O
Dickerson X X O X X X O
DAY OF WEEK M T W TH F SA SU
MIN NO. OF
WORKERS REQUIRED 3 3 4 3 4 5 3
Taylor O O X X X X X
Smith O O X X X X X
Simpson X X O O X X X
Allen X X X O X X O
Dickerson X X X X O X O