Đang tải... (xem toàn văn)
THÀNH PHỐ HỒ CHÍ MINH ĐỒ ÁN TỐT NGHIỆP NGÀNH QUẢN LÝ CÔNG NGHIỆP BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT Tp Hồ Chí Minh, tháng 11/2021 GVHD ThS NGUYỄN THỊ MAI TRÂM SVTH PHẠM QUỐC GIA HƯ[.]
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH ĐỒ ÁN TỐT NGHIỆP NGÀNH QUẢN LÝ CÔNG NGHIỆP ỨNG DỤNG GIẢI THUẬT BRANCH AND BOUND ĐỂ HỒN THIỆN CƠNG TÁC ĐIỀU ĐỘ SẢN XUẤT Ở BỘ PHẬN THERMAL/FLEXO – CÔNG TY TNHH AVERY DENNISON RIS VN GVHD: ThS NGUYỄN THỊ MAI TRÂM SVTH: PHẠM QUỐC GIA HƯNG SKL008306 Tp Hồ Chí Minh, tháng 11/2021 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP HỒ CHÍ MINH KHOA KINH TẾ KHOÁ LUẬN TỐT NGHIỆP ĐỀ TÀI: ỨNG DỤNG GIẢI THUẬT BRANCH AND BOUND ĐỂ HỒN THIỆN CƠNG TÁC ĐIỀU ĐỘ SẢN XUẤT Ở BỘ PHẬN THERMAL/FLEXO – CÔNG TY TNHH AVERY DENNISON RIS VN SVTH : Phạm Quốc Gia Hưng MSSV : 18124180 Khoá : 2018 Ngành : Quản lý Công nghiệp GVHD : ThS Nguyễn Thị Mai Trâm Tp.HCM, tháng 11 năm 2021 NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN Tp HCM, ngày … tháng … năm … Giảng viên hướng dẫn ThS Nguyễn Thị Mai Trâm Trang i NHẬN XÉT CỦA GIẢNG VIÊN PHẢN BIỆN Tp HCM, ngày … tháng … năm … Giảng viên phản biện Trang ii LỜI CẢM ƠN Tác giả xin gửi lời cảm ơn chân thành đến đội ngũ giảng viên trường Đại học Sư Phạm Kỹ thuật TP.HCM truyền tải kiến thức tản, kinh nghiệm quí báu suốt năm học qua để tác giả có hành trang trải nghiệm với vị trí thực tập tại doanh nghiệp thực khóa luận tốt nghiệp Đặc biệt, tác giả gửi lời cảm ơn sâu sắc đến cô Nguyễn Thị Mai Trâm – Giảng viên hướng dẫn trực tiếp hỗ trợ, giúp đỡ cho tác giả suốt trình thực tập doanh nghiệp suốt thời gian thực khóa luận tốt nghiệp Bên cạnh đó, tác giả xin gửi lời cảm ơn đến Công ty TNHH Avery Dennison RIS Việt Nam trao cho tác giả cô hội thực tập công ty Cảm ơn quý anh chị quản lý trực tiếp thuộc phận sản xuất Thermal/Flexo tiếp nhận tạo điều kiện tốt để tác giả trau dồi thêm kiến thức bổ ích, trải nghiệm thực tế hỗ trợ liệu để hồn thành khóa luận tốt nghiệp Bên cạnh đó, giúp tác giả hiểu rõ quy trình sản xuất cơng ty, phương pháp, kỹ thuật điều độ sản xuất Trong q trình thực khóa luận tốt nghiệp khó tránh thiếu sót, tác giả mong nhận góp ý từ phía thầy anh chị đọc giả để báo cáo tiếp tục hoàn thiện phát triển cho nghiên cứu sau Chân thành cảm ơn! Tp HCM, ngày 20 tháng 11 năm 2021 Sinh viên Phạm Quốc Gia Hưng Trang iii DANH MỤC CÁC TỪ VIẾT TẮT TỪ VIẾT TẮT B&B IBM Branch and Bound Machines KCN MPS RFID TNHH Kỹ thuật nhánh cận International Business heuristic LB NGHĨA TIẾNG VIỆT TỪ TIẾNG ANH Một tập đồn cơng nghệ máy tính đa quốc gia có trụ sở Armonk, New York, Mỹ Một giải thuật dựa kinh nghiệm Khu công nghiệp Lower Bound Cận (giới hạn dưới) Master Production Chức danh nhân viên lập trình Scheduling điều độ phận Radio Frequency Công nghệ sử dụng trường điện từ để Identification tự động nhận dạng Trách nhiệm hữu hạn Trang iv DANH MỤC BẢNG Bảng 1.1: Báo cáo tài cơng ty Avery Dennison từ năm 2016-2020………… 09 Bảng 2.1: Thời gian xử lý công việc máy…………………….…….…18 Bảng 4.1: Mơ tả kích thước liệu mẫu với số lựa chọn…… ….……24 Bảng 4.2: Mối quan hệ máy trạm………………………………… ……… 38 Bảng 4.3: Mối quan hệ công việc trạm………………….……… …………39 Bảng 4.4: Mối quan hệ công việc trạm trước trạm sau……………… …39 Bảng 4.5: Mối quan hệ công việc máy…… ……………… 39 Bảng 4.6: Mối quan hệ công việc trước công việc sau máy…… 40 Bảng 4.7: Thời gian đến hạn công việc……………………………….… …43 Bảng 4.8: Thời gian thực công việc i máy………………………… 43 Bảng 4.9: Kết thể công việc i thực máy m……….…… 46 Bảng 4.10: Kết trình tự trước sau cơng việc phân công qua máy……………………………………………… …………….…………………….47 Bảng 4.11: Thời gian kết thúc công việc trạm……………………………… 48 Bảng 4.12: Thời gian bắt đầu công việc trạm………………………………….49 Bảng 4.13: Kích thước liệu thực tế cho toán điều độ sản xuất phận Thermal/Flexo……………………………………………………………………… 51 Bảng 4.14: Phân bố máy móc trạm……………………………………………….51 Bảng 4.15: Kết điều độ tổng quát 10 công việc thời gian tới hạn công việc………………………………………………………………………… ….51 Bảng 4.16: Thời gian thực công việc i máy m (đơn vị: phút)…… 52 Bảng 4.17: Kết giá trị X = thể công việc i thực máy m …………………………………… ………………………………………………53 Bảng 4.18: Kết trình tự công việc phân công qua máy dựa vào giá trị Y = 1…… ………………….… ………………………………………… ….…54 Bảng 4.19: Công việc trễ hạn………………………………………………………….55 Bảng 4.20: Thời gian kết thúc công việc trạm cuối……………………………… 56 Trang v DANH MỤC HÌNH Hình 1.1: Logo tập đồn Avery Dennison RBIS……………………………………… Hình 1.2: Một số sản phẩm cơng ty…………………………………………………5 Hình 1.3: Một số sản phẩm cơng ty…………………………………………………5 Hình 1.4: Một số sản phẩm cơng ty…………………………………………………5 Hình 1.5: Một số sản phẩm cơng ty…………………………………………………6 Hình 1.6: Một số sản phẩm cơng ty…………………………………………………6 Hình 1.7: Một số sản phẩm cơng ty…………………………………………………6 Hình 1.8: Một số sản phẩm cơng ty…………………………………………………7 Hình 1.9: Một số sản phẩm cơng ty…………………………………………………7 Hình 1.10: Một số sản phẩm cơng ty……………………………………………….7 Hình 1.11: Cơ cấu tổ chức máy hoạt động nhà máy sản xuất thuộc công ty TNHH Avery Dennison RIS Việt Nam…………………………………………………………8 Hình 2.1: Mơ hình điều độ máy…………………………………………………11 Hình 2.2: Mơ hình điều độ nhiều máy song song…………………………………11 Hình 2.3: Mơ hình điều độ flow shop…………………………………………………11 Hình 2.4: Mơ hình điều độ job shop………………………………………………… 12 Hình 2.5: Các phương pháp B&B giải toán điều độ flow shop đơn mục tiêu…… 15 Hình 2.6: Các phương pháp heuristic giải tốn điều độ flow shop đơn mục tiêu….16 Hình 2.7: Cây chiến lược với giới hạn tương ứng…………………………….19 Hình 3.1: Sơ đồ cấu tổ chức phận Thermal/Flexo………………………… 23 Hình 3.2: Quy trình sản xuất phận Thermal/Flexo………………………………24 Hình 3.3: Sơ đồ dịng cơng việc để sản xuất nhãn phận Thermal/Flexo…….28 Hình 3.4: Giao diện phần mềm giải pháp Oracle áp dụng công ty Avery Dennison RIS Việt Nam……………………………………………………………….29 Trang vi Hình 3.5: Ví dụ mơ tả hoạt động nhập thông tin thời gian cho sản phẩm mới.… 31 Hình 3.6: Một số đơn hàng trễ tháng năm 2021…………………………….…33 Hình 4.1: Sơ đồ nghiên cứu tác giả Chia-Nan Wang cộng (2021)…… 34 Hình 4.2: Sơ đồ nghiên cứu tác giả………………………………………….…….35 Hình 4.3: Giao diện lập trình CPLEX phần mềm IBM ILOG CPLEX Optimization Studio………………………………………………………………………………….38 Hình 4.4: Trang tính nhập thơng tin để khởi tạo liệu…………………………….…45 Hình 4.5: Dữ liệu sau tự động khởi tạo nhập thơng tin thay đổi…… 45 Hình 4.6: Dữ liệu sau tự động khởi tạo nhập thông tin thay đổi…… 46 Hình 4.7: Sơ đồ Gantt Chart cho kết điều độ liệu mẫu…………………….….48 Hình 4.8: Sơ đồ Gantt chart cho kết điều độ đơn hàng……………………….… 55 Trang vii MỤC LỤC LỜI MỞ ĐẦU 1 Lý chọn đề tài: Mục tiêu nghiên cứu: Đối tượng nghiên cứu: Phạm vi nghiên cứu: Phương pháp nghiên cứu: Bố cục (kết cấu) đề tài: CHƯƠNG 1: GIỚI THIỆU CHUNG VỀ CÔNG TY TNHH AVERY DENNISON RIS VIỆT NAM 1.1 Tổng quan công ty TNHH Avery Dennison RIS Việt Nam: 1.2 Lịch sử hình thành phát triển: 1.3 Lĩnh vực hoạt động sản phẩm chính: 1.4 Chiến lược phát triển: 1.5 Cơ cấu tổ chức máy hoạt động: 1.6 Tình hình kinh doanh công ty năm 2019-2020 CHƯƠNG 2: CƠ SỞ LÝ THUYẾT 10 2.2 Các mơ hình điều độ sản xuất: 10 2.2.1 Mơ hình sản xuất: 10 2.2.2 Mơ hình điều độ theo thiết bị: 10 2.3 Các mục tiêu điều độ sản xuất: 12 2.4 Các ràng buộc điều độ sản xuất: 12 2.5 Điều độ Flowshop: 13 2.5.1 Định nghĩa đặc trưng: 13 2.5.2 Các mô hình điều độ flowshop: 14 2.5.3 Các phương pháp điều độ flowshop: 15 2.6 Thuật toán Branch and Bound (B&B) 16 2.6.1 Thành phần thuật toán B&B 17 2.6.2 Các bước xây dựng thuật toán: 18 2.7 Ngơn ngữ lập trình CPLEX: 20 2.8 Các nghiên cứu trước: 21 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 23 Trang viii dvar int+ Cmax; minimize 0.2*Cmax+0.8*sum(fin in DD)(F[fin]-DueDates[fin])*e[fin]; subject to{ constraint_1: forall(fin in DD){ Cmax>=F[fin]; } constraint_2://make sure every job at one station is assigned once forall( in JS){ sum( in MS: s1==s) X[]==1; } constraint_3://finish time= begin+proc time forall( in JS){ F[]>=B[]+ (sum( in MS:s1==s) X[]*ProcTime[]); } constraint_4://job must satisfy the sequence forall( in ArcSet){ F[]