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:
1. PGS. TS. Phan Thanh Thảo
Hà Nội - 2022
2. PGS. TS. Nguyễn Đức Nghĩa
i
Lời cam đoan
Tôi xin cam đoan đây là công trình nghiên cứu của chính tôi dưới sự hướng dẫn
của tập thể cán bộ hướng dẫn. Các số liệu, kết quả trình bày trong luận án là trung
thực và chưa từng được công bố trong bất kỳ công trình nào khác.
Hà Nội, ngày 6 tháng 2 năm 2022
Thay mặt tập thể hướng dẫn
PGS. TS. Phan Thanh Thảo
Tác giả
Đinh Mai Hương
ii
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
và đã định hướng khoa học và 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 trong quá
trình thực hiện luận án.
Tôi xin chân thành cảm ơn các Thầy, Cô giáo thuộc Bộ môn Công nghệ May và
Thời trang, Viện Dệt may - Da giầy và 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 đỡ và tạo điều kiện thuận
lợi cho tôi trong quá trình học tập, nghiên cứu và hoàn thành luận án này.
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 trong quá trình thực hiện luận án. Tôi xin chân thành cảm
ơn nhóm nghiên cứu Thuật toán, tổ hợp và đồ thị BKACG, phòng nghiên cứu Mô
hình hóa, mô phỏng và tối ưu hóa MSOLab, các Thầy, Cô giáo thuộc Khoa Khoa học
máy tính, Trường Công nghệ thông tin và truyền thông - Đại học Bách Khoa Hà Nội
đã tạo điều kiện cho tôi trong quá trình nghiên cứu thực hiện 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 và Thiết kế thời trang nơi tôi công
tác đã tạo điều kiện, động viên và khích lệ tôi hoà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 bộ kỹ thuật Nhà máy May Đồng
Văn, Tổng công ty cổ phần Dệt May Hà Nội và Công ty TNHH May Đức Giang đã
tạo điều kiện và hỗ trợ tôi trong quá trình khảo sát và 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, những người thân yêu nhất
đã cùng chia sẻ, gánh vác công việc để tôi yên tâm hoàn thành luận án.
Tác giả
PGS. TS. Nguyễn Đức Nghĩa
iii
MỤC LỤC
1.1 Dây chuyền may công nghiệp ............................................................................ 4
Khái niệm ...................................................................................................... 4
Một số đặc trưng cơ bản của dây chuyền may .............................................. 4
1.2 Phương pháp cân bằng dây chuyền may công nghiệp .................................. 10
Khái niệm .................................................................................................... 10
Các phương pháp cân bằng dây chuyền may .............................................. 11
Phương pháp tính toán ......................................................................... 11
Phương pháp mô phỏng ....................................................................... 13
Phương pháp khái quát ........................................................................ 15
Phần mềm hỗ trợ cân bằng dây chuyền ...................................................... 16
1.3 Tối ưu cân bằng dây chuyền may công nghiệp .............................................. 18
Bài toán tối ưu hóa ...................................................................................... 18
Một số loại thời gian tính của thuật toán ............................................. 18
Lớp bài toán P và NP ........................................................................... 18
Phân loại bài toán tối ưu cân bằng dây chuyền may ................................... 19
Các chỉ số đánh giá hiệu quả cân bằng dây chuyền may ............................ 23
Thuật toán giải bài toán tối ưu cân bằng dây chuyền .................................. 25
Thuật toán chính xác ............................................................................ 25
Thuật toán Heuristic ............................................................................ 26
Thuật toán Meta - Heuristic ................................................................. 33
1.4 Sản phẩm may bằng vải dệt kim trong công nghiệp ..................................... 39
1.5 Kết luận chương 1............................................................................................. 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 bài toán tối ưu cân bằng dây chuyền may .......................... 44
Bộ dữ liệu kiểm thử thuật toán cân bằng 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 bài toán tối ưu cân bằng
dây chuyền công nghiệp may sản phẩm dệt kim ................................................. 46
