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.