Professional Documents
Culture Documents
Secuenciacin y programacin
Chapter 17
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Gantt Charts
Progress Chart
Figure 17.1
Key
Job Ford 4/17 4/18 4/19 4/20 4/21 4/22 4/23 4/24 4/25 4/26 Start activity
Plymouth
Actual progress
Pontiac
Nonproductive time
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Gantt Charts
Progress Chart
Figure 17.1
Current date
Job Ford
4/17 4/18 4/19 4/20 4/21 4/22 4/23 4/24 4/25 4/26
Plymouth
Pontiac
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Gantt Charts
Operating Rooms Chart
Figure 17.2 Workstation
Time
12 7am 8am 9am 10am 11am noon 1pm 2pm 3pm 4pm 5pm 6pm
Dr. Jon Adams Dr. Aubrey Brothers
Operating Room A
Operating Room B
Operating Room C
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M 6 T 4 W Th F 8 S Su 2
9 10* 3
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M 6 T 4 W Th F 8 S Su 2
9 10* 3
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M 6 X T 4 X W Th F 8 X S Su 2
9 10* 3 X X
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M 6 X 5 T 4 X 3 W Th F 8 X 7 S Su 2 2
9 10* 3 X X 8 9* 3
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M 6 X 5 X T 4 X 3 X W Th F 8 X 7 X S Su 2 2
9 10* 3 X X 8 9* 3 X X
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M 6 X 5 X 4 T 4 X 3 X 2 W Th F 8 X 7 X 6 S Su 2 2 2
9 10* 3 X X 8 9* 3 X X 7 8* 3
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M 6 X 5 X 4 X T 4 X 3 X 2 X W Th F 8 X 7 X 6 X S Su 2 2 2
9 10* 3 X X 8 9* 3 X X 7 8* 3 X X
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M 6 X 5 X 4 X 3 T 4 X 3 X 2 X 1 W Th F 8 X 7 X 6 X 5 S Su 2 2 2 2
9 10* 3 X X 8 9* 3 X X 7 8* 3 X X 6 7* 3
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M 6 X 5 X 4 X 3 T 4 X 3 X 2 X 1 W Th F 8 X 7 X 6 X 5 X S Su 2 2 2 2 X
Day Number of employees Employee 1 Requirement Employee 2 Requirement Employee 3 Requirement Employee 4
9 10* 3 X X 8 9* 3 X X 7 8* 3 X X 6 7* 3 X X X
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M 6 X 5 X 4 X 3 3 T 4 X 3 X 2 X 1 1 W Th F 8 X 7 X 6 X 5 X 4 S Su 2 2 2 2 X 1
Day Number of employees Employee 1 Requirement Employee 2 Requirement Employee 3 Requirement Employee 4 Requirement
9 10* 3 X X 8 9* 3 X X 7 8* 3 X X 6 7* 3 X X X 5 6* 2
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M 6 X 5 X 4 X 3 3 X T 4 X 3 X 2 X 1 1 X W Th F 8 X 7 X 6 X 5 X 4 X S Su 2 2 2 2 X 1
Day Number of employees Employee 1 Requirement Employee 2 Requirement Employee 3 Requirement Employee 4 Requirement Employee 5
9 10* 3 X X 8 9* 3 X X 7 8* 3 X X 6 7* 3 X X X 5 6* 2 X X
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M T 0 W Th F 3 4 5* S Su 2 1
Day Requirement
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M T 0 W Th F 3 X 4 X 5* X S Su 2 X 1 X
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M T 0 0 X W Th F 3 X 2 X 4 X 3 X 5* X 4* X S Su 2 X 1 1 X 0
2 2 X
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M T 0 0 X 0 X W Th F 3 X 2 X 1 X 4 X 3 X 2 X 5* X 4* X 3* X S Su 2 X 1 1 1 X 0 0
2 2 X 1 X
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M T 0 0 X 0 X 0 X W Th F 3 X 2 X 1 X 0 X 4 X 3 X 2 X 1 X 5* X 4* X 3* X 2* X S Su 2 X 1 1 1 X 1 X 0 0 0
2 2 X 1 X 0
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Required employees M T 0 0 X 0 X 0 X 0 X W Th F 3 X 2 X 1 X 0 X 0 X 4 X 3 X 2 X 1 X 0 X 5* X 4* X 3* X 2* X 1* X S Su 2 X 1 1 1 X 0 1 X 0 0 0 0
Day Requirement Employee 6 Requirement Employee 7 Requirement Employee 8 Requirement Employee 9 Requirement Employee 10
2 2 X 1 X 0 0 X
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Final Schedule M T X X X
off
Day Employee 1 Employee 2 Employee 3 Employee 4 Employee 5 Employee 6 Employee 7 Employee 8 Employee 9 Employee 10
W Th F X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X
S Su
off off off off off off
X X X
off
X
off
X
off
X
off
X
off
X
off off
X
off off off off
X X
off
X X X X
X
off
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Final Schedule M T W Th F X X XS X X X X X X X S Su
off off TOTAL off
Day Employee 1 Employee 2 Employee M 3 Employee 4 Employee 5 Employee 6 Employee 7 Employee 8 Employee 9 Employee 10
Day
X
off
X
off off off off
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Final Schedule M T W Th F S Su
off off TOTAL off
Day Employee 1 Employee 2 Day Employee M 3 Employee 7 4 Capacity, C Employee 5 Employee 6 Employee 7 Employee 8 Employee 9 Employee 10
X 50
off
X
off off off off
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Final Schedule M T W Th F S Su
off off TOTAL off
Day Employee 1 Employee 2 Day Employee M 3 Employee 7 4 Capacity, C Employee 6 5 Requirements, R Employee 6 Employee 7 Employee 8 Employee 9 Employee 10
X 50 off 42 X
off off off off
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Scheduling Services
Example 17.1
Final Schedule M T W Th F S Su
off off TOTAL off
Day Employee 1 Employee 2 Day Employee M 3 Employee 7 4 Capacity, C Employee 6 5 Requirements, R 6 Slack, CEmployee 1 R Employee 7 Employee 8 Employee 9 Employee 10
T 8 4 4
X 50 off 42 X8
off off off off
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Manufacturing Process
Shipping Department Legend: Batch of parts Workstation
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Figure 17.3
Raw Materials
Dispatching Procedures
Critical ratio (CR) Earliest due date (EDD) First come, first served (FCFS) Shortest processing time (SPT) Slack per remaining operations (S/RO)
= (Due date Todays date)/Total shop time remaining
= ((Due date - Todays date) Total shop time remaining)/ Number of operations remaining
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
Average job flow time = 32 hours Average hours early = 0.6 hour 0 + 2 + 0 + 12 + 22 Average hours past due = 5
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
Average job flow time = 32 hours Average hours past due = 7.2 hours
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
Average job flow time = 32 hours Average hours past due = 7.2 hours
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
Average job flow time = 32 hours Average hours past due = 7.2 hours
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
Average job flow time = 32 hours Average hours past due = 7.2 hours
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
Average job flow time = 32 hours Average hours past due = 7.2 hours Average total inventory =
Average hours early = 0.6 hour Average WIP = 2.61 blocks Sum of time in system Makespan
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
Average job flow time = 32 hours Average hours past due = 7.2 hours Average total inventory =
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
SingleSingle-Dimension Rules EDD
Example 17.2 Engine Block Sequence Ranger Explorer Econoline 150 Bronco Thunderbird Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 8 14 17 32
+ + + + +
8 6 3 15 12
= = = = =
8 14 17 32 44
10 12 18 20 22
10 14 18 32 44
2 2 1 12 22
Average job flow time = 32 hours Average hours past due = 7.2 hours
Sequencing
SingleSingle-Dimension Rules SPT
Example 17.2 Engine Block Sequence Econoline 150 Explorer Ranger Thunderbird Bronco Processing Begin Time Work (hr) Job Flow Time (hr) Scheduled Customer Pickup Time Actual Customer Hours Pickup Hours Past Time Early Due
0 3 6 17 29
+ + + + +
3 6 8 12 15
= = = = =
3 9 17 29 44
18 12 10 22 20
18 12 17 29 44
15 3 7 7 24
Average job flow time = 20.4 hours Average hours past due = 7.6 hours
Sequencing
SingleSingle-Dimension Rules SPT
Example 17.2 Engine Block Sequence Econoline 150 Job Scheduled Actual Processing Flow Customer Customer Hours Begin Time Time Pickup Pickup Hours Past Rule Comparison Time Work (hr) (hr) Time Early Due
18 15 EDD SPT Explorer 12 3 23.00 20.40 7 Ranger 17 Thunderbird 29 0.60 3.60 7 Bronco 44 7.20 7.60 24 Average WIP 2.61 2.32 Average job flow time = 20.4 hours Average hours early = 3.6 hour Average total inventory 2.68 2.73 Average hours past due = 7.6 hours Average WIP = 2.32 blocks
0 + 3 = 3 18 3 + 6 = 9 12 Average job flow time 6 + 8 = 17 10 17 + 12 hours early 22 Average = 29 29 + 15 hours past due 20 Average = 44
Sequencing
MultipleMultiple-Dimension Rules
Operation Time Time at Remaining Engine to Due Date Lathe (hr) (Days) Number of Operations Remaining Shop Time Remaining
Job
CR
S/RO
1 2 3 4
15 10 20 8
10 2 12 5
Sequencing
MultipleMultiple-Dimension Rules
Operation Time Time at Remaining Engine to Due Date Lathe (hr) (Days) Number of Operations Remaining Shop Time Remaining
Job
CR
S/RO
1 2 3 4
15 10 20 8
10 2 12 5
CR =
Example 17.3
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
MultipleMultiple-Dimension Rules
Operation Time Time at Remaining Engine to Due Date Lathe (hr) (Days) Number of Operations Remaining Shop Time Remaining
Job
CR
S/RO
1 2 3 4
15 10 20 8
10 2 12 5
CR =
Example 17.3
15 = 2.46 6.1
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
MultipleMultiple-Dimension Rules
Operation Time Time at Remaining Engine to Due Date Lathe (hr) (Days) Number of Operations Remaining Shop Time Remaining
Job
CR
S/RO
1 2 3 4
15 10 20 8
10 2 12 5
2.46
CR =
Example 17.3
15 = 2.46 6.1
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.
Sequencing
MultipleMultiple-Dimension Rules
Operation Time Time at Remaining Engine to Due Date Lathe (hr) (Days) Number of Operations Remaining Shop Time Remaining
Job
CR
S/RO
1 2 3 4
15 10 20 8
10 2 12 5
Example 17.3
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition 2004 Prentice Hall, Inc. All rights reserved.