JP2009205380A - Schedule creation device, schedule creation method and computer program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a schedule creation device, a schedule creation method and a computer program, allowing improvement of efficiency when allocating a subject to each class of a schedule to create the schedule. <P>SOLUTION: A control part 1 of this schedule creation device 10 receives selection of one of classes prescribed by a day of the week, a class period, and classroom information, and selection of the subject allocated to the class, through a day allocation mode screen. The control part 1 receives one of classes prescribed by a date, the class period, and the classroom information, and selection of the subject allocated to the class, through a date allocation mode screen. The control part 1 selects one of allocation processing in a day allocation mode and allocation processing in a date allocation mode, and allocates the selected subject to the class selected through the screen (a day of the week allocation mode screen or the date allocation mode screen) corresponding to the selected mode. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

  The present invention relates to a timetable creation device, a timetable creation method, and a computer program for realizing the timetable creation device by a computer by assigning subjects to each frame of the timetable and creating a timetable.

  Conventionally, when creating a weekly timetable, the creator manually assigns each subject to each frame defined by the day of the week, the time limit, and the classroom. In addition, universities generally have multiple faculties, departments, and majors, and there are many courses offered, so in many universities, experts in creating timetables, for example, duplicate the same classroom on the same day of the week and the same time period. Avoiding use, avoiding duplicate assignment of subjects in the same major, same regenerative or same class to the same class, referring to constraints such as each teacher's desired date of participation, negotiating with teachers and making adjustments etc. However, a timetable was created by assigning each subject to each frame.

  However, even when an expert creates a timetable, there are situations in which the same teacher's courses are assigned to the same day of the week and the same time period, and the same day of the week, the same time period, and the same classroom are assigned multiple courses. The possibility is high. In order to resolve this situation, it is necessary to repeat trial and error, such as reassigning a subject that has already been assigned to a top to another top, but ultimately a subject that could not be assigned to any top There is a possibility that remains. In addition, if there are courses that could not be assigned to any frame in the end, it is difficult to resolve them. For such courses, the constraint conditions are ignored and each frame is forcibly assigned. It was.

  In addition, in order to understand the occurrence of situations in which the same teacher's courses are assigned to the same day of the week and the same time period, and situations in which multiple courses are assigned to the same day of the week, the same time period and the same classroom, etc. It is necessary to verify the completeness. However, it is difficult to create a timetable of a plurality of patterns as a comparison target used for verification, and verification of completeness is virtually impossible.

