Ứng dụng giải thuật branch and bound để hoàn thiện công tác điều độ sản xuất ở bộ phận thermalflexo công ty tnhh avery dennison ris vn

Nghiên cứu ứng dụng giải thuật branch and bound trong điều độ sản xuất tại bộ phận thermalflexo của công ty Avery Dennison RIS VN.

Chuyên ngành

Quản Lý Công Nghiệp

Người đăng

Ẩn danh

Thể loại

khóa luận tốt nghiệp

2021

88
2
0

Phí lưu trữ

30 Point

Mục lục chi tiết

LỜI MỞ ĐẦU

1. CHƯƠNG 1: GIỚI THIỆU CHUNG VỀ CÔNG TY TNHH AVERY DENNISON RIS VIỆT NAM

1.1. Tổng quan về công ty TNHH Avery Dennison RIS Việt Nam

1.2. Lịch sử hình thành và phát triển

1.3. Lĩnh vực hoạt động và các sản phẩm chính

1.4. Chiến lược phát triển

1.5. Cơ cấu tổ chức bộ máy hoạt động

1.6. Tình hình kinh doanh của công ty trong năm 2019-2020

2. CHƯƠNG 2: CƠ SỞ LÝ THUYẾT

2.1. Các mô hình điều độ sản xuất

2.1.1. Mô hình sản xuất

2.1.2. Mô hình điều độ theo thiết bị

2.2. Các mục tiêu trong điều độ sản xuất

2.3. Các ràng buộc trong điều độ sản xuất

2.3.1. Định nghĩa và đặc trưng

2.3.2. Các mô hình điều độ flowshop

2.3.3. Các phương pháp điều độ flowshop

2.6. Thuật toán Branch and Bound (B&B)

2.6.1. Thành phần của thuật toán B&B

2.6.2. Các bước xây dựng thuật toán

2.7. Ngôn ngữ lập trình CPLEX

2.8. Các nghiên cứu trước

3. CHƯƠNG 3: THỰC TRẠNG CÔNG TÁC ĐIỀU ĐỘ SẢN XUẤT TẠI BỘ PHẬN THERMAL/FLEXO CỦA CÔNG TY AVERY DENNISON RIS VIỆT NAM

3.1. Mô tả quy trình hoạt động tại bộ phận Thermal/Flexo

3.1.1. Cơ cấu tổ chức của bộ phận Thermal/Flexo

3.1.2. Quy trình sản xuất tại bộ phận Thermal/Flexo

3.1.3. Quy trình sản xuất con nhãn ở bộ phận Thermal/Flexo

3.2. Công tác điều độ đơn hàng của bộ phận Thermal/Flexo

3.2.1. Phần mềm giải pháp Oracle bộ phận đang sử dụng để điều độ sản xuất đơn hàng

3.2.2. Thực trạng hoạt động điều độ sản xuất ở bộ phận Thermal/Flexo

4. CHƯƠNG 4: GIẢI PHÁP NÂNG CAO CÔNG TÁC ĐIỀU ĐỘ SẢN XUẤT TẠI BỘ PHẬN THERMAL/FLEXO CỦA CÔNG TY AVERY DENNISON RIS VIỆT NAM

4.1. Mô hình nghiên cứu đề xuất

4.2. Thiết lập mô hình toán của vấn đề

4.2.1. Thiết lập các chỉ số của mô hình

4.2.2. Hàm mục tiêu và các ràng buộc

4.3. Tạo dữ liệu mẫu

4.4. Kết quả dữ liệu mẫu

4.5. Áp dụng mô hình toán và thuật toán B&B vào bài toán thực tế

4.5.1. Xử lý dữ liệu

4.5.2. Kết quả và so sánh

DANH MỤC TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng quan về tối ưu hóa điều độ sản xuất tại Avery Dennison

