(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim(Luận án tiến sĩ) Nghiên cứu tối ưu cân bằng dây chuyền công nghiệp may sản phẩm dệt kim
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI ĐINH MAI HƯƠNG NGHIÊN CỨU TỐI ƯU CÂN BẰNG DÂY CHUYỀN CÔNG NGHIỆP MAY SẢN PHẨM DỆT KIM LUẬN ÁN TIẾN SĨ CÔNG NGHỆ DỆT, MAY Hà Nội – 2022 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI ĐINH MAI HƯƠNG NGHIÊN CỨU TỐI ƯU CÂN BẰNG DÂY CHUYỀN CÔNG NGHIỆP MAY SẢN PHẨM DỆT KIM Ngành: Công nghệ dệt, may Mã số: 9540204 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ DỆT, MAY NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS TS Phan Thanh Thảo PGS TS Nguyễn Đức Nghĩa Hà Nội - 2022 Lời cam đoan Tôi xin cam đoan cơng trình nghiên cứu tơi hướng dẫn tập thể cán hướng dẫn Các số liệu, kết trình bày luận án trung thực chưa công bố cơng trình khác Hà Nội, ngày tháng năm 2022 Thay mặt tập thể hướng dẫn Tác giả PGS TS Phan Thanh Thảo Đinh Mai Hương i Lời cảm ơn Lời đầu tiên, tơi xin bày tỏ lịng biết ơn sâu sắc tới PGS TS Phan Thanh Thảo PGS TS Nguyễn Đức Nghĩa định hướng khoa học tận tình hướng dẫn, động viên khích lệ, dành nhiều thời gian, tâm sức trao đổi góp ý cho tơi q trình thực luận án Tơi xin chân thành cảm ơn Thầy, Cô giáo thuộc Bộ môn Công nghệ May Thời trang, Viện Dệt may - Da giầy Thời trang, Phòng Đào tạo - Bộ phận đào tạo sau Đại học, Trường Đại học Bách Khoa Hà Nội giúp đỡ tạo điều kiện thuận lợi cho tơi q trình học tập, nghiên cứu hồn thành luận án Tơi xin chân thành cảm ơn PGS.TS Đỗ Phan Thuận dành nhiều thời gian, tâm sức trao đổi góp ý cho tơi q trình thực luận án Tơi xin chân thành cảm ơn nhóm nghiên cứu Thuật tốn, tổ hợp đồ thị BKACG, phịng nghiên cứu Mơ hình hóa, mơ tối ưu hóa MSOLab, Thầy, Cơ giáo thuộc Khoa Khoa học máy tính, Trường Công nghệ thông tin truyền thông - Đại học Bách Khoa Hà Nội tạo điều kiện cho q trình nghiên cứu thực luận án Tơi xin chân thành cảm ơn Ban giám hiệu Trường Đại học Công Nghiệp Hà Nội, tập thể cán bộ, giảng viên Khoa Công nghệ May Thiết kế thời trang nơi công tác tạo điều kiện, động viên khích lệ tơi hồn thành luận án Tơi xin gửi lời cảm ơn Ban lãnh đạo, tập thể cán kỹ thuật Nhà máy May Đồng Văn, Tổng công ty cổ phần Dệt May Hà Nội Công ty TNHH May Đức Giang tạo điều kiện hỗ trợ tơi q trình khảo sát nghiên cứu thực nghiệm Cuối cùng, tơi xin bày tỏ lịng biết ơn tới gia đình tơi, người thân u chia sẻ, gánh vác công việc để yên tâm hoàn thành luận án Tác giả ii MỤC LỤC 1.1 Dây chuyền may công nghiệp Khái niệm Một số đặc trưng dây chuyền may 1.2 Phương pháp cân dây chuyền may công nghiệp 10 Khái niệm 10 Các phương pháp cân dây chuyền may 11 Phương pháp tính tốn 11 Phương pháp mô 13 Phương pháp khái quát 15 Phần mềm hỗ trợ cân dây chuyền 16 1.3 Tối ưu cân dây chuyền may công nghiệp 18 Bài tốn tối ưu hóa 18 Một số loại thời gian tính thuật tốn 18 Lớp toán P NP 18 Phân loại toán tối ưu cân dây chuyền may 19 Các số đánh giá hiệu cân dây chuyền may 23 Thuật toán giải toán tối ưu cân dây chuyền 25 Thuật tốn xác 25 Thuật toán Heuristic 26 Thuật toán Meta - Heuristic 33 1.4 Sản phẩm may vải dệt kim công nghiệp 39 1.5 Kết luận chương 41 2.1 Đối tượng nghiên cứu 43 Dây chuyền may 43 Sản phẩm may 43 Thuật toán giải toán tối ưu cân dây chuyền may 44 Bộ liệu kiểm thử thuật toán cân dây chuyền may 44 2.2 Nội dung nghiên cứu 45 2.3 Phương pháp nghiên cứu 46 Phương pháp nghiên cứu xác định thuật toán giải tốn tối ưu cân dây chuyền cơng nghiệp may sản phẩm dệt kim 46 iii Phương pháp nghiên cứu xác định thuật toán giải toán tối ưu cân dây chuyền may theo công suất cho trước GALB-1 46 Phương pháp nghiên cứu xác định thuật toán giải toán cân chuyền may theo số lượng công nhân cho trước (GALB-2) 56 Phương pháp nghiên cứu xác định thuật tốn tìm nhịp dây chuyền để tối đa hiệu suất cân (GALB-E) 57 Xây dựng phương pháp cân dây chuyền may sản phẩm dệt kim 60 Phương pháp nghiên cứu xác định liệu phục vụ cân dây chuyền may 60 Phương pháp xác định điều kiện tổ chức cân dây chuyền may 66 ghiên cứu thiết lập phần mềm cân dây chuyền may ALBS V1.0 68 Phương pháp tổ chức cân dây chuyền may sản phẩm Polo-Shirt71 2.4 Kết luận chương 73 3.1 Kết nghiên cứu xác định thuật toán giải toán tối ưu cân dây chuyền công nghiệp may sản phẩm dệt kim 74 Kết nghiên cứu xác định thuật toán giải tốn cân dây chuyền may theo cơng suất cho trước (GALB-1) 74 Mơ hình tốn 74 Thuật toán đề xuất 75 Kiểm thử thuật toán giải toán GALB-1 80 Kết nghiên cứu xác định thuật toán giải toán cân dây chuyền may theo số công nhân cho trước (GALB-2) 89 Mơ hình toán 89 Thuật toán đề xuất 89 Kiểm thử thuật toán đề xuất 92 Kết nghiên cứu xác định thuật tốn giải tốn tìm nhịp dây chuyền để tối đa hiệu suất cân (GALB-E) 99 Mơ hình hóa tốn 99 Thuật toán chung xác định nhịp dây chuyền R để tối đa hiệu suất cân H (GALB-E) 100 Áp dụng thuật toán Luyện kim giải toán GALB_maxH-minN 102 Áp dụng thuật toán Di truyền cho hàm GALB_maxH-minN 102 Kiểm thử thuật toán đề xuất 105 3.2 Kết xây dựng phương pháp cân dây chuyền may sản phẩm dệt kim 108 Kết xác định liệu phục vụ cân dây chuyền may 108 Xác định thời gian may hợp lý nguyên công may sản phẩm PoloShirt 108 Kết thiết lập quy trình cơng nghệ hợp lý may sản phẩm Polo-Shirt 117 iv Kết xác định điều kiện tổ chức cân dây chuyền may 120 Kết xác định khoảng cách đặt bán thành phẩm số lớp tập bán thành phẩm để tối ưu thời gian trung bình may chi tiết 120 Kết thiết lập sơ đồ bố trí vị trí làm việc tối ưu đường bán thành phẩm dây chuyền may 122 Kết thiết lập phần mềm cân dây chuyền may sản phẩm dệt kim ALBS V1.0 126 Nhập liệu đầu vào 126 Mô đun GALB-1 tối ưu số lượng công nhân cân dây chuyền theo công suất cho trước 128 Mô đun GALB-2 tối ưu nhịp dây chuyền cân dây chuyền theo số công nhân cho trước 128 Mô đun GALB-E tìm nhịp dây chuyển để tối ưu hiệu suất cân 129 Kết xây dựng quy trình thực cân dây chuyền may sản phẩm dệt kim sở thuật toán phần mềm thiết lập 129 Sơ đồ quy trình thực cân dây chuyền may 129 Nội dung trình tự thực cân dây chuyền may 130 Kết ứng dụng phương pháp cân chuyền tổ chức cân dây chuyền may sản phẩm dệt kim 131 Ứng dụng phần mềm cân dây chuyền may ALBS V1.0 tối ưu cân dây chuyền may 131 Kết triển khai thực nghiệm phương pháp cân chuyền may sản phẩm Polo-Shirt với hỗ trợ phầm mềm thiết lập 135 3.3 Kết luận chương 137 v DANH MỤC KÍ HIỆU VÀ CHỮ VIẾT TẮT Viết tắt SA Gr Ex GA ALBP SALB GALB Tiếng Anh Simulated Annealing Algorithm Greedy Algorithm Exhaustive Search Genetic Algorithm Assembly Line Balancing Problem Simple Assembly Line Balancing General Assembly Line Balancing Single Model Deterministic Tiếng Việt Thuật toán Luyện kim Thuật toán Tham lam Thuật toán Vét cạn Thuật toán Di truyền Bài toán cân dây chuyền Cân dây chuyền đơn giản Cân dây chuyền tổng qt Mơ hình đơn sản phẩm xác định Mơ hình đơn sản phẩm ngẫu SMS Single Model Stochastic nhiên Mơ hình nhóm sản phẩm/ kết MMD Multi/Mixed Model Deterministic hợp sản phẩm xác định Mơ hình nhóm sản phẩm/ kết MMS Multi/Mixed Model Stochastic hợp sản phẩm ngẫu nhiên Mixed - Model Assembly Line Cân dây chuyền mơ hình MALBP Balancing Problem kết hợp sản phẩm U-Line Assembly Line Balancing UALBP Cân chuyền chữ U Problem ANOVA Analysis of Varian Phân tích phương sai P Polynomial time Thời gian đa thức Nondeterministic Polynomial NP Thời gian đa thức không tất định time Hệ thống thời gian định trước GSD General Sewing Data GSD Time Management Intergrated Hệ thống quản lý thời gian TMIS System TMIS MTM Methods Time Measurement Phương pháp đo thời gian Dữ liệu kỹ thuật công nghiệp IED Industrial Engineering Data IED Hệ thống quản lý kiểm soát G.Pro sản xuất G.Pro CBC Cân chuyền NCCN Nguyên công công nghệ NCSX Nguyên công sản xuất BTP Bán thành phẩm SP Sản phẩm H Hiệu suất cân Le Hiệu suất dây chuyền SMD vi DANH MỤC BẢNG vii viii ... pháp nghiên cứu xác định thuật toán giải toán tối ưu cân dây chuyền công nghiệp may sản phẩm dệt kim 46 iii Phương pháp nghiên cứu xác định thuật toán giải toán tối ưu cân dây chuyền may. .. 3.1 Kết nghiên cứu xác định thuật toán giải toán tối ưu cân dây chuyền công nghiệp may sản phẩm dệt kim 74 Kết nghiên cứu xác định thuật toán giải toán cân dây chuyền may theo công suất... KHOA HÀ NỘI ĐINH MAI HƯƠNG NGHIÊN CỨU TỐI ƯU CÂN BẰNG DÂY CHUYỀN CÔNG NGHIỆP MAY SẢN PHẨM DỆT KIM Ngành: Công nghệ dệt, may Mã số: 9540204 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ DỆT, MAY NGƯỜI HƯỚNG DẪN KHOA