Therefore, attempts have been made to construct an apparatus that automatically creates such a timetable (see, for example, Patent Document 1). An apparatus that automatically creates a timetable registers various constraint conditions for creating a timetable in advance, and automatically creates a timetable that satisfies the constraint conditions. Therefore, it is possible to create timetables even by creators who do not have the advanced technology necessary for creating timetables, and the time required to create timetables can be shortened. It is also possible to verify the completeness of each timetable.
Japanese Patent No. 3333908

  However, as described above, it is difficult for a device that automatically creates a timetable to completely cover a wide variety of constraints, and even when the constraints are completely covered, if there are too many constraints Since the number of subjects that can be automatically assigned is reduced due to the occurrence of contradictions between constraints, the accuracy of automatic assignment is low. For general university timetables, the number of courses that can be automatically assigned is about 10% of the total number of courses. Finally, each course is assigned manually to each class. It is.

  The present invention has been made in view of such circumstances, and an object of the present invention is to provide a timetable creation device, a timetable creation method, and a computer program that improve efficiency when creating a timetable manually. is there.

  A feature of this timetable creation device is that the first assignment processing assigns subjects to the frames specified by the day of the week, time limit and classroom information, and the second assigns subjects to the frames specified by the date, time limit and classroom information. The point is that the allocation process can be selected. In addition, the timetable creation device is characterized in that, for the selected first assignment process or second assignment process, selection of a course selected from a plurality of courses as an assignment target and selection of a frame to which this course is assigned. The timetable is created by assigning the selected subject to the accepted and selected scene.

  According to the timetable creation device, the first assignment processing for assigning subjects to the frames specified by the day of the week, the time limit, and the classroom information, and the second assigning subjects to the frames specified by the date, the time limit, and the classroom information. It is possible to switch between assignment processes and assign each subject to each frame by each assignment process.

  With this timetable creation device, the same day of the week, the same time period, and the same classroom can be used for a predetermined period such as annual, half-year (early / second semester) or semester (1 semester, 2 semesters, 3 semesters) Courses can be assigned to each frame. Further, in the present timetable creation device, subjects can be assigned to each frame with different days of the week, time periods, or classrooms by performing the second assignment process. Furthermore, in this timetable creation device, it is possible to switch between the first assignment process and the second assignment process. For example, in the first assignment process, assignment of subjects to each piece of the same day, the same time period, and the same classroom has stalled. In such a case, or when there is a possibility of getting stuck, by switching to the second assignment process and performing the assignment process in units of dates, each subject can be reliably assigned to each frame.

  Therefore, even a subject that is difficult to assign to an appropriate frame by the first allocation process can be allocated to an appropriate frame by the second allocation process. Specifically, it is possible to adjust the assignment of a lesson of one time period in a week, for example, to assign a lesson of more than one time period in a week. The necessary number of lessons can be assigned to each subject while avoiding duplicate assignments to.

  As a result, when a timetable created to a certain degree using a device that automatically creates a timetable is manually completed, by manually switching between the first allocation process and the second allocation process, Timetable creation processing can be performed efficiently.

  Below, the timetable preparation apparatus concerning this invention is explained in full detail based on drawing which shows the embodiment. FIG. 1 is a block diagram showing a configuration of a timetable creation device according to the present invention. The timetable creating apparatus 10 of the present embodiment realizes the function of the timetable creating apparatus of the present invention by causing a known personal computer to read and execute the computer program according to the present invention, for example. In addition, you may make it comprise the timetable preparation apparatus 10 of this embodiment with a dedicated apparatus.

  The timetable creation device 10 of this embodiment includes a control unit 1, a read only memory (ROM) 2, a random access memory (RAM) 3, a hard disk drive (HDD) 4, an operation unit 5, a display unit 6, and the like. The respective hardware parts are connected to each other via a bus 1a.

  The control unit 1 is a central processing unit (CPU), a micro processor unit (MPU), or the like. The control program stored in advance in the ROM 2 or the HDD 4 is read out to the RAM 3 as appropriate, and the operation of each hardware unit described above is executed. To control. The ROM 2 stores in advance various control programs necessary for operating the time schedule creation device 10 as the time schedule creation device of the present invention. The RAM 3 is an SRAM or a flash memory, and temporarily stores various data generated when the control unit 1 executes a control program.

  The HDD 4 is a large capacity storage device. The HDD 4 stores various control programs necessary for operating the time schedule creation device 10 as the time schedule creation device of the present invention, screen information for notifying the user of the time schedule creation device 10, and the like. Specifically, the HDD 4 has a timetable creation processing program, a classroom information table 4a as shown in FIG. 2 (a), a teacher information table 4b as shown in FIG. 2 (b), and as shown in FIG. 2 (c). A subject information table 4c, an operation information table 4d as shown in FIG. 3, a timetable information table 4e as shown in FIG. 4 and the like are stored.

  The operation unit 5 is a mouse, a keyboard, or the like, and includes various operation keys necessary for the user to operate the timetable creation device 10. When each operation key is operated by the user, the operation unit 5 sends a control signal corresponding to the operated operation key to the control unit 1, and the control unit 1 performs processing corresponding to the control signal acquired from the operation unit 5. Execute. The display unit 6 is a liquid crystal display, a Cathode Ray Tube (CRT) display or the like, and in accordance with an instruction from the control unit 1, the operating state of the timetable creation device 10, information input via the operation unit 5, and the user Display information to be notified.

  FIG. 2 is a schematic diagram showing the registered contents of each table 4a, 4b, 4c. In the classroom information table 4a, as shown in FIG. 2A, classroom information including a classroom code, a classroom name, and a type assigned to each classroom is registered for each classroom. In the column of classroom type, each classroom is a lecture room (large lecture room or small lecture room), an exercise room where a predetermined instrument is installed, or a computer room where a computer is installed. Information indicating whether it is a playground or a gymnasium is registered.

  The registered contents of the classroom information table 4a include the creation of a timetable and the person in charge of managing each classroom when a newly available classroom is created or when a classroom that was available becomes unavailable. Each time a creator or the like who enters the classroom information inputs via the operation unit 5, the information is registered or deleted by the control unit 1. In addition to the configuration in which classroom information is deleted from the classroom information table 4a when a classroom that was available becomes unavailable, it cannot be used for classroom information of each classroom registered in the classroom information table 4a. Additional information may be registered.

  In the teacher information table 4b, as shown in FIG. 2B, teacher information including a teacher code, a name, and other information assigned to each teacher is registered for each teacher. The registered content of the teacher information table 4b is that when a teacher in charge of a subject is newly added, a person in charge of managing the teacher, a creator who creates a timetable, etc. inputs the teacher information via the operation unit 5. Registered by the control unit 1 each time.

  In the subject information table (subject information storage means) 4c, as shown in FIG. 2 (c), for each subject, a subject code, a subject name, a type, a classroom code, a teacher code, and a teacher assigned to each subject. Course information (information related to courses), including information on the desired participation in classes, is registered. Information indicating whether each subject is a lecture, an exercise, a physical education, or the like is registered in the subject type column. In the classroom code column, a classroom code of a classroom where each subject can be taught according to whether each subject is a lecture, an exercise, or physical education is registered. In the classroom code column, not only the classroom code but also the type of classroom, for example, may be registered. If there are a plurality of classrooms that can be taught, a plurality of classroom codes may be registered.

  When there are a plurality of teachers in charge of each subject, the teacher codes of a plurality of teachers are registered in the teacher code column of the subject information table 4c. The desired date (day of the week and / or time limit) desired by the teacher in charge of each subject is registered in the column for desired attendance information. In addition, in the column of desired attendance information, a plurality of desired dates are registered when the teacher in charge wishes for any of the desired dates. The registered information in the course information table 4c is determined by the creator who creates the timetable when the instructor in charge of each course decides, or when the instructor wishes to attend the class. Each time information is input, it is registered by the control unit 1.

  FIG. 3 is a schematic diagram showing the registered contents of the operation information table 4d. As shown in FIG. 3, the operation information table 4d has an operation count, subject code, frame information, trial and error count, final operation order, deadlock for each operation of a user (creator, person in charge) when creating a timetable. The number of subjects is registered. The registered contents of the operation information table 4d are those necessary for the user to create a timetable when the control unit 1 executes the timetable creation process and performs the assignment process in the day allocation mode to be described later. Registered or updated by the control unit 1 each time.

  The subject code of the subject selected by the user when creating the timetable in the day allocation mode is registered in the subject code column of the operation information table 4d, and the piece information selected by the user is registered in the piece information column. The day of the week, time limit, and classroom information are registered. When each subject is first selected by the user, that is, when information about each subject is registered in the operation information table 4d, the number of trial and error “1” is registered in the column of the number of trial and error. When each subject is selected a plurality of times by the user, “1” is added to the number of trial and error registered in the column of the number of trial and error and updated each time.

  In the final operation order column of the operation information table 4d, an order (number) indicating the number of operations assigned to each subject since the start of the timetable creation process is registered. In the column of the number of deadlocked subjects, each time the user selects an arbitrary subject and frame in order to create a timetable in the day allocation mode, the number of subjects that cannot be assigned to any frame at this point is controlled by the control unit 1 Is counted and registered.

  FIG. 4 is a schematic diagram showing the registration contents of the timetable information table 4e. In the timetable information table 4e, as shown in FIG. 4, subject codes, provisional determination states, and the like are registered in association with dates, time periods, and classroom codes. Each information is registered in advance in the date column, time limit column, and classroom code column of the time schedule information table 4e, and the time schedule creation device 10 performs the time schedule creation process in the subject code field and the provisional decision status field. When done, each information is registered sequentially. In the provisional decision status column, if the assignment of each subject registered in the subject code column is provisionally decided for each frame specified by the date, time limit, and classroom code, this is indicated. “Tentative decision” is registered as information.

  Below, the time schedule creation process performed by the time schedule creation device 10 having the above-described configuration will be described. In the following, we will explain an example of a configuration that creates a timetable by assigning classes for each subject to one time period (one frame) per week. For example, when assigning classes for any subject to two time periods (two frames) per week The same subject may be assigned to each of the two frames. That is, when assigning the class “English” to 3 classes per week, for example, assign the class “English” to the class on Monday, 1st class, and Class A, and assign the class “English” to the class on Wednesday, 1st class, and Class A. Assign the subject “English” to Friday, 1st period, Class A.

  FIG. 5 is a schematic diagram showing the configuration of the display screen. A user who wants to execute the time schedule creation process operates the operation unit 5 to cause the control unit 1 to execute the time schedule creation process program stored in the HDD 4. The control unit 1 reads out the time schedule creation processing program from the HDD 4 to the RAM 3 and sequentially executes the program to display the display screen shown in FIG.

  The display screen shown in FIG. 5 is a day-of-week assignment mode screen 50 when performing assignment processing in the day-of-week assignment mode (first assignment processing). The day allocation mode screen 50 displays a subject display column 51 for selecting a subject to be allocated, a frame display column 52, 52... For selecting a frame to be allocated. The frame display columns 52, 52... Are configured to display a timetable for one week for each classroom. By switching the screens of the frame display columns 52, 52. The table can be displayed in the foreground.

  Note that the allocation target frames in the allocation process in the day allocation mode are defined by the day of the week, the time limit, and the classroom. The day allocation mode screen 50 displays a “transition to date allocation mode” button for switching to the display screen (date allocation mode screen 80) shown in FIG. 8 and an OK button for ending the timetable creation process.

  In the day assignment mode screen 50, the subject display column 51 includes the subject name, the name of the teacher, the number of trials and errors (p), and the final operation order (q) for every subject registered in the subject information table 4c. It is displayed. The number of trials and errors and the final operation order for each subject will be displayed as “p = 0, q = 0” if each subject has not been assigned (unassigned). When the subject has already been assigned, the number of trials and errors registered in the operation information table 4d and the final operation order are displayed.

  The user can select an arbitrary subject displayed in the subject display column 51 by operating the operation unit 5. When the user selects an arbitrary subject displayed in the subject display column 51, the control unit 1 operates as a subject accepting unit that accepts selection of an arbitrary subject displayed in the subject display column 51, and the selected subject The display information of the frame display field 52 corresponding to is generated and displayed on the display unit 6. Specifically, the control unit 1 reads out the subject information of the selected subject from the subject information table 4c, and displays the frame display column 52 for the classroom of the classroom code of the read subject information on the foreground.

  In the frame display column 52, the subjects already assigned to each frame are displayed. In the frame display column 52 shown in FIG. Indicates the assigned state. When a plurality of classroom codes for a subject selected via the subject display column 51 are registered in the subject information table 4c, the control unit 1 displays a frame display column 52 for the classroom of each registered classroom code. Display in order from the foreground.

  The frame display column 52 displays each frame so that a frame that can be assigned to a subject selected via the subject display column 51 can be distinguished from a frame that cannot be assigned. For example, when another subject assigned to the teacher of the selected subject has already been assigned to a class in a classroom other than the classroom in the top frame display field 52 displayed in the foreground, the top displayed In the display column 52, the frame is displayed so that it cannot be selected. As a result, it is possible to avoid multiple assignments by the same teacher to different classrooms on the same day of the week and the same time period.

  In addition, the frame display field 52 is displayed so that only the frames to which subjects can be assigned can be selected for all the same day, same time period, and same classroom in a predetermined period such as one year, half period, school period, etc. To do. For example, even if the subject A is assigned to the 1st class / A01 classroom only for April 7, 2008 (Monday), the frame display field 52 corresponding to the A01 class will have a frame for Monday / 1st class. Is displayed so that cannot be selected. As a result, it is possible to reliably avoid overlapping assignment of subjects to each frame.

  Further, when displaying the frame display field 52, the control unit 1 reads out the teacher's participation request information for the course selected via the course display field 51 from the subject information table 4c, and uses the read participation request information as the read participation request information. Based on this, each frame may be displayed so as to clarify which frame the teacher in charge wants. In this case, the creator who creates the timetable can efficiently select a more appropriate frame from a plurality of selectable frames.

  The user can select an arbitrary frame from the frames displayed in the frame display field 52 so as to be selected by operating the operation unit 5. When the user selects an arbitrary frame, the control unit 1 operates as a frame reception unit that receives selection of an arbitrary frame displayed in the frame display field 52. When an arbitrary subject is selected from the subject display column 51 and an arbitrary frame is selected from the frame display column 52 on the day allocation mode screen 50, the control unit 1 selects the selected item for the selected frame. It operates as an assigning means for assigning. Specifically, the control unit 1 updates the registered contents of the operation information table 4d and the timetable information table 4e.

  Below, the registration process of the operation information table 4d by the control part 1 is demonstrated. FIG. 6 is a schematic diagram for explaining the registration process of the operation information table 4d. The control unit 1 counts the number of user operations (number of receptions) and stores it in the RAM 3 every time an arbitrary subject and frame are selected by the user during execution of the allocation process in the day allocation mode. .

  When an arbitrary subject is selected from the subject display column 51 and an arbitrary frame is selected from the frame display column 52, the control unit 1 determines whether the subject code of the selected subject has already been registered in the operation information table 4d. Determine whether. When determining that it is not registered, the control unit 1 registers the number of operations at this time, the subject code of the subject selected by the user, and the frame information in the corresponding columns of the operation information table 4d. Further, the control unit 1 registers “1” in the trial and error count column of the operation information table 4d, and registers the operation count at this time in the final operation order column.

  As a result, the control unit 1 selects for each subject when each subject is selected via the subject display field 51 of the day-of-week assignment mode screen 50 in the situation where the assignment processing in the day assignment mode is performed. It operates as a selection number counting means for counting the number of times (trial and error times), and registers the counted number in the operation information table 4d. Further, the operation information table 4d indicates that each item selected via the item display field 51 of the day allocation mode screen 50 is operated by the user how many times the allocation process is performed in the day allocation mode. It operates as a reception number storage means for sequentially storing the number of operations (the number of receptions) indicating whether it has been selected.

  Further, at this time, the control unit 1 determines whether or not each of the subjects to which frames have not yet been assigned (unassigned subjects) is in an unassignable state (stuck state). The control unit 1 operates as a counting unit that counts the number of unallocated subjects in a deadlock state, and registers the counted number of deadline subjects in the column of the number of deadline subjects in the operation information table 4d. FIG. 6A shows the operation information registered in the operation information table 4d when the user assigns the subject of the subject code 1001 to the frame of Tuesday, 1 time period, and A01 classroom in the first operation. .

  As a process for determining whether or not each unassigned subject is in a deadlock state, for example, the classroom code (or the type of classroom) registered in the subject information table 4c for the unassigned subject is used. Based on the classroom information of unassigned frames, it is determined whether or not there is a frame that can be assigned to an unassigned subject. More specifically, for each classroom (classroom code or classroom type), it is determined whether or not there is an extra frame that can be assigned to each unassigned subject. It is judged that. Further, for each teacher, it is determined whether or not there is a surplus of frames that can be assigned to each unassigned subject. If there is no surplus, it is determined that this subject is in a deadlock state.

  When the control unit 1 determines that the subject code of the subject selected via the subject display field 51 of the day allocation mode screen 50 is already registered in the operation information table 4d, it corresponds to the already registered subject code. Thus, the number of operations at this time and the frame information of the frame selected by the user are overwritten (updated) in the corresponding fields of the operation information table 4d. In addition, the control unit 1 adds “1” to the trial and error number registered in the trial and error number column of the operation information table 4d and updates it, and updates the final operation order registered in the final operation order column. Update to the number of operations at this time.

  Further, the control unit 1 determines whether or not each unassigned item at this time is in a deadlock state, counts the number of unassigned subjects in the deadlock state, and gets stuck in the operation information table 4d. Update the number of deadlocked subjects registered in the number of subjects column.

  In FIG. 6B, in the first operation, the user assigns the subject code 1001 to the frame of Tuesday, 1st period, and A01 classroom, and in the second operation, the user assigns the course of Tuesday, 2nd period, and A02 class. The operation information registered in the operation information table 4d when the subject of the subject code 1002 is assigned is shown. In the operation information shown in FIG. 6B, the course selected by the user in the second operation (the course whose course code is 1002) is the course selected for the first time. “1” is registered, and the number of operations at this time is two, so “2” is registered in the final operation order column. Since the control unit 1 determines that there is no deadline subject at this time, “0” is registered in the column of the deadline subject number.

  In FIG. 6 (c), in the first operation, the user assigns the subject code 1001 to the frame of Tuesday, 1st period, and A01 classroom, and in the second operation, the user assigns the course of Tuesday, 2nd period, and A02 class. The operation information registered in the operation information table 4d when the subject code 1002 is assigned and the subject code 1003 is assigned to the frame of Friday, 3rd period, and Z10 classroom in the third operation is shown. In the operation information shown in FIG. 6C, the subject selected by the user in the third operation (the subject whose subject code is 1003) is the subject selected for the first time. “1” is registered, and the number of operations at this time is 3, so “3” is registered in the final operation order column. Since the control unit 1 determines that there is no deadline subject at this time, “0” is registered in the column of the deadline subject number.

  In FIG. 6 (d), the user assigns the subject code 1001 to the frame of Tuesday, 1st period, and A01 classroom in the first operation, and assigns the course of Tuesday, 2nd period, and A02 class in the second operation. Assign the course code 1002 course, assign the course code 1003 to the Friday, 3rd period, Z10 classroom frame in the third operation, and assign the course code 1002 to the Wednesday, 2nd period, A02 classroom frame in the 4th operation. Operation information registered in the operation information table 4d when a subject is assigned is shown. In other words, it shows the operation information when the course of the course code 1002 assigned to Tuesday, 2nd period, A02 classroom frame in the second operation is reassigned to Wednesday, 2nd period, A02 classroom frame in the 4th operation. ing.

  In the operation information shown in FIG. 6D, since the course selected by the user in the fourth operation (the course whose course code is 1002) is selected twice, the number of trial and error times corresponding to the course code 1002 is selected. 1 is added and updated to “2”, and the number of operations at this time is four, so the final operation order corresponding to the subject code 1002 is updated to “4”. Since the control unit 1 determines that there is no deadline subject at this time, “0” is registered in the column of the deadline subject number.

  As described above, when the operation information based on the user operation is registered in the operation information table 4d, the control unit 1 stores the date, time limit, and classroom corresponding to the frame indicated by the frame information of the operation information registered in the operation information table 4d. Corresponding to the code, the subject code of the operation information is registered in the subject code column of the timetable information table 4e.

  Therefore, when the assignment subject and frame are selected via the day allocation mode screen 50 shown in FIG. 5, the same for all dates, the same time period and the same classroom on the same day in the timetable information table 4e. The course code is registered. At this point, the control unit 1 registers nothing in the temporary determination information column of the timetable information table 4e.

  In addition, when the control unit 1 completes the registration of the operation information described above with respect to the operation information table 4d, the number of operations at this point (current) and each of the operation information registered in the operation information table 4d. Compare the final operation order. And the control part 1 provisionally determines allocation with respect to the frame information which operation information shows about the subject of the operation information whose difference is more than predetermined value. If it is determined temporarily, it is impossible to change the frames assigned to each subject.

  Specifically, when the control unit 1 determines that the difference between the final operation order of each operation information registered in the operation information table 4d and the current operation count is equal to or greater than a predetermined value, the control information 1 The subject code and the frame information are read from the operation information table 4d. Then, the control unit 1 registers “temporary decision” in the timetable information table 4e as a temporary decision state corresponding to the frame (date, time limit, and classroom code) indicated by the read piece information and the read subject code.

  Therefore, when the control unit 1 generates information to be displayed in the frame display field 52 of the day allocation mode screen 50 shown in FIG. 5 based on the registered contents of the timetable information table 4e, the control unit 1 displays “ Information that is displayed so that the user cannot select a frame for which “provisional determination” is registered is generated. Thereby, it is possible to avoid assigning other subjects to a frame for which assignment has been tentatively determined, and the user only has to select one of the frames that have not been provisionally determined.

  In addition, when the registration of the operation information described above with respect to the operation information table 4d is completed, the control unit 1 determines whether or not the number of dead subjects in the operation information registered in the operation information table 4d is greater than a predetermined number. . When the control unit 1 determines that the number of deadlocked subjects is not greater than the predetermined number, the control unit 1 continues the assignment process in the day allocation mode as it is. On the other hand, when the control unit 1 determines that the number of deadlocked subjects is larger than the predetermined number, as shown in FIG. 7, the control unit 1 shifts to the date assignment mode in which subjects are assigned to the frames defined by the date, time limit, and classroom. Is displayed (output) on the display unit 6 in a superimposed manner on the day allocation mode screen 50.

  FIG. 7 is a schematic diagram showing the configuration of the display screen. The display screen shown in FIG. 7 displays that it is difficult to continue the allocation process in the day allocation mode and that it is recommended to switch to the allocation process in the date allocation mode. Further, the display screen shown in FIG. 7 includes a “continue day allocation mode” button for continuing the allocation process in the day allocation mode and a “transition to date allocation mode” button for transition to the date allocation mode. indicate.

  If the number of deadlocked subjects is large, even if the assignment processing in the day allocation mode is continued as it is, the number of deadlocked subjects only increases and the assignment processing of unassigned subjects cannot be performed efficiently. On the other hand, there is a situation where the user wants to execute the allocation process again in the day allocation mode. When the message as shown in FIG. 7 is displayed, the user shifts to the “continue day allocation mode” button or “date allocation mode”. ”Button.

  When the user selects the “Continue day allocation mode” button on the display screen illustrated in FIG. 7, the control unit 1 returns the display to the day allocation mode screen 50 illustrated in FIG. 5, and displays the subject display field 51 and the frame display field. The system waits until the user selects an arbitrary subject and frame through 52.

  In the display screen shown in FIG. 7, when the user selects the “transition to date allocation mode” button, the control unit (selection means) 1 selects an allocation process (second allocation process) in the date allocation mode. 8 is displayed on the display unit 6. FIG. 8 is a schematic diagram showing the configuration of the display screen. The display screen shown in FIG. 8 is a date assignment mode screen 80 when performing the assignment process (second assignment process) in the date assignment mode. Note that the control unit 1 also causes the display unit 6 to display the display screen illustrated in FIG. 8 even when the user operates the “transition to date allocation mode” button on the day allocation mode screen 50 illustrated in FIG. 5. .

  The date assignment mode screen 80 displays a subject display column 81 for selecting a subject to be assigned, a frame display column 82 for selecting a subject to be assigned, 82. The frame display columns 82, 82... Are configured to display a time table for each classroom. By switching each screen of the frame display columns 82, 82. Can be displayed.

  Note that the allocation target frames in the allocation process in the date allocation mode are defined by the date, time limit, and classroom. The date allocation mode screen 80 displays a “transition to day allocation mode” button for switching to the display screen (day allocation mode screen 50) shown in FIG. 5 and an OK button for ending the timetable creation processing.

  In the date assignment mode screen 80, in the subject display column 81, as in the subject display column 51 of the day allocation mode screen 50, for each subject registered in the subject information table 4c, a subject name, a teacher's name, The number of trials and errors (p) and the final operation order (q) are displayed. Note that it is possible to know how many times the assignment process for each subject has been executed, based on the displayed number of trials and errors and the final operation order. However, since the assignment process in the date assignment mode does not require the number of trials and errors and the final operation order, the subject display column 81 of the date assignment mode screen 80 displays only the subject name of each subject and the name of the teacher. It only has to be.

  The user can select an arbitrary subject displayed in the subject display field 81 by operating the operation unit 5. When the user selects an arbitrary subject displayed in the subject display column 81, the control unit 1 generates display information of the frame display column 82 corresponding to the selected subject and displays it on the display unit 6. Specifically, the control unit 1 reads out the subject information of the selected subject from the subject information table 4c, and displays the frame display column 82 for the classroom of the classroom code of the read subject information on the foreground. In the frame display column 82, the subjects already assigned to the respective frames are displayed. The frame display column 82 shown in FIG. 8 displays the one-time period of the date “4/8 (Tue)” for the A01 classroom. Shows a state in which the subject “physical I” has already been assigned.

  When a plurality of classroom codes for a subject selected via the subject display column 81 are registered in the subject information table 4c, the control unit 1 displays a frame display column 82 for the classroom of each registered classroom code. Display in order from the foreground.

  The frame display column 82 displays each frame so that a frame that can be assigned to a subject selected via the subject display column 81 can be distinguished from a frame that cannot be assigned. For example, when the other subject in charge of the teacher of the selected subject has already been assigned to a class in a classroom other than the classroom in the frame display field 82 displayed in the foreground, the frame displayed in the foreground In the display column 82, the frame is displayed so that it cannot be selected. Thereby, it is possible to avoid multiple assignment of a plurality of subjects by the same teacher to different classrooms on the same date and the same time period.

  Further, when displaying the frame display column 82, the control unit 1 reads out the teacher's participation request information for the subject selected via the subject display column 81 from the subject information table 4c, and uses the read participation request information as the read participation request information. Based on this, each frame may be displayed so as to clarify which frame the teacher in charge wants. In this case, the creator who creates the timetable can efficiently select a more appropriate frame from a plurality of selectable frames.

  By operating the operation unit 5, the user can select an arbitrary frame from the frames displayed in the frame display field 82 so as to be selected. In the date assignment mode screen 80, when an arbitrary course is selected from the course display field 81 and an arbitrary scene is selected from the frame display field 82, the control unit 1 selects the selected course for the selected scene. Assign. Specifically, the control unit 1 updates the registered content of the timetable information table 4e.

  In addition, when registering the subject and the frame selected via the date allocation mode screen 80 in the timetable information table 4e, the controller 1 selects the frame selected by the user via the frame display field 82 in the timetable information table 4e. The subject code of the subject selected by the user via the subject display column 81 is registered in the subject code column corresponding to each of (date, time limit, and classroom code).

  When the user selects the “transition to day allocation mode” button on the display screen shown in FIG. 8, the control unit (selection unit) 1 selects an allocation process (first allocation process) in the day allocation mode. 5 is displayed on the display unit 6. Thus, the user can efficiently perform the manual time schedule creation process by appropriately switching and executing the allocation process in the day allocation mode and the allocation process in the date allocation mode.

  Specifically, if assignment of a subject to each frame in the assignment process in the day allocation mode has become dead or there is a possibility of deadlock, etc., switch to the assignment processing in the date assignment mode and subject to each frame by date. By assigning, it is possible to reliably assign each subject to each frame. In addition, when assigning each subject on a date basis, it is possible to make adjustments such as assigning a lesson of one time period per week, usually assigning a lesson of multiple time periods per week, etc. The necessary number of lessons can be assigned to each subject.

  Below, the time schedule creation process by the time schedule creation apparatus 10 of this embodiment is demonstrated based on a flowchart. 9 to 11 are flowcharts showing the procedure of the timetable creation process. The following processing is executed by the control unit 1 according to various control programs stored in the ROM 2 or the HDD 4 of the timetable creation device 10.

  When the user (creator) who creates the timetable operates the operation unit 5 to cause the control unit 1 of the timetable creation device 10 to execute the timetable creation process, the control unit 1 is stored in the RAM 2. The number of operations is initialized to 0 (S1). The number of operations indicates the number of times that the user has selected an arbitrary subject and frame when creating a timetable by the allocation process in the day allocation mode.

  The control unit 1 displays the day allocation mode screen 50 shown in FIG. 5 on the display unit 6 (S2). When the user selects an arbitrary subject displayed in the subject display field 51 of the day-of-week assignment mode screen 50, the control unit 1 accepts selection of the subject to be assigned selected by the user (S3). The control unit 1 generates display information of the frame display field 52 corresponding to the selected subject and displays it on the display unit 6 (S4).

  When the user selects an arbitrary frame displayed in the frame display field 52 of the day allocation mode screen 50, the control unit 1 accepts selection of an allocation target frame selected by the user (S5). The control unit 1 adds 1 to the number of operations stored in the RAM 2 (S6). At this time, the control unit 1 determines whether or not each unassigned subject is in a deadlock state, and counts the number of unassigned subjects in a deadlock state (the number of deadlock subjects) (S7). .

  The control unit 1 displays the operation information of the operation of the user who has made such a selection based on the assignment subject received in step S3 and the assignment subject received in step S5, in the operation information table 4d. (S8). Specifically, the control unit 1 determines whether or not the subject code of the subject whose selection has been accepted in step S3 is already registered in the operation information table 4d.

  If the controller 1 determines that it is not registered, the controller 1 counts the number of operations stored in the RAM 2 at this time, the subject code of the subject accepted in step S3, and the information of the frame accepted in step S5. Are registered in the corresponding fields of the operation information table 4d. Further, the control unit 1 sets the trial and error count “1”, the number of operations stored in the RAM 2 at this time, the number of dead subjects counted in step S7, the trial and error count column in the operation information table 4d, Register in the column and the number of deadlock subjects.

  If the control unit 1 determines that the subject code of the subject whose selection has been accepted in step S3 has already been registered in the operation information table 4d, the control unit 1 associates the subject code with the already registered subject code, and at this time the RAM 2 And the information of the frame whose selection has been received in step S5 is updated in the corresponding column of the operation information table 4d. Further, the control unit 1 adds 1 to the number of trial and error and registers it in the column of the number of trial and error in the operation information table 4d. Further, the control unit 1 registers the number of operations stored in the RAM 2 at this time and the number of dead subjects counted in step S7 in the column of final operation order and the number of dead subjects in the operation information table 4d.

  Next, in the timetable information table 4e, the control unit 1 registers the subject code selected in step S3 corresponding to the date, time limit, and classroom code indicated by the frame received in step S5, and the timetable information table 4e is updated (S9). When the operation information table 4d and the timetable information table 4e are updated, the control unit 1 stores the last operation order of each operation information in the operation information registered in the operation information table 4d and the RAM 2 at this time. Then, provisional determination is executed for operation information whose difference from the number of operations is equal to or greater than a predetermined number (S10).

  Specifically, the control unit 1 determines the subject code of the operation information in the final operation order in which the difference from the number of operations stored in the RAM 2 is a predetermined number or more among the operation information registered in the operation information table 4d. The frame information is read from the operation information table 4d. Then, the control unit 1 registers “temporary decision” in the temporary decision state column of the timetable information table 4e as the temporary decision state corresponding to the frame indicated by the read piece information and the read subject code.

  The control unit 1 determines whether or not the number of dead subjects counted in step S7 is greater than a predetermined number (S11). When the control unit 1 determines that the number of deadlocked subjects is larger than the predetermined number (S11: YES), the control unit 1 causes the display unit 6 to display a message prompting the shift to the date assignment mode as shown in FIG. 7 (S12). . When it is determined that the number of deadlocked subjects is not greater than the predetermined number (S11: NO), the control unit 1 skips the process of step S12.

  When the user selects the “transition to date allocation mode” button on the display screen shown in FIG. 7 or when the user selects the “transition to date allocation mode” button on the day of week allocation mode screen 50 shown in FIG. Accepts the transition to the date allocation mode. Therefore, the control unit 1 determines whether or not the shift to the date assignment mode has been accepted (S13). When it is determined that the shift to the date allocation mode is not accepted (S13: NO), that is, when the user selects the “continue day allocation mode” button on the display screen shown in FIG. When the user selects the OK button on the day allocation mode screen 50 shown in FIG. 5, it is determined whether or not the end of the timetable creation process is instructed (S14).

  When it is determined that the end of the time schedule creation process has been instructed (S14: YES), the control unit 1 ends the time schedule creation process described above. When it is determined that the end of the timetable creation process is not instructed (S14: NO), the control unit 1 returns the process to step S2, and displays the day-of-week assignment mode screen 50 shown in FIG. 5 on the display unit 6 (S2 ), And repeat the process after step S3.

  When determining that the shift to the date allocation mode has been accepted (S13: YES), the control unit 1 displays the date allocation mode screen 80 shown in FIG. 8 on the display unit 6 (S15). When the user selects an arbitrary subject displayed in the subject display field 81 of the date assignment mode screen 80, the control unit 1 accepts selection of the subject to be assigned selected by the user (S16). The control unit 1 generates display information of the frame display field 82 corresponding to the selected subject and displays it on the display unit 6 (S17).

  When the user selects an arbitrary frame displayed in the frame display field 82 of the date allocation mode screen 80, the control unit 1 accepts selection of an allocation target frame selected by the user (S18). In the timetable information table 4e, the control unit 1 registers the subject code accepted in step S16 corresponding to the date, time limit, and classroom code indicated by the frame accepted in step S18, and stores the timetable information table 4e. Update (S19).

  When the user selects the “transition to day allocation mode” button on the date allocation mode screen 80 shown in FIG. 8, the control unit 1 accepts the transition to the day allocation mode. Therefore, the control unit 1 determines whether or not the shift to the day allocation mode has been accepted (S20). When it is determined that the shift to the day allocation mode has not been accepted (S20: NO), the control unit 1 ends the time schedule creation process by the user selecting the OK button on the date allocation mode screen 80 shown in FIG. Is determined (S21).

  When it is determined that the end of the time schedule creation process has been instructed (S21: YES), the control unit 1 ends the time schedule creation process described above. When it is determined that the end of the timetable creation process is not instructed (S21: NO), the control unit 1 returns the process to step S15 and continues displaying the date assignment mode screen 80 shown in FIG. 8 (S15), The processing after step S16 is repeated.

  When it is determined that the shift to the day allocation mode has been accepted (S20: YES), the control unit 1 returns the process to step S2 to display the day allocation mode screen 50 shown in FIG. 5 on the display unit 6 (S2). The processes after step S3 are repeated.

  As described above, the timetable creation measure 10 of the present embodiment performs the allocation process in the day allocation mode via the day allocation mode screen 50 shown in FIG. 5 and the date allocation via the date allocation mode screen 80 shown in FIG. By switching between the assignment processing in the mode and assigning each subject to an appropriate frame by any one of the assignment processing, it is possible to improve the assignment rate of the subject for each piece and the efficiency of the manual timetable creation processing.

  In the above-described embodiment, the configuration has been described in which the display unit 6 displays a message that prompts the user to switch from the day allocation mode to the date allocation mode when the number of deadline subjects exceeds a predetermined number. On the other hand, for example, when the number of trial and error of any of the operation information registered in the operation information table 4d is greater than a predetermined number, a message prompting the transition from the day allocation mode to the date allocation mode is displayed. It is good also as a structure displayed on the part 6. FIG. In addition, the display unit 6 may be configured to forcibly shift to the date allocation mode as well as display a message prompting the transition to the date allocation mode.

  In the above-described embodiment, the process for creating a timetable from the beginning using the timetable creating apparatus 10 according to the present invention has been described as an example. However, even when the timetable creation device 10 according to the present invention is used when correcting or fine-tuning a timetable created to some extent using a device that automatically creates a timetable, even if the timetable creation device 10 according to the present invention is used, The assignment rate of subjects and the efficiency of manual timetable creation processing can be improved.

  Regarding the above-described embodiment, the following additional notes are disclosed.

