operations management - rajamangala university of ... · operations management chapter 5 –...

13
Operations Operations Management Management Chapter 5 – Chapter 5 – Short-Term Scheduling Short-Term Scheduling PowerPoint presentation to accompany PowerPoint presentation to accompany PowerPoint presentation to accompany PowerPoint presentation to accompany Heizer/Render Heizer/Render Principles of Operations Management, Principles of Operations Management, 6e Operations Management, Operations Management, 8e © 2006 Prentice Hall, Inc. 15 – 1 © 2006 Prentice Hall, Inc. Operations Management, Operations Management, 8e e O tline O tline Outline Outline The Strategic Importance Of Short The Strategic Importance Of Short- Term Scheduling Term Scheduling Scheduling Issues Scheduling Issues Forward and Backward Scheduling Forward and Backward Scheduling Scheduling Criteria Scheduling Criteria © 2006 Prentice Hall, Inc. 15 – 2 O tline O tline Contin ed Contin ed Outline Outline Continued Continued Scheduling Process Scheduling Process-Focused Focused Facilities Facilities Facilities Facilities Loading Jobs Loading Jobs Gantt Charts Gantt Charts A i tM th d A i tM th d Assignment Method Assignment Method © 2006 Prentice Hall, Inc. 15 – 3 O tline O tline Contin ed Contin ed Outline Outline Continued Continued Sequencing Jobs Sequencing Jobs Priority Rules for Dispatching Jobs Priority Rules for Dispatching Jobs Priority Rules for Dispatching Jobs Priority Rules for Dispatching Jobs Sequencing N Jobs on Two Sequencing N Jobs on Two Machines: Johnsons Rule Machines: Johnsons Rule Machines: Johnson s Rule Machines: Johnson s Rule Limitations Of Rule Limitations Of Rule-Based Based Dispatching Systems Dispatching Systems © 2006 Prentice Hall, Inc. 15 – 4

Upload: others

Post on 14-Mar-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Operations Operations ManagementManagementChapter 5 –Chapter 5 –Short-Term SchedulingShort-Term Scheduling

PowerPoint presentation to accompanyPowerPoint presentation to accompanyPowerPoint presentation to accompanyPowerPoint presentation to accompanyHeizer/Render Heizer/Render Principles of Operations Management, Principles of Operations Management, 66eeOperations Management,Operations Management, 88ee

© 2006 Prentice Hall, Inc. 15 – 1© 2006 Prentice Hall, Inc.

Operations Management, Operations Management, 88e e

O tlineO tlineOutlineOutline The Strategic Importance Of ShortThe Strategic Importance Of Short--

Term SchedulingTerm Schedulinggg Scheduling IssuesScheduling Issues

Forward and Backward SchedulingForward and Backward SchedulingScheduling CriteriaScheduling Criteriagg

© 2006 Prentice Hall, Inc. 15 – 2

O tlineO tline Contin edContin edOutline Outline –– ContinuedContinued

Scheduling ProcessScheduling Process--Focused Focused FacilitiesFacilitiesFacilitiesFacilities

Loading JobsLoading JobsGantt ChartsGantt Charts

A i t M th dA i t M th dAssignment MethodAssignment Method

© 2006 Prentice Hall, Inc. 15 – 3

O tlineO tline Contin edContin edOutline Outline –– ContinuedContinued Sequencing JobsSequencing Jobs

Priority Rules for Dispatching JobsPriority Rules for Dispatching JobsPriority Rules for Dispatching JobsPriority Rules for Dispatching JobsSequencing N Jobs on Two Sequencing N Jobs on Two

Machines: Johnson’s RuleMachines: Johnson’s RuleMachines: Johnson s RuleMachines: Johnson s RuleLimitations Of RuleLimitations Of Rule--Based Based

Dispatching SystemsDispatching Systems

© 2006 Prentice Hall, Inc. 15 – 4

Page 2: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Strategic Importance ofStrategic Importance ofStrategic Importance of Strategic Importance of ShortShort--Term SchedulingTerm Scheduling

Effective and efficient scheduling Effective and efficient scheduling b titi d tb titi d tcan be a competitive advantagecan be a competitive advantage

Faster movement of goods through a Faster movement of goods through a g gg gfacility means better use of assets facility means better use of assets and lower costsand lower costs

Additional capacity resulting from Additional capacity resulting from faster throughput improves customer faster throughput improves customer g p pg p pservice through faster deliveryservice through faster delivery

Good schedules result in moreGood schedules result in more

© 2006 Prentice Hall, Inc. 15 – 5

Good schedules result in more Good schedules result in more reliable deliveriesreliable deliveries

