You are on page 1of 18

Strategic

Operation
Management
M BA 1 . 5 - 1 & 3
0 7 / 0 1/2024

Muhammad Mohsin Rashid


PMP®, PMI-RMP®, PMI-ACP®, LSSGB®
Sequencing
Sequencing
Sequencing: Determine the order in which jobs at a work
center will be processed
Workstation: An area where one person works, usually with
special equipment, on a specialized job.
Job time: Time needed for setup and processing of a job.

MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 3
Priority Rules
1. FCFS - first come, first served
◦ Jobs are processed in the order in which they arrive at a machine or work
center.

2. SPT - shortest processing time


◦ Jobs are processed according to processing time at a machine or work
center, shortest job first.

3. DD - due date
◦ Jobs are processed according to due date, earliest due date first.

MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 4
Priority Rules
4. CR - critical ratio
◦ Jobs are processed according to smallest ratio of time remaining until due
date to processing time remaining.
5. S/O - slack per operation
◦ Jobs are processed according to average slack time (time until due date
minus remaining time to process). Compute by dividing slack time by dividing
slac time by number of remaining operations including the current one.
6. Rush – emergency
◦ Emergency or Preferred Customers first.

MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 5
Assumptions to Priority Rules
1. Setup time is deterministic.
2. The set of jobs is known, no new jobs arrive after
processing begins and no jobs are canceled.
3. Processing times are deterministic rather than variables.
4. There will be no interruptions in processing such as
machine breakdowns , accidents or worker illnesses.

MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 6
Definitions
1. Job Flow Time

The length of time a job is in the shop at a particular workstation or work center.

2. Job Lateness
This is the length of time the job completion date is expected to exceed the date the job was
due or promised to a customer.

MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 7
Definitions
3. Makespan
This is the total time needed to complete a group of jobs. It is the length of
time between the start of the first job in the group and the completion of
the last job in the group.

4. Average Number of Jobs


Jobs that are considered in a shop are considered to be work in process
inventory. Mathematically
Average Number of Jobs= Total Flow Time / Makespan

MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 8
Example
Determine the sequence of jobs, average time flow, average days
late and average number of jobs at the work center, for each of
these rules:
1. FCFS
2. SPT
3. DD
4. CR

MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 9
Example Data
JOB Processing Due Date
Time
A 2 7
B 8 16
C 4 4
D 10 17
E 5 15
F 12 18
MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 10
JOB Processing Flow Due 2-3
Sequenc Time (1) Time ( Date

FCFS es (3)
cumulative
processing
time)

(2)
▪Assume Jobs arrived in the
following order: A-B-C-D-E-F A 2 2 7 0
B 8 10 16 0
C 4 14 4 10
D 10 24 17 7
E 5 29 15 14
F 12 41 18 22
41 120 54

MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 11
FCFS
Average Flow time= Total Flow Time/Number of
Jobs=120/6=20 days
Average Tardiness=54/6=9
The makespan =41 days
Average Number of Jobs at workstation=
120/41=2.93 jobs per workstation
MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 12
SPT JOB Processing Flow Due Date 2-3
Sequences Time Time ( cumulative (3)
Follow the sequence (1) processing time)

(2)
of A-C-E-B-D-F
A 2 2 7 0
C 4 6 4 2
E 5 11 15 0
B 8 19 16 3
D 10 29 17 12
F 12 41 18 23
41 108 40

MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 13
SPT
Average Number of Jobs at workstation=
108/41=2.63 jobs per workstation
The makespan =41 days
Average Tardiness=40/6=6.67days
Average Flow time= Total Flow Time/Number of
Jobs=108/6=18 days
MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 14
Summary Part A,B,C and D
JOB Average Average Average
Sequences Flow Lateness Number of
Rule Time (Days) Jobs of the
(Days) Work
Center
FCFS 20.00 9.00 2.93
SPT 18.00 6.67 2.63
DD 18.33 6.33 2.68
CR 26.67 14.17 3.9

MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 15
Two Work Center Sequencing
Johnson’s Rule: Technique for minimizing completion
time for a group of jobs to be processed on two machines
or at two work centers.

Minimizes total idle time


Several conditions must be satisfied
MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 16
Johnson’s Rule Conditions
1. Job time must be known and constant.
2. Job times must be independent of sequence.
3. Jobs must follow same two-step sequence.
4. Job priorities cannot be used.
5. All units must be completed at the first work center
before moving to second.

MUHAMMAD MOHSIN RASHID PMP®, PMI-RMP®,PMI-ACP®, LSSGB® COPYRIGHT © 2023 07 January 2023 17
Muhammad Mohsin Rashid PMP®, PMI-RMP®,PMI-ACP®,
07 January 2023 18
LSSGB® Copyright © 2023

You might also like