Luận văn nghiên cứu các thuật toán xấp xỉ cho bài toán lập lịch, một lớp bài toán tối ưu tổ hợp có độ phức tạp tính toán cao (NP-khó). Mục tiêu chính là đề xuất và phân tích các giải thuật với tỷ lệ xấp xỉ đảm bảo, cho phép tìm ra lời giải gần tối ưu trong thời gian đa thức. Nội dung tập trung vào việc thiết kế các thuật toán dựa trên các kỹ thuật như quy hoạch động, tham lam và phân việc theo danh sách. Luận văn cũng trình bày các ứng dụng thực tiễn của các thuật toán này trong các hệ thống điện toán đám mây, quản lý dây chuyền sản xuất và phân bổ tài nguyên máy tính. Kết quả thực nghiệm được tiến hành để đánh giá hiệu năng của các thuật toán đề xuất so với các phương pháp hiện có, qua đó khẳng định tính khả thi và hiệu quả của chúng trong việc giải quyết các bài toán lập lịch quy mô lớn.