Scheduling

Scheduling

Scheduling: Establishing the timing of

the use of equipment, facilities and
human activities in an organization
Effective scheduling can yield
Cost savings
Increases in productivity

 Scheduling decisions are the final

step in the transformation process
before actual output occurs
Decisions about system design and
operation have been made long
before scheduling decisions

 Flow-shop scheduling (high-volume)

Job shop scheduling (low-volume)
Project scheduling

Flow-shop Scheduling
Allocation of workloads to specific work
centers
Determination of the sequence in which
operations are to be performed
Goal is to obtain smooth rate of flow of goods
or customers through the system
Get a high utilization of labor and equipment

Flow-shop Scheduling
Repetitive nature of operations
Therefore, loading and sequence decisions are
taken during design of the system
Line balancing concerns allocating the required
tasks to workstations so that they satisfy
precedence constraints and balanced
A highly balanced system ensures maximum
output

Flow-shop Scheduling
Problems still remain
Multiple products, each requiring
different input parts, materials and
different processing requirements
Disruptions results in output less than
the desired rate
Desired output rate less than the usual
rate

Raw Materials

Shipping Department

Low-volume Process

Legend:
Batch of parts
Workstation

Raw Materials

Shipping Department

Low-volume Process

Legend:
Batch of parts
Workstation

Raw Materials

Shipping Department

Low-volume Process

Legend:
Batch of parts
Workstation

Raw Materials

Shipping Department

Low-volume Process

Legend:
Batch of parts
Workstation

Raw Materials

Shipping Department

Low-volume Process

Legend:
Batch of parts
Workstation

Raw Materials

Shipping Department

Low-volume Process

Legend:
Batch of parts
Workstation

Raw Materials

Shipping Department

Low-volume Process

Legend:
Batch of parts
Workstation

Job shop scheduling

Low volume
Orders differ considerably in terms of
processing requirements and materials
needed
How to distribute the workloads among work
centers (Loading) and
What job processing sequence (Sequencing)

Gantt Charts

Loading Chart: Depicts the loading and idle time f

a group of machines or work centers
Schedule Chart: Monitors the progress of jobs

Gantt Charts
Progress Chart
Figure 17.2

Job
Ford

Plymouth

Pontiac

4/17 4/18 4/19 4/20 4/21 4/22 4/23 4/24 4/25 4/26

Gantt Charts
Progress Chart

Key
Job

Start activity

4/17 4/18 4/19 4/20 4/21 4/22 4/23 4/24 4/25 4/26

Finish activity
Ford

Plymouth

Pontiac

Scheduled activity time

Actual progress
Nonproductive time

Gantt Charts
Progress Chart

Job
Ford

Plymouth

Pontiac

4/17 4/18 4/19 4/20 4/21 4/22 4/23 4/24 4/25 4/26

Gantt Charts
Progress Chart

Job
Ford

Plymouth

Pontiac

4/17 4/18 4/19 4/20 4/21 4/22 4/23 4/24 4/25 4/26

Gantt Charts
Progress Chart

Current
date
Job
Ford

Plymouth

Pontiac

4/17 4/18 4/19 4/20 4/21 4/22 4/23 4/24 4/25 4/26

Gantt Charts
Machine Chart

Machine

Grinder

Lathe

4/20

4/21

4/22

4/23

4/24

4/25

4/26

Gantt Charts
Machine Chart

Machine

Grinder

Lathe

4/20

4/21

Plymouth

Pontiac

4/22

4/23

4/24

4/25

Pontiac

Plymouth

4/26
Ford

Ford

Gantt Charts
Machine Chart

Machine

Grinder

Lathe

4/20

4/21

Plymouth

Pontiac

4/22

4/23

4/24

4/25

Pontiac

Plymouth

4/26
Ford

Ford

Gantt Charts
Machine Chart
Current
date
Machine

Grinder

Lathe

4/20

4/21

Plymouth

Pontiac

4/22

4/23

4/24

4/25

Pontiac

Plymouth

4/26
Ford

Ford

Assignment Problem
Machine

Job

11

10

10

12

Performance Measures
Job flow time

= Time of completion
Time job was available for first processing

Makespan
= Time of completion of last job Starting time of first job
Job Lateness

=Job completion date Job due date

Tardiness
= max[0, lateness]
Utilization
= Productive work time/Total work time available

Dispatching Procedures
Critical ratio (CR)

= (Due date Todays date)/Total shop time remaining

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)/

Number of operations remaining

Sequencing
Single-Dimension Rules

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

8
6
3
15
12

Job
Flow
Time
(hr)

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0 +