Công ty TNHH Avery Dennison RIS Việt Nam là một trong những đơn vị hàng đầu trong lĩnh vực sản xuất tem nhãn và bao bì. Việc tối ưu hóa điều độ sản xuất tại công ty không chỉ giúp nâng cao hiệu quả hoạt động mà còn đáp ứng nhanh chóng nhu cầu của khách hàng. Trong bối cảnh cạnh tranh ngày càng gia tăng, việc áp dụng các giải pháp tối ưu hóa là rất cần thiết.

1.1. Giới thiệu về công ty TNHH Avery Dennison

Avery Dennison được thành lập vào năm 2003 tại Việt Nam, chuyên cung cấp các sản phẩm tem nhãn và bao bì. Công ty đã nhanh chóng phát triển và hiện có hơn 3000 nhân viên, với nhà máy tại KCN Long Hậu.

1.2. Tầm quan trọng của điều độ sản xuất

Điều độ sản xuất là một yếu tố quan trọng trong quản lý sản xuất, giúp tối ưu hóa quy trình và giảm thiểu thời gian chờ đợi. Việc này không chỉ nâng cao hiệu suất mà còn cải thiện sự hài lòng của khách hàng.

II. Vấn đề trong công tác điều độ sản xuất tại Avery Dennison

Mặc dù công ty đã có những bước tiến trong việc tối ưu hóa quy trình sản xuất, nhưng vẫn còn nhiều thách thức cần phải giải quyết. Sự thay đổi liên tục trong nhu cầu của khách hàng và áp lực về thời gian giao hàng đã tạo ra nhiều khó khăn cho bộ phận điều độ.

2.1. Những thách thức trong điều độ sản xuất

Bộ phận Thermal/Flexo đang phải đối mặt với tình trạng trễ hạn đơn hàng lên đến 30%. Điều này ảnh hưởng đến uy tín và doanh thu của công ty.

2.2. Nguyên nhân gây ra vấn đề điều độ

Nguyên nhân chính bao gồm sự thay đổi liên tục trong đơn hàng và thiếu hụt thông tin về thời gian thực hiện công việc. Điều này dẫn đến việc lập kế hoạch sản xuất không hiệu quả.

III. Phương pháp tối ưu hóa điều độ sản xuất bằng giải thuật Branch and Bound

Giải thuật Branch and Bound là một trong những phương pháp hiệu quả để tối ưu hóa quy trình điều độ sản xuất. Phương pháp này giúp tìm ra giải pháp tối ưu cho bài toán điều độ phức tạp, từ đó nâng cao hiệu suất sản xuất.

3.1. Giới thiệu về giải thuật Branch and Bound

Giải thuật Branch and Bound là một kỹ thuật tối ưu hóa, cho phép tìm kiếm giải pháp tốt nhất cho các bài toán tối ưu hóa phức tạp thông qua việc phân nhánh và giới hạn.

3.2. Các bước thực hiện giải thuật

Quá trình thực hiện giải thuật bao gồm việc xác định các ràng buộc, xây dựng mô hình toán học và áp dụng các phương pháp tính toán để tìm ra giải pháp tối ưu.

IV. Ứng dụng thực tiễn của giải thuật Branch and Bound tại Avery Dennison

Việc áp dụng giải thuật Branch and Bound đã mang lại nhiều lợi ích cho công tác điều độ sản xuất tại Avery Dennison. Kết quả cho thấy thời gian thực hiện đơn hàng đã được cải thiện đáng kể.

4.1. Kết quả đạt được sau khi áp dụng

Sau khi áp dụng giải thuật, thời gian hoàn thành đơn hàng đã giảm từ 30% xuống còn 15%. Điều này giúp công ty nâng cao khả năng cạnh tranh trên thị trường.

4.2. Phản hồi từ bộ phận sản xuất

Bộ phận sản xuất đã ghi nhận sự cải thiện rõ rệt trong quy trình làm việc, nhờ vào việc tối ưu hóa điều độ sản xuất. Nhân viên cảm thấy thoải mái hơn khi công việc được sắp xếp hợp lý.

