Assignment 2

1. A group of six jobs are to be processed through a two-step operation. The first operation
involves cleaning & the second involves painting. Determine a sequence that will
minimize the total completion time for this group of jobs. Processing time are as follows:
Processing time(hours)
JOB Work centre 1 Work centre 2
A 5 5
B 4 3
C 8 9
D 2 7
E 6 8
F 12 15
(a) Determine the sequence that will minimize makespan time
(b) Construct a chart of the resulting sequence, & find machine idle time for both work
centres

2. A shop works a 400-minute day. The manager of the shop wants an output of 200 units
per day for the assembly line that has the elemental tasks shown in the table. Do the
following:

Task Immediately precede task(s) Task time(min.)

A - 0.5
B A 1.4
C A 1.2
D A 0.7
E B,C 0.5
F D 1.0
G E 0.4
H G 0.3
I F 0.5
J E,I 0.8
K H,J 0.9
M K 0.3

(a). Draw a precedence diagram

(b). Compute the cycle time required to obtain an output of 200 units per day
(c). Determine the minimum number of workstations required
(d). Compute the efficiency

3. Processing times (including setup times) and due dates for six jobs waiting to be processed
at a work center are given in the following table. Determine the sequence of jobs, the average
flow time, average lateness, and average number of jobs at the work center, average completion
time, utilization metric for each of these rules:
a. FCFS b. SPT c. EDD d. LPT e. LCFS

4. Determine the center of gravity location for these destinations:

Destination x, y Coordinates Weekly Quantity
D1 3,5 20
D2 6,8 10
D3 2,7 15
D4 4,5 15

5. A manager must decide on the size of a video arcade to construct. The manager has narrowed
the choices to two: large or small. Information has been collected on payoffs, and a decision tree
has been constructed. Analyze the decision tree and determine which initial alternative (build
small or build large) should be chosen in order to maximize expected monetary value. The dollar
amounts at the branch ends indicate the estimated payoffs if the sequence of chance events and
decisions that is traced back to the initial decision occurs. For example, if the initial decision is to
build a small facility and it turns out that demand is low, the payoff will be $40 (thousand).
Similarly, if a small facility is built, demand turns out high, and a later decision is made to expand,
the payoff will be $55 (thousand). The figures in parentheses on branches leaving the chance
nodes indicate the probabilities of those states of nature. Hence, the probability of low demand
is .4, and the probability of high demand is .6. Payoffs in parentheses indicate losses. Analyze the
decisions