8
6
3
15
12

Job
Flow
Time
(hr)

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0 +

8
6
3
15
12

Job
Flow
Time
(hr)

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0 +
8 +

8
6
3
15
12

=
=

Job
Flow
Time
(hr)

8
14

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14

2
2

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0 +
8 +
14 +

8
6
3
15
12

=
=
=

Job
Flow
Time
(hr)

8
14
17

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18

2
2
1

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17

+
+
+
+

8
6
3
15
12

=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32

2
2
1
12

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Scheduled
Customer
Pickup
Time

10
12
18
20
22

8 + 14 + 17 + 32 + 44
Average job flow time =
5

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Average job flow time = 23 hours

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Average job flow time = 23 hours

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1

Average hours early =

2+0+1+0+0
5

12
22

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Average job flow time = 23 hours

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Average hours early = 0.6 hour

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Average job flow time = 23 hours

Average hours early = 0.6 hour
0 + 2 + 0 + 12 + 22
Average hours past due =
5

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Average job flow time = 23 hours

Average hours past due = 7.2 hours

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Average hours early = 0.6 hour

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Average job flow time = 23 hours

Average hours past due = 7.2 hours

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Average hours early = 0.6 hour

Average WIP =
Sum of flow times
Makespan

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Average job flow time = 23 hours

Average hours past due = 7.2 hours

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Average hours early = 0.6 hour

Average WIP =
8 + 14 + 17 + 32 + 44
44

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Average job flow time = 23 hours

Average hours past due = 7.2 hours

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Average hours early = 0.6 hour

Average WIP = 2.61 blocks

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Average job flow time = 23 hours

Average hours past due = 7.2 hours
Average total inventory =

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Average hours early = 0.6 hour

Average WIP = 2.61 blocks
Sum of time in system
Makespan

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Average job flow time = 23 hours

Average hours past due = 7.2 hours
Average total inventory =

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Average hours early = 0.6 hour

Average WIP = 2.61 blocks
10 + 14 + 18 + 32 + 44
44

Sequencing
Single-Dimension RulesEDD
Engine
Block
Sequence
Ranger
Explorer
Econoline 150
Bronco
Thunderbird

Processing
Begin
Time
Work
(hr)

0
8
14
17
32

+
+
+
+
+

8
6
3
15
12

=
=
=
=
=

Job
Flow
Time
(hr)

8
14
17
32
44

Average job flow time = 23 hours

Average hours past due = 7.2 hours

Scheduled
Customer
Pickup
Time

10
12
18
20
22

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

10
14
18
32
44

2
2
1
12
22

Average hours early = 0.6 hour

Average WIP = 2.61 blocks

Average total inventory = 2.68 engine blocks

Sequencing
Single-Dimension RulesSPT

Sequencing
Single-Dimension RulesSPT
Engine
Block
Sequence
Econoline 150
Explorer
Ranger
Thunderbird
Bronco

Processing
Begin
Time
Work
(hr)

0
3
9
17
29

+
+
+
+
+

3
6
8
12
15

=
=
=
=
=

Job
Flow
Time
(hr)

3
9
17
29
44

Average job flow time = 20.4 hours

Average hours past due = 7.6 hours

Scheduled
Customer
Pickup
Time

18
12
10
22
20

Actual
Customer
Hours
Pickup
Hours Past
Time
Early
Due

18
12
17
29
44

15
3
7
7
24

Average hours early = 3.6 hour

Average WIP = 2.32 blocks

Average total inventory = 2.73 engine blocks

Sequencing
Single-Dimension RulesSPT
Engine
Block
Sequence
Econoline 150
Explorer
Ranger
Thunderbird
Bronco

Processing
Begin
Time
Work
(hr)

Job
Scheduled
Actual
Flow
Customer Customer
Hours
Time
Pickup
Pickup
Hours Past
Rule Comparison
(hr)
Time
Time
Early
Due

0 +
3 =
3
3 + job
6 flow
= time
9
Average
6 + hours
8 =early
17
Average
17
+ 12
Average
hours=past29
due
29
+ 15
44
Average
WIP =
Average total inventory

Average job flow time = 20.4 hours

Average hours past due = 7.6 hours

18
12
10
22
20

18
EDD

12
23.00
17
0.60
29
7.20
44
2.61
2.68

15
SPT
3
20.40

7
3.60
7
7.60
2.32 24
2.73

Average hours early = 3.6 hour

Average WIP = 2.32 blocks

Average total inventory = 2.73 engine blocks

Sequencing
Multiple-Dimension Rules

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

15
10
20
8

Number of
Operations
Remaining

