JP2006323177A - Time schedule generation device and method, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a time schedule forming and supplying system capable of performing syllabus editing and time schedule generation in parallel and updating various data base required for time schedule generation, based on a decided time schedule. <P>SOLUTION: The time schedule generation device comprises; a teacher/subject information generation section for generating a teacher data A and a subject data B from a syllabus data output by a syllabus editing system 11; a time schedule information generation section for generating temporary time schedule data E for starting time schedule forming using a course data C and a classroom data D in addition to the teacher data A and the subject data B; a data updating/deciding section for generating a decided time schedule data F by deciding the temporary time schedule data E, based on correction information which is input for correcting the temporary time schedule data E and then, updating the teacher data A, the subject data B, the course data C and the classroom data D. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a timetable generating device, a timetable generating method and a program for creating, editing and providing a timetable for universities and other educational institutions, and in particular, a timetable generating device and a timetable generating method for automatically updating various databases necessary for timetable creation. And the program.

When creating timetables at various educational institutions, it is necessary to assign subjects that can be assigned to each frame defined by the day of the week and the time limit (time), taking various conditions into consideration. Difficulty.
The reason for the difficulty is that there are multiple faculties / departments, and there is no overlap between compulsory courses and elective (non-mandatory) courses in the same department, where both departments / department-specific courses and department-specific courses are mixed. This is because there are many restrictions such as there are cases where there are two (plural) timed continuous classes, where there are cases where the classrooms that can be used are limited depending on the subject.

Conventional time schedule preparation is performed manually by teaching staff and teachers, and a great deal of labor and time has been spent. In order to solve this, Patent Document 1 proposes a timetable creation support system that automates most of the timetable creation. Further, Patent Document 2 proposes a time schedule creation / change support system and a recording medium, which are not considered in Patent Document 1, and support the change of a time schedule once created.
JP-A-8-241345 JP 2001-101297 A

The timetable creation support system of Patent Document 1 has a disadvantage that it does not have a mechanism for updating a database used for creating a timetable for each subject or providing / distributing a timetable.
Moreover, the timetable creation change support system and recording medium of Patent Document 2 have no relevance to syllabus creation, which is essential for teaching work of universities and other educational institutions, and it is difficult to divert the system to other work. There are disadvantages.

  That is, in the conventional timetable generating device, when creating a timetable with a new curriculum, it is necessary to create a timetable from scratch.

  The present invention has been made in view of the above circumstances, and its purpose is to automatically update various databases necessary for creating a timetable together with the timetable creation, and always keep it up-to-date, thereby creating a new timetable. It is another object of the present invention to provide a timetable generating device, a timetable generating method, and a program that require less labor and time for creating a timetable than before.

  In order to achieve the above object, a timetable generating device according to a first aspect of the present invention is a timetable generating device for generating timetable data based on syllabus data, which includes class data indicating attributes related to courses and classroom attributes. Based on the memory for storing the classroom data to be displayed, the operation means, and the syllabus data, the teacher data indicating the attribute of the teacher and the subject data indicating the attribute of the subject are generated, and the generated teacher data and the subject data are generated A timetable for generating temporary timetable data and outputting the temporary timetable data based on the teacher / course data generation means to be written to the memory, and the teacher data, the subject data, the course data, and the classroom data read from the memory Based on a correction operation by the operation means for the temporary timetable data generated by the generation means and the timetable generation means, And a updating means for the teacher data stored in the memory, the subject data, and updates the course data and the classroom data to generate a deterministic schedule data.

  Preferably, the updating means of the timetable generating device of the present invention specifies the information to be updated obtained from the correction operation, and the teacher data, the subject data, and the data stored in the memory Of the course data and the classroom data, the data related to the specified information is updated.

  Preferably, the subject data of the timetable generating device of the present invention is at least one of subject name data, unit data, grade data, undergraduate / department data, early / late division data, day of week data, time limit data, and teacher data. Data is defined, and the course data defines condition data for taking the course of the course data.

  Preferably, the timetable generating means of the timetable generating device of the present invention includes provisional timetable data including information necessary for creating a timetable from the teacher data, the subject data, the course data, and the classroom data; A temporary timetable that does not contradict the timetable data and an irregular list that is a list of subjects that are not included in the temporary timetable because they are inconsistent with the temporary timetable data are generated.

  The timetable generating method of the second invention is a timetable generating method in which a computer generates timetable data based on syllabus data, and based on syllabus data, teacher data indicating teacher attributes and subject data indicating subject attributes A first step of writing the generated teacher data and subject data into a memory storing the study data indicating attributes related to the subject and the classroom data indicating the attributes of the classroom; A second step of reading out the teacher data and the subject data generated in the step, the course data, and the classroom data from the memory, and generating temporary timetable data based on the read data; A third step of outputting the provisional timetable data generated in step 2, and an operation on the provisional timetable data output in the third step. Based on the correction operation by means comprises a fourth step of said teacher data stored in the memory, the subject data, and updates the course data and the classroom data to generate a deterministic schedule data.

  The program of the third invention is a program executed by a computer that generates timetable data based on syllabus data, and generates teacher data indicating teacher attributes and subject data indicating subject attributes based on syllabus data. In the first procedure, the teacher data and the subject data thus generated are written in a memory storing the study data indicating the attribute related to the subject and the classroom data indicating the attribute of the classroom, and the first procedure. A second procedure for reading the generated teacher data and subject data, the course data, and the classroom data from the memory, and generating temporary timetable data based on the read data; A third procedure for outputting the temporary timetable data generated in the procedure, and an operation for the temporary timetable data output in the third procedure. Based on the correction operation by the means, the teacher data, the subject data, the course data, and the classroom data stored in the memory are updated, and a fourth procedure for generating fixed timetable data is executed by the computer. .

  According to the timetable generating apparatus, timetable generating method and program of the present invention, various databases necessary for timetable creation are automatically updated together with the timetable creation and are always kept up-to-date. Therefore, even when creating a new timetable, Labor and time required for production can be reduced.

  Hereinafter, a timetable generating device, a timetable generating method, and a program according to an embodiment of the present invention will be described.

