3. A company has four manufacturing departments with the following characteristics.
Manufacturing
Department
Number of
Shop Structure
Machines
A
Single Machine
1
B
Identical Parallel Machines
3
C
Flow Shop
3
D
Job Shop
3
At the beginning of day 1, the company has the following production orders.
Order ID
A23 A24 A25
A26 A27 A28 A29 A30
Department
A
B
C
A
B
D
B
A
Route
-
-
-
-
-
1, 2, 3
-
-
Processing time
8
6
8, 3, 6
7
9
3, 6, 4
11
5
Due Date
15
19
45
22
28
37
30
11
Page 2|4
Order ID
A32 A33 A34
A35 A36 A37
A38 A39
Department
B
D
C
D
B
D
C
D
Route
-
1, 3
-
2, 3, 1
-
1, 3, 2
-
-
Processing time
12
7, 5
7, 4, 6
2, 8, 6
6
4, 1, 3
6, 6, 7
5
Due Date
33
36
51
47
16
26
61
13
Order ID
A40 A41
A42 A43 A44 A45
A46
A47
Department
B
D
D
A
D
B
C
D
Route
3, 2, 1
2, 3
-
3, 2
-
-
3, 8, 9
2, 3, 1
Processing time
8
3, 6, 8
2, 5
9
8, 6
12
3, 8, 9
3, 7, 6
Due Date
29
55
26
11
48
38
55
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.
