Please use this identifier to cite or link to this item: https://dspace.ctu.edu.vn/jspui/handle/123456789/983
Full metadata record
DC FieldValueLanguage
dc.contributor.authorPhạm, Nguyên Khang
dc.contributor.authorVõ, Trí Thức
dc.contributor.authorNguyễn, Bá Diệp
dc.contributor.authorBùi, Lê Diễm
dc.date.accessioned2018-04-18T07:06:29Z-
dc.date.available2018-04-18T07:06:29Z-
dc.date.issued2013
dc.identifier.issn1859-2333
dc.identifier.urihttp://172.18.63.105/jspui/handle/123456789/983-
dc.description.abstractTrong bài viết này, chúng tôi trình bày một giải pháp cho bài toán xếp lịch các học phần thực hành tại các trường đại học sử dụng mô hình luồng cực đại trong mạng. Bài toán xếp lịch thực hành là một dạng của bài toán xếp thời khoá biểu tổng quát trong đó liên quan đến việc phân các sinh viên vào các nhóm/phòng thực hành sao cho thoả mãn các ràng buộc về lịch rảnh của sinh viên, giảng viên, sức chứa của phòng và quan trọng nhất là khai thác tối đa hiệu suất sử dụng của các phòng thực hành. Với các ràng buộc như trên, bài toán xếp lịch thực hành có thể được mô hình hoá về bài toán tìm luồng cực đại trong mạng với độ phức tạp giải thuật đa thức. Mỗi sinh viên là một đỉnh phát, mỗi phòng thực hành là một đỉnh thu. Sức chứa của phòng có thể được ràng buộc bằng khả năng thông qua của cung tương ứng. Ta cũng có thể thêm vào ràng buộc số lượng sinh viên tối thiểu cho một phòng bằng các cách đặt cận dưới cho các cung. Vấn đề tối ưu tỉ lệ giữa sức chứa của phòng và số sinh viên được gán vào phòng được giải quyết bằng tiếp cận bài toán luồng cực đại với chi phí thấp nhất (minimum cost maximum flow). Giải pháp được triển khai bằng công nghệ điện toán đám mây của Google sử dụng ngôn ngữ Google Apps Script. Kết quả thực nghiệm trên dữ liệu Đăng ký thực hành cho học phần Thực hành Tin học căn bản của bộ môn Sư phạm Toán, Khoa Sư phạm cho thấy rằng giải pháp mà chúng tôi đề xuất là phù hợp.vi_VN
dc.language.isovivi_VN
dc.relation.ispartofseriesTạp chí Khoa học Trường Đại học Cần Thơ;Số chuyên đề Công nghệ Thông tin .- Tr.100-108
dc.subjectXếp lịch biểuvi_VN
dc.subjectLuồng cực đạivi_VN
dc.subjectChi phí cực tiểuvi_VN
dc.subjectTối ưu hoávi_VN
dc.titleTiếp cận luồng cực đại trong mạng cho bài toán xếp lịch biểu =vi_VN
dc.title.alternativeMaximum flow network approach for scheduling problemvi_VN
dc.typeArticlevi_VN
Appears in Collections:Năm 2017

Files in This Item:
File Description SizeFormat 
_file_1.78 MBAdobe PDFView/Open
Your IP: 13.58.232.94


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.