Cân bằng dây chuyền lắp ráp

Cân bằng dây chuyền lắp ráp là bài toán phân bổ một chuỗi các công việc lắp ráp qua một loạt các trạm làm việc trên dây chuyền sản xuất sao cho công việc được phân phối đều, thời gian nhàn rỗi được giảm thiểu và các ràng buộc về thông lượng được đáp ứng. Mục tiêu là gán các công việc cho các trạm sao cho tổng thời gian làm việc tại mỗi trạm càng đồng đều càng tốt, tối ưu hóa tốc độ sản xuất (thời gian chu kỳ) và việc sử dụng tài nguyên. Đây là một bài toán tối ưu hóa cổ điển trong sản xuất, được giải quyết thông qua các thuật toán heuristic và thuật toán chính xác, rất cần thiết cho hiệu quả của các hệ thống sản xuất hàng loạt.