First, the correspondence between the components of this embodiment and the embodiment of the present invention will be described.
This embodiment is an example of the first to third inventions.
The teacher data A, subject data B, course data C, classroom data D, provisional timetable data E, and fixed timetable data F of the present embodiment are the teacher data, subject data, course data, classroom data, provisional timetable of the present invention, respectively. It is an example of data and fixed timetable data.
The memory 14 of the present embodiment is an example of the memory of the present invention, the operation unit 15 of the present embodiment is an example of the operation means of the present invention, and the teacher / subject information creation unit 121 of the present embodiment is the teacher of the present invention. -It is an example of subject data generation means, the timetable information creation unit 122 is an example of the timetable generation means of the present invention, and the data update / determination unit 123 of this embodiment is an example of the update means of the present invention.
The temporary timetable list and the irregular data list of the present embodiment are examples of the temporary timetable table list and the irregular data list of the present invention, respectively.
Step ST1 of the present embodiment is an example of the first step and the first procedure of the present invention, step ST2 is an example of the second step and the second procedure of the present invention, and step ST3 is an example of the present invention. It is an example of a 3rd process and a 3rd procedure, and step ST5 is an example of the 4th process and the 4th procedure of the present invention.
The program PRG01 of the present embodiment, the program PRG02 of the present embodiment, and the program PRG03 of the present embodiment are examples of the program of the present invention.

  Embodiments of a timetable generating device, a timetable generating method, and a program according to the present invention will be described below with reference to the drawings.

  FIG. 1 is a configuration diagram of a timetable generating device according to the present embodiment. The timetable generation device according to the present embodiment includes a syllabus editing system 11, a CPU 12, a teacher / subject information creation unit 121, a timetable information creation unit 122, a data update / determination unit 123, a memory 13, a memory 14, an operation unit 15, and an output unit. 16

  As shown in FIG. 1, the syllabus editing system 11 has a syllabus database and outputs syllabus data therefrom. The syllabus data is the data for the lecture outline, and is the data that is the basis for creating teacher data A and subject data B, which will be described later. The syllabus data can be updated at any time through the syllabus editing system 11. The syllabus editing system 11 has a DTP system and can perform editing and printing operations by itself.