V. Kết luận và tương lai của tối ưu hóa điều độ sản xuất

Tối ưu hóa điều độ sản xuất tại Avery Dennison thông qua giải thuật Branch and Bound đã chứng minh được hiệu quả. Công ty sẽ tiếp tục nghiên cứu và áp dụng các giải pháp mới để nâng cao hơn nữa hiệu suất sản xuất.

5.1. Tương lai của công tác điều độ sản xuất

Công ty sẽ tiếp tục đầu tư vào công nghệ và đào tạo nhân viên để cải thiện quy trình điều độ sản xuất, nhằm đáp ứng tốt hơn nhu cầu của khách hàng.

5.2. Định hướng phát triển bền vững

Avery Dennison hướng tới việc phát triển bền vững, không chỉ trong sản xuất mà còn trong quản lý nguồn lực và bảo vệ môi trường.

15/07/2025
Ứng dụng giải thuật branch and bound để hoàn thiện công tác điều độ sản xuất ở bộ phận thermalflexo công ty tnhh avery dennison ris vn

Trích đoạn nội dung tài liệu

CHƯƠNG 1: GIỚI THIỆU CHUNG VỀ CÔNG TY TNHH AVERY DENNISON RIS VIỆT NAM 1.1 Tổng quan về công ty TNHH Avery Dennison RIS Việt Nam: Tên đầy đủ: CÔNG TY TNHH AVERY DENNISON RIS VIỆT NAM Mã số thuế: 3700 Địa chỉ: Lô E.01, Đường Trung Tâm, Khu công nghiệp Long Hậu, Xã Long Hậu, Huyện Cần Giuộc, Tỉnh Long An. Đại diện pháp luật: Nguyễn Cửu Thanh Châu. Ngày cấp giấy phép:08/08/2008. Ngày hoạt động: 01/08/2003 (Đã hoạt động 18 năm).

Điện thoại: +84 28 3776 3336 Logo: Hình 1.1: Logo tập đoàn Avery Dennison RBIS Nguồn: Trang Web công ty Diện tích nhà máy: 27. Số lượng công nhân, nhân viên: hơn 3000 người. Vốn điều lệ: 30 triệu đô la Mỹ.2 Lịch sử hình thành và phát triển: Năm 1935, tập đoàn Avery Dennison tiền thân là một công ty được thành lập tại Los Angeles, California với tên gọi Kum Kleen. Tên được đổi thành Avery Adhesives vào năm 1937.

Năm 1946, công ty được hợp nhất thành Avery Adhesive Label Corp. và tên sau đó được đổi thành Avery Adhesive Products, Inc. vào năm 1958, và Avery Products Corporation vào năm 1964. Tên một lần nữa được đổi thành Avery International Trang 3 Corporation vào năm 1976, và nó trở thành Avery Dennison sau khi công ty hợp nhất với Dennison Manufacturing Company vào năm 1990.

Hiện nay tập đoàn hoạt động hơn 50 quốc gia và vùng lãnh thổ, với hơn 32000 nhân viên và doanh thủ trên 7 tỷ đô (báo cáo năm 2020). Tại Việt Nam, nhà máy được thành lập đầu tiên vào tháng 3/2003 tại KCN VSIP, thị xã Thuận An, tỉnh Bình Dương và nhanh chóng nhận được lòng tin của khách hàng và chiếm lĩnh một thế mạnh trên thị thường tem nhãn Việt Nam. Sau hơn 12 năm hoạt động tại thị trường Việt Nam, để đáp ứng nhu cầu thị trường ngày càng tăng cao, tập đoàn đã quyết định xây dựng và khánh thành nhà máy mới tại KCN Long Hậu, thị xã Cần Giuộc, tỉnh Long An với tổng vốn đầu tư lên tới 30 triệu USD. Hiện nay công ty hoạt động với hơn 3000 nhân viên, kinh doanh trên nhiều lĩnh vực liên quan đến tem nhãn mác, bao bì, phụ liệu trang trí và nhãn RFID.3 Lĩnh vực hoạt động và các sản phẩm chính: Avery Dennison là một công ty sản xuất và khoa học vật liệu toàn cầu chuyên thiết kế và sản xuất nhiều loại vật liệu về tem nhãn và các chức năng khác.