S h d li IS h d li IScheduling IssuesScheduling Issues

Scheduling deals with the timing of Scheduling deals with the timing of operationsoperationsoperationsoperations

The task is the allocation and The task is the allocation and i iti ti f d di iti ti f d dprioritization of demandprioritization of demand

Significant issues areSignificant issues are Significant issues areSignificant issues areThe type of scheduling, forward or The type of scheduling, forward or

backwardbackwardbackwardbackwardThe criteria for prioritiesThe criteria for priorities

© 2006 Prentice Hall, Inc. 15 – 6

Scheduling Scheduling ggIssuesIssues

© 2006 Prentice Hall, Inc. 15 – 7

Figure 15.1Figure 15.1

Scheduling DecisionsScheduling DecisionsScheduling DecisionsScheduling DecisionsOrganizationOrganization Managers Must Schedule the FollowingManagers Must Schedule the FollowingOrganizationOrganization Managers Must Schedule the FollowingManagers Must Schedule the Following

Arnold Palmer Arnold Palmer HospitalHospital

Operating room useOperating room usePatient admissionsPatient admissionsNursing, security, maintenance staffsNursing, security, maintenance staffsNursing, security, maintenance staffsNursing, security, maintenance staffsOutpatient treatmentsOutpatient treatments

University of University of MissouriMissouri

Classrooms and audiovisual equipmentClassrooms and audiovisual equipmentStudent and instructor schedulesStudent and instructor schedulesGraduate and undergraduate coursesGraduate and undergraduate courses

LockheedLockheed--Martin Martin factoryfactory

Production of goodsProduction of goodsPurchases of materialsPurchases of materialsyyWorkersWorkers

Hard Rock CafeHard Rock Cafe Chef, waiters, bartendersChef, waiters, bartendersDelivery of fresh foodsDelivery of fresh foodsEntertainersEntertainersOpening of dining areasOpening of dining areas

Delta AirlinesDelta Airlines Maintenance of aircraftMaintenance of aircraftD i blD i bl

© 2006 Prentice Hall, Inc. 15 – 8

Departure timetablesDeparture timetablesFlight crews, catering, gate, ticketing personnelFlight crews, catering, gate, ticketing personnelTable 15.1Table 15.1

Page 3: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Forward and BackwardForward and BackwardForward and Backward Forward and Backward SchedulingSchedulinggg

Forward scheduling starts as soon Forward scheduling starts as soon ggas the requirements are knownas the requirements are known

Produces a feasible scheduleProduces a feasible schedule Produces a feasible schedule Produces a feasible schedule though it may not meet due datesthough it may not meet due dates

Frequently results in Frequently results in excessive workexcessive work--inin--e cess e oe cess e oprocess inventoryprocess inventory

DD

© 2006 Prentice Hall, Inc. 15 – 9

Due Due DateDateNowNow

Forward and BackwardForward and BackwardForward and Backward Forward and Backward SchedulingSchedulinggg

Backward scheduling begins with Backward scheduling begins with g gg gthe due date and schedules the final the due date and schedules the final operation firstoperation firstoperation firstoperation first

Schedule is produced by working Schedule is produced by working b k d th h thb k d th h thbackwards though the processesbackwards though the processes

Resources may not Resources may not esou ces ay otesou ces ay otbe available to be available to accomplish theaccomplish the DD

© 2006 Prentice Hall, Inc. 15 – 10

accomplish the accomplish the scheduleschedule

Due Due DateDateNowNow

S h d li C it iS h d li C it iScheduling CriteriaScheduling Criteria

1.1. Minimize completion timeMinimize completion time2.2. Maximize utilization of facilitiesMaximize utilization of facilities33 Minimize workMinimize work inin process (WIP)process (WIP)3.3. Minimize workMinimize work--inin--process (WIP) process (WIP)

inventoryinventory4.4. Minimize customer waiting timeMinimize customer waiting time

Optimize the use of resources so Optimize the use of resources so that production objectives are metthat production objectives are met

© 2006 Prentice Hall, Inc. 15 – 11

that production objectives are metthat production objectives are met

Scheduling ProcessScheduling Process--Scheduling ProcessScheduling Process--Focused FacilitiesFocused Facilities

1.1. Schedule incoming orders without Schedule incoming orders without violating capacity constraintsviolating capacity constraintsviolating capacity constraintsviolating capacity constraints

2.2. Check availability of tools and materials Check availability of tools and materials before releasing an orderbefore releasing an orderbefore releasing an orderbefore releasing an order

3.3. Establish due dates for each job and Establish due dates for each job and check progresscheck progresscheck progresscheck progress

