Updike Upholstery cuts and sews fabric for custom ordered chairs, ottomans, and sofas. Often, the more complicated patterns are for the smaller pieces, where cutting is more time consuming than sewing. Thus, cutting and sewing times vary. Today’s list of jobs, shown below, are for an important customer who needs them shipped out (in one shipment) as soon as possible. Which sequence of jobs will complete the customer’s order as quickly as possible?
Jobs Cutting Sewing
A 4 2
B 6 3
C 1 3
D 2 4
E 3 1
A-B-C-D-E
B-D-A-E-C
C-D-B-A-E
E-C-D-B-A
The makespan of the sequence chosen above is
15 days
16 days
17 days
33 days