Đăng nhập để tải tài liệu không giới hạn
Tham gia 8.000+ người dùng Thư Viện Luận Án
Đang tải tài liệu...
MỘT SỐ PHƯƠNG PHÁP GẦN ĐÚNG GIẢI BÀI TOÁN LẬP LỊCH VỚI TÀI NGUYÊN GIỚI HẠN
Cơ sở toán học cho tin học
Luận án này tập trung giải quyết Bài toán lập lịch dự án với tài nguyên giới hạn (RCPSP) và phiên bản mở rộng của nó là Bài toán lập lịch dự án với tài nguyên giới hạn và đa kỹ năng (MS-RCPSP). MS-RCPSP là một bài toán có khả năng ứng dụng cao trong thực tế, nhưng vẫn còn hạn chế khi giả định thời gian thực hiện tác vụ là như nhau với bất kỳ tài nguyên nào. Nhận thấy rằng trong thực tế, tài nguyên có bậc kỹ năng cao hơn thường hoàn thành tác vụ nhanh hơn, luận án đề xuất một bài toán mới là Real-RCPSP. Bài toán Real-RCPSP bổ sung ràng buộc về thời gian thực hiện thay đổi theo bậc kỹ năng của tài nguyên, làm cho mô hình gần với thực tế hơn và có khả năng ứng dụng cao trong lập kế hoạch điều phối sản xuất, đặc biệt là các dây chuyền sản xuất sản phẩm.
Mục tiêu nghiên cứu của luận án bao gồm tìm hiểu bài toán MS-RCPSP và các phương pháp gần đúng để giải quyết nó nhằm cực tiểu hóa thời gian thực hiện dự án, đề xuất bài toán mới Real-RCPSP, và nghiên cứu, đề xuất thuật toán mới để giải bài toán này. Phạm vi nghiên cứu tập trung vào các phương pháp cận tối ưu và các thuật toán tiến hóa.
Dựa trên nghiên cứu ba phương pháp giải thuật tiến hóa là Tối ưu bầy đàn (PSO), Tiến hóa vi phân (DE) và Cuckoo Search (CS), luận án đã đề xuất các thuật giải tiến hóa mới. Cụ thể, hai thuật toán mới là M-PSO và DEM được đề xuất để giải bài toán MS-RCPSP. Đối với bài toán Real-RCPSP, ba thuật toán mới là A-DEM, R-CSM và RR-CSM đã được phát triển. Các kết quả thực nghiệm trên bộ dữ liệu chuẩn iMOPSE và dữ liệu thực tế từ dây chuyền may TNG cho thấy các thuật toán đề xuất mang lại hiệu quả và độ ổn định cao hơn so với các thuật toán đối sánh.
Luận án đóng góp vào khoa học và thực tiễn bằng việc đề xuất các phương pháp giải hiệu quả hơn và giới thiệu bài toán Real-RCPSP với khả năng ứng dụng rộng rãi, đặc biệt trong bối cảnh cách mạng công nghiệp 4.0.
Tải không giới hạn tất cả tài liệu, không cần chờ. Chỉ từ 199.000đ/tháng.
Xem gói hội viên