UCTP [17], [40], [42], [52], [65] c

UCTP [17], [40], [42], [52], [65] consists in finding the exact time allocation within limited time period of number of events (courses-lectures) and assign to them number of resources (teachers, students and classrooms) such that the constraints are satisfied. In most universities courses are organized in number of semesters. The constraints to be satisfied by timetable are usually divided into two categories viz. hard and soft constraints. Hard constraints should be rigidly fulfilled. Such constraints include: (i) No resource (teachers, students and classrooms) may be assigned to different events at same time; (ii) Events of same semester must not be assigned at same time slot (in order for students of semester to be able to attend all semester courses); (iii) Assigned resources to an event must belong to set of valid resources for that event. In this regard, the lecture is held in a classroom if proper infrastructural arrangements are there to organize the lecture. Similarly, the lecture is assigned to teacher if he has knowledge as well as capability of delivering particular lecture. Likewise, some lectures are assigned to teachers if they have knowledge to deliver the lecture. On the other hand, it is desirable to fulfill soft constraints to the possible extent but is not fully essential for valid solution. Therefore, soft constraints can also be seen as optimization objectives for search algorithm. Such constraints are: (i) Schedule an event within particular window of whole period (such as during evenings); (ii) Minimize time gaps or travel times between adjacent lectures of same teacher, etc. The problem considered for this work is taken from St. Xavier’s College, Kolkata, India and involves weekly scheduling of all courses of Department of Computer Science. The problem specifications are given in Table 1. Hard and soft constraints considered for this problem are given in Table 2 and 3 respectively.

Kết quả (Việt) 1:

uctp [17], [40], [42], [52], [65] bao gồm trong việc tìm kiếm việc phân bổ thời gian chính xác trong khoảng thời gian hạn chế về số lượng các sự kiện (các khóa học các bài giảng) và gán cho họ số tài nguyên (giáo viên, sinh viên và phòng học) như vậy mà hạn chế được hài lòng. trong hầu hết các trường đại học các khóa học được tổ chức trong số học kỳ.những hạn chế được thỏa mãn bởi thời gian biểu thường được chia thành hai loại tức. cứng và mềm hạn chế. hạn chế khó khăn nên cứng nhắc thực hiện. hạn chế như vậy bao gồm: (i) không có nguồn lực (giáo viên, học sinh và lớp học) có thể được giao cho các sự kiện khác nhau tại cùng một thời gian;(Ii) sự kiện của cùng một học kỳ phải không được chỉ định ở cùng thời điểm (theo thứ tự cho sinh viên học kỳ để có thể tham gia tất cả các khóa học kỳ), (iii) các nguồn lực được giao cho một sự kiện phải thuộc về tập hợp các nguồn tài nguyên có giá trị trong trường hợp . trong vấn đề này, các bài giảng được tổ chức trong một lớp học nếu sắp xếp cơ sở hạ tầng thích hợp đang có để tổ chức các bài giảng. tương tự,các bài giảng được phân công giáo viên nếu anh ta có kiến ​​thức cũng như khả năng cung cấp các bài giảng cụ thể. tương tự như vậy, một số bài giảng được phân công giáo viên nếu họ có kiến ​​thức để cung cấp các bài giảng. Mặt khác, đó là mong muốn thực hiện hạn chế mềm đến mức có thể nhưng không phải là hoàn toàn cần thiết cho giải pháp hợp lệ. do đó,hạn chế mềm cũng có thể được xem là mục tiêu tối ưu hóa cho các thuật toán tìm kiếm. hạn chế đó là: (i) lập kế hoạch sự kiện trong cửa sổ riêng của toàn bộ thời gian (chẳng hạn như trong buổi tối), (ii) hạn chế tối đa những khoảng trống thời gian hoặc thời gian di chuyển giữa các bài giảng lân cận của cùng một giáo viên, vv vấn đề xem xét để công việc này được thực hiện từ st. đại học Xavier của, Kolkata,Ấn Độ và liên quan đến lịch trình hàng tuần của tất cả các khóa học của khoa khoa học máy tính. thông số kỹ thuật vấn đề được đưa ra trong bảng 1. hạn chế cứng và mềm xem xét vấn đề này được đưa ra trong bảng 2 và 3 tương ứng.

Kết quả (Việt) 2:

UCTP [17], [40], [42], [52], [65] bao gồm trong việc tìm kiếm phân bổ thời gian chính xác trong thời gian thời gian giới hạn số lượng các sự kiện (bài giảng khóa học) và gán cho họ số các nguồn tài nguyên (giáo viên, sinh viên và các lớp học) như vậy mà các khó khăn được hài lòng. Trong hầu hết các trường đại học các khóa học được tổ chức trong số học. Khó khăn để được hài lòng bởi thời gian biểu thường được chia thành hai loại tức cứng và mềm khó khăn. Khó khăn nên được thực hiện cứng nhắc. Khó khăn như vậy bao gồm: (i) không có nguồn tài nguyên (giáo viên, sinh viên và các lớp học) có thể được gán cho các sự kiện khác nhau cùng một lúc; (ii) các sự kiện cùng kỳ không phải được chỉ định tại cùng một thời gian slot (theo thứ tự cho các sinh viên học kỳ để có thể tham dự tất cả các khóa học học kỳ); (iii) các nguồn lực được gán cho một sự kiện phải thuộc về thiết lập các nguồn lực hợp lệ cho sự kiện này. Trong lĩnh vực này, các bài giảng được tổ chức trong một lớp học nếu sự sắp xếp cơ sở hạ tầng thích hợp có tổ chức các bài giảng. Tương tự như vậy, Các bài giảng được giáo viên nếu ông có kiến thức cũng như khả năng cung cấp các bài thuyết trình đặc biệt. Tương tự, bài giảng một số được gán cho giáo viên nếu họ có kiến thức để cung cấp các bài giảng. Mặt khác, nó là mong muốn để hoàn thành mềm hạn chế đến mức có thể, nhưng không phải là hoàn toàn cần thiết cho các giải pháp hợp lệ. Do đó, mềm hạn chế cũng có thể được xem như là mục tiêu tối ưu hóa cho thuật toán tìm kiếm. Những hạn chế như vậy là: (i) lịch trình một sự kiện trong các cửa sổ đặc biệt của toàn bộ thời gian (chẳng hạn như trong thời gian buổi tối); (ii) giảm thiểu khoảng cách thời gian hoặc đi du lịch thời gian giữa các bài giảng liền kề của cùng một giáo viên, vv. Vấn đề được xem xét cho công việc này được lấy từ Đại học St. Xavier, Kolkata, Ấn Độ và liên quan đến việc lập kế hoạch lượt của tất cả các khóa học sở khoa học máy tính. Thông số kỹ thuật của vấn đề được đưa ra trong bảng 1. Những hạn chế cứng và mềm xem xét vấn đề này được đưa ra trong bảng 2 và 3.