Professional Documents
Culture Documents
Introduction
- »Dr. Waqas Ahmed
3
ife is uncertain; we are not sure what the future will bring.
Fundamental Concepts
4
0 P (event) 1
● Demand for paint at Dulux Paint and Supply has always been either 0, 1, 2, 3,
or 4 gallons per day.
● Over the past 200 days, the owner has observed the following frequencies of
demand:
QUANTITY
NUMBER OF DAYS PROBABILITY
DEMANDED
0 40 0.20 (= 40/200)
1 80 0.40 (= 80/200)
2 50 0.25 (= 50/200)
3 20 0.10 (= 20/200)
4 10 0.05 (= 10/200)
Total 200 Total 1.00 (= 200/200)
© Dr. Waqas Ahmed 5
»Dr. Waqas Ahmed
Paint Example
Types of Probability
8
What is Probability
9
https://www.youtube.com/watch?v=iLaSp
fgVmCA
https://www.youtube.com/watch?v=7QlZjoLmg3I
Random Variables
A function which can take on any value from sample space and its
range is some set of real numbers is called a random variable of
experiment
RANGE OF
RANDOM
EXPERIMENT OUTCOME RANDOM
VARIABLES
VARIABLES
Stock 50 Number of Christmas X 0, 1, 2,…, 50
Christmas trees trees sold
Inspect 600 Number of acceptable Y 0, 1, 2,…, 600
items items
Send out 5,000 Number of people Z 0, 1, 2,…, 5,000
sales letters responding to the
letters
Build an Percent of building R 0 ≤ R ≤ 100
apartment completed after 4
building months
Test the lifetime Length of time the S 0 ≤ S ≤ 80,000
of a lightbulb bulb lasts up to 80,000
(minutes) minutes
Table 2.4
© Dr. Waqas Ahmed 13
2
- »Dr. Waqas Ahmed
1
RANGE OF
EXPERIMENT OUTCOME RANDOM VARIABLES RANDOM
VARIABLES
Students Strongly agree (SA) 5 if SA 1, 2, 3, 4, 5
respond to a Agree (A) 4 if A..
questionnaire Neutral (N) X= 3 if N..
Disagree (D) 2 if D..
Strongly disagree (SD) 1 if SD
One machine Defective Y= 0 if defective 0, 1
is inspected 1 if not defective
Not defective
Consumers Good 3 if good…. 1, 2, 3
respond to Average Z= 2 if average
how they like a Poor 1 if poor…..
product
Table 2.5
© Dr. Waqas Ahmed 14
»Dr. Waqas Ahmed
The normal distribution is the one of the most popular and useful
continuous probability distributions.
⌂ The formula for the probability density function is rather complex:
( x )2
1 2 2
f (X ) e
2
| | |
40 µ = 50 60
Smaller µ, same
| | |
µ = 40 50 60
Larger µ, same
| | |
40 50 µ = 60
Same µ, smaller
Same µ, larger
µ
© Dr. Waqas Ahmed 18
The Empirical Rule
»Dr. Waqas Ahmed
–1 +1
a µ b
–2 +2
a µ b
–3 +3
a µ b
xponential Distribution
oisson Distribution
inomial Distribution
Importance of Scheduling
Scheduling Issues
ackward scheduling begins with the due date and schedules the final
e s are
operation first r o a c h e-
e a p p a t ra d
t he s l o p
Often ed to deve apacity
o m bin e e n c
o m er
c
chedule is produced t w st
offbybeworking
t s an d backwards
c u though the processes
s t r a i n t i o n s
co n t a
expec
esources may not be available to accomplish the schedule
Due
Now Date
Scheduling Criteria
Sequencing Jobs
Sequencing Example
Sequencing Example
FCFS: Sequence A-B-C-D-E
Job Work
Job (Processing) Flow Time Job Due Date Job Lateness
Sequence Time
A 6 6 8 0
B 2 8 6 2
C 8 16 18 0
D 3 19 15 4
E 9 28 23 5
28 77 11
Sequencing Example
Sequencing Example
Sequencing Example
Sequencing Example
Sequencing Example
Sequencing Example
Sequencing Example
Sequencing Example
Summary of Rules
Average
Average Number of Average
Completion Utilization Jobs in Lateness
Rule Time (Days) Metric (%) System (Days)
FCFS 15.4 36.4 2.75 2.2
PT does well on minimizing flow time and number of jobs in the system
► But SPT moves long jobs to the end which may result
in dissatisfied customers
CFS does not do especially well (or poorly) on any criteria but is perceived as fair by
customers
Johnson’s Rule
orks with two or more jobs that pass through the same two machines or work
centers
Johnson’s Rule
1. List all jobs and times for each work center
2. Choose the job with the shortest activity time. If that time is in
the first work center, schedule the job first. If it is in the second
work center, schedule the job last.
3. Once a job is scheduled, it is eliminated from the list
4. Repeat steps 2 and 3 working toward the center of the
sequence
Time 0 3 10 20 28 33
WC
1 B E D C A
Idle
WC
2 B E D C A
Job
Time 0 1 3 5 7 9 10 11 12 13 17 19 21 22 2325 27 29 31 33 completed
35
B E D C A
© Dr. Waqas Ahmed 45
»Dr. Waqas Ahmed