Các sản phẩm của công ty, được sử dụng trong hầu hết các ngành công nghiệp chính, bao gồm các con nhãn, các ứng dụng đồ họa; băng y tế và các giải pháp liên kết khác cho các ứng dụng công nghiệp, y tế và bán lẻ; thẻ, nhãn và thiết kế cho quần áo; và các giải pháp nhận dạng tần số vô tuyến (RFID) phục vụ hàng may mặc bán lẻ và các thị trường khác.Các sản phẩm chính của công ty bao gồm: a) Vật liệu nhãn và đồ họa: Vật liệu đóng gói và nhãn: Thiết kế, sản xuất các sản phẩm đóng gói, con nhãn theo nhu cầu của khách hàng. Trang 4 Nguồn: Nội bộ công ty Hình 1.2: Một số sản phẩm của công ty Giải pháp đồ họa: thiết kế đồ họa vinyl và đồ họa bọc ô tô Nguồn: Nội bộ công ty Hình 1.3: Một số sản phẩm của công ty Giải pháp phản xạ: chế tạo tấm phản quang để chiếu sáng các khu vực công trình xây dựng, biển báo giao thông, xe cấp cứu và xe tải,…chịu được nhiều năm hao mòn. Nguồn: Nội bộ công ty Hình 1.4: Một số sản phẩm của công ty b) Cung cấp giải pháp thông tin và thương hiệu bán lẻ: Hình 1. 2 Trang 5 Giải pháp may mặc: vẽ đồ họa, thiết kế thẻ và nhãn, đến trang trí bên ngoài và bao bì đáp ứng nhu cầu của các thương hiệu và nhà bán lẻ trên thế giới.

Nguồn: Nội bộ công ty Hình 1.5: Một số sản phẩm của công ty RFID: cung cấp giải pháp RFID cho chuỗi cung ứng toàn cầu của khách hàng. Nguồn: Nội bộ công ty Hình 1.6: Một số sản phẩm của công ty Máy in: Cung cấp các sản phẩm và vật tư máy in và máy in sáng tạo và bền vững để đẩy nhanh hiệu suất chuỗi cung ứng, tăng năng suất và nâng cao trải nghiệm của người tiêu dùng. Nguồn: Nội bộ công ty Hình 1.7: Một số sản phẩm của công ty Trang 6 c) Vật liệu công nghiệp và chăm sóc sức khỏe: Vật liệu kết dính: Cung cấp các vật liệu chức năng và liên kết hiệu suất cao để trong lĩnh vực chăm sóc sức khỏe con người và bao bì tiêu dùng. Nguồn: Nội bộ công ty Hình 1.8: Một số sản phẩm của công ty Cung cấp giải pháp dây buộc: cung cấp cho nhiều ngành công nghiệp và ứng dụng, cùng với các ứng dụng và thiết bị cần thiết để áp dụng chúng.

Nguồn: Nội bộ công ty Hình 1.9: Một số sản phẩm của công ty Thiết bị y tế: cung cấp các giải pháp tùy chỉnh, chuyên môn và cơ sở vật chất để đưa ý tưởng của khách hàng từ khái niệm đến hoàn thành. Khách hàng trong lĩnh vực này thường là các đối tác sản xuất các thiết bị y tế. Trang 7 Nguồn: Nội bộ công ty Hình 1.10: Một số sản phẩm của công ty 1.4 Chiến lược phát triển: Mang lại sự tăng trưởng vượt bậc trong các danh mục giá trị cao: Tiếp tục dẫn đầu nhãn thông minh trong lĩnh vực may mặc và đẩy nhanh tốc độ phát triển theo chiều dọc trong các ngành quan trọng. Đẩy nhanh tốc độ phát triển của thị trường bên ngoài trong các khách hàng thuộc phân khúc thị trường thể thao đồng đội và nghệ thuật biểu diễn.