(Appendix 1)
In the timetable creation device that creates a timetable,
Select one of the first assignment process for assigning subjects to the frames specified by the day of the week, time limit, and classroom information, and the second assignment processing for assigning subjects to the frames specified by the date, time limit, and classroom information A selection means;
A course acceptance means for accepting selection of any of a plurality of courses;
In the assignment process selected by the selection means, a piece acceptance means for accepting selection of a piece to which the subject acceptance means accepts a choice,
An apparatus for creating a timetable, comprising: an assigning unit that assigns a subject accepted by the subject accepting unit to a subject accepted by the subject accepting unit.

(Appendix 2)
Course information storage means for storing information on each course;
In a situation where the selection means has selected the first assignment process, the assignment means assigns a course that the course acceptance means has accepted to a frame that has been accepted by the frame acceptance means. Counting means for counting the number of unassigned subjects that cannot be assigned based on information stored in the subject information storage means and information on unassigned frames regarding assigned subjects;
Appendix 1 comprising: means for outputting information prompting switching from the first assignment process to the second assignment process when the number of subjects counted by the counting means is a predetermined number or more The timetable creation device described.

(Appendix 3)
The subject information storage means stores the type of classroom corresponding to each subject,
The counting means is in a state where each unassigned subject cannot be assigned based on the classroom type and the classroom information of the unassigned frames stored in the subject information storage means corresponding to the unassigned subjects. The timetable creation device according to appendix 2, characterized in that it comprises a means for judging whether or not the subject is in an unassigned state, and is configured to count the number of unassigned subjects judged to be in an unassignable state.