Shop Time
Remaining

10
2
12
5

6.1
7.8
14.5
10.2

CR

S/RO

Sequencing
Multiple-Dimension Rules

Job

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)

1
2
3
4

CR =

2.3
10.5
6.2
15.6

15
10
20
8

Number of
Operations
Remaining

Shop Time
Remaining

10
2
12
5

6.1
7.8
14.5
10.2

Time remaining to due date

Shop time remaining

CR

S/RO

Sequencing
Multiple-Dimension Rules

Job

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)

1
2
3
4

CR =

2.3
10.5
6.2
15.6

15
6.1

15
10
20
8

Number of
Operations
Remaining

Shop Time
Remaining

10
2
12
5

6.1
7.8
14.5
10.2

CR

S/RO

Sequencing
Multiple-Dimension Rules

Job

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)

1
2
3
4

2.3
10.5
6.2
15.6

CR =

15
6.1

15
10
20
8

= 2.46

Number of
Operations
Remaining

Shop Time
Remaining

10
2
12
5

6.1
7.8
14.5
10.2

CR

S/RO

Sequencing
Multiple-Dimension Rules

Job

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)

1
2
3
4

2.3
10.5
6.2
15.6

CR =

15
6.1

15
10
20
8

= 2.46

Number of
Operations
Remaining

Shop Time
Remaining

10
2
12
5

6.1
7.8
14.5
10.2

CR
2.46

S/RO

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

15
10
20
8

Number of
Operations
Remaining

Shop Time
Remaining

CR

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

S/RO

Sequencing
Multiple-Dimension Rules

Job

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)

1
2
3
4

S/RO =

2.3
10.5
6.2
15.6

15
10
20
8

Number of
Operations
Remaining

Shop Time
Remaining

CR

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

S/RO

Time remaining to due date Shop time remaining

Number of operations remaining

Sequencing
Multiple-Dimension Rules

Job

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)

1
2
3
4

S/RO =

2.3
10.5
6.2
15.6

15 6.1
10

15
10
20
8

Number of
Operations
Remaining

Shop Time
Remaining

CR

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

S/RO

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

S/RO =

15
10
20
8

15 6.1
= 0.89
10

Number of
Operations
Remaining

Shop Time
Remaining

CR

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

S/RO

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

S/RO =

15
10
20
8

15 6.1
= 0.89
10

Number of
Operations
Remaining

Shop Time
Remaining

CR

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

S/RO
0.89

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

15
10
20
8

Number of
Operations
Remaining

Shop Time
Remaining

CR

S/RO

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

0.89
1.10
0.46
0.44

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

15
10
20
8

CR Sequence

Number of
Operations
Remaining

Shop Time
Remaining

CR

S/RO

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

0.89
1.10
0.46
0.44

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

15
10
20
8

CR Sequence

Number of
Operations
Remaining

Shop Time
Remaining

CR

S/RO

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

0.89
1.10
0.46
0.44

= 4

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

15
10
20
8

CR Sequence

Number of
Operations
Remaining

Shop Time
Remaining

CR

S/RO

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

0.89
1.10
0.46
0.44

= 42

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

15
10
20
8

CR Sequence

Number of
Operations
Remaining

Shop Time
Remaining

CR

S/RO

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

0.89
1.10
0.46
0.44

= 423

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

15
10
20
8

CR Sequence

Number of
Operations
Remaining

Shop Time
Remaining

CR

S/RO

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

0.89
1.10
0.46
0.44

= 4231

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

Number of
Operations
Remaining

Shop Time
Remaining

CR

S/RO

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

0.89
1.10
0.46
0.44

15
10
20
8

CR Sequence
S/RO Sequence

= 4231
=

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

Number of
Operations
Remaining

Shop Time
Remaining

CR

S/RO

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

0.89
1.10
0.46
0.44

15
10
20
8

CR Sequence
S/RO Sequence

= 4231
= 4

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

Number of
Operations
Remaining

Shop Time
Remaining

CR

S/RO

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

0.89
1.10
0.46
0.44

15
10
20
8

CR Sequence
S/RO Sequence

= 4231
= 43

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

Number of
Operations
Remaining

Shop Time
Remaining

CR

S/RO

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

0.89
1.10
0.46
0.44

15
10
20
8

CR Sequence
S/RO Sequence

= 4231
= 431

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

Number of
Operations
Remaining

Shop Time
Remaining

CR

S/RO

10
2
12
5

6.1
7.8
14.5
10.2

2.46
1.28
1.38
0.78

0.89
1.10
0.46
0.44

15
10
20
8