The teacher data A is data including information on a teacher in charge of the lecture, for example, a teacher name, a faculty department / department name, a telephone number, an e-mail address, a subject name, and the like.
The subject data B is data including subject information of the lecture, for example, subject name, number of units, grade, department / department, previous / next division, day of the week, time limit, instructor name, etc.

  The CPU 12 is an arithmetic device that performs the following processing, and includes a teacher / subject information creation unit 121, a timetable information creation unit 122, and a data update / determination unit 123.

  The teacher / subject information creation unit 121 reads the program PRG01 from the memory 13 and uses it to create teacher data A and subject data B based on the syllabus data.

  The timetable information creation unit 122 reads the program PRG02 from the memory 13 and uses it to create temporary timetable data E. This processing is performed based on the course data C and classroom data D in addition to the teacher data A and subject data B.

Course data C is data including the subject name of the lecture, the attendance of the course, conditions necessary for taking the course, and the like.
Classroom data D is data including information on classrooms that can be used, for example, operating status, capacity, type, facility status, and the like.
The temporary timetable data E is data including a teacher name, a subject name, a grade, the number of credits, a previous and next term classification, attendance (planned) personnel, classroom capacity, facility status, classroom operation status, and the like.

The time schedule information creation unit 122 creates a temporary (primary) time schedule table list and an irregular data list for performing the time schedule creation work simultaneously with the above processing.
For example, the timetable information creation unit 122 derives constraint conditions from the data A to D written in the memory 14, prioritizes each constraint condition, and determines which constraint condition has priority when creating a temporary timetable. decide. Next, subjects are automatically assigned to each frame so as to satisfy the priority constraints.

  Restrictions include, for example, “Do not assign required courses to the same class”, “Do not allocate courses that require special equipment (classrooms) to the same class”, and “Teach lessons for two consecutive hours once a day” ”,“ Do not make two specific subjects consecutive ”, etc., and can be set in detail by the user. The priority order of the constraint conditions can also be determined by the user.

  However, at this stage, creating a timetable without contradiction, that is, without violating constraints, is usually impossible due to the large number and complexity of constraints. It will be left. Also, by changing the priority order of the constraint conditions, a plurality of patterns of temporary timetables are created and listed as a temporary timetable table list. The frames that have violated the constraint conditions are listed in the irregular data list.

  The data update / determination unit 123 reads the program PRG03, reflects the result of the timetable creation work performed by the staff of the educational affairs department, etc. in the temporary timetable data E, and creates the fixed timetable data F. At the same time, the update data of each data A to D generated during the timetable creation work is reflected on each master data and updated.

  Specifically, for example, a staff member of the educational affairs department moves, divides, expands, deletes, changes classroom assignments, etc. while referring to the temporary timetable list and irregular data list in the operation unit 15 described later. A part to be changed is extracted as a correction part, and additional information of the syllabus, items that cannot be corrected unless it is a manual are extracted as correction information, and correction work is performed. The data updating / determining unit 123 corrects the data A to E based on the correction information, and creates a secondary and subsequent provisional timetable list and an irregular data list based on the restriction conditions of the corrected data. . By repeating this operation, the violation of the constraint condition is gradually solved, and a highly accurate timetable is created. When the constraint condition violation is eliminated, the data update / confirmation unit 123 determines the timetable, creates the fixed timetable data F, and also performs final update of each data A to D.

  At the same time, the data update / confirmation unit 123 updates the syllabus database on the syllabus editing system 11 based on the confirmed timetable data F and the updated data A to D. Furthermore, the timetable creation / editing history can be saved, and useful know-how for creating the next timetable can be accumulated.

  The memory 13 stores a program PRG01 used by the teacher / subject information creation unit 121, a program PRG03 used by the timetable information creation unit 122, and a program PRG03 used by the data update / determination unit 123.

  The memory 14 stores teacher data A, subject data B, course data C, classroom data D, provisional timetable data E, fixed timetable data F, etc., which are read and written by the CPU 12.

  The operation unit 15 is a display / input unit that can update the data A to F with reference to the data. The data A to E stored in the memory 14 are updated by the teaching staff or teachers who have authority to access the data through the operation unit 15.

  The output unit 16 creates, processes, and outputs a distribution timetable. For example, the timetable is color-coded by department or grade, or rearranged according to usage, and provided after printing, cutting, and folding. It is also possible to edit the file into a format that can be viewed on a web browser so that it can be viewed from a browsing terminal.

