Constraint granularity-controllable course scheduling method and system
A technology of granularity and calculation method, which is applied in the field of teaching management, can solve the problems of low accuracy, low efficiency, and high complexity of automatic course scheduling algorithm, and achieve the effect of improving efficiency and accuracy and reducing computational complexity
Inactive Publication Date: 2017-06-13
HENAN UNIVERSITY OF TECHNOLOGY
View PDF4 Cites 11 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] The present invention provides a class scheduling method and system with controllable constraint granularity to solve the problems of high complexity, low efficiency and low accuracy of the existing automatic class scheduling algorithm
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0047] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings.
[0048] Firstly, the curriculum is expressed mathematically.
[0049] 1. Lesson group: Lesson group is the teaching task set up by the teaching unit in each semester. The following is the definition of the structure type of the class group:
[0050] CT={teacher collection, class collection, course number, starting week, weekly class hours, number of people in class, class tuple priority, course nature, whether it is an intensive week or not, total class hours, course offering college, class campus, class classroom requirements, Class time requirements, arrange classrooms, arrange time}
[0051] 2. Related class tuples: Assume that A and B are both class tuples to be scheduled. If A and B are related class tuples, then A and B have the following relationship:
[0052] 1) if Then A and B are related to teachers.
[0053] 2) if Then...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to a constraint granularity-controllable course scheduling method and system. The method comprises the following steps of: 1) calculating an idle time of a course tuple, and searching an optimal course scheduling time according to the idle time; 2) calculating a most proper course scheduling classroom in the optimal course scheduling time, and if the most proper course scheduling classroom exists, indicating that the course scheduling of the course tuple succeeds; 3) otherwise, carrying out conflict processing on the course tuple, if the conflict processing succeeds, indicating that the course scheduling succeeds, and otherwise, indicating that the course scheduling of the course tuple fails; and 4) after the course scheduling of the course tuple is traversed, adjusting constraint granularity and returning to the step 1) to carrying out course re-scheduling or manual adjustment on the course tuple, the course scheduling of which fails. The system comprises an automatic course scheduling unit and an adjustment unit, wherein the automatic course scheduling unit comprises an optimal course scheduling time calculation module, a most proper course scheduling classroom calculation module and a conflict processing module; and the adjustment unit comprises a constraint granularity re-adjustment module or a manual adjustment module. The method and system provided by the invention can be suitable for the nesting of a plurality of course scheduling constraint granularities, and course scheduling data with complicated teaching resources and huge teaching tasks.
Description
technical field [0001] The invention belongs to the field of teaching management, and in particular relates to a class arrangement method and system with controllable constraint granularity. Background technique [0002] The existing course scheduling methods, no matter manual or computer automatic scheduling, all deal with resource conflicts such as teachers, classrooms or venues, and classes. [0003] In universities and large middle schools, due to the large number of staff, manual class scheduling is becoming more and more impossible. Must rely on automatic course scheduling algorithm. [0004] The existing automatic course scheduling algorithms are mainly greedy algorithms based on rules and constraints, backtracking algorithms, dynamic programming methods and genetic algorithms. But these methods have certain defects. For example, the backtracking algorithm is equivalent to root-first traversal, and the space complexity, especially the time complexity, is very large...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06Q50/20
CPCG06Q50/205
Inventor 杨卫东高泽民王珂陈文秦鹏王亚飞徐振强肖乐徐溢凡
Owner HENAN UNIVERSITY OF TECHNOLOGY