ĐỀ CƯƠNG LUẬN VĂN TỐT NGHIỆP NGHIÊN CỨU ỨNG DỤNG GIẢI THUẬT VÀO BÀO TOÁN ĐIỀU ĐỘ JOB SHOP TẠI CÔNG TY TNHH THÉP TNAS

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA CƠ KHÍ BỘ MƠN KỸ THUẬT HỆ THỐNG CÔNG NGHIỆP BÁO CÁO ĐỀ CƯƠNG LUẬN VĂN TỐT NGHIỆP NGHIÊN CỨU ỨNG DỤNG GIẢI THUẬT VÀO BÀO TỐN ĐIỀU ĐỘ JOB SHOP TẠI CƠNG TY TNHH THÉP TNAS GVHD: ThS.Nguyễn Như Phong SVTH: Quỳnh Nhi Tp Hồ Chí Minh, Tháng 10/2020 Phan Thị ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA CƠ KHÍ BỘ MƠN KỸ THUẬT HỆ THỐNG CÔNG NGHIỆP ĐỀ CƯƠNG LUẬN VĂN TỐT NGHIỆP NGHIÊN CỨU ỨNG DỤNG GIẢI THUẬT VÀO BÀI TOÁN ĐIỀU ĐỘ JOB SHOP TẠI CÔNG TY TNHH THÉP TNAS GVHD: ThS.Nguyễn Như Phong SVTH: Quỳnh Nhi i Phan Thị Tp Hồ Chí Minh, Tháng 09/2020 ii MỤC LỤC MỤC LỤC .ii DANH SÁCH HÌNH ẢNH iii DANH SÁCH BẢNG BIỂU iii CHƯƠNG GIỚI THIỆU 1.1 Giới thiệu chung 1.2 Hệ thống sản xuất vận hành CHƯƠNG ĐẶT VẤN ĐỀ .4 CHƯƠNG PHẠM VI NGHIÊN CỨU CHƯƠNG MỤC TIÊU .Error! Bookmark not defined CHƯƠNG CÁC NGHIÊN CỨU LIÊN QUAN 10 5.1 An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time 10 5.2 Single machine scheduling problems under position-dependent fuzzy learning effect with fuzzy processing times 10 5.3 Flexible job-shop fuzzy scheduling based on fuzzy delivery deadline 11 5.4 Luận văn tốt nghiệp: Nghiên cứu ứng dụng giải thuật Cross Entropy giải thuật Genetic vào toán điều độ job shop công ty sản xuất đồ nội thất 11 PHỤ LỤC AError! Bookmark not defined iii DANH SÁCH HÌNH ẢNH Hình 1.1 Các sản phẩm nhóm tơn .1 Hình 1.2 Các sản phẩm nhóm thép cuộn Hình 1.3 Các sản phẩm nhóm ống thép Hình 1.4 Sơ đồ máy tổ chức công ty Hình 2.1 Biểu đồ xương liệt kê nguyên nhân gây trễ đơn hàng Hình 2.2 Biểu đồ Pareto nguyên nhân gây trễ đơn hàng DANH SÁCH BẢNG BIỂU Bảng 2.1 Thống kê đơn hàng bán tháng 7-8/2020 Bảng 2.2 Bảng phân loại mức độ tác động vấn đề .5 Bảng 2.3 Bảng phân loại tần số xuất vấn đề .5 Bảng 2.4 Bảng phân loại đánh giá chuyên gia vấn đề Bảng 2.5 Bảng phân tích tác động hình thức sai lỗi (FMEA) .6 iv CHƯƠNG 1.1 GIỚI THIỆU Giới thiệu chung Công ty TNHH Thép TNAS đời vào năm 2016 Cụm công nghiệp Thiên Lộc Thành, xã Long Sơn, huyện Cần Đước, tỉnh Long An Với tổng diện tích 10 ha, Thép Tây Nam nằm vị trí thuận lợi, gần cảng Quốc tế Thiên Lộc Thành 5000 MT sông Vàm Cỏ Đông, tạo ưu thuận tiện việc xuất nhập hàng hóa nước quốc tế Nhà máy Thép Tây Nam chuyên sản xuất sản phẩm tôn mạ kẽm, mạ màu, tôn lạnh ống nhúng kẽm để đáp ứng nhu cầu cần thiết thị trường Sản phẩm chia thành nhóm chính: Nhóm tơn, nhóm thép cuộn, nhóm ống thép Nhóm tơn bao gồm: Tơn mạ lạnh, tơn mạ kẽm, tơn mạ màu Hình 1.1 Các sản phẩm nhóm tơn Nhóm thép cuộn bao gồm: thép cuộn cán nguội, thép cuộn mạ kẽm Hình 1.2 Các sản phẩm nhóm thép cuộn Nhóm ống thép bao gồm: thép hộp chữ nhật, thép hộp vuông, thép ống trịn, thép ống oval Hình 1.3 Các sản phẩm nhóm ống thép Cơng suất dây chuyền nhà máy sau: - Dây chuyền tẩy rỉ: 450.000 tấn/năm - Dây chuyền cán hạ: 400.000 tấn/ năm - Dây chuyền sản xuất ống mạ kẽm nhúng nóng: 80.000 tấn/ năm - Dây chuyền mạ màu: 180.000 tấn/ năm - Dây chuyền tái tạo axit: 4m³/h - Dây chuyền mạ kẽm - mạ lạnh: 300.000 tấn/ năm Các sản phẩm tơn – thép TNAS hồn tồn đáp ứng tiêu chuẩn chất lượng hàng đầu giới tiêu chuẩn ASTM Mỹ, BS Anh, JIS Nhật Bản TCVN Việt Nam Bộ máy tổ chức cơng ty: Hình 1.4 Sơ đồ máy tổ chức công ty 1.2 Hệ thống sản xuất vận hành Sản xuất tôn thép công ty TNHH TNAS mơ hình sản xuất Jobshop linh hoạt, sản phẩm có quy trình sản xuất khác gia công nhiều máy với thời gian gia công, thời gian tới hạn khác Với dây chuyền công nghệ sản xuất tiên tiến, đại từ Ấn Độ, Đức, Ý Đài Loan, sản phẩm TNAS sản phẩm tôn thép chất lượng cao Từ thành lập đến nay, công ty triển khai hệ thống hoạch định nguồn lực ERP phần mềm lập trình riêng, nhiên phân hệ sản xuất chưa sử dụng hiệu Việc lên lịch sản xuất thực bên hệ thống, dựa theo kinh nghiệm người quản lý xử lý MS Excel Sau sử dụng kết điều độ để đưa vào phần mềm, phát lệnh sản xuất CHƯƠNG ĐẶT VẤN ĐỀ Mặc dù vận hành 24/7 với dàn máy móc đại, tình trạng trễ đơn hàng diễn hàng ngày xưởng sản xuất Dữ liệu thu thập tháng 07/2020 08/2020 cho thấy kết sau: Bảng 2.1 Thống kê đơn hàng trễ hạn tháng 7-8/2020 Tổng số đơn hàng Số đơn hàng hạn Số đơn hàng trễ Tỷ lệ đơn hàng trễ Tổng thời gian trễ đơn hàng (ngày) Tháng 85 44 41 48% 63 Tháng 89 52 39 44% 54 Để xác định nguyên nhân gây trễ đơn hàng, thực khảo sát ý kiến phó giám đốc nhà máy, nhân viên kế hoạch sản xuất nhân viên quản lý sản xuất sử dụng biểu đồ xương cá nhằm xếp nguyên nhân vào nhóm theo quy tắc 5M: Hình 2.1 Biểu đồ xương liệt kê nguyên nhân gây trễ đơn hàng Từ biểu đồ nguyên nhân dẫn đến tình trạng trễ đơn hàng xưởng sản xuất, tách nhỏ nguyên nhân nhóm nguyên nhân lớn sử dụng phương pháp phân tích tác động hình thức sai lỗi (FMEA) nhằm đánh giá mức độ tác động nguyên nhân dẫn đến tình trạng trễ đơn hàng Với Hệ số RPN = SEV*OCC*DET hệ số dùng làm sở tính tốn để ưu tiên tiêu chất lượng cần bảo đảm Trong đó: - SEV điểm số phân loại mức độ tác động vấn đề Bảng 2.2 Bảng phân loại mức độ tác động vấn đề Phân loại Tác động Không Rất nhẹ Nhẹ Vừa Trung bình Đáng ý Lớn Rất lớn Nghiêm trọng Nguy hiểm 10 Tiêu chí đánh giá Khơng ảnh hưởng Tác động nhỏ đến trình hoạt động xưởng Tác động đến hoạt động xưởng, cần đánh giá xem xét Lãng phí 5%-7% Ảnh hưởng đến khả đáp ứng đơn hàng Lãng phí 8%-10% Khách hàng phàn nàn, khả đáp ứng đơn hàng chậm (1-2 ngày) Lãng phí 10%-15% Vấn đề cấp bách cần giải Lãng phí 15%-20% Uy tín bị khơng đáp ứng kịp đơn hàng Lãng phí 20%-23% Tác động nhẹ đến uy tín, chi phí cao lợi nhuận thấp Lãng phí 20%- 25% Tác động mạnh đến doanh thu, chi phí vận hành cao, hàng hóa trả nhiều Lãng phí 25%-30% Tổn thất nặng nề tình hình kinh doanh (>30%) - OCC : Phân loại tần số xuất vấn đề Bảng 2.3 Bảng phân loại tần số xuất vấn đề Phân loại Tần số xuất Khơng đáng kể Ít xuất Đáng kể Nhiều Rất nhiều Tiêu chí đánh giá Hiếm xuất không ảnh hưởng đến hoạt động giá trị gia tăng Ít tác động đến hoạt động giá trị gia tăng, cần lưu ý Tần số xuất tác động đến giá trị gia tăng, góp phần tạo nên lãng phí xưởng, khoảng 10% - 20% lãng phí Tần số xuất lớn, ảnh hưởng nhiều đến suất vận hành khả sản xuất chiếm 20%- 25% lãng phí Gây tổn thất đáng kể, bị khách hàng phàn nàn, chiếm 30% lãng phí ... KHOA KHOA CƠ KHÍ BỘ MƠN KỸ THUẬT HỆ THỐNG CÔNG NGHIỆP ĐỀ CƯƠNG LUẬN VĂN TỐT NGHIỆP NGHIÊN CỨU ỨNG DỤNG GIẢI THUẬT VÀO BÀI TOÁN ĐIỀU ĐỘ JOB SHOP TẠI CÔNG TY TNHH THÉP TNAS GVHD: ThS.Nguyễn Như... Flexible job- shop fuzzy scheduling based on fuzzy delivery deadline 11 5.4 Luận văn tốt nghiệp: Nghiên cứu ứng dụng giải thuật Cross Entropy giải thuật Genetic vào tốn điều độ job shop cơng ty sản... Luận văn tốt nghiệp: Nghiên cứu ứng dụng giải thuật Cross Entropy giải thuật Genetic vào tốn điều độ job shop cơng ty sản xuất đồ nội thất Tác giả: Trần Ngọc Quỳnh Nghiên cứu trình bày giải pháp