Answer Happy

3. 3. A company has four manufacturing departments with the following characteristics. Manufacturing Department A A B с D Shop Structure Single Machine Identical Parallel Machines Flow Shop Job Shop Number of Machines 1 3 3 3 At the beginning of day 1, the company has the following production orders. A23 A24 A25 A26 A27 A28 A29 A30 A B B с A B B A Order ID Department Route Processing time Due Date BD 1,2,3 9 3, 6, 4 28 37 8 15 6 19 8, 3,6 45 7 22 11 30 5 11
A34 A35 A36 A37 A38 A39 B D Order ID A32 A33 Department B D Route 1,3 Processing time 12 7,5 Due Date 33 36 с D 2, 3,1 7. 4,6 2,8,6 51 47 D с 1, 3,2 4, 1, 36, 6, 7 26 61 6 16 5 13 A 8 12 Order ID A40 A41 A42 A43A44 A45 A46 A47 Department B D D D B с D Route 3,2,1 2,3 3,2 2,3,1 Processing time 3,6,8 2,5 9 8,6 3,8,9 3, 7,6 Due Date 29 55 26 11 48 38 SS 48 (a) Find an optimal schedule for the production orders processed in Department A to minimize the total number of tardy production orders. (b) Find an optimal schedule for the production orders processed in Department B to minimize the total completion time of production orders. (C) Find an optimal schedule for the production orders processed in Department to minimize the makespan. (d) Assume that the dispatching rules SPT, MWRK, and EDD on the machines 1, 2 and 3, respectively, of the Department D are used. Determine a feasible schedule for the production orders processed in this department. For each schedule found in parts (a) to (d), • Draw the associated Gantt chart. • Calculate the makespan, the total completion time, and the total tardiness.