Scribd
Upload
100 views6 pages

Chapter15-ClassProblems Operations Management

The document contains 4 practice problems related to short term scheduling: 1) Preparing an input-output report for a work center over 4 weeks. 2) Solving an assignment problem to minimize total time to conclude 5 crime cases across 5 detective squads. 3) Comparing shortest processing time (SPT), earliest due date (EDD), and critical ratio (CR) scheduling methods for 5 jobs. 4) Finding the optimal sequence, idle time, and candidates for job splitting across 2 operations for 5 circuit board rework jobs.

Uploaded by

Jayesh W
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
100 views6 pages

Chapter15-ClassProblems Operations Management

The document contains 4 practice problems related to short term scheduling: 1) Preparing an input-output report for a work center over 4 weeks. 2) Solving an assignment problem to minimize total time to conclude 5 crime cases across 5 detective squads. 3) Comparing shortest processing time (SPT), earliest due date (EDD), and critical ratio (CR) scheduling methods for 5 jobs. 4) Finding the optimal sequence, idle time, and candidates for job splitting across 2 operations for 5 circuit board rework jobs.

Uploaded by

Jayesh W
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/ 6

Practice Problem: Chapter 15, Short Term Scheduling

Problem #1. Prepare the Input-Output report for the following work center.
Week ending   1 2 3 4

Planned input   400 380 410 370

Actual input   350 390 400 370

Cumulative deviation  0

Planned output   410 400 400 370

Actual output   380 400 380 400

Cumulative deviation  0

Backlog 80

1
Problem #2: Assignment problem – Problem #15.7 (page 615)
The Akron Police Department has five detective squads available for assignment to five open crime
cases. The chief of detectives wishes to assign the squads so that the total time to conclude the
cases is minimized. The average number of days, based on past performance, for each squad to
complete each case is given.
a. Solve the problem using assignment method.
b. Solve the problem if squad 5 cannot be assigned to case E.

2
Problem #3: Five jobs are to be done at custom furniture shop:

Today's calendar day = 130


Date order Processing Date order Job due date
Job received time (Days) due (Time remaining) CR
A 110 20 180
B 120 30 200
C 122 10 175
D 125 16 230
E 130 18 210

A. SPT schedule
Processing Job due date Completion time
Job time (Time remaining) (Flow time) Lateness

Average completion time:

Average lateness

Average number of jobs in the system:

Utilization

3
B. EDD schedule
Processing Job due date Completion time (Flow
Job time (Time remaining time) Lateness

Average completion time:

Average lateness

Average number of jobs in the system:

Utilization

4
C. Critical Ratio schedule
Processing Job due date Completion time (Flow
Job CR time (Time remaining time) Lateness

Average completion time:

Average lateness

Average number of jobs in the system:

Utilization

SPT EDD CR
Average completion time:

Average lateness

Average number of jobs in the system:

Utilization

5
Problem #4: A rework operation for damaged circuit boards has two operations that all jobs
follow. For the setoff jobs listed below,
a. Find the sequence that will minimize total completion time, i.e. makespan.
b. Determine the amount of idle time for the second operation.
c. What jobs are candidates for job splitting? How much would the idle time and makespan be
reduced?

Job A B C D E
Operation 1 24 10 32 30 12
Operation 2 28 15 25 28 8

                       

                       

                       

                       

                       

You might also like