BÁO cáo môn lập kế HOẠCH và điều độ mô hình lập kế hoạch trung hạn cho chuỗi cung ứng

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH  KHOA CƠ KHÍ CHẾ TẠO MÁY BÁO CÁO MƠN LẬP KẾ HOẠCH VÀ ĐIỀU ĐỘ Mơ hình lập kế hoạch trung hạn cho chuỗi cung ứng GVHD: ThS Nguyễn Thị Ánh Tuyết Nhóm : Nguyễn Quốc Trung 20104066 Võ Anh Tuấn 20104069 Hùng Minh Trần Định 20104022 Vũ Trung Hiếu 20104030 Trần Việt Phi 20104051 TP Hồ Chí Minh, tháng 10 năm 2022 BẢNG PHÂN CƠNG NHIỆM VỤ Họ tên Nội dung thực Hoàn thành Nguyễn Quốc Trung Dịch – tóm tắt phần Tốt Dịch – tóm tắt phần Võ Anh Tuấn Tổng hợp word Tốt PPT Hùng Minh Trần Định Dịch – tóm tắt phần Tốt Vũ Trung Hiếu Dịch – tóm tắt phần Tốt Trần Việt Phi Dịch – tóm tắt phần Tốt MỤC LỤC Mơ hình lập kế hoạch trung hạn cho chuỗi cung ứng Ví dụ 8.4.1… .10 Mơ hình lập kế hoạch trung hạn cho chuỗi cung ứng Phần xem xét mơ hình lập kế hoạch trung hạn điển hình cho chuỗi cung ứng Nó khơng trình bày mơ hình cách tổng quát đầy đủ nó; ký hiệu cần thiết cho mơ hình tổng qt đơn giản cồng kềnh Để đơn giản hóa ký hiệu, mơ tả mơ hình đưa với nhiều tham số liên quan có giá trị cố định Nó khơng kết hợp tất tính mơ tả phần trước (ví dụ: tất đơn vị thời gian có kích thước) Hãy xem xét ba giai đoạn chuỗi Giai đoạn giai đoạn thượng lưu (Giai đoạn 1) có hai sở (hoặc nhà máy) song song Cả hai đưa vào Giai đoạn trung tâm phân phối (DC) Cả hai Giai đoạn phân phối đến khách hàng phần Giai đoạn 3, xem Hình 8.5 Các nhà máy khơng cịn chỗ để chứa hàng thành phẩm khách hàng không muốn nhận hàng giao sớm Bài tốn có tham số liệu đầu vào sau Hai nhà máy làm việc suốt ngày đêm; lực sản xuất hàng tuần có sẵn 24 × = 168 Có hai dịng sản phẩm �1 �2 Như nêu trước đây, trình lập kế hoạch trung hạn, tất sản phẩm dòng sản phẩm coi giống hệt Dự báo nhu cầu tuần tới biết (đơn vị thời gian tuần) Trong phần này, số số có ý nghĩa sau Chỉ số t (t = 1, , 4) đề cập đến tuần t Chỉ số i (i = 1, 2), đề cập đến nhà máy i Chỉ số j (j = 1, 2), đề cập đến dòng sản phẩm j Chỉ số l (l = 1, 2, 3) đề cập đến giai đoạn l; l = đề cập đến hai nhà máy, l = đề cập đến trung tâm phân phối, l = đề cập đến khách hàng Chỉ số p đề cập đến tham số sản xuất Chỉ số m đề cập đến tham số vận chuyển (tức di chuyển) Nhu cầu dòng sản phẩm j, j = 1, 2, mức DC (Giai đoạn 2) vào cuối tuần t, t = , , 4, ký hiệu �2𝑗� Nhu cầu dòng sản phẩm j, j = 1, 2, cấp độ khách hàng (Giai đoạn 3) vào cuối tuần t, t = , , 4, ký hiệu �3𝑗� Thời gian sản xuất chi phí đưa ra: �𝑖𝑗� chi phí để sản xuất đơn vị dòng sản phẩm j nhà máy i �̂𝑖𝑗= thời gian (tính giờ) để sản xuất đơn vị thuộc họ j nhà máy i Số �̂𝑖𝑗 ước tính thời gian trung bình cần thiết để sản xuất đơn vị kết hợp thời gian xử lý với thời gian thiết lập Do chưa xác định độ dài chạy nên chưa rõ thời gian sản xuất trung bình �̂𝑖𝑗là nghịch đảo tốc độ sản xuất, xem Chương Chi phí nắm giữ liệu vận chuyển bao gồm: h = chi phí lưu giữ (lưu trữ) hàng tuần DC cho đơn vị thuộc loại � �𝑖2� = chi phí chuyển đơn vị thuộc loại từ nhà máy i đến DC � �𝑖�3 = chi phí chuyển đơn vị thuộc loại từ nhà máy i đến khách hàng � ��23 chi phí chuyển đơn vị thuộc loại từ DC đến khách hàng τ = thời gian vận chuyển từ hai nhà máy đến DC, từ hai nhà máy đến khách hàng từ DC đến khách hàng; tất thời gian vận chuyển giả định giống tuần Các trọng số chi phí phạt sau đưa ra: �𝑗′′ = chi phí chậm trễ đơn vị tuần đơn đặt hàng sản phẩm j dịng sản phẩm đến DC muộn �𝑗′′′ = chi phí chậm trễ đơn vị tuần đơn đặt hàng gồm sản phẩm j dòng sản phẩm đến tay khách hàng muộn ѱ = Hình phạt cho việc không giao đơn vị sản phẩm Mục tiêu giảm thiểu tổng chi phí sản xuất, chi phí lưu giữ bảo quản, chi phí vận chuyển, chi phí chậm trễ chi phí phạt không giao hàng khoảng thời gian bốn tuần Để xây dựng vấn đề dạng Chương trình số nguyên hỗn hợp, biến định sau phải xác định: �𝑖𝑗� = số đơn vị dòng sản phẩm j sản xuất nhà máy i tuần t �𝑖2𝑗� = số đơn vị dòng sản phẩm j vận chuyển từ nhà máy i đến DC tuần t �𝑖3𝑗� = số đơn vị dòng sản phẩm j vận chuyển từ nhà máy i đến khách hàng tuần t �𝑗� = số đơn vị dòng sản phẩm j vận chuyển từ DC đến khách hàng tuần t �2𝑗0 = số đơn vị dòng sản phẩm j lưu trữ (đang giữ) DC thời điểm �2𝑗� = số đơn vị sản phẩm dòng sản phẩm j lưu trữ (đang giữ) DC vào cuối tuần t �2𝑗� = số đơn vị dòng sản phẩm j đến muộn (chưa đến) DC tuần t �2𝑗4 = số đơn vị dòng sản phẩm j chưa giao cho DC vào cuối thời hạn lập kế hoạch (cuối tuần 4) �3𝑗0 = số lượng đơn vị dòng sản phẩm j chậm trễ (chưa đến) khách hàng thời điểm �3𝑗� = số đơn vị dòng sản phẩm j chậm trễ (chưa đến tay) khách hàng vào cuối tuần t �3𝑗4 = số lượng đơn vị dòng sản phẩm j chưa giao cho khách hàng vào cuối thời hạn lập kế hoạch (cuối tuần thứ 4) Lưu ý �𝑖2𝑗� (�𝑖3𝑗� ) vận chuyển tuần t từ nhà máy i đến DC (khách hàng) họ rời nhà máy tuần t đến nơi tuần t+1 Tương tự biến �𝑗� Có nhiều ràng buộc khác dạng giới hạn U�𝑖𝑙𝑗 giới hạn L�𝑖𝑙𝑗 số lượng dòng sản phẩm j vận chuyển từ nhà máy đến giai đoạn l Chương trình số ngun xây dựng sau: giảm thiểu 2 2 2 ∑ ∑ ∑ �� �𝑖𝑗� + ∑ ∑ ∑ �� �𝑖2𝑗� + ∑ ∑ ∑ �� �𝑖3𝑗� 𝑖𝑗 �=1 𝑗=1 𝑖=1 𝑖2� �=1 𝑗=1 𝑖=1 𝑖�3 �=1 𝑗=1 𝑖=1 4 + ∑ ∑ �� �𝑗� + ∑ ∑ ℎ�2𝑗� + ∑ ∑ �′′ �2𝑗� + �23 𝑗 �=1 𝑗=1 �=1 𝑗=1 �=1 𝑗=1 2 ∑ ∑ �𝑗′′′ �3𝑗� + ∑ ᴪ �2𝑗4 + ∑ ᴪ �3𝑗4 �=1 𝑗=1 𝑗=1 𝑗=1 Tuân theo ràng buộc lực sản xuất hàng tuần sau : ∑ �̂1𝑗�1𝑗� ≤ 168 t = 1, … 4; 𝑗=1 ( Time x tổng sản phẩm nhà máy ≤ 168 ) ∑ �̂2𝑗�2𝑗� ≤ 168 t = 1, 4; 𝑗=1 ( Time x tổng sản phẩm nhà máy ≤ 168 ) Tuân theo ràng buộc vận chuyển sau: �1𝑙𝑗� ≤ U�1𝑙𝑗 t = 1,…4; �1𝑙𝑗� ≥ L�1𝑙𝑗 �1𝑙𝑗� = t = 1,…4; �2𝑙𝑗� ≤ U�2𝑙𝑗 t = 1,…4; �2𝑙𝑗� ≥ L�2𝑙𝑗 �2𝑙𝑗� = t = 1,…4; ∑𝑙=2 �𝑖𝑙𝑗� = �𝑖𝑗� t = 1,…4; j = 1,2; i = 1,2; ∑2𝑖=1 � + � ≤ � 𝑖3𝑗� 𝑗� 3,𝑗,�+1 + �3𝑗� t =1,…3; j = 1,2; �𝑗1 ≤ �𝑎�(0, �2𝑗0) 𝑗 = 1,2; �𝑗1 ≤ �2,𝑗,�−1 + �1,2,𝑗,�−1 + �2,2,𝑗,�−1 � = 2,3,4; 𝑗 = 1,2; Tuân theo ràng buộc lưu trữ sau: �2𝑗1 = �𝑎�(0, �2𝑗0 − �2𝑗1 − �𝑗1) 𝑗 = 1,2; �2𝑗� = �𝑎�( 0, �2,𝑗,�−1 + �1,2,𝑗,�−1 + �2,2,𝑗,�−1 − �2,𝑗,�−1 − �2𝑗� − �𝑗,�); j = 1,2; t=2,3,4; Tuân theo ràng buộc số lượng sản phẩm bị trễ số không giao : �2𝑗1 = �𝑎�(0, �2𝑗1 − �2𝑗0) 𝑗 = 1,2 �2𝑗� = �𝑎�(0, �2𝑗1 + �2,𝑗,�−1 + �𝑗,� −�2,𝑗,�−1 − �1,2,𝑗,�−1 + �2,2,𝑗,�−1) j = 1,2 t=2,3,4 �3𝑗1 = �𝑎�(0, �3𝑗1 − �2𝑗0) 𝑗 = 1,2 �3𝑗� = �𝑎�(0, �3𝑗1 + �3,𝑗,�−1 − �𝑗,� −�1,3,𝑗,�−1 + �2,3,𝑗,�−1); j=1,2 ; t=2,3,4 Rõ ràng hầu hết biến cơng thức lập trình số ngun hỗn hợp biến liên tục Tuy nhiên, biến vận chuyển �𝑖𝑙𝑗� chịu ràng buộc khác Một cơng thức khác tốn có số biến số nguyên (0 - 1) để đảm bảo (vận chuyển) biến liên tục �𝑖𝑙𝑗� lớn giới hạn Hơn nữa, lưu ý ràng buộc biến giá trị lớn biểu thức phi tuyến tính Để đảm bảo biến cho không âm, biến nhị phân bổ sung phải đưa vào Lưu ý việc nới lỏng công thức mô tả mà ràng buộc rõ ràng cung cấp giới hạn hợp lệ tổng chi phí Ví dụ 8.4.1 (Lập kế hoạch trung hạn) Hãy xem xét ví dụ sau vấn đề mơ p tả Thời gian sản xuất chi phí nhà máy �̂11 �12 ; c11 p c Thời gian sản xuất chi phí liên quan đến nhà máy : � � ; 22 21 12 cp cp Chi phí nắm giữ cho đơn vị loại sản phẩm 21 22 DC (h) Chi phí vận chuyển cm ; cm ; cp ; cp 12o 22o 21 22 BIẾN GIÁ TRỊ �̂11 0,001 ( 3,6 giây ) �̂12 0,002 ( 7,2 giây ) p $1,00 c12 p -$0,5 �̂21 0,002 (7,2 giây) �̂22 0,003 (10,8 giây) p $0,5 p $0,25 m c12o $0,1 đơn vị m c22o $0,3 đơn vị m cio3 $0.05 m c023 $0.5 c11 c21 c22 h $0,1 đơn vị tuần Chi phí nắm giữ cho đơn vị loại sản phẩm DC (h) 0,1$ đơn vị tuần Chi phí vận chuyển cm ; cm22o ; cm ; io3 cm o23 12o Nhu cầu dự báo DC từ khách hàng hai dòng sản phẩm khác trình bày bảng Week Week Week Week �21� 20,000 30,000 15,000 40,000 �22� 50,000 30,000 50,000 �31� 10,000 5,000 15,000 40,000 �32� 10,000 5,000 Các chuyến hàng hàng tuần sản phẩm từ nhà máy đến DC phải chứa 10.000 đơn vị khơng khơng có lơ hàng nào, tức 𝐿�121 = 10.000 Từ nhà máy đến DC tuần phải có nhiều chuyến hàng xuất xưởng 10.000 đơn vị dòng sản phẩm 2, tức 𝑈�222= 10.000 Thời gian vận chuyển τ tuần Chi phí chậm trễ ω′′ (ω′′ ) $70,00 ($35,00) đơn vị tuần Các chi phí chậm trễ ω′′′ (ω′′′ ) $140,00 ($ 105,00) cho đơn vị tuần Chi phí phạt cho việc không giao hàng $1000 cho đơn vị Chạy liệu thông qua giải Lập trình số nguyên hỗn hợp (giả sử điều kiện biên �3𝑗0 �2𝑗0bằng 0) mang lại định sản xuất vận chuyển sau Week Week Week Week �11� 0 0 �12� 47,333 20,000 50,000 �21� 65,000 33,500 76,500 �22� 12,667 10,000 5,000 Week Week Week �121� 0 �131� 0 �221� 50,000 18,500 36,500 �231� 15,000 15,000 40,000 �122� 47,333 20,000 50,000 �132� 0 �222� 2,667 10,000 �232� 10,000 5,000 Tổng chi phí giải pháp khoảng $ 3,004,750,00 (Tổng chi phí xác phụ thuộc vào việc có hay khơng giả định tính tích phân liên quan đến số lượng sản xuất vận chuyển cài đặt khác chương trình.) Nếu ràng buộc bổ sung thêm vào vấn đề yêu cầu kích thước lơ sản xuất bội số 10.000, có giải pháp sau Week Week Week Week �11� 0 0 �12� 60,000 20,000 60,000 �21� 70,000 30,000 80,000 �22� 10,000 0 Week Week Week �121� 0 �131� 0 �221� 55,000 15,000 40,000 �231� 15,000 15,000 40,000 �122� 50,000 20,000 55,000 �132� 10,000 5,000 �222� 10,000 �232� 0 Tổng chi phí trường hợp thực cao tổng chi phí khơng có ràng buộc sản xuất địi hỏi mặt hàng phải sản xuất theo lô 10.000 Tổng chi phí khoảng $ 3,017,000.00 Mức tăng 0,5% Chi phí tăng chủ yếu sản xuất dư thừa (tổng số lượng sản xuất vượt q tổng số lượng cầu) đó, chi phí vận chuyển lưu giữ tăng thêm Rõ ràng việc xây dựng toán kế hoạch trung hạn kéo dài dễ dàng đến nhiều khoảng thời gian hơn, nhiều nhà máy giai đoạn đầu nhiều dòng sản phẩm Việc mở rộng cho nhiều giai đoạn liên quan nhiều chút có gia tăng độ phức tạp mẫu định tuyến ( định tuyến // tuyến đường )  ... Mơ hình lập kế hoạch trung hạn cho chuỗi cung ứng Ví dụ 8.4.1… .10 Mơ hình lập kế hoạch trung hạn cho chuỗi cung ứng Phần xem xét mơ hình lập kế hoạch trung hạn điển hình cho chuỗi. .. công thức mô tả mà khơng có ràng buộc rõ ràng cung cấp giới hạn hợp lệ tổng chi phí Ví dụ 8.4.1 (Lập kế hoạch trung hạn) Hãy xem xét ví dụ sau vấn đề mô p tả Thời gian sản xuất chi phí nhà máy �̂11... sản phẩm j chậm trễ (chưa đến tay) khách hàng vào cuối tuần t �3