(Appendix 4)
In a situation where the selection means is selecting the first assignment process, when the subject acceptance means accepts selection of a subject, a selection number counting means for counting the number of times selected for each subject;
And means for outputting information prompting switching from the first assignment process to the second assignment process when the number of times counted by the selection number counting means is a predetermined number or more. The timetable creation device according to any one of 3 above.

(Appendix 5)
In the situation where the selection means has selected the first assignment process, when the subject acceptance means accepts the selection of a subject, how many times the subject is accepted by the subject acceptance means corresponding to the selected subject. A reception number storage means for sequentially storing a reception number indicating whether the selection has been received;
Means for tentatively determining a frame assigned to a subject corresponding to the number of times of reception that is different from the current number of times of reception stored in the number of times of storage means;
5. The timetable creation device according to any one of appendices 1 to 4, wherein the frame accepting unit is configured to accept selection of any frame that has not been provisionally determined.

(Appendix 6)
The time schedule according to appendix 2 or 3, wherein the selection means is configured to select the second assignment process when the number of subjects counted by the counting means is equal to or greater than a predetermined number. Creation device.

(Appendix 7)
In the timetable creation method when creating a timetable using a computer,
Select one of the first assignment process for assigning subjects to the frames specified by the day of the week, time limit, and classroom information, and the second assignment processing for assigning subjects to the frames specified by the date, time limit, and classroom information Steps,
Allocating a course selected from a plurality of courses to a course selected from a plurality of courses in a selected assignment process.

