Tutorial 12 Scheduling 2017-18
Tutorial 12 Scheduling 2017-18
Tutorial 12 Scheduling 2017-18
Question 1
The Hickory Company manufactures wooden desks. Management schedules overtime every
weekend to reduce the backlog on the most popular models. The automatic routing machine is used
to cut certain types of edges on the desktops. The following orders need to be scheduled for the
routing machine:
The due dates reflect the need for the order to be at its next operation.
a. Develop separate schedules by using the FCFS, SPT, and EDD rules. Compare the schedules on
the basis of average flow time and average past due hours for any order.
b. For each schedule, calculate the average WIP inventory.
Ans Question 1:
a. FCFS: 1-2-3-4-5
SPT: 2-5-4-1-3
EDD: 2-1-3-4-5
b.
EME 2036 1
Question 2
The drill press is a bottleneck operation in a production system. Currently, five jobs are waiting to be
processed. Following are the available operations data. Assume that the current date is week 5 and
that the number of remaining operations and the shop time remaining include the operation at the
drill press.
a. Specify the priority for each job if the shop floor control system uses each of the following
priority rules: SPT, S/RO, EDD, and CR.
b. For each priority rule, calculate the average flow time per job at the drill press.
Ans. Question 2:
a. SPT: EE-AA-DD-BB-CC
S/RO: AA-CC-EE-BB-DD
EDD: AA-EE-BB-CC-DD
CR: AA-DD-CC-BB-EE
b.
SPT: S/RO: EDD: CR:
Average Flow Time 14.6 20.2 16.8 20.0
EME 2036 2
Question 3
Currently a company that designs Web sites has five customers in its backlog. The day when the
order arrived, processing time, and promised due dates are given in the following table. The
customers are listed in the order of when they arrived. They are ready to be scheduled today, which
is the start of day 190.
Ans Question 3:
a. FCFS: A-B-C-D-E
EDD: A-B-D-C-E
b.
FCFS: EDD:
Average flow time 68.2 67.4
Average days past due 8.4 6.8
EME 2036 3
Question 4
McGee Parts Company is under tremendous pressure to complete a government contract for six
orders in 31 working days. The orders are for spare parts for highway maintenance equipment.
According to the government contract, a late penalty of $1000 is imposed each day the order is late.
Owing to a nationwide increase in highway construction, McGee Parts has received many orders for
spare parts replacement and the shop has been extremely busy. To complete the government
contract, the parts must be first deburred and heat treated next. The production control manager has
suggested the following schedule:
Ans. Question 4:
a. 5–1–2–4–3–6
b.
Debur 5 1 2 4 3 6
Heat
Treat- 5 1 2 4 3 6
ment
| | | | | | | | | | | | | | | | |
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32
EME 2036 4