DSC-B305-04

DUE 10/8 at beginning of class.

  1. A defense contractor in Dallas has six jobs awaiting processing. Processing time and due dates are given below. Assume jobs arrive in the order shown. Set the processing sequence according to FCFS and evaluate by calculating lateness of each job (if any) and mean flow time for the system.

    2. Job

    Processing Time (days)

    Due Date (days)

    A

    6

    22

    B

    12

    14

    C

    14

    30

    D

    2

    18

    E

    10

    25

    F

    4

    34

     

  2. Revise the order in #1 to a SOT style and reevaluate, calculating lateness of each job and mean flow time for the system. Which order would be more satisfactory? Why?
  3. Use Johnson's rule to find the optimum sequence for processing the jobs below through two work centers. Times at each center are in hours. Draw the Gantt Chart for the schedule of the two machines.

Job

Work Center 1

Work Center 2

A

6

12

B

3

7

C

18

9

D

15

14

E

16

8

F

10

15