A company has four manufacturing departments with the following characteristics. Shop Structure Manufacturing Department A B С D 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. Order ID A23 A24 A25 A26 A27 A28 A29 A30 A B С A B B A - - - - - Department Route Processing time Due Date D 1, 2, 3 3, 6, 4 37 8 6 8, 3,6 7 9 11 5 15 19 45 22 28 30 11
Order ID A32 A33 A34 A35 A36 A37 A38 A39 B D B D Department Route Processing time Due Date с D 2, 3,1 7,4,6 2, 8, 6 51 47 1,3 7,5 36 D с 1, 3, 2 4, 1,3 6, 6, 7 26 61 12 5 | 6 16 33 13 Order ID A40 A41 A42 A43 A44 A45 A46 A47 B A D B с D Department Route Processing time Due Date D D 3, 2, 1 2, 3 3,6,8 2,5 55 26 8 29 9 11 3, 2 8,6 48 12 38 3,8,9 55 2, 3, 1 3, 7, 6 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 C 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.
A company has four manufacturing departments with the following characteristics. Shop Structure Manufacturing Department
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
A company has four manufacturing departments with the following characteristics. Shop Structure Manufacturing Department
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!