Scribd
Upload
63 views4 pages

Tut-5 Scheduling-Solution

This document discusses scheduling techniques for three different job shop scheduling problems. It provides the processing times and due dates for jobs in three scenarios and calculates performance metrics like flow time, lateness, and utilization rate for different scheduling rules like FCFS, SPT, and EDD. It also determines the optimal job sequence for two machine flow shops using Johnson's rule to minimize makespan.

Uploaded by

antarctica809
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
63 views4 pages

Tut-5 Scheduling-Solution

This document discusses scheduling techniques for three different job shop scheduling problems. It provides the processing times and due dates for jobs in three scenarios and calculates performance metrics like flow time, lateness, and utilization rate for different scheduling rules like FCFS, SPT, and EDD. It also determines the optimal job sequence for two machine flow shops using Johnson's rule to minimize makespan.

Uploaded by

antarctica809
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

LGT2106 Principles of Operations Management

Tutorial 5: Scheduling

参考格式
1. Five architectural rendering jobs are waiting to be assigned at Victor Architects. Their
processing times and due dates are given in the following table. The firm wants to
determine the sequence of processing according to (1) FCFS, (2) SPT and (3) EDD/Due
date/DDate rules. Jobs were assigned a letter in the order they arrived. For each rule,
calculate the average flow time, average lateness (tardiness), average number of jobs in
the system, and utilization rate.
LCLS，STR，Random
FCFS schedule
Job Sequence Job Work Job Due Date Flow Time Job Lateness
Processing Time (Days)
(Days)
A 6 8 6 0
B 2 6 8 2
C 8 18 16 0
D 3 15 19 4
E 9 23 28 5
Total 28 77 11

Average flow time=77/5=15.4 days


Page 1 of 4
Average lateness=11/5=2.2 days
Average number of jobs in the system=77/28=2.75 jobs
Utilization rate=28/77=36.4%

SPT schedule
Job Sequence Job Work Job Due Date Flow Time Job Lateness
Processing Time (Days)
(Days)
B 2 6 2 0
D 3 15 5 0
A 6 8 11 3
C 8 18 19 1
E 9 23 28 5
Total 28 65 9

Average flow time=65/5=13 days


Average lateness=9/5=1.8 days
Average number of jobs in the system=65/28=2.32 jobs
Utilization rate=28/65=43.1%

Page 2 of 4
EDD schedule
Job Sequence Job Work Job Due Date Flow Time Job Lateness
Processing Time (Days)
(Days)
B 2 6 2 0
A 6 8 8 0
D 3 15 11 0
C 8 18 19 1
E 9 23 28 5
Total 28 68 6

Average flow time=68/5=13.6 days


Average lateness=6/5=1.2 days
Average number of jobs in the system=68/28=2.43 jobs
Utilization rate=28/68=41.2%

几种依据：meet due date, flow time 最短，WIP 最少，idle time 最少


Rule Average Flow Average Job Average Utilization Rate
Time Lateness Number of Jobs
FCFS 15.4 2.2 2.75 36.4%
SPT 13 1.8 2.32 43.1%
EDD 13.6 1.2 2.43 41.2%

Page 3 of 4
2. There are seven jobs that must be processed in two operations: A and B. All seven jobs
must go through A and B in that sequence – A first, then B.
Johnson rule
Job Process A Time Process B Time
A 9 6 3rd last
B 8 5 2nd last
C 7 4th 7
D 6 3 last
E 1 1st 2
nd
F 22 6
G 4 3rd 7

a. Determine the optimal order in which the jobs should be sequenced through the process.
EFGCABD
b. Draw a Gantt chart of the optimal order.
c. What is the time required for the work centers to complete all seven jobs (hours)?

E-F-G-C-A-B-D

3. A group of six jobs is to be processed through a two-machine flow shop. The first
operation involves cleaning and the second involves painting.

Job Workcenter 1 Workcenter 2


A 5 5
B 4 3
C 8 9
D 2 7
E 6 8
F 12 15

a. Determine a sequence that will minimize the makespan for this group of jobs.
b. Draw a Gantt chart of the optimal order.
c. What is the time required for the workcenters to complete all six jobs (hours)?
出现相等的时候有两种情况
D-A-E-C-F-B

D-E-C-F-A-B

Page 4 of 4

You might also like