(Appendix 8)
In a computer program for causing a computer to create a timetable,
On the computer,
Select one of the first assignment process for assigning subjects to the frames specified by the day of the week, time limit, and classroom information, and the second assignment processing for assigning subjects to the frames specified by the date, time limit, and classroom information Steps,
A computer program for executing a step of assigning a course selected from a plurality of courses to a course selected from a plurality of courses in a selected assignment process.

It is a block diagram which shows the structure of the timetable preparation apparatus which concerns on this invention. It is a schematic diagram which shows the registration content of each table. It is a schematic diagram which shows the registration content of the operation information table. It is a schematic diagram which shows the registration content of a timetable information table. It is a schematic diagram which shows the structure of a display screen. It is a schematic diagram for demonstrating the registration process of an operation information table. It is a schematic diagram which shows the structure of a display screen. It is a schematic diagram which shows the structure of a display screen. It is a flowchart which shows the procedure of a timetable preparation process. It is a flowchart which shows the procedure of a timetable preparation process. It is a flowchart which shows the procedure of a timetable preparation process.

Explanation of symbols

10 Timetable creation device 1 Control unit (selection means, subject acceptance means, frame acceptance means, allocation means, counting means, selection count counting means)
4 HDD
4c Course information table (course information storage means)
4d operation information table (reception count storage means)