4.4. Check work in progressCheck work in progress5.5. Provide feedbackProvide feedback6.6. Provide work efficiency statistics and Provide work efficiency statistics and

© 2006 Prentice Hall, Inc. 15 – 12

yymonitor timesmonitor times

Page 4: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Loading JobsLoading JobsLoading JobsLoading Jobs

Assign jobs so that costs, idle Assign jobs so that costs, idle time or completion time aretime or completion time aretime, or completion time are time, or completion time are minimizedminimized

Two forms of loadingTwo forms of loadingCapacity orientedCapacity orientedCapacity orientedCapacity orientedAssigning specific jobs to work Assigning specific jobs to work

centerscenterscenterscenters

© 2006 Prentice Hall, Inc. 15 – 13

Gantt ChartsGantt ChartsGantt ChartsGantt Charts Load chart shows the loading and Load chart shows the loading and

idle times of departments, machines, idle times of departments, machines, p , ,p , ,or facilitiesor facilities

Displays relative workloads overDisplays relative workloads over Displays relative workloads over Displays relative workloads over timetime

Schedule chart monitors jobs in Schedule chart monitors jobs in processprocesspp

All Gantt charts need to be updated All Gantt charts need to be updated frequentlyfrequently

© 2006 Prentice Hall, Inc. 15 – 14

frequentlyfrequently

G tt L d Ch t E lG tt L d Ch t E lGantt Load Chart ExampleGantt Load Chart Example

Day Monday Tuesday Wednesday Thursday FridayWork Center

Metalworks

Mechanical

Job 349

Job 408

Job 350

Job 349Mechanical

Electronics Job 349Job 408

Job 408Job 349

Painting Job 349Job 408Job 295

ProcessingProcessing UnscheduledUnscheduled Center not availableCenter not available

© 2006 Prentice Hall, Inc. 15 – 15

Figure Figure 1515..33

Gantt Schedule ChartGantt Schedule ChartGantt Schedule Chart Gantt Schedule Chart ExampleExample

Job Day 1

Day 2

Day 3

Day 4

Day 5

Day 6

Day 7

Day 8

Start of an Start of an activityactivity

1 2 3 4 5 6 7 8

A

End of an End of an activityactivity

Scheduled Scheduled

BMaintenance

activity time activity time allowedallowed

Actual work Actual work B progressprogress

Nonproduction Nonproduction timetime

Ct et e

Point in time Point in time when chart is when chart is reviewedreviewed

© 2006 Prentice Hall, Inc. 15 – 16

Figure Figure 1515..44 NowNow

Page 5: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Assignment MethodAssignment MethodAssignment MethodAssignment Method

A special class of linear A special class of linear programming models that assignprogramming models that assignprogramming models that assign programming models that assign tasks or jobs to resourcestasks or jobs to resources

Objective is to minimize cost or Objective is to minimize cost or timetime

