Nghiên cứu lập lịch sản xuất linh hoạt cho ngành sơn: Ứng dụng mô hình MILP và thuật toán Heuristics = A study on flexible flow shop scheduling in the paint industry: Application of milp model and heuristics algorithm

Abstract

Trong sản xuất công nghiệp hiện đại, lập lịch sản xuất là công cụ trung tâm để đảm bảo đơn hàng giao đúng hạn, giảm chi phí và nâng cao hiệu quả sử dụng nguồn lực. Ngành sơn bột tĩnh điện, với đặc thù quy trình nhiều công đoạn, nhiều máy song song và thời gian setup phụ thuộc trình tự, là một ví dụ điển hình của môi trường Flexible Flow Shop (FFS). Nếu lập lịch thủ công, doanh nghiệp thường phải đối diện với tỷ lệ giao trễ cao, máy móc hoạt động không đồng đều và chi phí setup lớn. Bài báo này đề xuất khung giải pháp hai tầng. Trước hết, mô hình toán Mixed Integer Linear Programming (MILP) được xây dựng để tìm nghiệm tối ưu cho bộ dữ liệu nhỏ và kiểm chứng mô hình. Tiếp đó, một thuật toán heuristics được thiết kế để xử lý dữ liệu lớn hơn, với mục tiêu rút ngắn thời gian tính toán và tạo lịch khả thi. Kết quả thực nghiệm tại Công ty AkzoNobel cho thấy MILP đạt makespan tối ưu với bộ dữ liệu nhỏ (5 công việc, 8 máy, 3 công đoạn), trong khi heuristics giải quyết thành công bộ dữ liệu lớn (41 công việc, 19 máy, 7 công đoạn) chỉ trong 14,6 giây. Kết quả nghiên cứu khẳng định sự bổ sung giữa hai phương pháp: MILP mang tính chuẩn mực, trong khi heuristics phù hợp ứng dụng thực tiễn. Hướng nghiên cứu tiếp theo gồm metaheuristics, tối ưu đa mục tiêu và lập lịch động theo dữ liệu thời gian thực.