CR Sequence
S/RO Sequence

= 4231
= 4312

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

Number of
Operations Shop Time
Sequence
SummaryCR
Remaining
Remaining

15
10
20
8

CR Sequence
S/RO Sequence

10
2
12
5

6.1
7.8
14.5
10.2

= 4231
= 4312

2.46
1.28
1.38
0.78

S/RO
0.89
1.10
0.46
0.44

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

Number of
Operations Shop Time
Sequence
SummaryCR
Remaining
Remaining

15
10
20
8

CR Sequence
S/RO Sequence

10
2FCFS
12
5

6.1
2.46
= 7.8
1 2 3 1.28
4
14.5
1.38
10.2
0.78

= 4231
= 4312

S/RO
0.89
1.10
0.46
0.44

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

Number of
Operations Shop Time
Sequence
SummaryCR
Remaining
Remaining

15
10
20
8

CR Sequence
S/RO Sequence

10
2FCFS
12SPT
5

6.1
2.46
= 7.8
1 2 3 1.28
4
= 14.5
1 3 2 1.38
4
10.2
0.78

= 4231
= 4312

S/RO
0.89
1.10
0.46
0.44

Sequencing
Multiple-Dimension Rules

Job
1
2
3
4

Operation
Time
Time at
Remaining
Engine to Due Date
Lathe (hr)
(Days)
2.3
10.5
6.2
15.6

Number of
Operations Shop Time
Sequence
SummaryCR
Remaining
Remaining

15
10
20
8

CR Sequence
S/RO Sequence

10
2FCFS
12SPT
5EDD

6.1
2.46
= 7.8
1 2 3 1.28
4
= 14.5
1 3 2 1.38
4
= 10.2
4 2 1 0.78
3

= 4231
= 4312

S/RO
0.89
1.10
0.46
0.44

Sequencing
Multiple-Dimension Rules

Job

Operation
Time
Priority Rule Summary
Time at
Remaining
Number of
Slack per
Engine to Due Date Shortest
Operations Shop Time
Earliest
Critical CR
Remaining
Lathe (hr)
(Days) Processing
Remaining
Remaining
S/RO

1
2.3
Avg
Time
2 Flow10.5
Avg
3 Early Time
6.2
4 Past 15.6
Avg
Due
Avg WIP
Avg Total Inv

FCFS

15
17.175
10
3.425
20
8
7.350

1.986
2.382

Time

Due Date

Ratio

1.861
2.561

3.026
3.026

3.129
3.129

10
6.1
16.100 2 26.175 7.8
27.150
6.05012
0 14.5
0
8.900 5 12.925 10.2
13.900

CR Sequence
S/RO Sequence

= 4231
= 4312

Operation

2.46
0.89
24.0251.10
1.28
00.46
1.38
0.78
- 0.44
10.775

2.777
2.777

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Workstation 1
12
4
5
15
10

Workstation 2
22
5
3
16
8

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

Workstation 2
22
5
3
16
8

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

Workstation 2
22
5
3
16
8

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

Workstation 2
22
5
3
16
8

M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

Workstation 2
22
5
3
16
8

M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

Workstation 2
22
5
3
16
8

M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

Workstation 2
22
5
3
16
8

M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

M2

Workstation 2
22
5
3
16
8

M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

M2

Workstation 2
22
5
3
16
8

M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

M2

Workstation 2
22
5
3
16
8

M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

M2

Workstation 2
22
5
3
16
8

M5

- M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

M2

Workstation 2
22
5
3
16
8

M5

- M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

M2 -

Workstation 2
22
5
3
16
8

M1

M5

- M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1
12
4
5
15
10

M2 -

Workstation 2
22
5
3
16
8

M1

M5

- M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1

Workstation 2

12
4
5
15
10

M2 -

22
5
3
16
8

M1

M4 -

M5

- M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor
M1
M2
M3
M4
M5

Sequence =

Workstation 1

Workstation 2

12
4
5
15
10

M2 -

22
5
3
16
8

M1

M4 -

M5

- M3

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation

Workstation 1

M1
M2
M3
M4
M5

2
0

10

Workstation 2

12
4
5
15
10
15

Sequence =

20

22
5
3
16
8

25

30

35
Day

M2 -

M1

40

M4 -

45

M5

50

55

- M3

60

65

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation
M2
(4)

M1
M1
(12)
M2
M3
M4
M5

2
0

Workstation 1

10

M412
(15)

M5
(10)

4
5
15
10

15

Sequence =

20

Workstation 2

25

30

35
Day

M2 -

M1

M3 22 Idleavailable
(5)
for further work

