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