Luận Văn Thạc Sĩ Nghiên Cứu Các Bài Toán Lịch Biểu Và Ứng Dụng

Nghiên Cứu Các Bài Toán Lịch Biểu Và Ứng Dụng​

Lập lịch là một chủ đề quan trọng trong lĩnh vực nghiên cứu hoạt động xuất hiện từ đầu những năm 1950. Mục tiêu chính của lập lịch là phân phối một cách hiệu quả tài nguyên dùng chung qua thời gian hoàn thành các tác vụ. Có rất nhiều các bài toán quan trọng trong thực tế của lập lịch như: Lập lịch sản xuất; lập lịch xếp lớp cho giảng viên; lập lịch thực hiện công việc cho dự án; lập lịch trực cho bác sỹ, y tá trong bệnh viện; lập lịch hàng không, lập lịch tàu hỏa… Với nhiều ứng dụng như vậy việc nghiên cứu và đưa ra một thuật toán có thể thống kê một lịch biểu để thực hiện công việc hoàn thành trong thời gian tối ưu là vô cùng quan trọng. Từ năm 1950 đến nay mặc dù có rất nhiều công trình nghiên cứu về lập lịch được đề xuất. Nhưng có hai vấn đề cần quan tâm xung quanh bài toán lập lịch đó là lịch biểu thực hiện công việc đã tối ưu chưa và tốc độ thực hiện của thuật toán là nhanh hay chậm. Xuất phát từ hai vấn đề đó, có hai phương pháp tiếp cận chính để giải bài toán lập lịch đó là phương pháp chính xác và phương pháp gần đúng.

• Luận văn thạc sĩ Công nghệ thông tin
• Chuyên ngành Hệ thống thông tin
• Người hướng dẫn khoa học: GS. TS. Vũ Đức Thi
• Tác giả: Nguyễn Xuân Minh
• Số trang: 92
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia Hà Nội 2015

Link Download
http://dlib.vnu.edu.vn/iii/cpro/DigitalItemViewPage.external?lang=vie&sp=1060988
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1