5
3
16
8

40

M4 -

45

M5

50

55

- M3

60

65

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation
M2
(4)

M1
M1
(12)
M2
M3
M4
M5

2
0

Workstation 1

10

M412
(15)

M5
(10)

4
5
15
10

15

Sequence =

20

Workstation 2

25

30

35
Day

M2 -

M1

M3 22 Idleavailable
(5)
for further work

5
3
16
8

40

M4 -

45

M5

50

55

- M3

60

65

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation
1

M2
(4)

Idle
0

Workstation 1

M1
M1
(12)
M2
M3
M4
M5
5

10

M412
(15)

M5
(10)

4
5
15
10

15

Sequence =

20

Workstation 2

25

30

35
Day

M2 -

M1

M3 22 Idleavailable
(5)
for further work

5
3
16
8

40

M4 -

45

M5

50

55

- M3

60

65

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation

Workstation 1

M2
(4)

M1
M1
(12)
M2
M3
M4
Idle M2
(5)
M5

2
0

10

M412
(15)

M5
(10)

4
5
15
10

15

Sequence =

20

Workstation 2

25

30

35
Day

M2 -

M1

M3 22 Idleavailable
(5)
for further work

5
3
16
8

40

M4 -

45

M5

50

55

- M3

60

65

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation

Workstation 1

M2
(4)

M1
M1
(12)
M2
M3
M4
Idle M2
(5)
M5

2
0

10

M412
(15)

M5
(10)

4
5
15
10

15

Sequence =

20

Workstation 2

25

30

35
Day

M2 -

M1

M3 22 Idleavailable
(5)
for further work

5
3
16
8

40

M4 -

45

M5

50

55

- M3

60

65

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation

Workstation 1

M2
(4)

M1
M1
(12)
M2
M3
M4 Idle
Idle M2
(5)
M5

2
0

10

M412
(15)

M5
(10)

4
5
15
10

15

Sequence =

20

Workstation 2

25

30

35
Day

M2 -

M1

M3 22 Idleavailable
(5)
for further work

5
3
16
8

40

M4 -

45

M5

50

55

- M3

60

65

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation

Workstation 1

M2
(4)

M1
M1
(12)
M2
M3
M4 Idle
Idle M2
(5)
M5

2
0

10

M412
(15)

M5
(10)

4
5
M1
15
(22)
10

15

Sequence =

20

Workstation 2

25

30

35
Day

M2 -

M1

M3 22 Idleavailable
(5)
for further work

5
3
16
8

40

M4 -

45

M5

50

55

- M3

60

65

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation

Workstation 1

M2
(4)

M1
M1
(12)
M2
M3
M4 Idle
Idle M2
(5)
M5

2
0

10

M412
(15)

M5
(10)

4
5
M1
15
(22)
10

15

Sequence =

20

Workstation 2

25

30

35
Day

M2 -

M1

M3 22 Idleavailable
(5)
for further work

5
3
M4
16
(16)
8

40

M4 -

45

M5

50

55

- M3

60

65

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation

Workstation 1

M2
(4)

M1
M1
(12)
M2
M3
M4 Idle
Idle M2
(5)
M5

2
0

10

M412
(15)

M5
(10)

4
5
M1
15
(22)
10

15

Sequence =

20

Workstation 2

25

30

35
Day

M2 -

M1

M3 22 Idleavailable
(5)
for further work

5
3
M4
16
(16)
8

40

M4 -

45

M5

M5
(8)
50

55

- M3

60

65

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation

Workstation 1

M2
(4)

M1
M1
(12)
M2
M3
M4 Idle
Idle M2
(5)
M5

2
0

10

M412
(15)

M5
(10)

4
5
M1
15
(22)
10

15

Sequence =

20

Workstation 2

25

30

35
Day

M2 -

M1

M3 22 Idleavailable
(5)
for further work

5
3
M4
16
(16)
8

40

M4 -

45

M5

M5
(8)
50

55

- M3

M3
(3)
60

65

Sequencing
Johnsons Rule
Example 17.4

Time (hr)
Motor

Workstation

Workstation 1

M2
(4)

M1
M1
(12)
M2
M3
M4 Idle
Idle M2
(5)
M5

2
0

10

M412
(15)

M5
(10)

4
5
M1
15
(22)
10

15

Sequence =

20

Workstation 2

25

30

35
Day

M2 -

M1

M3 22 Idleavailable
(5)
for further work

5
3
M4
16
(16)
8

40

M4 -

45

M5

M5
(8)
50

55

- M3

M3
(3)
60

65