Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân
Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân
ĐẠI HỌC QUỐC GIA TP. HÒ CHÍ MINH TRƯỜNG DẠI HỌC BÁCH KHOATRANG HÒNG SƠNMỘT SỐ PHƯƠNG PHÁP TIẾP CẬN CHO BÀI TOÁN LẬP LỊCH CÁ NHÂNLUẬN ĂN TIẾN SĩTP. HÒ Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân CHÍ MINH - NÃM 2022ĐẠI HỌC QUỐC GIA TR HÔ CHÍ MINHTRƯỜNG ĐẠI HỌC BÁCH KHOATR ANG ĨĨỒNG SONMỘT SỐ PHƯƠNG PHÁP TIẾP CẬN CHO BÀI TOÁN LẬP LỊCH CÁ NHÂNChuyên ngành: Khoa học máy tínhMã số chuyên ngành: 62480101Phán hiện dộc lập: PGS. I S. Nguyền Tuấn ĐángPhăn biộn độc lập: PGS. TS. Huỳnh Trung HiếuPhăn Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân biộn: PGS. TS. Dỗ Thanh NghịPhăn biên: PGS. TS. Nguyễn Dinh ThuânPhàn biện: PGS. I S. I.ê Hoàng TháiNGƯỜI HƯỚNG DẤN:1.PGS. TS. Trần Vàn Lãng2.PGS. TSMột số phương pháp tiếp cận cho bài toán lập lịch cá nhân
. Huỳnh Tường NguyênLỜI CAM ĐOANrác già xin cam đoan đây là công trình nghiên cứu cùa bàn thán tác già. Các kết quà nghiên cứu và các kết luận trong lĐẠI HỌC QUỐC GIA TP. HÒ CHÍ MINH TRƯỜNG DẠI HỌC BÁCH KHOATRANG HÒNG SƠNMỘT SỐ PHƯƠNG PHÁP TIẾP CẬN CHO BÀI TOÁN LẬP LỊCH CÁ NHÂNLUẬN ĂN TIẾN SĩTP. HÒ Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân hực hiện trích dẩn và ghi nguồn tài liêu tham khảo đúng quy định.Tác giả luận ánTrang Hồng SơniTÓM TẮT LUẬN ÁNMục tiều cùa việc lập lịch công việc cá nhân là mong muốn sắp xếp các công việc cần xử lý vào những khung thời gian làm việc trống có sắn cùa bàn thân sao cho hiệu quà nhất. Các ứng dụng quá Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân n lý công việc cá nhân hiện tại như Microsoft To-Do. Google Tasks. Apple Reminders. Evernote. nTask, Todoist,... chi cung cấp môi trường trực quan giúMột số phương pháp tiếp cận cho bài toán lập lịch cá nhân
p mọi người lự sắp xép các công việc cứa mình một cách thú công, và chúng la thường rất vất và vì điều dó. Một khó khăn nữa lã dôi khi các công việc nĐẠI HỌC QUỐC GIA TP. HÒ CHÍ MINH TRƯỜNG DẠI HỌC BÁCH KHOATRANG HÒNG SƠNMỘT SỐ PHƯƠNG PHÁP TIẾP CẬN CHO BÀI TOÁN LẬP LỊCH CÁ NHÂNLUẬN ĂN TIẾN SĩTP. HÒ Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân ới máy móc lã các công việc cùa con người thướng có thế chia nhó thành nhiều phần để có thể linh dộng sắp xếp chúng vào các khung thòi gian lâm việc khác nhau, cỏ một thực tế là nếu các công việc dược chia quá nhò thì việc xử lý lại không có hiệu quâ như mong đợi vì các công việc này dà bị phàn manh Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân quá nhiều và chúng ta phái lốn thời gian cho việc khói dộng lại cùa lừng công việc nhỏ. Vì vậy cẩn phải xem xét đến ràng buộc "các công việc không đưMột số phương pháp tiếp cận cho bài toán lập lịch cá nhân
ợc chia nhỏ hơn một ngưỡng xác dinh" đê việc xừ lý công việc dược hiệu quà hơn, và ràng buộc này Lại thường không dược đẻ cập đến trong các bãi toán lĐẠI HỌC QUỐC GIA TP. HÒ CHÍ MINH TRƯỜNG DẠI HỌC BÁCH KHOATRANG HÒNG SƠNMỘT SỐ PHƯƠNG PHÁP TIẾP CẬN CHO BÀI TOÁN LẬP LỊCH CÁ NHÂNLUẬN ĂN TIẾN SĩTP. HÒ Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân hưng không dược nhò hơn một ngưỡng xác định và các công việc chi được sầp xếp vào những khung thòi gian lãm việc.Với chi một trong hai ràng buộc nãy thì bài toán có thề xác dinh được lời giải lối ưu một cách dễ dâng. Chẳng hạn nếu chi xem xét ràng buộc lã "các công việc có thể chia nhỏ nhưng không d Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân ược nhò hơn một ngưỡng xác định" thì lời giãi tối ưu đạt dược bằng cách chia nhò hét tầt cà các cóng việc bàng với ngưỡng chặn dưới xác định nãy. sauMột số phương pháp tiếp cận cho bài toán lập lịch cá nhân
đỏ lân lượt sắp xếp các công việc đã chia nhò này lên trục thời gian. Ngược lại nếu chi xem xét ràng buộc là "các công việc có thế chia nhò và dược sắĐẠI HỌC QUỐC GIA TP. HÒ CHÍ MINH TRƯỜNG DẠI HỌC BÁCH KHOATRANG HÒNG SƠNMỘT SỐ PHƯƠNG PHÁP TIẾP CẬN CHO BÀI TOÁN LẬP LỊCH CÁ NHÂNLUẬN ĂN TIẾN SĩTP. HÒ Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân ần lượt sap xếp các công việc dã chia nhò này vào những khung thời gian làm việc. Tuy nhiên nếu xem xét cà hai ràng buộc cùng một lúc thì bài toán này trờ thành bài toán thuộc lớp .VP-khó mạnh (strongly ArP-hard).Bài toán lập lịch công việc cá nhàn nãy cỏ thê' áp dụng trên một người (personal schedu Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân lingiiproblem) hoặc trên một nhóm nhiều người (teamwork scheduling problem). Đối với lững bãi loàn lập lịch cụ thể, luận án dà trình bây các giúi phápMột số phương pháp tiếp cận cho bài toán lập lịch cá nhân
vã hướng liếp cận dê giai quyết bãi loán bao gồm: (1) đặc tà bài toán thông qua phát biêu mô tả bài toán, trình bày các ký hiệu SŨ dụng trong bài loàĐẠI HỌC QUỐC GIA TP. HÒ CHÍ MINH TRƯỜNG DẠI HỌC BÁCH KHOATRANG HÒNG SƠNMỘT SỐ PHƯƠNG PHÁP TIẾP CẬN CHO BÀI TOÁN LẬP LỊCH CÁ NHÂNLUẬN ĂN TIẾN SĩTP. HÒ Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân ù của bãi loàn, xem xẽl một số trường hợp đặc biệt, đưa ra một số lính chất trong cấu trúc cùa một lời giài tối ưư. đề xuất phương pháp chính xác dựa trên mô hình Mixed-Integer Linear IVogramming (MILP) và các phương pháp xấp xi như heuristic, metaheuristic, mathcuristic..và (3) két quà thực nghiêmđ Một số phương pháp tiếp cận cho bài toán lập lịch cá nhân ố đánh giá các phương pháp đề xuất trôn cà hai bộ dìí liệu đầu vào có kích thước nhò và lớn. dê lừ dó dề xuấl lựa chọn phương pháp hiệu quả dối vơi lừMột số phương pháp tiếp cận cho bài toán lập lịch cá nhân
ng loại dữ liệu dầu vào khác nhau.iiiABSTRACTĐẠI HỌC QUỐC GIA TP. HÒ CHÍ MINH TRƯỜNG DẠI HỌC BÁCH KHOATRANG HÒNG SƠNMỘT SỐ PHƯƠNG PHÁP TIẾP CẬN CHO BÀI TOÁN LẬP LỊCH CÁ NHÂNLUẬN ĂN TIẾN SĩTP. HÒ ĐẠI HỌC QUỐC GIA TP. HÒ CHÍ MINH TRƯỜNG DẠI HỌC BÁCH KHOATRANG HÒNG SƠNMỘT SỐ PHƯƠNG PHÁP TIẾP CẬN CHO BÀI TOÁN LẬP LỊCH CÁ NHÂNLUẬN ĂN TIẾN SĩTP. HÒGọi ngay
Chat zalo
Facebook