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

TOÁN ĐIỀU ĐỘ JOB SHOP TẠI CÔNG TY TNHH THÉP

TNAS

GVHD: ThS.Nguyễn Như

Phong SVTH: Phan Thị

Quỳnh Nhi

Tp. Hồ Chí Minh, Tháng 10/2020

ĐẠ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: Phan Thị

Quỳnh Nhi

i

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 1. GIỚI THIỆU...............................................................................................................1

1.1 Giới thiệu chung...........................................................................................................................1

1.2 Hệ thống sản xuất và vận hành..................................................................................................3

CHƯƠNG 2. ĐẶT VẤN ĐỀ.............................................................................................................4

CHƯƠNG 3. PHẠM VI NGHIÊN CỨU......................................................................................9

CHƯƠNG 4. MỤC TIÊU.........................................................Error! Bookmark not defined.

CHƯƠNG 5. 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 và giải thuật

Genetic vào bài toán điều độ job shop tại 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.................................................................................................1

Hình 1.3 Các sản phẩm nhóm ống thép...................................................................................................2

Hình 1.4 Sơ đồ bộ máy tổ chức công ty..................................................................................................3

Hình 2.1 Biểu đồ xương các liệt kê các nguyên nhân gây trễ đơn hàng..........................................4

Hình 2.2 Biểu đồ Pareto các nguyên nhân gây trễ đơn hàng..............................................................7

DANH SÁCH BẢNG BIỂU

Bảng 2.1 Thống kê đơn hàng bán tháng 7-8/2020................................................................................4

Bảng 2.2 Bảng phân loại mức độ tác động của vấn đề........................................................................5

Bảng 2.3 Bảng phân loại tần số xuất hiện của vấn đề..........................................................................5

Bảng 2.4 Bảng phân loại đánh giá của chuyên gia về vấn đề.............................................................6

Bảng 2.5 Bảng phân tích tác động và hình thức sai lỗi (FMEA).......................................................6

iv

CHƯƠNG 1. GIỚI THIỆU

1.1 Giới thiệu chung

Công ty TNHH Thép TNAS ra đời vào năm 2016 tại 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 trên sông Vàm Cỏ Đông, tạo ưu thế

và thuận tiện trong việc xuất và nhập hàng hóa ở trong nước và quốc tế.

Nhà máy Thép Tây Nam chuyên sản xuất các sản phẩm tôn mạ kẽm, mạ màu, tôn lạnh và ống

nhúng kẽm để đáp ứng các nhu cầu cần thiết của thị trường. Sản phẩm được chia thành 3

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

1