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., Tóm tắt tiếng anh, In reality, the scheduling model is an optimal model that many researchers are interested in due to its great complexity and high applicability in practice. Finding out the optimal solution in polynomial time is a big challenge, therefore scientists frequently study some near-optimal solutions implemented by approximation algorithms, typically greedy and evolutionary algorithms based on the mechanics of genetic algorithms. The main content of this paper is to present the research findings on approximation algorithms and genetic algorithms. On the basis of constructing and analyzing the scheduling model in the hospitals' clinics, this paper proposed approximation algorithms to solve this problem and conducted experiments on specific models to confirm the effectiveness of the proposed algorithms.