Kết quả xây dựng thuật toán xấp xỉ giải mô hình lập lịch tại bệnh viện

Tóm tắt

Trong thực tế, mô hình lập lịch là một mô hình tối ưu được nhiều nhà nghiên cứu quan tâm do độ phức tạp lớn và tính ứng dụng cao trong thực tế. Việc tìm lời giải tối ưu trong thời gian đa thức là một thách thức lớn, do đó trong thực tế người ta thường nghiên cứu một số lời giải gần tối ưu được thực hiện bằng các thuật toán xấp xỉ mà điển hình là các thuật toán tham lam và thuật toán tiến hóa dựa trên cơ chế của giải thuật di truyền. Nội dung chính của bài báo là trình bày các kết quả nghiên cứu về thuật toán xấp xỉ và giải thuật di truyền, trên cơ sở xây dựng và phân tích mô hình bài toán lập lịch tại các phòng khám của các bệnh viện, đề xuất các thuật toán xấp xỉ để giải quyết mô hình bài toán, tiến hành thử nghiệm trên mô hình cụ thể để khẳng định tính hiệu quả của các thuật toán đã đề xuất