CHƯƠNG 4: XÂY DỰNG MÔ HÌNH
4.3 Xây dựng mô hình ràng buộc
4.3.1 Xây dựng hàm mục tiêu
Để thuận tiện cho việc xây dựng mô hình ràng buộc cũng như việc theo dõi tác giả sẽ trình bài lại Bảng 4.4 bảng ma trận lập kế hoạch sản xuất.
Bảng 4.4 Bảng ma trận lập kế hoạch sản xuất
Thứ 2 Thứ 3 Thứ 4 Thứ 5 Thứ 6 Thứ 7 Chủ nhật
70 g M1 X12 X13 X14 X15 X16 X17 X18
40 g M1 X22 X23 X24 X25 X26 X27 X28
35 g M2 X32 X33 X34 X35 X36 X37 X38
35 g M1 X42 X43 X44 X45 X46 X47 X48
35 g M3 X52 X53 X54 X55 X56 X57 X58
18 g M3 X62 X63 X64 X65 X66 X67 X68
15 g M3 X72 X73 X74 X75 X76 X77 X78
40 g M3 X82 X83 X84 X85 X86 X87 X88
23 g M4 X92 X93 X94 X95 X96 X97 X98
16 g M5 X102 X103 X104 X105 X106 X107 X108
23 g M5 X112 X113 X114 X115 X116 X117 X118
15 g M5 X122 X123 X124 X125 X126 X127 X128
Bảng 4.13 Bảng mô tả số lượng mẻ cần phải nhồi
Chủng loại Số mẻ
70 g 51
40 g 20
35 g 135
23 g 229
18 g 21
16 g 15
15 g 35
Tổng số mẻ 506
Từ Bảng 4.13 tác giả tiến hành xây dựng hàm mục tiêu, với hàm mục tiêu có nội dung là tổng số mẻ phân bổ trên mô hình sẽ bằng hoặc lớn hơn tổng số mẻ theo kế hoạch sản xuất, với hàm mục tiêu như sau:
Max(Z) = ∑12i=1∑8j=2Xij 4.3.2 Xây dựng các ràng buộc
Để giải bài toán bằng giải thuật tham lam ta tiến hành xây dựng tập A là tập các ứng viên được trình bài trong Bảng 4.12 bảng tổng kết năng suất của các loại sản phẩm vào các thứ trong tuần.
Chọn tập S sao cho thỏa các điều kiện sau:
Tổng số mẻ mẻ của loại 70 g được sản xuất trong một tuần phải bằng 51 mẻ:
∑ X ≥ 51
Tổng số mẻ mẻ của loại 40 g được sản xuất trong một tuần phải bằng 20 mẻ:
∑ X + ∑ X ≥ 20
Tổng số mẻ mẻ của loại 35 g được sản xuất trong một tuần phải bằng 135 mẻ:
∑ X + ∑ X + ∑ X ≥ 135
Tổng số mẻ mẻ của loại 18 g được sản xuất trong một tuần phải bằng 21 mẻ:
∑ X ≥ 21
Tổng số mẻ mẻ của loại 16 g được sản xuất trong một tuần phải bằng 15 mẻ:
∑ X ≥ 15
Tổng số mẻ mẻ của loại 23 g được sản xuất trong một tuần phải bằng 229 mẻ:
∑ X + ∑ X ≥ 229
Tổng số mẻ mẻ của loại 15 g được sản xuất trong một tuần phải bằng 35 mẻ:
∑ X + ∑ X ≥ 35
Sau khi đã chọn được tập S thỏa các điều kiện đã nêu tác giả tiến hành chia nhỏ tập ra thành 12 ràng buộc con tương ứng với từng loại sản phẩm trên từng cụm máy.
4.3.2.1 Ràng buộc đối với chủng loại 70 g trên cụm máy M1
Theo như nội dung về một số giả định trong mục 4.2.3 có một giả định là “Nếu cùng một cụm máy trong 1 ngày chỉ chạy được 1 loại sản phẩm” giả định này có nghĩa là trong một ngày sản xuất sẽ ưu tiên chạy loại 70 g cho đến hết kế hoạch sản xuất mới tiến hành chuyển sang chủng loại sản phẩm khác. Tuy nhiên để quá trình tính toán được dễ dàng tác giả sẽ tiến hành xác định số ngày dự kiến hoàn thành đối với chủng loại 70 g bằng cách tính số ngày hoàn thành dự kiến của các thứ trong tuần bằng công thức 2.8.
Trong đó:
Thứ n có nghĩa là các thứ trong tuần (thứ 2, thứ 3, thứ 4, thứ 5, thứ 6, thứ 7, chủ nhật).
Sản phẩm j là các chủng loại sản phẩm (70 g, 40 g, 35 g, 23 g, 18 g, 16 g, 15 g)
Cụm máy tương ứng là các cụm máy hiện có (M1, M2, M3, M4, M5)
Số mẻ sản xuất theo kế hoạch là tổng số lượng mẻ có thể sản xuất trong 1 tuần
Năng suất chạy máy và ngày thứ n của loại sản phẩm j trên cụm máy tương ứng, để xác định năng suất chạy máy tương ứng với các thứ trong tuần của các loại sản phẩm trên từng cụm máy bằng cách tra dữ liệu trong các bảng 4.5, 4.6, 4.7, 4.8, 4.9, 4.10, 4.11
= ă ố ẻ ả ấ ạ á à ấ ế à ạứ ủ ạ ả ẩ ê ụ á ươ ứ Số ngày hoàn thành dự kiến
vào ngày thứ n đối với sản phẩm j trên cụm máy tương
ứng
Ví dụ 4.2: Kế hoạch sản xuất loại 70 g trong một tuần là 51 mẻ, hãy tính số ngày hoàn thành trung bình dự kiến trong tuần.
Số ngày hoàn thành dự kiến của loại 70 g trên cụm máy M1 được trình bài trong bảng 4.14
Bảng 4.14 Bảng số ngày hoàn thành dự kiến của loại 70 g trên cụm máy M1
Thứ 2 Thứ 3 Thứ 4 Thứ 5 Thứ 6 Thứ 7 Chủ nhật
SNHT trung bình
(ngày) SNHT
(ngày) 1,8 1,6 1,6 1,6 1,8 1,6 1,6 1,7
Vậy từ bảng 4.14 tác giả xác định được số ngày hoàn thành dự kiến của loại 70 g trên cụm máy M1 là 1,7 ngày, từ đây có thể xác định số ngày hoàn thành của loại 70 g sẽ rơi vào ngày thứ 3.
Đối với việc xây dựng ràng buộc của chủng loại 70 g trên cụm máy M1 sẽ có tổng cộng 8 ràng buộc được đánh số từ R1 đến R8 và sử dụng 8 biến X12, X13, X14, X15, X16, X17, X18.
Ràng buộc R1: Tổng số mẻ 70 g có thể sản xuất Ràng buộc bằng biến số của R1:
X12 + X13 + X14 + X15 + X16 + X17 + X18 ≥ 51
Ràng buộc R2: Số mẻ 70 g có thể sản xuất vào ngày thứ 2 Ràng buộc bằng biến số của R2: X12 ≥ 28
Ràng buộc R3: Số mẻ 70 g có thể sản xuất vào ngày thứ 3 Ràng buộc bằng biến số của R3: X13 ≥ 23
Ràng buộc R4: Số mẻ 70 g có thể sản xuất vào ngày thứ 4 Ràng buộc bằng biến số của R4: X14 = 0
Ràng buộc R5: Số mẻ 70 g có thể sản xuất vào ngày thứ 5 Ràng buộc bằng biến số của R5: X15 = 0
Ràng buộc R6: Số mẻ 70 g có thể sản xuất vào ngày thứ 6 Ràng buộc bằng biến số của R5: X16 = 0
Ràng buộc R7: Số mẻ 70 g có thể sản xuất vào ngày thứ 7 Ràng buộc bằng biến số của R7: X17 = 0
Ràng buộc R8: Số mẻ 70 g có thể sản xuất vào ngày chủ nhật Ràng buộc bằng biến số của R8: X18 = 0
Tổng số ràng buộc của loại 70 g trên M1 vào các ngày trong tuần được trình bài tóm tắt trong Bảng 4.15 như sau:
Bảng 4.15 Bảng tóm tắt các ràng buộc của đối với loại 70 g trên M1
Các ràng buộc Dấu Phế phải
R1: X12 + X13 + X14 + X15 + X16 + X17 + X18 ≥ 51
R2: X12 ≥ 28
R3: X13 ≥ 23
R4: X14 = 0
R5: X15 = 0
R6: X16 = 0
R7: X17 = 0
R8: X18 = 0
4.3.2.2 Ràng buộc đối với loại 40 g trên M1
Các ràng buộc đối với loại 40 g chạy trên M1 có một số điểm cần lưu ý đó là sau khi hoàn thành kế hoạch của loại 70 g trên M1 mới tiến hành sản xuất loại 40 g trên M1 và có điểm cần lưu ý đó là thời gian chuyển đổi sản phẩm 70 g sang 40 g cần 30 phút/1 lần đổi, tương đương với 0,5 giờ
Theo bảng 4.13 thì kế hoạch sản xuất loại 40 g trong một tuần là 20 mẻ, từ kế hoạch sản xuất tác giả sẽ tính SNHT dự kiến của loại 40 g trên M1 và được trình bài trong Bảng 4.16
Bảng 4.16 Bảng SNHT dự kiến của loại 40 g trên M1
Thứ 2 Thứ 3 Thứ 4 Thứ 5 Thứ 6 Thứ 7 SNHT trung bình (ngày) SNHT
(ngày) 0,8 0,7 0,7 0,7 0,8 0,7 0,7
Vậy từ bảng 4.16 tác giả xác định được SNHT trung bình dự kiến của loại 40 g trên M1 là 0,7 ngày, từ dữ liệu trong bảng 4.16 tác giả xác định ngày hoàn thành dự kiến của loại 40 g trên M1 sẽ bằng SNHT trung bình của loại 70 g trên M1 + SNHT
trung bình của loại 40 g trên M1 = 1,7 + 0,7 = 2,4 ngày do đó ngày hoàn thành của loại 40 g sẽ rơi vào ngày thứ 4.
Đối với việc xây dựng ràng buộc của loại 40 g trên M1 sẽ có tổng cộng 8 ràng buộc được đánh số từ R9 đến R16 và sử dụng 8 biến X22, X23, X24, X25, X26, X27, X28.
Ràng buộc R9: Tổng số mẻ 40 g có thể sản xuất Ràng buộc bằng biến số của R9:
X22 + X23 + X24 + X25 + X26 + X27 + X28 ≥ 20.
Ràng buộc R10: Số mẻ 40 g có thể sản xuất vào ngày thứ 2 Ràng buộc bằng biến số của R10: X22 = 0
Ràng buộc R11: Số mẻ 40 g có thể sản xuất vào ngày thứ 3 Ràng buộc bằng biến số của R11:
X23 = (2 – 1,7 – 0,5/24)*27,4 ≥ 7,4. Trong đó 2 là 2 ngày, 1,7 là SNHT trung bình của loại 70 g trên M1, còn 0,5/24 số ngày chuyển đổi mã sản phẩm từ 70 g sang 40 g.
Ràng buộc R12: Số mẻ 40 g có thể sản xuất vào ngày thứ 4 Ràng buộc bằng biến số của R12: X24 ≥ 12,6
Ràng buộc R13: Số mẻ 40 g có thể sản xuất vào ngày thứ 5 Ràng buộc bằng biến số của R13: X25 = 0
Ràng buộc R14: Số mẻ 40 g có thể sản xuất vào ngày thứ 6 Ràng buộc bằng biến số của R14: X26 = 0
Ràng buộc R15: Số mẻ 40 g có thể sản xuất vào ngày thứ 7 Ràng buộc bằng biến số của R15: X27 = 0
Ràng buộc R16: Số mẻ 40 g có thể sản xuất vào ngày chủ nhật Ràng buộc bằng biến số của R16: X28 = 0
Tổng số ràng buộc bằng lời của loại 40 g trên M1 vào các ngày trong tuần được trình bài tóm tắt trong Bảng 4.17 như sau:
Bảng 4.17 Bảng tóm tắt các ràng buộc của đối với loại 40 g trên M1
Các ràng buộc Dấu Phế phải
R9: X22 + X23 + X44 + X5 + X16 + X17 + X18 ≥ 20
R10: X22 ≥ 0
R11: X23 ≥ 7,4
R12: X24 ≥ 12,6
R13: X25 = 0
R14: X26 = 0
R15: X27 = 0
R16: X28 = 0
4.3.2.3 Ràng buộc đối với loại 35 g trên M2
Theo bảng 4.13 thì kế hoạch sản xuất loại 35 g trong một tuần là 135 mẻ, từ kế hoạch sản xuất tác giả sẽ tính SNHT dự kiến của loại 35 g trên M2 và được trình bài trong Bảng 4.18.
Bảng 4.18 Bảng SNHT dự kiến của loại 35 g trên M2
Thứ 2 Thứ 3 Thứ 4 Thứ 5 Thứ 6 Thứ 7 SNHT trung bình (ngày) SNHT
(ngày) 4,8 4,2 4,2 4,9 4,2 4,2 4,4
Vậy từ Bảng 4.18 tác giả xác định được SNHT trung bình của loại 35 g trên M2 là 4,4 ngày, từ đây có thể xác định SNHT sẽ rơi vào ngày thứ 6.
Đối với việc xây dựng ràng buộc của loại 35 g trên M2 sẽ có tổng cộng 8 ràng buộc được đánh số từ R17 đến R23 và sử dụng 8 biến X32, X33, X34, X35, X36, X37, X38.
Ràng buộc R17: Tổng số mẻ 35 g có thể sản xuất Ràng buộc bằng biến số của R17:
X32 + X33 + X34 + X35 + X36 + X37 + X38 ≥ 135.
Ràng buộc R18: Số mẻ 35 g có thể sản xuất vào ngày thứ 2 Ràng buộc bằng biến số của R18: X32 ≥ 28
Ràng buộc R19: Số mẻ 35 g có thể sản xuất vào ngày thứ 3 Ràng buộc bằng biến số của R19: X33 ≥ 32.
Ràng buộc R20: Số mẻ 35 g có thể sản xuất vào ngày thứ 4 Ràng buộc bằng biến số của R20: X34 ≥ 32
Ràng buộc R21: Số mẻ 35 g có thể sản xuất vào ngày thứ 5
Ràng buộc bằng biến số của R21: X35 ≥ 32
Ràng buộc R22: Số mẻ 35 g có thể sản xuất vào ngày thứ 6 Ràng buộc bằng biến số của R22: X36 ≥ 11
Ràng buộc R23: Số mẻ 35 g có thể sản xuất vào ngày thứ 7 Ràng buộc bằng biến số của R23: X37 = 0
Ràng buộc R24: Số mẻ 35 g có thể sản xuất vào ngày chủ nhật Ràng buộc bằng biến số của R24: X38 = 0
Tổng số ràng buộc của loại 35 g trên M2 vào các ngày trong tuần được trình bài tóm tắt trong Bảng 4.19 như sau:
Bảng 4.19 Bảng tóm tắt các ràng buộc của đối với loại 35 g trên M2
Các ràng buộc Dấu Phế phải
R17: X32 + X33 + X34 + X35 + X36 + X37 + X38 ≥ 135
R18: X32 ≥ 28
R19: X33 ≥ 32
R20: X34 ≥ 32
R21: X35 ≥ 32
R22: X36 ≥ 11
R23: X37 = 0
R24: X38 = 0
4.3.2.4 Ràng buộc đối với loại 35 g trên M1
Các ràng buộc đối với loại 35 g chạy trên M1 có một số điểm cần lưu ý đó là sau khi hoàn thành kế hoạch của loại 70 g và 40 g trên M1 mới tiến hành thực hiện sản xuất loại 35 g trên M1 và có điểm cần lưu ý đó là thời gian chuyển đổi sản phẩm 70 g sang 40 g và 40 g sang 35 g cần 30 phút/1 lần đổi, tương đương với 1 giờ.
Theo bảng 4.13 thì kế hoạch sản xuất loại 35 g trong một tuần là 135 mẻ, tuy nhiên 135 mẻ của loại 35 g đã được ưu tiên sản xuất hết trong M2, do đó loại 35 g sẽ không thực hiện chạy trên M1.
Bảng 4.20 Bảng SNHT dự kiến của loại 35 g trên M1
Thứ 2 Thứ 3 Thứ 4 Thứ 5 Thứ 6 Thứ 7 SNHT trung bình (ngày)
SNHT
(ngày) 0 0 0 0 0 0 0
Vậy từ Bảng 4.20 tác giả xác định được SNHT trung bình của loại 35 g trên M2 là 0 ngày, và sẽ không thực hiện sản xuất loại 35 g trên M1.
Tuy nhiên để xây dựng mô hình mang tính tổng quan tác giả vẫn tiến hành xây dựng các ràng buộc của loại 35 g trên M1, số ràng buộc của loại 35 g trên M1 có tổng cộng 8 ràng buộc được đánh số từ R25 đến R32 và sử dụng 8 biến X42, X43, X44, X45, X46, X47, X48.
Ràng buộc R25: Tổng số mẻ 35 g có thể sản xuất Ràng buộc bằng biến số của R25:
X42 + X43 + X44 + X45 + X46 + X47 + X48 = 0.
Ràng buộc R26: Số mẻ 35 g có thể sản xuất vào ngày thứ 2 Ràng buộc bằng biến số của R26: X42 = 0
Ràng buộc R27: Số mẻ 35 g có thể sản xuất vào ngày thứ 3 Ràng buộc bằng biến số của R27: X43 = 0.
Ràng buộc R28: Số mẻ 35 g có thể sản xuất vào ngày thứ 4 Ràng buộc bằng biến số của R28: X44 = 0
Ràng buộc R29: Số mẻ 35 g có thể sản xuất vào ngày thứ 5 Ràng buộc bằng biến số của R29: X45 = 0
Ràng buộc R30: Số mẻ 35 g có thể sản xuất vào ngày thứ 6 Ràng buộc bằng biến số của R30: X46 = 0
Ràng buộc R31: Số mẻ 35 g có thể sản xuất vào ngày thứ 7 Ràng buộc bằng biến số của R31: X47 = 0
Ràng buộc R32: Số mẻ 35 g có thể sản xuất vào ngày chủ nhật Ràng buộc bằng biến số của R32: X48 = 0
Tổng số ràng buộc của loại 35 g trên M1 vào các ngày trong tuần được trình bài tóm tắt trong Bảng 4.21 như sau:
Bảng 4.21 Bảng tóm tắt các ràng buộc của đối với loại 35 g trên M1
Các ràng buộc Dấu Phế phải
R25: X42 + X43 + X44 + X45 + X46 + X47 + X48 = 0
R26: X42 = 0
R27: X43 = 0
R28: X44 = 0
R29: X45 = 0
R30: X46 = 0
R31: X47 = 0
R32: X48 = 0
4.3.2.5 Ràng buộc đối với loại 18 g trên M3
Theo Bảng 4.13 thì kế hoạch sản xuất loại 18 g trong một tuần là 21 mẻ, từ kế hoạch sản xuất tác giả sẽ tính SNHT dự kiến của loại 18 g trên M3 và được trình bài trong bảng 4.22
Bảng 4.22 Bảng SNHT dự kiến của loại 18 g trên M3
Thứ 2 Thứ 3 Thứ 4 Thứ 5 Thứ 6 Thứ 7 SNHT trung bình (ngày) SNHT
(ngày) 1,6 1,4 1,4 1,4 1,6 1,4 1,5
Vậy từ Bảng 4.22 tác giả xác định được SNHT trung bình dự kiến của loại 18 g trên M3 là 1,5 ngày, do đó ngày hoàn thành của loại 18 g sẽ rơi vào ngày thứ 3.
Đối với việc xây dựng ràng buộc của loại 18 g trên M3 sẽ có tổng cộng 8 ràng buộc được đánh số từ R41 đến R48 và sử dụng 8 biến X62, X63, X64, X65, X66, X67, X68.
Ràng buộc R41: Tổng số mẻ 18 g có thể sản xuất Ràng buộc bằng biến số của R41:
X62 + X63 + X64 + X65 + X66 + X67 + X68 ≥ 21.
Ràng buộc R42: Số mẻ 18 g có thể sản xuất vào ngày thứ 2 Ràng buộc bằng biến số của R42: X62 ≥ 13,2
Ràng buộc R43: Số mẻ 18 g có thể sản xuất vào ngày thứ 3 Ràng buộc bằng biến số của R43: X63 ≥ 7,8
Ràng buộc R44: Số mẻ 18 g có thể sản xuất vào ngày thứ 4 Ràng buộc bằng biến số của R44: X64 = 0
Ràng buộc R45: Số mẻ 18 g có thể sản xuất vào ngày thứ 5 Ràng buộc bằng lời của R45:
Ràng buộc bằng biến số của R45: X65 = 0
Ràng buộc R46: Số mẻ 18 g có thể sản xuất vào ngày thứ 6 Ràng buộc bằng biến số của R46: X66 = 0
Ràng buộc R47: Số mẻ 18 g có thể sản xuất vào ngày thứ 7 Ràng buộc bằng biến số của R47: X67 = 0
Ràng buộc R48: Số mẻ 18 g có thể sản xuất vào ngày chủ nhật Ràng buộc bằng biến số của R48: X68 = 0
Tổng số ràng buộc bằng lời của loại 18 g trên M1 vào các ngày trong tuần được trình bài tóm tắt trong Bảng 4.23 như sau:
Bảng 4.23 Bảng tóm tắt các ràng buộc của đối với loại 18 g trên M3
Các ràng buộc Dấu Phế phải
R41: X62 + X63 + X64 + X65 + X66 + X67 + X68 ≥ 21
R42: X62 ≥ 13,2
R43: X63 ≥ 7,8
R44: X64 = 0
R45: X65 = 0
R46: X66 = 0
R47: X67 = 0
R48: X68 = 0
4.3.2.6 Ràng buộc đối với loại 15 g trên M3
Các ràng buộc đối với loại 15 g chạy trên M3 có một số điểm cần lưu ý đó là sau khi hoàn thành kế hoạch của loại 18 g trên M3 mới tiến hành thực hiện sản xuất loại 15 g trên M3 và có điểm cần lưu ý đó là thời gian chuyển đổi sản phẩm 18 g sang 15 g cần 30 phút/1 lần đổi, tương đương với 0,5 giờ
Theo bảng 4.13 thì kế hoạch sản xuất loại 15 g trong một tuần là 35 mẻ, từ kế hoạch sản xuất tác giả sẽ tính SNHT dự kiến của loại 15 g trên M3 và được trình bài trong Bảng 4.24
Bảng 4.24 Bảng SNHT dự kiến của loại 15 g trên M3 Thứ 2 Thứ 3 Thứ 4 Thứ 5 Thứ 6 Thứ 7
SNHT trung bình
(ngày)
SNHT
(ngày) 3 2,6 2,6 2,6 3 2,6 2,7
Vậy từ bảng 4.24 tác giả xác định được SNHT trung bình dự kiến của loại 15 g trên M3 là 2,7 ngày, từ dữ liệu trong bảng 4.22 tác giả xác định ngày hoàn thành dự kiến của loại 15 g trên M3 sẽ bằng SNHT trung bình của loại 18 g trên M3 + SNHT trung bình của loại 15 g trên M3 = 1,5 + 2,7 = 4,2 ngày do đó ngày hoàn thành của loại 15 g sẽ rơi vào ngày thứ 6.
Đối với việc xây dựng ràng buộc của loại 15 g trên M3 sẽ có tổng cộng 8 ràng buộc được đánh số từ R49 đến R56 và sử dụng 8 biến X72, X73, X74, X75, X76, X77, X78.
Ràng buộc R49: Tổng số mẻ 15 g có thể sản xuất Ràng buộc bằng biến số của R49:
X72 + X73 + X74 + X75 + X76 + X77 + X78 ≥ 35.
Ràng buộc R50: Số mẻ 15 g có thể sản xuất vào ngày thứ 2 Ràng buộc bằng biến số của R50: X72 = 0
Ràng buộc R51: Số mẻ 15 g có thể sản xuất vào ngày thứ 3
Ràng buộc bằng biến số của R51: X73 = (2 – 1,5 – 0,5/24)*13,5 = 6,6.
Trong đó 2 là 2 ngày, 1,5 là SNHT trung bình của loại 18 g trên M3, còn 0,5/24 số ngày chuyển đổi mã sản phẩm từ 18 g sang 15 g.
Ràng buộc R52: Số mẻ 15 g có thể sản xuất vào ngày thứ 4 Ràng buộc bằng biến số của R52: X74 ≥ 13,5
Ràng buộc R53: Số mẻ 15 g có thể sản xuất vào ngày thứ 5 Ràng buộc bằng biến số của R53: X75 ≥ 13,5
Ràng buộc R54: Số mẻ 15 g có thể sản xuất vào ngày thứ 6 Ràng buộc bằng biến số của R54: X76 ≥ 1,4
Ràng buộc R55: Số mẻ 15 g có thể sản xuất vào ngày thứ 7 Ràng buộc bằng biến số của R55: X77 = 0
Ràng buộc R56: Số mẻ 15 g có thể sản xuất vào ngày chủ nhật Ràng buộc bằng biến số của R56: X78 = 0
Tổng số ràng buộc bằng lời của loại 15 g trên M3 vào các ngày trong tuần được trình bài tóm tắt trong Bảng 4.25 như sau:
Bảng 4.25 Bảng tóm tắt các ràng buộc của đối với loại 15 g trên M3
Các ràng buộc Dấu Phế phải
R49: X72 + X73 + X74 + X75 + X76 + X77 + X78 ≥ 35
R50: X72 ≥ 0
R51: X73 ≥ 6,6
R52: X74 ≥ 13,5
R53: X75 ≥ 13,5
R54: X76 ≥ 1,4
R55: X77 = 0
R56: X78 = 0
4.3.2.7 Ràng buộc đối với loại 40 g trên M3
Các ràng buộc đối với loại 40 g chạy trên M3 có một số điểm cần lưu ý đó là sau khi hoàn thành kế hoạch của loại 18 g và 15 g trên M3 mới tiến hành thực hiện sản xuất loại 40 g trên M3 và có điểm cần lưu ý đó là thời gian chuyển đổi sản phẩm 18 g sang 15 g và từ 15 g sang 40 g cần 30 phút/1 lần đổi, tương đương với 1 giờ.
Theo Bảng 4.13 thì kế hoạch sản xuất loại 40 g trong một tuần là 20 mẻ, tuy nhiên theo thứ tự ưu tiên chạy máy của loại 40 g đã được phân bổ vào M1 và đã chạy hết loại 40 g, do đó loại 40 g sẽ không được chạy trên M3
Bảng 4.26 Bảng SNHT dự kiến của loại 40 g trên M3
Thứ 2 Thứ 3 Thứ 4 Thứ 5 Thứ 6 Thứ 7 SNHT trung bình (ngày) SNHT
(ngày) 0 0 0 0 0 0 0
Vậy từ Bảng 4.26 tác giả xác định được SNHT trung bình của loại 40 g trên M3 là 0 ngày, và sẽ không thực hiện sản xuất loại 40 g trên M3
Tuy nhiên để xây dựng mô hình mang tính tổng quan tác giả vẫn tiến hành xây dựng các ràng buộc của loại 40 g trên M3, vậy từ Bảng 4.26 tác giả xác định được SNHT trung bình dự kiến của loại 40 g trên M3 là 0 ngày, nếu trong trường hợp có sản xuất loại 40 g trên M3 thì loại 40 g sẽ được bắt đầu sau khi sản xuất xong loại 18
g, 15 g và cộng với thời gian chuyển đổi mã sản phẩm, vậy thời gian bắt đầu dự kiến của loại 40 g trên M3 = 1,5 + 2,7 + 1/24 = 4,24
Đối với việc xây dựng ràng buộc của loại 40 g trên M3 sẽ có tổng cộng 8 ràng buộc được đánh số từ R57 đến R64 và sử dụng 8 biến X82, X83, X84, X85, X86, X87, X88.
Ràng buộc R57: Tổng số mẻ 40 g có thể sản xuất Ràng buộc bằng biến số của R58:
X82 + X83 + X84 + X85 + X86 + X87 + X88 = 0.
Ràng buộc R58: Số mẻ 40 g có thể sản xuất vào ngày thứ 2 Ràng buộc bằng biến số của R58: X82 = 0
Ràng buộc R59: Số mẻ 40 g có thể sản xuất vào ngày thứ 3 Ràng buộc bằng biến số của R59: X83 = 0
Ràng buộc R60: Số mẻ 40 g có thể sản xuất vào ngày thứ 4 Ràng buộc bằng biến số của R60: X84 = 0
Ràng buộc R61: Số mẻ 40 g có thể sản xuất vào ngày thứ 5 Ràng buộc bằng biến số của R61: X85 = 0
Ràng buộc R62: Số mẻ 40 g có thể sản xuất vào ngày thứ 6 Ràng buộc bằng biến số của R62: X86 = 0
Ràng buộc R63: Số mẻ 40 g có thể sản xuất vào ngày thứ 7 Ràng buộc bằng biến số của R63: X87 = 0
Ràng buộc R64: Số mẻ 40 g có thể sản xuất vào ngày chủ nhật Ràng buộc bằng biến số của R64: X88 = 0
Tổng số ràng buộc bằng lời của loại 40 g trên M3 vào các ngày trong tuần được trình bài tóm tắt trong bảng 4.27 như sau:
Bảng 4.27 Bảng tóm tắt các ràng buộc của đối với loại 40 g trên M3
Các ràng buộc Dấu Phế phải
R57: X82 + X83 + X84 + X85 + X86 + X87 + X88 = 0
R58: X82 = 0
R59: X83 = 0
R60: X84 = 0
R61: X85 = 0