Tạo sự phát triển và giá trị trong ngành thực phẩm và phân khúc hậu cần: Giải quyết các nhu cầu của thị trường về khả năng hiển thị, hiệu quả và tính bền vững với các giải pháp nhận dạng tích hợp và nhãn thông minh. Đòn bẩy chuyển đổi mô hình kinh doanh; tiếp tục tăng trưởng cổ phiếu có lãi ở cơ sở, phát triển tính linh hoạt, năng suất, tự động hóa và đổi mới chi phí cố định để nâng cao lợi nhuận và khả năng cạnh tranh. Tăng cường năng lực và giải pháp kỹ thuật số của tổ chức: Tăng tốc năng lực kỹ thuật số và dữ liệu để dẫn đầu giải pháp và nâng cao trải nghiệm khách hàng.5 Cơ cấu tổ chức bộ máy hoạt động: Nguồn: Nội bộ công ty Hình 1.11: Cơ cấu tổ chức bộ máy hoạt động của nhà máy sản xuất thuộc công ty TNHH Avery Dennison RIS Việt Nam.6 Tình hình kinh doanh của công ty trong năm 2019-2020 Bảng 1.1: Báo cáo tài chính công ty Avery Dennison từ năm 2016-2020 Nguồn: Nội bộ công ty Dựa vào hình ảnh trích xuất từ báo cáo tài chính của công ty trong 5 năm vừa qua cho thấy hoạt dộng kinh doạnh của công ty đang trên đà phát triển liên tục từ năm 2016- 2019. Mặc dù chịu sự ảnh hưởng của đại dịch COVID-19 khiến cho doanh thu của công ty bị ảnh hưởng đáng kể trong 2019 và 2020, nhưng lợi nhuận ròng vẫn tăng đáng kể.

Trang 9 CHƯƠNG 2: CƠ SỞ LÝ THUYẾT 2.1 Định nghĩa về điều độ sản xuất: Hiện nay có rất nhiều định nghĩa về điều độ sản xuất. Ví dụ như theo tác giả Marcello và các cộng sự (2013), điều độ là một bài toán phân công chi tiết cho các máy móc các công việc có trong kế hoạch tùy thuộc vào các ràng buộc. Tác giả Georgina Guthrie (2021) định nghĩa điều độ là hoạt động liệt kê mọi công việc sẽ được sản xuất, bao gồm cả địa điểm và thời gian sản xuất. Còn theo tác giả Nguyễn Như Phong (2013), điều độ sản xuất là quyết định ngắn hạn về việc phân bổ cụ thể, chi tiết máy móc, nhân công, nguyên liệu để thực hiện công việc sản xuất.

