



- Công bố khoa học và công nghệ Việt Nam
Vải, gồm cả sợi, màu và thuốc nhuộm tổng hợp
Đinh Mai Hương, Trương Văn Long, Đỗ Phan Thuận, Phan Thanh Thảo, Nguyễn Đức Nghĩa
Ứ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 of Line Balancing in Garment Industry
Khoa học và Công nghệ các trường Đại học Kỹ thuật
2020
141
34-41
2354-1083
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.
Assembly line balancing (ALB) is an important task for the garment industry to improve productivity and minimize production costs. Several studies on ALB have been conducted with different objectives. There has been much progress in approximate methods to solve the problem of ALB. In the optimal algorithms, the exhaustive search is the method of finding a test that is often applied on the basis of considering all options to find the best solution. The biggest advantage of the exhaustive search method is always finding the exact solution. This paper presents the optimal research results of ALB when giving the capacity of the line with the objective function of minimizing the number of workers involved in production so that the line can achieve high equilibrium efficiency. Based on the study of the actual conditions of the industrial sewing lines, the constraints on the order of execution, equipment and implementation time are described. The article has proposed an algorithm on the basis of exhaustive search applications to find the optimal solution for the stated goal. The algorithm was run and tested on the actual data set related to the production of Polo-Shirt products at Dong Van Garment Factory, Hanoi Textile & Garment Joint Stock Corporation. The results of theoretical and empirical research have contributed to building a scientific basis to solve the problem of the optimal balance of the industrial sewing lines.
TTKHCNQG, CTv 140