NGHIÊN CỨU BÀI TOÁN PHÂN CÔNG LỊCH TRÌNH TÁC VỤ, CÔNG NHÂN VÀ TRẠM TRÊN DÂY CHUYỀN LẮP RÁP ĐA CÔNG NHÂN

Tóm tắt

Bài báo tập trung nghiên cứu giải quyết bài toán lập lịch dây chuyền lắp ráp đa công nhân với mục tiêu cải thiện hiệu suất của dây chuyền. Bài toán được tiếp cận bằng mô hình quy hoạch tuyến tính nguyên hỗn hợp (MILP) nhằm thể hiện các quan hệ thứ tự ưu tiên, khả năng của các trạm, và tính khả thi giữa công nhân và tác vụ. Do MILP trở nên tốn kém về mặt tính toán đối với các trường hợp có quy mô vừa và lớn nên thuật toán di truyền (GA) được đề xuất để có được các giải pháp gần tối ưu với thời gian chạy ngắn hơn đáng kể. Xác thực trên các tập dữ liệu chuẩn nhỏ cho thấy cả MILP và GA đều tạo ra các lịch trình khả thi đáp ứng tất cả các ràng buộc, chứng minh tính chính xác của các công thức và toán tử. Các thí nghiệm tính toán tiếp theo chỉ ra rằng trong khi MILP đạt được tính tối ưu cho các trường hợp nhỏ, GA cung cấp các giải pháp chất lượng cao và hiệu suất có thể mở rộng cho các trường hợp thử nghiệm lớn hơn. Kết quả nhấn mạnh tính hiệu quả của việc kết hợp tối ưu hóa chính xác và heuristic để giải quyết các vấn đề lập lịch trình phức tạp cho dây chuyền lắp ráp nhiều người nhằm giảm thiểu thời gian hoàn thành.