Only one job (or worker) is Only one job (or worker) is assigned to one machine (orassigned to one machine (orassigned to one machine (or assigned to one machine (or project)project)

© 2006 Prentice Hall, Inc. 15 – 17

Assignment MethodAssignment MethodAssignment MethodAssignment Method

Build a table of costs or time Build a table of costs or time associated with particularassociated with particularassociated with particular associated with particular assignmentsassignments

TypesetterTypesetterJobJob AA BB CCRR--3434 $$1111 $$1414 $ $ 66SS--6666 $ $ 88 $$1010 $$1111TT--5050 $ $ 99 $$1212 $ $ 77

© 2006 Prentice Hall, Inc. 15 – 18

Assignment MethodAssignment MethodAssignment MethodAssignment Method

1.1. Create zero opportunity costs by Create zero opportunity costs by repeatedly subtracting the lowest costsrepeatedly subtracting the lowest costsrepeatedly subtracting the lowest costs repeatedly subtracting the lowest costs from each row and columnfrom each row and column

22 Draw the minimum number of verticalDraw the minimum number of vertical2.2. Draw the minimum number of vertical Draw the minimum number of vertical and horizontal lines necessary to cover and horizontal lines necessary to cover all the zeros in the table. If the numberall the zeros in the table. If the numberall the zeros in the table. If the number all the zeros in the table. If the number of lines equals either the number of of lines equals either the number of rows or the number of columns, rows or the number of columns, proceed to step proceed to step 44. Otherwise proceed to . Otherwise proceed to step step 33..

© 2006 Prentice Hall, Inc. 15 – 19

Assignment MethodAssignment MethodAssignment MethodAssignment Method

3.3. Subtract the smallest number not Subtract the smallest number not covered by a line from all other covered by a line from all other yyuncovered numbers. Add the same uncovered numbers. Add the same number to any number at the number to any number at the intersection of two lines. Return to intersection of two lines. Return to step step 22..

4.4. Optimal assignments are at zero Optimal assignments are at zero locations in the table. Select one, draw locations in the table. Select one, draw li h h h d lli h h h d llines through the row and column lines through the row and column involved, and continue to the next involved, and continue to the next assignmentassignment

© 2006 Prentice Hall, Inc. 15 – 20

assignment.assignment.

Page 6: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Assignment ExampleAssignment ExampleAssignment ExampleAssignment ExampleT ttT tt

AA BB CCJobJobRR 3434 $$1111 $$1414 $$ 66

TypesetterTypesetter

RR--3434 $$1111 $$1414 $ $ 66SS--6666 $ $ 88 $$1010 $$1111TT--5050 $$ 99 $$1212 $$ 77TT 5050 $ $ 99 $$1212 $ $ 77

Step Step 11a a -- RowsRows Step Step 11b b -- ColumnsColumns

AA BB CCJobJob

TypesetterTypesetterAA BB CC

JobJob

TypesetterTypesetter

RR--3434 $ $ 55 $ $ 88 $ $ 00SS--6666 $ $ 00 $ $ 22 $ $ 33TT 5050 $$ 22 $$ 55 $$ 00

RR--3434 $ $ 55 $ $ 66 $ $ 00SS--6666 $ $ 00 $ $ 00 $ $ 33TT 5050 $$ 22 $$ 33 $$ 00

© 2006 Prentice Hall, Inc. 15 – 21

TT--5050 $ $ 22 $ $ 55 $ $ 00 TT--5050 $ $ 22 $ $ 33 $ $ 00

Assignment ExampleAssignment ExampleAssignment ExampleAssignment ExampleTh ll t dTh ll t dStep Step 2 2 -- LinesLines

TypesetterTypesetter

The smallest uncovered The smallest uncovered number is number is 2 2 so this is so this is subtracted from all other subtracted from all other

AA BB CCJobJobRR--3434 $ $ 55 $ $ 66 $ $ 00

uncovered numbers and uncovered numbers and added to numbers at the added to numbers at the intersection of linesintersection of lines$$ $$ $$

SS--6666 $ $ 00 $ $ 00 $ $ 33TT--5050 $ $ 22 $ $ 33 $ $ 00 Step Step 3 3 -- SubtractionSubtraction

intersection of linesintersection of lines

Because only two lines Because only two lines are needed to cover allare needed to cover all

AA BB CCJobJob

TypesetterTypesetter

are needed to cover all are needed to cover all the zeros, the solution the zeros, the solution is not optimalis not optimal

RR--3434 $ $ 33 $ $ 44 $ $ 00SS--6666 $ $ 00 $ $ 00 $ $ 55TT 5050 $$ 00 $$ 11 $$ 00

© 2006 Prentice Hall, Inc. 15 – 22

TT--5050 $ $ 00 $ $ 11 $ $ 00

Assignment ExampleAssignment ExampleAssignment ExampleAssignment ExampleStart by assigning RStart by assigning R 3434 totoStep Step 2 2 -- LinesLines

AA BB CCTypesetterTypesetter

Start by assigning RStart by assigning R--34 34 to to worker C as this is the only worker C as this is the only possible assignment for possible assignment for

k Ck C J b TJ b T 5050 ttAA BB CCJobJobRR--3434 $ $ 33 $ $ 44 $ $ 00

worker C.worker C. Job TJob T--50 50 must must go to worker A as worker C go to worker A as worker C is already assigned. This is already assigned. This

SS--6666 $ $ 00 $ $ 00 $ $ 55TT--5050 $ $ 00 $ $ 11 $ $ 00 Step Step 4 4 -- AssignmentsAssignments

y gy gleaves Sleaves S--66 66 for worker B.for worker B.

Because three lines are Because three lines are needed, the solution isneeded, the solution is

AA BB CCJobJob

TypesetterTypesetter

needed, the solution is needed, the solution is optimal and optimal and assignments can be assignments can be mademade

JobJobR-34 $ $ 33 $ $ 44 $ 0S-66 $ $ 00 $ 0 $ $ 55

© 2006 Prentice Hall, Inc. 15 – 23

mademadeT-50 $ 0 $ $ 11 $ $ 00

Assignment ExampleAssignment ExampleAssignment ExampleAssignment Example

From the original cost table

Minimum cost = $6 + $10 + $9 = $25

Step Step 4 4 -- AssignmentsAssignments

AA BB CCJobJob

TypesetterTypesetterAA BB CC

J bJ b

TypesetterTypesetter

JobJobR-34 $ $ 33 $ $ 44 $ 0S-66 $ $ 00 $ 0 $ $ 55

JobJobRR--3434 $$1111 $$1414 $ $ 66SS--6666 $ $ 88 $$1010 $$1111

© 2006 Prentice Hall, Inc. 15 – 24

T-50 $ 0 $ $ 11 $ $ 00TT--5050 $ $ 99 $$1212 $ $ 77

Page 7: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Sequencing JobsSequencing JobsSequencing JobsSequencing Jobs

Specifies the order in which jobs Specifies the order in which jobs should be performed at work centersshould be performed at work centersshould be performed at work centersshould be performed at work centers

Priority rules are used to dispatch or Priority rules are used to dispatch or j bj bsequence jobssequence jobs

FCFS: First come, first servedFCFS: First come, first served,,SPT: Shortest processing timeSPT: Shortest processing timeEDD E li t d d tEDD E li t d d tEDD: Earliest due dateEDD: Earliest due dateLPT: Longest processing timeLPT: Longest processing time

© 2006 Prentice Hall, Inc. 15 – 25

g p gg p g

Sequencing ExampleSequencing ExampleSequencing ExampleSequencing ExampleApply the four popular sequencing rules Apply the four popular sequencing rules to these five jobsto these five jobs

Job Work Job Work (Processing) Time(Processing) Time

Job Due Job Due DateDate

JobJob(Processing) Time(Processing) Time

(Days)(Days)DateDate

(Days)(Days)AA 66 88BB 22 66CC 88 1818DD 33 1515EE 99 2323

© 2006 Prentice Hall, Inc. 15 – 26

Sequencing ExampleSequencing ExampleSequencing ExampleSequencing Example

Job WorkJob Work

FCFS: Sequence AFCFS: Sequence A--BB--CC--DD--EE

Job Job SequenceSequence

Job Work Job Work (Processing) (Processing)

TimeTimeFlow Flow TimeTime

Job Due Job Due DateDate

Job Job LatenessLateness

AA 66 66 88 00

BB 22 88 66 22

CC 88 1616 1818 00DD 33 1919 1515 44EE 99 2828 2323 55

2828 7777 1111

© 2006 Prentice Hall, Inc. 15 – 27

Sequencing ExampleSequencing ExampleSequencing ExampleSequencing Example

Job WorkJob Work

FCFS: Sequence AFCFS: Sequence A--BB--CC--DD--EETotal flow time

Job Job SequenceSequence

Job Work Job Work (Processing) (Processing)

TimeTimeFlow Flow TimeTime

Job Due Job Due DateDate

Job Job LatenessLateness

Average completion time = = 77/5 = 15.4 daysTotal flow timeNumber of jobs

U ili i 28/ 36 4%Total job work time

AA 66 66 88 00

BB 22 88 66 22

Utilization = = 28/77 = 36.4%j

Total flow time

Average number of = = 77/28 = 2 75 jobsTotal flow time

CC 88 1616 1818 00DD 33 1919 1515 44

jobs in the system = = 77/28 = 2.75 jobsTotal job work time

Average job lateness = = 11/5 = 2 2 daysTotal late days

EE 99 2828 2323 55

2828 7777 1111

Average job lateness = = 11/5 = 2.2 daysNumber of jobs

© 2006 Prentice Hall, Inc. 15 – 28

Page 8: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Sequencing ExampleSequencing ExampleSequencing ExampleSequencing Example

Job WorkJob Work

SPT: Sequence BSPT: Sequence B--DD--AA--CC--EE

Job Job SequenceSequence

Job Work Job Work (Processing) (Processing)

TimeTimeFlow Flow TimeTime

Job Due Job Due DateDate

Job Job LatenessLateness

BB 22 22 66 00

DD 33 55 1515 00

AA 66 1111 88 33CC 88 1919 1818 11EE 99 2828 2323 55

2828 6565 99

© 2006 Prentice Hall, Inc. 15 – 29

Sequencing ExampleSequencing ExampleSequencing ExampleSequencing Example

Job WorkJob Work

SPT: Sequence BSPT: Sequence B--DD--AA--CC--EETotal flow time

Job Job SequenceSequence

Job Work Job Work (Processing) (Processing)

TimeTimeFlow Flow TimeTime

Job Due Job Due DateDate

Job Job LatenessLateness

Average completion time = = 65/5 = 13 daysTotal flow timeNumber of jobs

U ili i 28/6 43 1%Total job work time

BB 22 22 66 00

DD 33 55 1515 00

Utilization = = 28/65 = 43.1%j

Total flow time

Average number of = = 65/28 = 2 32 jobsTotal flow time

AA 66 1111 88 33CC 88 1919 1818 11

jobs in the system = = 65/28 = 2.32 jobsTotal job work time

Average job lateness = = 9/5 = 1 8 daysTotal late days

EE 99 2828 2323 55

2828 6565 99

Average job lateness = = 9/5 = 1.8 daysNumber of jobs

© 2006 Prentice Hall, Inc. 15 – 30

Sequencing ExampleSequencing ExampleSequencing ExampleSequencing Example

Job WorkJob Work

EDD: Sequence BEDD: Sequence B--AA--DD--CC--EE

Job Job SequenceSequence

Job Work Job Work (Processing) (Processing)

TimeTimeFlow Flow TimeTime

Job Due Job Due DateDate

Job Job LatenessLateness

BB 22 22 66 00

AA 66 88 88 00

DD 33 1111 1515 00CC 88 1919 1818 11EE 99 2828 2323 55

2828 6868 66

© 2006 Prentice Hall, Inc. 15 – 31

Sequencing ExampleSequencing ExampleSequencing ExampleSequencing Example

Job WorkJob Work

EDD: Sequence BEDD: Sequence B--AA--DD--CC--EETotal flow time

Job Job SequenceSequence

Job Work Job Work (Processing) (Processing)

TimeTimeFlow Flow TimeTime

Job Due Job Due DateDate

Job Job LatenessLateness

Average completion time = = 68/5 = 13.6 daysTotal flow timeNumber of jobs

U ili i 28/68 41 2%Total job work time

BB 22 22 66 00

AA 66 88 88 00

Utilization = = 28/68 = 41.2%j

Total flow time

Average number of = = 68/28 = 2 43 jobsTotal flow time

DD 33 1111 1515 00CC 88 1919 1818 11

jobs in the system = = 68/28 = 2.43 jobsTotal job work time

Average job lateness = = 6/5 = 1 2 daysTotal late days

EE 99 2828 2323 55

2828 6868 66

Average job lateness = = 6/5 = 1.2 daysNumber of jobs

© 2006 Prentice Hall, Inc. 15 – 32

Page 9: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Sequencing ExampleSequencing ExampleSequencing ExampleSequencing Example

Job WorkJob Work

LPT: Sequence ELPT: Sequence E--CC--AA--DD--BB

Job Job SequenceSequence

Job Work Job Work (Processing) (Processing)

TimeTimeFlow Flow TimeTime

Job Due Job Due DateDate

Job Job LatenessLateness

EE 99 99 2323 00

CC 88 1717 1818 00

AA 66 2323 88 1515DD 33 2626 1515 1111BB 22 2828 66 2222

2828 103103 4848

© 2006 Prentice Hall, Inc. 15 – 33

Sequencing ExampleSequencing ExampleSequencing ExampleSequencing Example

Job WorkJob Work

LPT: Sequence ELPT: Sequence E--CC--AA--DD--BBTotal flow time

Job Job SequenceSequence

Job Work Job Work (Processing) (Processing)

TimeTimeFlow Flow TimeTime

Job Due Job Due DateDate

Job Job LatenessLateness

Average completion time = = 103/5 = 20.6 daysTotal flow timeNumber of jobs

U ili i 28/103 2 2%Total job work time

EE 99 99 2323 00

CC 88 1717 1818 00

Utilization = = 28/103 = 27.2%j

Total flow time

Average number of = = 103/28 = 3 68 jobsTotal flow time

AA 66 2323 88 1515DD 33 2626 1515 1111

jobs in the system = = 103/28 = 3.68 jobsTotal job work time

Average job lateness = = 48/5 = 9 6 daysTotal late days

BB 22 2828 66 2222

2828 103103 4848

Average job lateness = = 48/5 = 9.6 daysNumber of jobs

© 2006 Prentice Hall, Inc. 15 – 34

Sequencing ExampleSequencing ExampleSequencing ExampleSequencing Example

Summary of RulesSummary of Rules

RuleRule

Average Average Completion Completion Time (Days)Time (Days)

Utilization Utilization (%)(%)

Average Number Average Number of Jobs in of Jobs in

SystemSystem

Average Average Lateness Lateness

(Days)(Days)( y )( y ) ( )( ) yy ( y )( y )

FCFSFCFS 15.415.4 36.436.4 2.752.75 2.22.2

SPTSPT 13 013 0 43 143 1 2 322 32 1 81 8SPTSPT 13.013.0 43.143.1 2.322.32 1.81.8

EDDEDD 13.613.6 41.241.2 2.432.43 1.21.2

LPTLPT 20.620.6 27.227.2 3.683.68 9.69.6

© 2006 Prentice Hall, Inc. 15 – 35

Comparison ofComparison ofComparison of Comparison of Sequencing RulesSequencing Rules

No one sequencing rule excels on all No one sequencing rule excels on all criteriacriteriacriteriacriteria

SPT does well on minimizing flow time and SPT does well on minimizing flow time and number of jobs in the systemnumber of jobs in the systemnumber of jobs in the systemnumber of jobs in the system

But SPT moves long jobs to the end which But SPT moves long jobs to the end which lt i di ti fi d tlt i di ti fi d tmay result in dissatisfied customersmay result in dissatisfied customers

FCFS does not do especially well (or FCFS does not do especially well (or poorly) on any criteria but is perceived as poorly) on any criteria but is perceived as fair by customersfair by customers

© 2006 Prentice Hall, Inc. 15 – 36

EDD minimizes latenessEDD minimizes lateness

Page 10: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Sequencing N Jobs on TwoSequencing N Jobs on TwoSequencing N Jobs on Two Sequencing N Jobs on Two Machines: Johnson’s RuleMachines: Johnson’s Ruleac es Jo so s u eac es Jo so s u e

Works with two or more jobs that Works with two or more jobs that pass through the same two pass through the same two machines or work centersmachines or work centers

Minimizes total production time andMinimizes total production time and Minimizes total production time and Minimizes total production time and idle timeidle time

© 2006 Prentice Hall, Inc. 15 – 37

J h ’ R lJ h ’ R lJohnson’s RuleJohnson’s Rule1.1. List all jobs and times for each work List all jobs and times for each work

centercenter2.2. Choose the job with the shortest activity Choose the job with the shortest activity

time. If that time is in the first work center,time. If that time is in the first work center,time. If that time is in the first work center, time. If that time is in the first work center, schedule the job first. If it is in the second schedule the job first. If it is in the second work center, schedule the job last.work center, schedule the job last.jj

3.3. Once a job is scheduled, it is eliminated Once a job is scheduled, it is eliminated from the listfrom the listfrom the list from the list

4.4. Repeat steps 2 and 3 working toward the Repeat steps 2 and 3 working toward the center of the sequencecenter of the sequence

© 2006 Prentice Hall, Inc. 15 – 38

center of the sequencecenter of the sequence

Johnson’s Rule ExampleJohnson’s Rule ExampleJohnson s Rule ExampleJohnson s Rule ExampleWork Center 1 Work Center 1 Work Center 2 Work Center 2

JobJob (Drill Press)(Drill Press) (Lathe)(Lathe)AA 55 22BB 33 66BB 33 66CC 88 44DD 1010 77DD 1010 77EE 77 1212

© 2006 Prentice Hall, Inc. 15 – 39

Johnson’s Rule ExampleJohnson’s Rule ExampleJohnson s Rule ExampleJohnson s Rule ExampleWork Center 1 Work Center 1 Work Center 2 Work Center 2

JobJob (Drill Press)(Drill Press) (Lathe)(Lathe)AA 55 22BB 33 66BB 33 66CC 88 44DD 1010 77

DD AABB CCEEDD 1010 77EE 77 1212

© 2006 Prentice Hall, Inc. 15 – 40

Page 11: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Johnson’s Rule ExampleJohnson’s Rule ExampleJohnson s Rule ExampleJohnson s Rule ExampleWork Center 1 Work Center 1 Work Center 2 Work Center 2

JobJob (Drill Press)(Drill Press) (Lathe)(Lathe)AA 55 22BB 33 66BB 33 66CC 88 44DD 1010 77

BB AACCDDEEDD 1010 77EE 77 1212

TiTi 00 33 1010 2020 2828 3333TimeTime 00 33 1010 2020 2828 3333

B ACDEWC 1

WC 2

© 2006 Prentice Hall, Inc. 15 – 41

Johnson’s Rule ExampleJohnson’s Rule ExampleJohnson s Rule ExampleJohnson s Rule ExampleWork Center 1 Work Center 1 Work Center 2 Work Center 2

JobJob (Drill Press)(Drill Press) (Lathe)(Lathe)AA 55 22BB 33 66BB 33 66CC 88 44DD 1010 77

BB AACCDDEEDD 1010 77EE 77 1212

TiTi 00 33 1010 2020 2828 3333TimeTime 00 33 1010 2020 2828 3333

B ACDEWC 1

TimeTime 00 11 33 55 77 99 1010 1111 1212 1313 1717 1919 21 22 2321 22 23 2525 2727 2929 3131 3333 3535

B ACDEWC 2

© 2006 Prentice Hall, Inc. 15 – 42

TimeTime 00 11 33 55 77 99 1010 1111 1212 1313 1717 1919 21 22 2321 22 23 2525 2727 2929 3131 3333 3535

BB EE DD CC AA

Limitations of RuleLimitations of Rule BasedBasedLimitations of RuleLimitations of Rule--Based Based Dispatching SystemsDispatching Systems

11 Scheduling is dynamic and rulesScheduling is dynamic and rules1.1. Scheduling is dynamic and rules Scheduling is dynamic and rules need to be revised to adjust to need to be revised to adjust to changeschangeschangeschanges

2.2. Rules do not look upstream or Rules do not look upstream or downstreamdownstream

33 Rules do not look beyond dueRules do not look beyond due3.3. Rules do not look beyond due Rules do not look beyond due datesdates

© 2006 Prentice Hall, Inc. 15 – 43

Fi it C it S h d liFi it C it S h d liFinite Capacity SchedulingFinite Capacity Scheduling

Overcomes disadvantages of ruleOvercomes disadvantages of rule--based based systems by providing an interactive, systems by providing an interactive, y y p g ,y y p g ,computercomputer--based graphical systembased graphical system

May include rules and expert systems orMay include rules and expert systems or May include rules and expert systems or May include rules and expert systems or simulation to allow realsimulation to allow real--time response to time response to system changessystem changesy gy g

Initial data often from an MRP systemInitial data often from an MRP system FCS ll th b l i f d liFCS ll th b l i f d li FCS allows the balancing of delivery FCS allows the balancing of delivery

needs and efficiencyneeds and efficiency

© 2006 Prentice Hall, Inc. 15 – 44

Page 12: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

Fi it C it S h d liFi it C it S h d liFinite Capacity SchedulingFinite Capacity Scheduling

MRP Data• Master

schedule

• Routing files• Work center

information

Interactive Finite Capacity SchedulingInteractive Finite Capacity Scheduling

• BOM• Inventory

information

ToolingPriority rules

Tooling and other resources

• Expert systems

• Simulation Setups and

run timemodels

© 2006 Prentice Hall, Inc. 15 – 45

Figure Figure 1515..55

Finite Capacity SchedulingFinite Capacity Schedulingp y gp y g

© 2006 Prentice Hall, Inc. 15 – 46

Scheduling ServicesScheduling ServicesScheduling ServicesScheduling ServicesService systems differ from manufacturingService systems differ from manufacturingService systems differ from manufacturingService systems differ from manufacturing

ManufacturingManufacturing ServicesServicesggSchedules machines Schedules machines and materialsand materials

Schedule staffSchedule staff

Inventories used to Inventories used to smooth demandsmooth demand

Seldom maintain Seldom maintain inventoriesinventories

M hiM hi i t i di t i d L bL b i t i di t i dMachineMachine--intensive and intensive and demand may be smoothdemand may be smooth

LaborLabor--intensive and intensive and demand may be variabledemand may be variable

Scheduling may be boundScheduling may be bound Legal issues may constrainLegal issues may constrainScheduling may be bound Scheduling may be bound by union contractsby union contracts

Legal issues may constrain Legal issues may constrain flexible schedulingflexible scheduling

Few social or behavioral Few social or behavioral Social and behavioral Social and behavioral

© 2006 Prentice Hall, Inc. 15 – 47

issuesissues issues may be quite issues may be quite importantimportant

Scheduling ServicesScheduling ServicesScheduling ServicesScheduling Services

Hospitals have complex scheduling Hospitals have complex scheduling system to handle complex processes system to handle complex processes and material req irementsand material req irementsand material requirementsand material requirements

Banks use a crossBanks use a cross--trained and flexible trained and flexible workforce and partworkforce and part--time workerstime workers

Airlines must meet complex FAA and Airlines must meet complex FAA and ppunion regulations and often use linear union regulations and often use linear programming to develop optimal programming to develop optimal schedulesschedules

2424//7 7 Operations use flexible workers and Operations use flexible workers and

© 2006 Prentice Hall, Inc. 15 – 48

ppvariable schedulesvariable schedules

Page 13: Operations Management - Rajamangala University of ... · Operations Management Chapter 5 – Short-Term Scheduling PowerPoint presentation to accompanyPowerPoint presentation to accompany

D d M tD d M tDemand ManagementDemand Management

Appointment or reservation Appointment or reservation systemssystemssystemssystems

FCFS sequencing rulesFCFS sequencing rules Discounts or other promotional Discounts or other promotional

schemesschemesschemesschemes When demand management is not When demand management is not

f ibl i itf ibl i itfeasible, managing capacity feasible, managing capacity through staffing flexibility may be through staffing flexibility may be

dd© 2006 Prentice Hall, Inc. 15 – 49

usedused