Bài toán lịch biểu dây chuyền công việc với dữ liệu mờ trực giác và ứng dụng

Abstract

Nghiên cứu “Bài toán lịch biểu dây chuyền công việc với dữ liệu mờ trực giác và ứng dụng” tập trung nghiên cứu bài toán lập lịch dây chuyền sản xuất dạng hoán vị ,một bài toán quan trọng trong lĩnh vực tối ưu hóa sản xuất và quản lý vận hành. Nội dung luận văn trình bày hệ thống cơ sở lý thuyết của bài toán lập lịch, bao gồm mô hình Flow Shop hoán vị, cách xác định thời gian hoàn thành (makespan), các phương pháp giải truyền thống như vét cạn và thuật toán Johnson, cũng như mối liên hệ với mô hình quy hoạch tuyến tính. Trên cơ sở đó, luận văn mở rộng bài toán trong bối cảnh dữ liệu không chắc chắn bằng cách sử dụng số mờ trực giác tam giác và số mờ trực giác tam giác tổng quát, kết hợp với phương pháp khử mờ và hàm xếp hạng để chuyển bài toán mờ về bài toán rõ tương đương. Bên cạnh phần lý thuyết, luận văn còn xây dựng và phân tích các ví dụ minh họa, đồng thời ứng dụng mô hình đề xuất vào bài toán phân công trong sản xuất may mặc nhằm đánh giá tính khả thi trong thực tiễn. Kết quả nghiên cứu cho thấy việc sử dụng dữ liệu mờ trực giác giúp mô hình bài toán lịch biểu phản ánh sát thực tế hơn và hỗ trợ hiệu quả cho quá trình ra quyết định trong sản xuất.