Bài viết này trình bày kết quả nghiên cứu tối ưu cân bằng chuyền may khi cho trước công suất của dây chuyền với hàm mục tiêu là tối thiểu số lượng công nhân tham gia sản xuất để dây chuyền đạt hiệu quả tổ chức cao. Trên cơ sở nghiên cứu điều kiện thực tế của dây chuyền may công nghiệp, nhóm tác giả đã mô tả các ràng buộc về trình tự thực hiện, thiết bị và thời gian thực hiện. | Ứng dụng chiến lược vét cạn để tối ưu cân bằng dây chuyền may công nghiệp Tạp chí Khoa học và Công nghệ 141 2020 034-041 Ứng dụng chiến lược vét cạn để tối ưu cân bằng dây chuyền may công nghiệp Application of Exhaustive Search for Optimization Assembly Line Balancing in Garment Industry Đinh Mai Hương1 2 Trương Văn Long1 Đỗ Phan Thuận1 Phan Thanh Thảo1 Nguyễn Đức Nghĩa1 1 Trường Đại học Bách Khoa Hà Nội - Số 1 Đại Cồ Việt Hai Bà Trưng Hà Nội 2 Trường Đại học Công nghiệp Hà Nội - Số 298 đường Cầu Diễn Bắc Từ Liêm Hà Nội Đến Tòa soạn 48-3-2019 chấp nhận đăng 20-03-2020 Tóm tắt Cân bằng phụ tải dây chuyền gọi tắt là cân bằng chuyền may là một nhiệm vụ quan trọng trong ngành sản xuất may công nghiệp nhằm nâng cao năng suất giảm thiểu các chi phí sản xuất. Một số nghiên cứu đã được tiến hành để giải bài toán cân bằng chuyền may với các mục tiêu khác nhau. Đã có nhiều tiến bộ trong các phương pháp gần đúng để giải quyết vấn đề cân bằng chuyền may. Trong các giải thuật tối ưu chiến lược vét cạn là phương pháp tìm nghiệm thường được áp dụng trên cơ sở xem xét tất cả các phương án để tìm ra nghiệm tốt nhất. Ưu điểm lớn nhất của phương pháp vét cạn là luôn tìm ra nghiệm chính xác. Bài báo này trình bày kết quả nghiên cứu tối ưu cân bằng chuyền may khi cho trước công suất của dây chuyền với hàm mục tiêu là tối thiểu số lượng công nhân tham gia sản xuất để dây chuyền đạt hiệu quả tổ chức cao. Trên cơ sở nghiên cứu điều kiện thực tế của dây chuyền may công nghiệp nhóm tác giả đã mô tả các ràng buộc về trình tự thực hiện thiết bị và thời gian thực hiện. Bài báo đã đề xuất thuật toán trên cơ sở ứng dụng chiến lược vét cạn để tìm giải pháp tối ưu cho mục tiêu đã nêu. Thuật toán đã được chạy thử nghiệm trên bộ dữ liệu thực tế liên quan đến sản xuất sản phẩm Polo-Shirt tại nhà máy may Đồng Văn thuộc Tổng công ty Dệt May Hà Nội. Các kết quả nghiên cứu lý thuyết và thực nghiệm thu được góp phần xây dựng cơ sở khoa học để giải quyết vấn đề tối ưu cân bằng chuyền may công nghiệp. Từ