Next, with reference to FIG. 2, the time schedule creation work of the time schedule generation device of this embodiment will be described.
FIG. 2 is a flowchart showing timetable creation work in the timetable creation system of the present embodiment.

Step ST1:
Based on the syllabus data output from the syllabus editing system 11, the teacher / course information creation unit 121 creates the teacher data A and the course data B.

  The syllabus data includes the subject name of each lecture, the name of the instructor, grade, semester, number of credits, department / department, instructor information (undergraduate / department name, phone number, e-mail address, subject name, etc.), lecture summary, Includes references, lecture content, evaluation methods, etc. The teacher / course information creation unit 121 picks up information necessary for creating the timetable from here, classifies the information into information on the teacher and information on the course, and creates teacher data A and subject data B.

Step ST2:
The timetable information creating unit 122 adds the course data C and the classroom data D to the teacher data A and the subject data B, extracts the constraint conditions, and creates the temporary timetable data E. At the same time, the timetable information creation unit 122 generates a temporary (primary) timetable table list and an irregular data list.

Step ST3:
The operation unit 15 outputs the temporary timetable list and the irregular data list generated in step ST2. The staff of the educational affairs department decides whether or not the temporary timetable data E should be corrected based on the temporary timetable list and the irregular data list, and if so, go to step ST4. Proceed to step ST5.

Step ST4:
Based on the output temporary timetable list and irregular data list, the staff of the educational affairs department etc. creates correction data for the timetable (extracts correction points). When the correction location is input from the operation unit 15, the data update / determination unit 123 reflects the correction location and updates each master data A to E each time, and the secondary and subsequent temporary timetables and the new irregular Generate a data list.
By repeating this operation, it is possible to create a highly accurate timetable without any contradiction.

Step ST5:
If the time schedule with high accuracy can be created by repeating step ST3 and step ST4, the data update / confirmation unit 123 creates the fixed time schedule data F based on the correction information input by the staff of the teaching staff. At the same time, the master data of A to D are finally updated and confirmed.
At the same time, the data update / confirmation unit 123 updates the syllabus data.

  As described above, according to the timetable generating device of the present embodiment, information on the confirmed timetable is reflected / updated in various databases used when creating the timetable. As a result, various databases are always kept up-to-date, and the system can be diverted to other businesses and data can be shared smoothly.

  In addition, since the data necessary for creating the timetable is created directly from the syllabus data, the timetable is organized each time the syllabus data is updated by the syllabus editing system, enabling efficient operation of teaching work. Become. Furthermore, feedback and editing from the determined timetable information to the syllabus data can be performed at the same time, thereby reducing the burden on the affairs department and affairs department staff.

  In addition, according to the timetable generating device of the present embodiment, know-how is accumulated for the next timetable creation by storing the history of work performed by the user such as the device or the teaching staff at the time of timetable creation. Can continue. As a result, the next timetable can be created in a shorter time and with less labor, and the know-how left by the predecessor can be inherited even if the person in charge of creating the timetable changes.

The present invention is not limited to the embodiment described above.
In the present embodiment, an example is described in which the course information data C and the classroom assignment information data D are unrelated to the syllabus data, but the course information data C and the classroom assignment information data D may be created from the syllabus editing master.

  In the present embodiment, the data A to E are stored in the same memory 14, but the database need not be one, and may be stored separately.

  In this embodiment, the CPU 12 performs all processing of the teacher / subject information creation unit 121, the timetable information creation unit 122, and the data update / confirmation unit 123, but the teacher / subject information creation unit 121, the timetable information creation unit 122 and the data update / confirmation unit 123 may be performed by a unique processing device.

