Luận án tập trung vào giải quyết một số vấn đề chủ yếu sau đây: Phân tích, đánh giá các tiếp cận đã đề xuất cho JSP để thấy được ưu điểm, nhược điểm của mỗi giải pháp. Trên cơ sở đó đề xuất một giải pháp mới cho bài toán này. Đề xuất một thuật toán di truyền lai mới cho JSP và song song hóa thuật toán nhằm khắc phục độ phức tạp tính toán vốn có của các JSP cỡ lớn. Chứng minh tính hội tụ của thuật toán di truyền lai với mã hóa tự nhiên áp dụng cho JSP mà luận án đề xuất. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN HỮU MÙI THUẬT TOÁN VÀ CÁC BÀI TOÁN LỊCH BIỂU LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN Hà Nội – 2013 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN HỮU MÙI THUẬT TOÁN VÀ CÁC BÀI TOÁN LỊCH BIỂU Chuyên ngành: Khoa học máy tính Mã số: 62 48 01 01 LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC: 1. PGS. TSKH Vũ Đình Hòa 2. PGS. TS Hoàng Xuân Huấn Hà Nội - 2013 1 LỜI CẢM ƠN Về phía cá nhân, tác giả xin bày tỏ lòng biết ơn chân thành tới PGS. TSKH Vũ Đình Hoà, PGS. TS Hoàng Xuân Huấn đã tận tình hƣớng dẫn tác giả trong quá trình hoàn thành luận án. Tác giả cũng chân thành cảm ơn TS Phạm Thọ Hoàn, Giám đốc Trung tâm khoa học tính toán Trƣờng Đại học Sƣ phạm Hà Nội đã giúp đỡ tác giả rất nhiều trong quá trình thử nghiệm tại Trung tâm. Về phía tập thể, tác giả xin chân thành cảm ơn Bộ môn Khoa học máy tính, Khoa Công nghệ thông tin, Trƣờng Đại học Công nghệ; Bộ môn Khoa học máy tính, Khoa Công nghệ thông tin, Trƣờng Đại học Sƣ phạm Hà Nội đã hết lòng ủng hộ và tạo điều kiện thuận lợi cho tác giả trong thời gian hoàn thành luận án. Cuối cùng, tác giả vô cùng biết ơn các bàn bè và ngƣời thân trong gia đình vì sự cổ vũ to lớn của họ trong suốt thời gian hoàn thành luận án này. Hà Nội, tháng 09 năm 2013 Nguyễn Hữu Mùi 2 LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các kết quả đƣợc viết chung với các tác giả khác đều đƣợc sự đồng ý của đồng tác giả trƣớc khi đƣa vào luận án. Các kết quả nêu trong luận án là trung thực và chƣa từng đƣợc ai công bố trong các công trình nào khác. Tác giả Nguyễn Hữu Mùi 3 MỤC LỤC LỜI CẢM ƠN . 2 LỜI CAM ĐOAN . 3 MỤC LỤC . 4 DANH MỤC CÁC KÝ