Nhìn chung, các tác giả đều cho rằng điều độ sản xuất là một hoạt động phân bổ các công việc cụ thể, bao gồm các chi tiết máy móc, thời gian,…để hoàn thành công việc nhằm đạt được mục tiêu doanh nghiệp theo đuổi với các ràng buộc về nguồn lực, máy móc, công suất,…v.v được cho trước.2 Các mô hình điều độ sản xuất: 2.1 Mô hình sản xuất: Theo tác giả Hồ Thanh Phong (2006), mô hình sản xuất bao gồm: Mô hình điều độ dự án (project scheduling) Mô hình điều độ job shop (job shop scheduling) Mô hình điều độ flow shop (flow shop scheduling) Mô hình điều độ hệ thống sản xuất với việc nâng chuyển vật liệu tự động (System with automated material handling) Mô hình điều độ theo loạt (lot scheduling) Hệ thống đặt chỗ trước (reservation system) và mô hình lập thời gian biểu (timetabling model) Mô hình điều độ nguồn nhân lực (workforce scheduling model) 2.2 Mô hình điều độ theo thiết bị: Theo tác giả Hồ Thanh Phong (2006), mô hình sản xuất bao gồm: Mô hình điều độ trên 1 máy: Trang 10 Hình 2.1: Mô hình điều độ trên 1 máy Mô hình điều độ trên nhiều máy song song: Hình 2.2: Mô hình điều độ trên nhiều máy song song Mô hình điều độ flow shop: Hình 2.3: Mô hình điều độ flow shop Trang 11 Mô hình điều độ job shop: Hình 2.4: Mô hình điều độ job shop 2.3 Các mục tiêu trong điều độ sản xuất: Tùy thuộc vào chiến lược kinh doanh hoặc mục tiêu sản xuất của doanh nghiệp hướng tới, mà công tác điều độ sản xuất theo đuổi một hoặc nhiều mục tiêu khác nhau. Tác giả Minakshi Jain (2021) cho rằng một số mục tiêu thường xảy ra trong điều độ sản xuất bao gồm: Mục tiêu đáp ứng ngày giao hàng, trình tự hoạt động được lập kế hoạch phù hợp. Mục tiêu tối thiểu hóa tổng thời gian sản xuất Mục tiêu sử dụng tối đa công suất và giảm chi phí lao động bằng cách giảm thiểu tình trạng máy móc và nhân lực nhàn rỗi. Mục tiêu giảm các việc phân bổ công việc không cân đối giữa các bộ phận và máy trạm khác nhau.4 Các ràng buộc trong điều độ sản xuất: Dựa vào cấu trúc của mô hình sản xuất mà hình thành những ràng buộc khác nhau.

Theo tác giả Hồ Thanh Phong (2006), một số mối quan hệ ràng buôc thường gặp: Trang 12 Ràng buộc trước sau Các ràng buộc về đường đi của công việc Các ràng buộc về vận chuyển vật liệu Các ràng buộc thể hiện sự ưu tiên trong điều độ Các ràng buộc về thời gian chờ và không gian lưu kho Các ràng buộc về tiêu chuẩn chọn máy móc Các ràng buộc về dụng cụ và tài nguyên Các ràng buộc về nguồn nhân lực.1 Định nghĩa và đặc trưng: Tác giả Jatinder và Edward (2005) định nghĩa điều độ flowshop đặc trưng bởi các dòng công việc liên tục và không bị gián đoạn thông qua nhiều máy mắc nối tiếp nhau.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ

Tài liệu "Tối ưu hóa điều độ sản xuất tại công ty Avery Dennison bằng giải thuật Branch and Bound" trình bày một phương pháp hiệu quả để cải thiện quy trình sản xuất tại công ty Avery Dennison. Bằng cách áp dụng giải thuật Branch and Bound, tài liệu này không chỉ giúp tối ưu hóa việc phân bổ tài nguyên mà còn nâng cao hiệu suất sản xuất, giảm thiểu chi phí và thời gian. Độc giả sẽ tìm thấy những lợi ích thiết thực từ việc áp dụng các kỹ thuật này, từ đó có thể áp dụng vào thực tiễn tại doanh nghiệp của mình.

Nếu bạn quan tâm đến các khía cạnh khác của quản lý sản xuất và chi phí, hãy khám phá thêm tài liệu Khóa luận tốt nghiệp kế toán chi phí sản xuất và tính giá thành sản phẩm tại cn công ty cp xi măng hà tiên i trạm nghiền phú hữu, nơi bạn sẽ tìm thấy những phân tích sâu sắc về chi phí sản xuất. Bên cạnh đó, tài liệu Khóa luận hoàn thiện công tác lập kế hoạch sản xuất của công ty cp may vinatex hương trà cũng sẽ cung cấp cho bạn những chiến lược hữu ích để cải thiện kế hoạch sản xuất. Những tài liệu này sẽ giúp bạn mở rộng kiến thức và áp dụng hiệu quả hơn trong lĩnh vực sản xuất.