FIG. 1 is a configuration diagram of a timetable generating device according to the present embodiment. FIG. 2 is a flowchart showing timetable creation work in the timetable creation system of this embodiment.

Explanation of symbols

DESCRIPTION OF SYMBOLS 11 ... Syllabus editing system, 12 ... CPU, 121 ... Teacher / subject information creation unit, 122 ... Timetable information creation unit, 123 ... Data update / determination unit, 13 ... Memory, 14 ... Database, 15 ... Operation unit, 16 ... Output Department, PRG01 ... Program 01, PRG02 ... Program 02, PRG03 ... Program 03, A ... Teacher data, B ... Course data, C ... Course data, D ... Classroom data, E ... Temporary timetable data, F ... Final timetable data

Claims (6)

A timetable generating device for generating timetable data based on syllabus data,
A memory for storing course data indicating attributes related to courses and classroom data indicating classroom attributes;
Operation means;
Based on the syllabus data, teacher data indicating teacher attributes and subject data indicating subject attributes are generated, and the generated teacher data and subject data are written in the memory.
Based on the teacher data read from the memory, the subject data, the course data, and the classroom data, a temporary timetable data is generated, and the temporary timetable data is output.
The teacher data, the subject data, the course data, and the classroom data stored in the memory are updated based on a correction operation by the operation unit with respect to the temporary timetable data generated by the timetable generation unit, and a fixed timetable is updated. A timetable generating device comprising: an updating unit that generates data. The update means specifies the information to be updated obtained from the correction operation, and specifies the specified out of the teacher data, the subject data, the course data, and the classroom data stored in the memory The timetable generating device according to claim 1, wherein data relating to information is updated. The subject data defines at least one of subject name data, unit data, grade data, faculty / department data, early and late division data, day of week data, time limit data, teacher data,
The timetable generating device according to claim 1, wherein the course data defines condition data for taking courses of the course data. The timetable generating means includes provisional timetable data including information necessary for creating a timetable from the teacher data, the subject data, the course data, and the classroom data;
A provisional timetable list that is consistent with the provisional timetable data;
The timetable generating device according to claim 3, wherein an irregular list that is a list of subjects that are not included in the temporary timetable because of contradiction to the temporary timetable data is generated. A timetable generation method in which a computer generates timetable data based on syllabus data,
Based on the syllabus data, teacher data indicating teacher attributes and subject data indicating subject attributes are generated, and the generated teacher data and subject data are used as classroom data indicating class data and classroom attributes. A first step of writing data into a memory storing data;
A second step of reading out the teacher data and the subject data, the course data, and the classroom data generated in the first step from the memory, and generating temporary timetable data based on the read data; When,
A third step of outputting the temporary timetable data generated in the second step;
The teacher data, the subject data, the course data, and the classroom data stored in the memory are updated based on a correction operation by the operating means for the provisional timetable data output in the third step, and a fixed timetable is updated. A timetable generating method comprising: a fourth step of generating data. A program executed by a computer that generates timetable data based on syllabus data,
Based on the syllabus data, teacher data indicating the attributes of the teacher and course data indicating the attributes of the course are generated. The generated teacher data and the course data are used as class data and class attributes indicating the class related attributes. A first procedure for writing to a memory for storing classroom data shown;
A second procedure for reading out the teacher data and the subject data, the course data, and the classroom data generated in the first procedure from the memory, and generating temporary timetable data based on the read data When,
A third procedure for outputting the temporary timetable data generated in the second procedure;
The teacher data, the subject data, the course data, and the classroom data stored in the memory are updated based on a correction operation by the operating means for the provisional timetable data output in the third procedure, and a fixed timetable is updated. A program for causing the computer to execute a fourth procedure for generating data.

Images