Claims (7)

In the timetable creation device that creates a timetable,
Select one of the first assignment process for assigning subjects to the frames specified by the day of the week, time limit, and classroom information, and the second assignment processing for assigning subjects to the frames specified by the date, time limit, and classroom information A selection means;
A course acceptance means for accepting selection of any of a plurality of courses;
In the assignment process selected by the selection means, a piece acceptance means for accepting selection of a piece to which the subject acceptance means accepts a choice,
An apparatus for creating a timetable, comprising: an assigning unit that assigns a subject accepted by the subject accepting unit to a subject accepted by the subject accepting unit. Course information storage means for storing information on each course;
In a situation where the selection means has selected the first assignment process, the assignment means assigns a course that the course acceptance means has accepted to a frame that has been accepted by the frame acceptance means. Counting means for counting the number of unassigned subjects that cannot be assigned based on information stored in the subject information storage means and information on unassigned frames regarding assigned subjects;
2. The information processing apparatus according to claim 1, further comprising: means for outputting information prompting switching from the first assignment process to the second assignment process when the number of subjects counted by the counting means is a predetermined number or more. The timetable creation device described in 1. The subject information storage means stores the type of classroom corresponding to each subject,
The counting means is in a state where each unassigned subject cannot be assigned based on the classroom type and the classroom information of the unassigned frames stored in the subject information storage means corresponding to the unassigned subjects. 3. The timetable creation device according to claim 2, further comprising means for determining whether or not the subject is in an unassigned state, and counting the number of unassigned subjects determined to be in an unassignable state. . In a situation where the selection means is selecting the first assignment process, when the subject acceptance means accepts selection of a subject, a selection number counting means for counting the number of times selected for each subject;
2. The information processing apparatus according to claim 1, further comprising: means for outputting information that prompts switching from the first assignment process to the second assignment process when the number of times counted by the selection number counting means is a predetermined number or more. The timetable creation device according to any one of 1 to 3. In the situation where the selection means has selected the first assignment process, when the subject acceptance means accepts the selection of a subject, how many times the subject is accepted by the subject acceptance means corresponding to the selected subject. A reception number storage means for sequentially storing a reception number indicating whether the selection has been received;
Means for tentatively determining a frame assigned to a subject corresponding to the number of times of reception that is different from the current number of times of reception stored in the number of times of storage means;
5. The timetable creation device according to claim 1, wherein the frame reception unit is configured to receive selection of any frame that has not been provisionally determined. In the timetable creation method when creating a timetable using a computer,
Select one of the first assignment process for assigning subjects to the frames specified by the day of the week, time limit, and classroom information, and the second assignment processing for assigning subjects to the frames specified by the date, time limit, and classroom information Steps,
Allocating a course selected from a plurality of courses to a course selected from a plurality of courses in a selected assignment process. In a computer program for causing a computer to create a timetable,
On the computer,
Select one of the first assignment process for assigning subjects to the frames specified by the day of the week, time limit, and classroom information, and the second assignment processing for assigning subjects to the frames specified by the date, time limit, and classroom information Steps,
A computer program for executing a step of assigning a course selected from a plurality of courses to a course selected from a plurality of courses in a selected assignment process.

Images