JPH08241345A - Schedule generation support system - Google Patents

Schedule generation support system

Info

Publication number
JPH08241345A
JPH08241345A JP4585495A JP4585495A JPH08241345A JP H08241345 A JPH08241345 A JP H08241345A JP 4585495 A JP4585495 A JP 4585495A JP 4585495 A JP4585495 A JP 4585495A JP H08241345 A JPH08241345 A JP H08241345A
Authority
JP
Japan
Prior art keywords
timetable
subjects
assignment
subject
frame
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP4585495A
Other languages
Japanese (ja)
Other versions
JP3333908B2 (en
Inventor
Kenju Shinoda
建樹 篠田
Naoki Nozu
直樹 野津
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP4585495A priority Critical patent/JP3333908B2/en
Publication of JPH08241345A publication Critical patent/JPH08241345A/en
Application granted granted Critical
Publication of JP3333908B2 publication Critical patent/JP3333908B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

PURPOSE: To provide the schedule generation support system which includes both automatic generation by automatic assignment of courses of study and manual correction of an automatically assigned schedule. CONSTITUTION: This system is equipped with a study course classifying means 2 which classifies the courses of study into plural groups, a generation procedure setting means 12 which sets generation order for generating the schedule stepwise in group units, a restriction condition and application order setting means 13 which sets restriction conditions of study course assignment in each group and the application order of the restriction conditions, an automatic assigning means 3 which automatically assignes study courses in a group of a current stage to a schedule where courses of study of groups up to the last stage are assigned in the set generation order according to the restriction conditions of assignment set for the group of the current stage and the application order of the restriction conditions, and an automatic assignment correcting means 14 which enables manual correction of the automatic assignment of courses of study in one group.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、科目の自動割り当てに
よる自動作成と、自動割り当てした時間割の手動補正と
を混在させた時間割作成支援システム、特に条件が多岐
にわたる大学などの授業の時間割作成を支援するシステ
ムに関する。
The present invention relates to a timetable creation support system in which automatic creation by automatic assignment of subjects and manual correction of the automatically assigned timetable are mixed, and in particular, timetable creation for classes such as universities with various conditions. Regarding the system to support.

【0002】[0002]

【従来の技術】週間の時間割は、曜日と時限とで規定さ
れる各コマへの科目割り当てで作成されるが、例えば大
学は一般的に複数の学部・学科・専攻を有しており、開
講科目数が多い上に、科目割り当ての制約条件( ex.同
一専攻・回生・クラスの必修科目の同一コマへの重複割
り当ての回避、学部間の共通科目と必修科目との同一コ
マへの重複割り当ての回避、同一教室の重複使用の回避
などの絶対的な制約条件の他に、教員の出講希望日など
調整可能な曖昧な要素を含む制約条件を含む)が複雑で
多岐にわたる。このため、多くの大学では、従来、時間
割作成のエキスパートが多岐にわたる制約条件を参照
し、また教員と交渉して調整を図るなどしながら科目を
各コマに割り当てて手作業で時間割を作成していた。
2. Description of the Related Art A timetable for a week is created by assigning subjects to each class, which is defined by the day of the week and the time limit. For example, a university generally has multiple faculties, departments, and majors. In addition to the large number of courses, restrictions on course assignment (ex. Avoiding duplicate assignment of required courses of the same major / regeneration / class to the same class, duplicate assignment of common courses between faculties and required courses to the same class) In addition to absolute constraint conditions such as avoidance and avoidance of duplicate use of the same classroom, including constraint conditions that include ambiguous elements that can be adjusted, such as the desired dates of lectures by teachers) are complex and diverse. For this reason, in many universities, timetable experts have traditionally referred to a wide range of constraints and, while negotiating with faculty members to make adjustments, assign subjects to each class and create timetables manually. It was

【0003】従来、このような時間割作成の自動化シス
テムを構築する試みが行われてきたが、複雑で多岐にわ
たる制約条件を完全に網羅したシステムを構築しようと
した場合、制約条件の入力だけでも膨大な時間を要して
システムの構築が困難である上に、これらの制約条件を
完全に網羅したシステムを構築した場合でも、制約条件
が複雑で多過ぎると、逆に、制約条件同志の矛盾発生な
どにより自動的に割り当てできる科目数が減るので自動
割り当ての精度としては低いものにしかならない。
[0003] Conventionally, attempts have been made to construct an automated system for creating such a timetable. However, when constructing a system that completely covers a wide variety of complex constraint conditions, it is enormous to input only constraint conditions. It is difficult to build the system in a long time, and even if a system that completely covers these constraints is built, if the constraints are too complicated and too many, the contradictory situation of constraint conditions will occur. As a result, the number of courses that can be automatically assigned decreases, so the accuracy of automatic assignment is low.

【0004】[0004]

【発明が解決しようとする課題】以上のように、従来の
手作業による時間割作成では、時間割作成に習熟を要す
るために作成できるエキスパートが限定され、またこの
エキスパートが時間割を作成する場合でも条件が複雑で
多岐にわたるため時間割作成に膨大な労力と時間とを要
する上に、どの条件を優先的に考慮して割り当てると比
較的早く、多くの科目を効率的に割り当てられるかとい
ったような作成過程で試行錯誤の結果得られた工夫点を
記録する手段がないため、エキスパートのノウハウの継
承が困難である。また、限られた期間内に作成された時
間割は必ずしも最良のものとは限らないが、時間割の完
成度を検証するための比較対象とするべき複数パターン
の時間割を作成するには、さらに膨大な時間を要するた
めに実質的に完成度の検証は不可能である。
As described above, in the conventional manual timetable creation, the number of experts that can be created is limited because the timetable creation requires proficiency, and even when this expert creates the timetable, the conditions must be met. Since it is complicated and diverse, it takes a lot of labor and time to create a timetable, and it is relatively quick to assign which priority is given to which conditions, and how many subjects can be allocated efficiently. It is difficult to pass on the know-how of the expert because there is no means to record the devised points obtained as a result of trial and error. In addition, the timetable created within a limited period is not always the best one, but it is even more enormous to create multiple patterns of timetables to be compared for verifying the completeness of the timetable. Since it takes time, it is practically impossible to verify the degree of perfection.

【0005】本発明はこのような問題点を解決するため
になされたものであって、時間割作成の大部分を自動化
するとともに、その制約条件が比較的曖昧な割り当て部
分を手動で補正可能とすることにより時間割の作成時間
短縮・作業負担の軽減・精度の向上を図り、また全科目
を複数のグループに分けたグループ毎に自動割り当ての
後の手動での補正を可能としてグループ毎に割り付け精
度を高めながら段階的に順次時間割を完成することによ
り時間割の精度を高め、さらに精度の低い時点・段階か
ら制約条件・条件の適用順位を新たに設定して自動割り
当てを再実行することにより全体としての精度を向上さ
せ、さらにまた時間割の自動作成の履歴を保存すること
により一旦確立した時間割作成のノウハウの継承を可能
として作成時間の短縮及び作業負担の軽減を図り、また
任意の時点までに作成された時間割のデータを保存し
て、所定時点に遡った、異なる制約条件・条件の適用順
序での自動割り当ての再実行を可能とすることにより複
数パターンの時間割が容易に作成できて時間割の完成度
の検証を可能とし、さらにまたコマへの割り当てが確定
した科目を自動割り当ての再実行時に割り当て対象から
除外して自動割り当ての対象科目を絞り込みながら未確
定の科目のみに対する自動割り当てを繰り返すことによ
り処理速度及び精度を向上させ、また時間割の一部拡大
・全体縮小表示イメージのマルチ表示及び一部拡大イメ
ージ・全体縮小イメージ間における科目の割り当て移動
可、割り当てが確定した科目の移動の可不可の表示,割
り当てが確定した科目に対する再実行の禁止、移動可能
なコマ候補が存在しない玉突き状態での他のコマの手動
補正による将来の移動可不可状態の先行表示などによ
り、ユーザの入力操作を支援して操作性が良い時間割作
成支援システムの提供を目的とする。
The present invention has been made in order to solve such a problem, and automates most of the timetable creation, and makes it possible to manually correct an allocation part whose constraint condition is relatively ambiguous. By doing so, it is possible to shorten the timetable creation time, reduce the work load, and improve the accuracy.In addition, all subjects are divided into multiple groups, and automatic correction can be performed after automatic assignment for each group, and the assignment accuracy for each group can be improved. By increasing the accuracy of the timetable by gradually increasing the timetable while increasing it, and by re-executing the automatic allocation by newly setting the constraint condition / order of application of the condition from the time / stage where the accuracy is low, By improving the accuracy and saving the history of automatic timetable creation, it is possible to inherit the once established timetable creation know-how. It is possible to reduce the work load and reduce the work load, and save the data of the timetable created up to an arbitrary point in time, so that it is possible to re-execute automatic allocation in a different constraint condition / order of application of the condition dating back to a predetermined point in time. By doing so, it is possible to easily create timetables for multiple patterns and to verify the degree of completion of the timetable.In addition, when the automatic assignment is re-executed, the subjects that have been confirmed to be assigned to the timepiece are excluded from the assignment target and are automatically assigned. Improve processing speed and accuracy by repeating automatic allocation only for undecided subjects while narrowing down the subjects, and multiple display of partially enlarged / reduced images of the timetable and subjects between partially enlarged images / total reduced images Assignments are allowed to be moved, courses for which assignments have been confirmed cannot be moved, and re-executions for courses for which assignments have been confirmed A timetable creation support system with good operability that supports the user's input operation, such as by prohibiting or displaying the future moveable / impossible state by manual correction of other frames when there is no moveable candidate. For the purpose of provision.

【0006】[0006]

【課題を解決するための手段】第1発明の時間割作成支
援システムは、科目を複数のグループに分類するための
データを入力する手段と、該手段により入力された分類
データに基づいて、科目を複数のグループに分類する手
段と、該手段により分類された各グループに、時間割を
グループ単位で段階的に作成すべき作成順序を設定する
手段と、各グループにおける科目割り当ての制約条件及
び該制約条件の適用順位を設定する手段と、前記手段に
より設定された作成順序で、前段階までのグループの科
目が割り当てられた時間割に、現段階のグループに対し
て設定された割り当ての制約条件及び該制約条件の適用
順位に従って現段階のグループの科目を自動的に割り当
てる手段と、1つのグループの自動割り当てが終了し、
次段階の自動割り当てに移行する前に、前記1つのグル
ープの科目の自動割り当てに対する手動での補正を可能
にする手段とを備えたことを特徴とする。
The timetable creation support system of the first invention is a means for inputting data for classifying an item into a plurality of groups, and an item is classified based on the classification data input by the means. Means for classifying into a plurality of groups, means for setting a creation order in which a timetable should be created step by step for each group classified by the means, constraint conditions for subject allocation in each group, and the constraint conditions Means for setting the order of application, and in the time sequence in which the subjects of the groups up to the previous stage are assigned in the creation order set by the means, the constraint conditions and the constraints of the assignment set for the group at the current stage A means to automatically assign the subjects of the current group according to the order of application of the conditions and the automatic assignment of one group is completed,
Before moving to the automatic allocation of the next stage, it is possible to manually correct the automatic allocation of the subjects of the one group.

【0007】第2発明の時間割作成支援システムは、第
1の発明に加えて、科目を複数のグループに分類するデ
ータ、各作成段階で設定された自動割り当ての制約条件
及び該制約条件の適用順位を含む各作成段階での自動割
り当ての履歴を保存する手段を備えたことを特徴とす
る。
The timetable creation support system of the second invention is, in addition to the first invention, data for classifying subjects into a plurality of groups, constraint conditions of automatic assignment set at each creation stage, and application order of the constraint conditions. And a means for storing a history of automatic allocation at each creation stage including.

【0008】第3発明の時間割作成支援システムは、第
1又は第2の発明に加えて、1つの作成段階で、自動割
り当ての制約条件及び該制約条件の適用順位を再設定す
る手段と、再設定された制約条件及び該制約条件の適用
順位に従って自動割り当てを再実行する手段とを備えた
ことを特徴とする。
The timetable creation support system of the third invention is, in addition to the first or second invention, a means for resetting a constraint condition of automatic allocation and an application order of the constraint condition in one creation stage, and It is characterized by further comprising means for re-executing automatic allocation according to the set constraint condition and the application order of the constraint condition.

【0009】第4発明の時間割作成支援システムは、第
1又は第2の発明に加えて、コマに割り当てられた科目
の割り当てを確定する手段と、割り当てが確定された科
目の割り当ての確定を表示する手段とを備えたことを特
徴とする。
The timetable creation support system of the fourth invention, in addition to the first or second invention, displays means for confirming the assignment of the subject assigned to the frame and confirmation of the assignment of the subject for which the assignment is confirmed. And means for doing so.

【0010】第5発明の時間割作成支援システムは、第
1乃至第4発明のいずれかに加えて、科目を割り当てる
べき全コマのうちの一部のコマの拡大イメージ及び該一
部のコマに割り当てられた科目を画面に表示する手段
と、一部のコマの拡大イメージを表示した画面上に時間
割の全体の縮小イメージを表示する手段と、前記拡大イ
メージのコマ同志、又は前記拡大イメージのコマ及び前
記縮小イメージのコマの間での手動による科目の割り当
ての移動を可能にする手段とを備えたことを特徴とす
る。
The timetable creation support system of the fifth invention is, in addition to any of the first to fourth inventions, an enlarged image of a part of all the frames to which the subject is to be allocated and the part of the frame. The means for displaying the selected subjects on the screen, the means for displaying the entire reduced image of the timetable on the screen displaying the enlarged image of a part of the frame, the comrades of the enlarged image, or the frame of the enlarged image and Means for enabling manual transfer of subject assignment between the reduced image frames.

【0011】第6発明の時間割作成支援システムは、第
1乃至第4発明のいずれかに加えて、科目を割り当てる
べき全コマのうちの一部のコマの拡大イメージ及び該一
部のコマに割り当てられた科目を画面に表示する手段
と、一部のコマの拡大イメージを表示した画面上に該一
部のコマ以外のコマの縮小イメージを表示する手段と、
前記拡大イメージのコマ同志、又は前記拡大イメージの
コマ及び前記縮小イメージのコマの間での手動による科
目の割り当ての移動を可能にする手段とを備えたことを
特徴とする。
The timetable creation support system of the sixth invention is, in addition to any one of the first to fourth inventions, an enlarged image of a part of all the frames to which the subject is to be allocated and the part of the frame. Means for displaying the selected subjects on the screen, and means for displaying a reduced image of a frame other than some of the frames on the screen displaying an enlarged image of some of the frames,
It is characterized by further comprising means for enabling the manual assignment of subjects between the enlarged image frames or between the enlarged image frames and the reduced image frames.

【0012】第7発明の時間割作成支援システムは、第
1乃至第6発明のいずれかに加えて、自動的に割り当て
られた所定科目に対する手動での補正の際に、移動先候
補である他のコマへの前記所定科目の移動の可否を表示
する手段と、移動不可が表示された移動先候補のコマに
割り当てられている科目を他のコマへ仮に移動した場合
における前記所定項目の該移動先候補のコマへの将来の
移動の可否を表示する手段とを備えたことを特徴とす
る。
In addition to any one of the first to sixth inventions, the timetable creation support system of the seventh invention is, in addition to any one of the first to sixth inventions, another candidate which is a destination when manually correcting a predetermined automatically assigned subject. A means for displaying whether or not the predetermined subject can be moved to the frame, and a destination of the predetermined item when the subject assigned to the candidate frame for which the movement is not permitted is temporarily moved to another frame. And a means for displaying the possibility of future movement to the candidate frame.

【0013】第8発明の時間割作成支援システムは、第
1乃至第7発明のいずれかに加えて、既存の時間割の各
コマの時限と該コマに割り当てられた科目を既存の時間
割データとして入力する手段と、該手段により入力され
た既存の時間割データを最終回答と仮定して、該時間割
データを得るために設定すべき自動割り当ての制約条件
及び該制約条件の適用順位の最適解を求める手段とを備
えたことを特徴とする。
In addition to any one of the first to seventh inventions, the timetable creation support system of the eighth invention inputs the time limit of each frame of the existing timetable and the subjects assigned to the frame as the existing timetable data. Means and means for obtaining an optimal solution of automatic allocation constraint conditions to be set in order to obtain the timetable data and an application order of the constraint conditions, assuming that the existing timetable data input by the means is the final answer. It is characterized by having.

【0014】[0014]

【作用】第1発明の時間割作成支援システムは、科目を
複数のグループに分類するデータ、各グループの作成順
序、各グループにおける自動割り当ての制約条件及びこ
の制約条件の適用順序が入力されると、全段階までのグ
ループの科目が割り当てられた時間割に、現段階のグル
ープに対して設定された制約条件及びこの制約条件の適
用順序に従って現段階のグループの科目を自動的に割り
当て、科目が自動的に割り当てられた時間割に対するユ
ーザの手動での科目の移動などの補正を可能にし、設定
された作成順序で、時間割を段階的に作成する。これに
より、時間割作成時間を短縮し、また時間割作成作業の
負担を軽減し、さらに自動割り当ての精度を向上させ
る。
In the timetable creation support system of the first invention, when the data for classifying the subjects into a plurality of groups, the creation order of each group, the constraint condition of automatic assignment in each group and the application order of this constraint condition are input, In the timetable to which the subjects of the groups up to all stages are assigned, the subjects of the current stage group are automatically assigned according to the constraint conditions set for the current stage group and the application order of this constraint condition, and the subjects are automatically assigned. It enables correction such as the user's manual movement of subjects to the timetable assigned to, and creates the timetable step by step in the set creation order. As a result, the timetable preparation time is shortened, the timetable preparation work load is reduced, and the accuracy of automatic allocation is further improved.

【0015】第2発明の時間割作成支援システムは、各
段階での自動割り当ての履歴を保存し、一旦確立された
時間割作成のノウハウの継承を可能にし、また時間割作
成時間を短縮し、さらに時間割作成作業の負担を軽減す
る。
The timetable creation support system of the second aspect of the invention saves the history of automatic allocation at each stage, makes it possible to inherit the once established timetable creation know-how, shortens the timetable creation time, and further creates the timetable creation. Reduce the work burden.

【0016】第3発明の時間割作成支援システムは、各
作成段階で制約条件及び適用順位の再設定による時間割
作成の再実行を行い、割り当て精度を向上させる。
The timetable creation support system according to the third aspect of the present invention re-executes the timetable creation by resetting the constraint conditions and the application order at each creation stage to improve the allocation accuracy.

【0017】第4発明の時間割作成支援システムは、コ
マへの割り当てが確定された科目に、割り当てが確定し
たことをアイコン,表示色の変化などで表示し、手動に
よる補正時の操作性を向上させる。
The timetable creation support system according to the fourth aspect of the present invention displays the fact that the assignment has been confirmed on the subject for which the assignment has been confirmed by an icon, a change in the display color, etc. to improve the operability during manual correction. Let

【0018】第5発明の時間割作成支援システムは、1
曜日又は1時限など一部のコマの拡大イメージの表示画
面上に、週間の全コマの縮小イメージを表示し、拡大イ
メージのコマ同志、又は拡大イメージのコマ及び縮小イ
メージのコマの間での科目の移動を可能にして操作性を
向上させる。
The timetable creation support system of the fifth invention is 1
A reduced image of all the weekly frames is displayed on the display screen of the enlarged image of some frames such as the day of the week or the 1st period, and subjects between the enlarged image frames or between the enlarged image frame and the reduced image frame It can be moved to improve operability.

【0019】第6発明の時間割作成支援システムは、1
曜日又は1時限など一部のコマの拡大イメージの表示画
面上に、拡大表示したコマを除く週間のコマの縮小イメ
ージを表示し、拡大イメージのコマ同志、又は拡大イメ
ージのコマ及び縮小イメージのコマの間での科目の移動
を可能にして操作性を向上させる。
The timetable creation support system of the sixth invention is 1
On the display screen of the magnified image of some frames such as the day of the week or the 1st period, the reduced images of the weekly frames other than the magnified frame are displayed, and the magnified image frames are comrades, or the magnified image frame and the reduced image frame are displayed. Improves operability by enabling transfer of courses between students.

【0020】第7発明の時間割作成支援システムは、手
動での科目移動時に、移動可能なコマがない玉突き状態
において、移動不可であるコマに割り当てられている科
目のいずれかを移動した場合の将来の移動可否の状態を
示し、操作性を向上させるとともに、割り当て精度を向
上させる。
The timetable creation support system of the seventh invention is the future in the case where any of the subjects assigned to the non-movable pieces is moved in the pool state where there are no movable pieces when manually moving the subject. Indicates the state of whether or not the movement is possible to improve the operability and the allocation accuracy.

【0021】第8発明の時間割作成支援システムは、手
動作成又は他のシステムで作成された既存の時間割デー
タを入力し、これを最終回答として、自動割り当てにお
ける制約条件及び制約条件の適用順位の最適解を求め、
時間割作成作業の負担を軽減し、一旦確立された時間割
作成のノウハウの継承を可能とし、時間割作成時間を短
縮し、ユーザの嗜好にマッチした時間割の自動作成を実
現可能とする。
The timetable creation support system of the eighth invention inputs the existing timetable data manually created or created by another system, and uses this as the final answer to optimize the constraint condition and the application order of the constraint condition in the automatic allocation. Find a solution,
The timetable creation work load is reduced, the once established timetable creation know-how can be inherited, the timetable creation time can be shortened, and automatic timetable creation that matches the user's taste can be realized.

【0022】[0022]

【実施例】以下、本発明をその実施例を示す図に基づい
て説明する。図1は本発明の時間割作成支援システム
(以下、本発明システムという)の機能ブロック図であ
る。図中、1は各種データ,命令を設定又は入力するキ
ーボード,マウス,ペンなどの設定/入力手段であっ
て、科目をグループ(以下、セクションという)に分類
するデータを入力する分類データ入力手段11、セクショ
ン単位での段階的な時間割作成における各セクションの
作成段階(フェーズ)の順序を入力する作成順序設定手
段12、自動割り当ての制約条件(具体例は後述する)及
びこの制約条件の適用順序などを時間割の作成初期,各
フェーズ毎,又は遡って自動割り当てを再実行する時点
で設定する制約条件・適用順位設定手段13、及びまた手
動補正時に自動割り当てされた科目を他のコマへ移動す
るための自動割り当て補正手段14を有する。
DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below with reference to the drawings showing its embodiments. FIG. 1 is a functional block diagram of a timetable creation support system of the present invention (hereinafter referred to as the present invention system). In the figure, 1 is a setting / input means such as a keyboard, a mouse, a pen for setting or inputting various data and commands, and a classification data input means 11 for inputting data for classifying subjects into groups (hereinafter referred to as sections). , A creation order setting means 12 for inputting the order of the creation stage (phase) of each section in stepwise timetable creation in section units, constraint conditions for automatic allocation (a specific example will be described later), and the application order of these constraint conditions, etc. In order to move the automatically assigned subjects to the constraint conditions and application order setting means 13 that are set at the beginning of the timetable, for each phase, or at the time of retroactively re-executing automatic assignment The automatic allocation correcting means 14 is provided.

【0023】さらに、設定/入力手段1は、科目分類命
令、自動割り当て実行命令、時点(又はフェーズ)を遡
っての自動割り当ての再実行命令、再実行時に遡った時
点から先の既作成時間割データの保存又はクリア命令、
科目のコマへの割り当て確定命令、自動割り当ての履歴
保存命令、各種操作画面(条件設定,手動補正,制約条
件入力画面など)の表示命令、既存の時間割データ(各
コマの曜日・時限及び各コマへの割り当て科目)などを
入力する手段である。科目分類手段2は、分類データ入
力手段11から入力された分類データに従って科目を複数
セクションに分類する。
Furthermore, the setting / inputting means 1 includes an item classification command, an automatic allocation execution command, an automatic allocation re-execution command that traces back a time point (or a phase), and previously created timetable data from the time point that is traced back at the time of re-execution. Save or clear command,
Instruction to confirm assignment of subjects to scenes, instruction to save history of automatic assignment, display instruction for various operation screens (condition setting, manual correction, constraint condition input screen, etc.), existing timetable data (day / time limit of each scene and each scene) It is a means to enter information such as (assigned subjects to). The subject classifying unit 2 classifies the subjects into a plurality of sections according to the classification data input from the classification data input unit 11.

【0024】また、図中3は制約順序・適用順位設定手
段13により設定された自動割り当ての制約条件及び制約
条件の適用順序に従って、作成順序設定手段12により設
定された作成順序のセクションの科目を各コマに割り当
てる自動割り当て手段であって、履歴保存手段4は、適
用した制約条件・適用順位及び設定されたフェーズの作
成順序のデータとともに、完成したフェーズ毎の自動割
り当ての履歴をデータベース5として保存して次年度で
の利用などを可能にする一方、フェーズ単位(又は所定
時点まで)に自動割り当て及び手動補正で作成された時
間割データを時間割データ格納部6に保存して、異なる
制約条件・条件適用順序での複数の時間割パターンの作
成を可能にする。
Further, in FIG. 3, the subjects of the section of the creation order set by the creation order setting means 12 are selected according to the constraint conditions for automatic allocation set by the constraint order / application order setting means 13 and the application order of the constraint conditions. A history storage means 4 is an automatic allocation means for allocating to each frame, and stores a history of automatic allocation for each completed phase as a database 5 together with data of applied constraint conditions, application order and set phase creation order. Then, the timetable data created by automatic allocation and manual correction for each phase (or up to a predetermined point in time) is saved in the timetable data storage unit 6, and different constraints / conditions are available. Allows the creation of multiple timetable patterns in the order of application.

【0025】さらに、表示制御手段7は、週間の時間割
イメージ,一つの曜日の全コマの拡大イメージ,週間の
全コマの縮小イメージなど、各種操作画面のLCD8へ
の表示を制御するとともに、コマへの割り当てが確定し
た科目に、例えば割り当て確定を示すアイコンを表示し
たり、確定した科目の表示反転,表示色の変更などを行
い、また割り当てが確定した科目に対して手動での補正
が加えられた場合に警告メッセージを表示する。なお、
本実施例では警告メッセージを画面表示する場合につい
て説明したが、警告メッセージを音声出力する構成であ
っても本実施例と同様の効果が得られる。
Further, the display control means 7 controls the display on the LCD 8 of various operation screens such as a timetable image of a week, an enlarged image of all frames for one day of the week, a reduced image of all frames for a week, and the like. For the subjects whose assignments have been finalized, for example, an icon indicating the finalization of the assignments will be displayed, the finalized subjects will be displayed in reverse, the display color will be changed, etc. A warning message is displayed when In addition,
In this embodiment, the case where the warning message is displayed on the screen has been described, but the same effect as that of this embodiment can be obtained even if the warning message is output by voice.

【0026】次に、本発明システムの時間割作成の手順
を図2に示すフローチャート、及び図6乃至図10に示す
操作画面を基に説明する。なお、図6は時間割編成画
面、図7はコントロール画面、図8は自動作成画面、図
9は条件設定の操作画面、図10はフェーズリラン画面で
ある。本発明システムは100 %の科目の割り当てを自動
化するのではなく、自動割り当ての精度が高いと考えら
れる制約条件の設定で70〜90%の科目を自動的に割り当
てた後、自動割り当てで制約条件に矛盾して割り当てら
れなかった科目を手動で移動又は割り当てて自動割り当
てにより作成した時間割を補正して100 %の精度に高め
るものである。
Next, a procedure for creating a timetable of the system of the present invention will be described based on the flowchart shown in FIG. 2 and the operation screens shown in FIGS. 6 to 10. 6 is a timetable composition screen, FIG. 7 is a control screen, FIG. 8 is an automatic creation screen, FIG. 9 is a condition setting operation screen, and FIG. 10 is a phase rerun screen. The system of the present invention does not automate the assignment of 100% of the subjects, but automatically assigns 70 to 90% of the subjects by setting the constraint conditions that are considered to have high accuracy of automatic assignment, and then automatically assigns the constraint conditions. The timetable created by automatic assignment will be corrected by manually moving or assigning subjects that are not contradictory to the above and will be improved to 100% accuracy.

【0027】さらに、本発明システムでは、科目を複数
のセクションに分類し、セクション毎の割り当て精度を
自動割り当てと手動補正とを組み合わせて100 %に高め
ながら、段階的に時間割を作成するものである。図2の
上半部に示すように、科目を複数のセクション(例え
ば、語学・体育・資格・専門)に分類し、一括で自動割
り当てを行った場合、各セクションの単一の割り当て精
度を90%とすると、前のセクションの精度は後のセクシ
ョンの精度に影響を及ぼすので、最終段階の専門科目の
複合精度は66%に低下してしまう。そこで、本発明シス
テムでは、図2に下半部に示すように、各セクションの
自動割り当ての精度を手動で100 %に補正しながら、セ
クション単位で時間割を段階的に作成する。
Further, in the system of the present invention, the subjects are classified into a plurality of sections, and the allocation accuracy for each section is increased stepwise while combining automatic allocation and manual correction to 100%. . As shown in the upper half of Fig. 2, when subjects are divided into multiple sections (for example, language, physical education, qualifications, and specialty) and are automatically assigned in a batch, the single assignment accuracy of each section is 90. %, The accuracy of the previous section affects the accuracy of the latter section, so the combined accuracy of the final specialized subjects will drop to 66%. Therefore, in the system of the present invention, as shown in the lower half of FIG. 2, the timetable is created step by step while automatically correcting the accuracy of automatic allocation of each section to 100%.

【0028】ユーザが、設定/入力手段1により、科目
を複数のセクションに分類するデータ及び各セクション
の作成順序を入力するとともに、図8の条件設定画面
で、予め設定されている条件から選択して、制約条件・
制約条件の適用順序を設定し、図7のコントロール画面
及び図9の自動作成画面で自動割り当てを指示すると、
自動割り当て手段3がまず第1の作成段階のセクション
の科目(図2の語学科目)を各コマに自動的に割り当
て、条件に矛盾する科目の割り当てを未確定とした第1
の作成段階の時間割を自動作成する。なお、教員を確定
したい科目,曜日・時限を確定したい科目を自動割り当
ての前に手動で割り当てておき、割り当てを確定してお
くことも可能である。
The user inputs the data for classifying the subject into a plurality of sections and the order of creating each section by the setting / inputting means 1, and selects from the preset conditions on the condition setting screen of FIG. And the constraints
When the application order of constraint conditions is set and automatic allocation is instructed on the control screen of FIG. 7 and the automatic creation screen of FIG. 9,
First, the automatic assignment means 3 automatically assigns the subjects (language subjects in FIG. 2) of the section in the first stage of creation to each class, and the assignment of subjects that conflict with the conditions is undetermined.
Automatically create a timetable for the creation stage. It is also possible to manually assign the subjects for which you want to confirm the teachers and the subjects for which you want to determine the days of the week and time limits, and to confirm the assignments.

【0029】設定する制約条件は、同一コマへの同一教
員設定、教員の出講希望日、必修科目重複設定、会議毎
設定不可(会議の開催で設定できない時限)、SS毎設
定不可(ex.体育科目を最終時限に設定しない)、1コ
マ内設定MAX(1コマに設定する科目数の上限値)、
出講曜日MAX(1週間で出講する日数の上限値)、1
時限出講MAX(1週間で1時限目出講数の上限値)、
教室重複設定、連続不可科目(ex.体育科目の後に語学
科目を設定しない)、同一コマ設定不可科目、同一曜日
設定不可科目、同一曜日出講MAX(同一曜日の出講数
の上限値)、連続科目設定(必ず連続で開講する科目)
などである。これらの中から選択した制約条件と適用順
序との組み合わせは複数グループ設定できる。
The constraint conditions to be set are the same teacher setting for the same class, desired dates for teachers to attend, duplicate required course settings, setting not possible for each meeting (time limit that cannot be set at the meeting), setting not possible for each SS (ex. Do not set the physical education subject to the final period), MAX within one frame (the maximum number of subjects set in one frame),
Class day MAX (maximum number of days in a week), 1
MAX for maximum number of classes (maximum number of classes per week)
Overlapping classroom settings, non-consecutive subjects (ex. No language subjects are set after physical education subjects), same-frame impossible subjects, same-day impossible subjects, same-day course MAX (maximum number of courses on the same day), Consecutive subject setting (subjects that are always offered continuously)
And so on. A plurality of groups can be set for the combination of the constraint condition selected from these and the application order.

【0030】次に、ユーザが、割り当てが確定した科目
を除く、割り当てが未確定の科目に対して新たな制約条
件及びその適用順序を設定すると、自動割り当て手段3
が自動割り当てを再実行し、再実行の都度、自動割り当
ての精度が高まる。図3は、上述のような、自動割り当
て対象とする科目の絞り込みの手順を示すフローチャー
トである。このような再実行を繰り返して残った割り当
て未確定の科目をユーザが選択すると、この科目を移動
可能な移動先候補のコマ及び移動不可能なコマを色での
表示などにより示し、ユーザは、選択した未確定の科目
を移動可能なコマに移動し、自動作成された時間割の割
り当て精度を100 %に手動で補正する。
Next, when the user sets new constraint conditions and application order for subjects whose assignment is not fixed, except for the subjects whose assignment has been fixed, the automatic assignment means 3
Re-executes automatic allocation, and the accuracy of automatic allocation increases each time it is re-executed. FIG. 3 is a flowchart showing a procedure for narrowing down subjects to be automatically assigned as described above. When the user selects the remaining undetermined subjects after repeating such re-execution, this subject is shown by displaying the candidate destination frames that can be moved and the unmovable frames in color, and the user Move the selected undetermined course to a movable frame and manually correct the accuracy of the automatically created timetable to 100%.

【0031】そのとき、表示制御手段7は割り当てが確
定した科目に割り当ての確定を示すアイコンを表示した
り、科目の表示を反転したり、表示色を変える等して割
り当て確定を明示する。さらに、表示制御手段7は、手
動での補正時に、割り当てが確定した科目に対して補正
が加えられた場合は警告メッセージを表示する。
At this time, the display control means 7 clearly indicates the assignment confirmation by displaying an icon indicating the assignment confirmation on the subject whose assignment has been confirmed, inverting the display of the subject, or changing the display color. Further, the display control means 7 displays a warning message when the correction is added to the subject for which the assignment is confirmed during the manual correction.

【0032】第2の作成段階のセクションの科目(図2
では体育科目)は、語学科目の割り当てが完了した割り
当て精度が100 %の時間割に、自動割り当て手段3が科
目を自動的に割り当て、第1の作成段階のセクションの
場合と同様に、自動割り当ての再実行及び手動での補正
により割り当てで精度が100 %に高められる。同様に、
第3,第4の作成段階のセクションの科目(図2では資
格科目,専門科目)の自動割り当て及び手動での補正に
よる時間割の作成が段階的に行われ、図6の時間割編成
画面のような週間の時間割が作成される。
The subjects of the section in the second preparation stage (Fig. 2
For physical education subjects, the automatic assignment means 3 automatically assigns the subjects to the timetable when the assignment accuracy of the language subjects is 100%. Re-runs and manual corrections increase allocation accuracy to 100%. Similarly,
Automatically assigning subjects (qualified subjects and specialized subjects in Fig. 2) in the sections of the third and fourth stages of preparation, and creating a timetable by manual correction in stages, as shown in the timetable composition screen in Fig. 6. A weekly timetable is created.

【0033】以上のようにして作成された時間割の作成
のノウハウを次年度に継承するために、本発明システム
は、科目を複数のセクションに分類するデータ、セクシ
ョンの作成順序、制約条件、制約条件の適用順序などを
含む段階的な時間割作成の履歴をデータベース5として
保存する。次年度に時間割を作成するとき、毎年の開講
科目が全部変更されるケースは非常にまれであるので、
ユーザはデータベース5から前年度の時間割作成の履歴
を呼び出し、変更のない部分に関しては、保存データを
利用して時間割を作成することができる。
In order to pass on the know-how of creating the timetable created as described above to the next fiscal year, the system of the present invention, the data for classifying the subjects into a plurality of sections, the order of creating the sections, the constraint conditions, the constraint conditions. The history of stepwise timetable creation including the application order of is stored as the database 5. When creating a timetable for the next year, it is very rare that all courses offered each year will change.
The user can call the history of timetable creation for the previous year from the database 5, and can use the saved data to create a timetable for the parts that have not changed.

【0034】また、本発明システムでは、自動・手動を
含めた処理対象の科目に、その科目が分類されたセクシ
ョンの作成順序を示すデータを対応付けて記録してお
く。従って、図10に示すフェーズリラン画面で、ユーザ
が作成段階を前に遡った時間割作成の再実行を指示する
と、作成順序を示すデータを基に、遡った段階の科目の
割り当てに関するデータを初期化するとともに、その科
目の関連ファイルのデータを遡った段階の状態に戻す。
この機能により、本発明システムでは、時間割作成を何
回でも再実行でき、自動割り当ての制約条件の種類,適
用順序などを模索しながら作成を繰り返して時間割の精
度向上を図ることができる。
Further, in the system of the present invention, data indicating the creation order of the section into which the subject is classified is recorded in association with the subject to be processed including automatic / manual. Therefore, on the phase rerun screen shown in Fig. 10, when the user instructs re-execution of the timetable creation that goes back to the creation stage, the data related to the assignment of the courses at the back-stage is initialized based on the data showing the creation order. At the same time, the data in the related files for that subject is returned to the state it was in when it was traced back.
With this function, in the system of the present invention, the timetable can be re-executed any number of times, and the timetable accuracy can be improved by repeatedly creating the timetable while searching for the type of constraint condition of automatic allocation, the application order, and the like.

【0035】また、所定の段階までに一旦作成した時間
割のデータを時間割データ格納部6に保存しておくこと
で、上述のように段階を遡って時間割作成を再実行し、
再実行により作成した時間割のデータを時間割データ格
納部6の別のディレクトリに保存すれば、複数パターン
の時間割を作成することが可能になる。
Further, by storing the timetable data once created up to a predetermined stage in the timetable data storage unit 6, the timetable creation is re-executed by going back through the stages as described above.
If the data of the timetable created by the re-execution is stored in another directory of the timetable data storage unit 6, it becomes possible to create timetables of a plurality of patterns.

【0036】また、本発明システムは、手動での補正時
の操作性を向上させる操作画面のレイアウトを採用して
いる。例えば、図4はそのレイアウトの一例であるが、
前述した図6の時間割編成画面と同等の上段の編成画面
において、ユーザが「月(曜日)」をマウスでクリック
すると、図4の中段に示すように、「月曜日」のI時限
〜IV時限のコマを画面全体に拡大表示し、各コマに割り
当てられている科目を、拡大されたコマに上段のときよ
り多数表示する。同様に、上段の編成画面において、ユ
ーザが「I(時限)」をマウスでクリックすると、図4
の下段に示すように、月曜日〜土曜日のI時限のコマを
拡大表示する。ユーザは拡大表示され、その割り当て科
目の詳細を一覧できる状態でコマからコマへ科目を移動
することができる。
Further, the system of the present invention adopts the layout of the operation screen for improving the operability at the time of manual correction. For example, FIG. 4 shows an example of the layout,
When the user clicks "Month (day of the week)" with the mouse on the upper knitting screen equivalent to the time schedule knitting screen of FIG. 6 described above, as shown in the middle part of FIG. Frames are enlarged and displayed on the entire screen, and more subjects are assigned to each frame than in the upper row. Similarly, when the user clicks “I (time limit)” on the upper knitting screen with the mouse, FIG.
As shown in the lower row, the I frame from Monday to Saturday is enlarged and displayed. The user can move the subject from one frame to another in a state in which the details of the assigned subject are displayed in an enlarged display.

【0037】図5はレイアウトの他の例であって、図4
の中段のように「月曜日」のI時限〜IV時限のコマを拡
大表示したメイン画面上に、週間の全コマの縮小イメー
ジを表示したサブ画面をマルチ表示するものである。こ
れにより、ユーザは手動での移動対象の科目を同じ曜日
の他のコマに移動できることはもちろん、メイン画面の
コマからサブ画面のコマに移動できる。なお、サブ画面
に表示する週間の縮小イメージは、拡大表示した曜日又
は時限を除いたイメージであっても、本実施例と同様の
効果が得られる。
FIG. 5 shows another example of the layout, which is shown in FIG.
As shown in the middle row, a sub-screen displaying a reduced image of all the weekly frames is multi-displayed on the main screen in which the I-IV to IV-timed frames of "Monday" are enlarged. As a result, the user can manually move the subject to be moved to another frame on the same day of the week, as well as from the main screen to the sub screen. Even if the reduced image of the week displayed on the sub-screen is an image excluding the enlarged day of the week or the time limit, the same effect as that of the present embodiment can be obtained.

【0038】また、手動による補正時に、ユーザが選択
した未確定の科目の移動先候補がゼロの玉突き状態であ
る場合、本発明システムは、移動不可能なコマの中か
ら、その割り当て済みの科目を他のコマに移動すること
により、ユーザが選択した未確定の科目の移動が可能に
なる最善の移動先のコマ候補を、例えば、選択した科目
を担当している教員の全ての担当科目を一旦クリアした
総割当法によるシミュレーションで求め、さらに、シミ
ュレーションで最善の移動先として求められたコマ候補
の科目を他のコマに仮に移動した将来における、玉突き
状態の科目から見た移動可否の状態を色での表示などに
より示す。ユーザは表示された将来の状態を参照して、
移動不可能なコマの不可能な状態を解除した後、当初、
選択した未確定の科目を移動可能になったコマに移動す
ることができる。
Further, at the time of manual correction, when the destination candidate of the undetermined subject selected by the user is in the state of a stack of zeros, the system of the present invention selects the assigned subject from the unmovable frames. To the other classes, you can move the undetermined subjects selected by the user to the best candidate candidates for the destination, for example, all the subjects of the teacher who is in charge of the selected subjects. Once you have obtained the simulation by the total allocation method once cleared, and further, if you move the subject of the frame candidate that was determined as the best destination in the simulation to another frame, in the future, you can see the state of movement possibility seen from the pooled state subject. Indicated by color display. The user refers to the displayed future state,
After releasing the impossible state of the immovable piece, initially,
You can move the selected undetermined subjects to the timetable where you can move.

【0039】さらに、本発明システムに、処理速度が十
分に速い演算素子を用いれば、手作業又は他のシステム
で既に作成された時間割データを入力して、この既存の
時間割データを最終回答とする、自動割り当ての制約条
件及び制約条件の適用順序の最適解を総当たり法でシミ
ュレートして算出することも可能である。その際、本発
明システムでは以下のような式を適用し、逆算出した制
約条件及び適用順序での作成精度も算出する。 作成精度=(自動作成による設定が既存の時間割と同一
である科目の数/自動作成対象科目数)×100
Furthermore, if an arithmetic element having a sufficiently high processing speed is used in the system of the present invention, the timetable data already created by hand or by another system is input, and this existing timetable data is used as the final answer. It is also possible to calculate the optimal solution of the constraint condition of automatic allocation and the application order of the constraint condition by brute force method. At this time, the system of the present invention applies the following formula to calculate the inversely calculated constraint condition and the creation accuracy in the application order. Creation accuracy = (number of courses for which automatic creation is the same as the existing timetable / number of courses for automatic creation) x 100

【0040】なお、本実施例では科目をセクションに分
類したセクション単位で段階的に時間割を作成する場合
について説明したが、時間割作成ログの保存、所定時点
からの自動割り当ての再実行、割当てが確定した科目の
明示、割り当て確定科目に対する手動補正時の警告メッ
セージ表示、割り当て確定科目を除いた絞り込みによる
自動割り当ての再実行、その他、操作画面の各種レイア
ウト、玉突き状態に対する処理、及び制約条件・適用順
序の逆算出は、自動割り当てを一括で実行する場合でも
本実施例と同様の効果が得られる。
In the present embodiment, the case where the timetable is created step by step by dividing the subject into sections has been described. However, the timetable creation log is saved, the automatic allocation is re-executed from a predetermined point, and the allocation is confirmed. Selected items, warning message displayed when manually correcting assigned fixed items, re-execution of automatic assignment by narrowing down items other than assigned fixed items, other operation screen layouts, processing for stacking conditions, and constraint conditions / application order The same effect as in the present embodiment can be obtained by the inverse calculation of the above even when the automatic allocation is collectively executed.

【0041】[0041]

【発明の効果】以上のように、本発明システムは、時間
割作成の大部分を自動化するとともに、その制約条件が
比較的曖昧な割り当て部分を手動で補正可能とするので
時間割の作成時間短縮・作業負担の軽減・精度の向上が
図られ、また全科目を複数のグループに分けたグループ
毎に自動割り当ての後の手動での補正を可能としてグル
ープ毎に割り付け精度を高めながら段階的に順次時間割
を完成するので時間割の精度が向上し、さらに精度の低
い時点・段階から制約条件・条件の適用順位を新たに設
定して自動割り当てを再実行するので全体としての精度
が向上し、さらにまた時間割の自動作成の履歴を保存す
るので一旦確立した時間割作成のノウハウの継承を可能
として作成時間の短縮及び作業負担の軽減が図られ、ま
た任意の時点までに作成された時間割のデータを保存し
て、所定時点に遡った、異なる制約条件・条件の適用順
序での自動割り当ての再実行を可能とするので複数パタ
ーンの時間割が容易に作成できて時間割の完成度の検証
が可能となり、さらにまたコマへの割り当てが確定した
科目を自動割り当ての再実行時に割り当て対象から除外
して自動割り当ての対象科目を絞り込みながら未確定の
科目のみに対する自動割り当てを繰り返すので処理速度
及び精度が向上し、また時間割の一部拡大・全体縮小表
示イメージのマルチ表示及び一部拡大イメージ・全体縮
小イメージ間における科目の割り当て移動可、割り当て
が確定した科目の移動の可不可の表示,割り当てが確定
した科目に対する再実行の禁止、移動可能なコマ候補が
存在しない玉突き状態での他のコマの手動補正による将
来の移動可不可状態の先行表示などを行うので操作性が
向上するという優れた効果を奏する。
As described above, according to the system of the present invention, most of the timetable creation is automated, and the allocation part whose constraint condition is relatively ambiguous can be manually corrected. The burden is reduced and the accuracy is improved.In addition, all subjects are divided into multiple groups, and automatic correction can be made after each group is assigned automatically. As it is completed, the accuracy of the timetable will be improved, and the constraint condition / condition application order will be newly set and the automatic allocation will be re-executed from the time / stage at which the accuracy is low. Since the history of automatic creation is saved, the timetable creation know-how once established can be inherited to shorten the creation time and work load, and up to any time You can save the created timetable data and re-execute the automatic allocation in different constraint conditions / order of application of the conditions dating back to a predetermined time, so you can easily create multiple timetables and complete the timetable. It is possible to verify the degree, and when the automatic assignment is re-executed, the subjects that have been confirmed to be assigned to the frame are excluded from the assignment target and the automatic assignment is repeated only for the undetermined subjects while narrowing down the subjects for automatic assignment. Speed and accuracy are improved, and multi-display of partially enlarged / reduced images in the timetable and assignment assignment of subjects between partially enlarged / reduced images, and indication of whether or not it is possible to move the subjects whose assignment has been fixed , Prohibition of re-execution for the subject whose assignment is fixed, other frames in the pool with no movable frame candidates It is performed and the preceding display of future mobile Yes No state by manual correction exhibits the excellent effect that operability is improved.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の機能ブロック図である。FIG. 1 is a functional block diagram of the present invention.

【図2】本発明の時間割作成のフローチャート(その
1)である。
FIG. 2 is a flowchart (No. 1) of timetable creation according to the present invention.

【図3】本発明の時間割作成のフローチャート(その
2)である。
FIG. 3 is a flowchart (No. 2) of timetable creation according to the present invention.

【図4】本発明の画面表示例(その1)である。FIG. 4 is a screen display example (1) of the present invention.

【図5】本発明の画面表示例(その2)である。FIG. 5 is a screen display example (2) of the present invention.

【図6】本発明の操作画面例(時間割編成画面)であ
る。
FIG. 6 is an example of an operation screen (timetable composition screen) of the present invention.

【図7】本発明の操作画面例(コントロール画面)であ
る。
FIG. 7 is an example of an operation screen (control screen) of the present invention.

【図8】本発明の操作画面例(条件設定画面)である。FIG. 8 is an example of an operation screen (condition setting screen) of the present invention.

【図9】本発明の操作画面例(自動作成画面)である。FIG. 9 is an example of an operation screen (automatic creation screen) of the present invention.

【図10】本発明の操作画面例(フェーズリラン画面)
である。
FIG. 10 is an example of an operation screen of the present invention (phase rerun screen)
Is.

【符号の説明】[Explanation of symbols]

1 設定/入力手段 11 分類データ入力手段 12 作成順序設定手段 13 制約条件・適用順位設定手段 14 自動割り当て補正手段 2 科目分類手段 3 自動割り当て手段 4 履歴保存手段 5 データベース 6 時間割データ格納部 7 表示制御手段 8 LCD 1 Setting / Input Means 11 Classification Data Input Means 12 Creation Order Setting Means 13 Constraint Conditions / Applicable Order Setting Means 14 Automatic Allocation Correction Means 2 Subject Classification Means 3 Automatic Allocation Means 4 History Saving Means 5 Databases 6 Timetable Data Storage 7 Display Control Means 8 LCD

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】 時限で規定される時間割のコマに科目を
自動的に割り当てる一方、自動的に割り当てられた科目
の手動での補正が可能な時間割作成支援システムであっ
て、科目を複数のグループに分類するためのデータを入
力する手段と、該手段により入力された分類データに基
づいて、科目を複数のグループに分類する手段と、該手
段により分類された各グループに、時間割をグループ単
位で段階的に作成すべき作成順序を設定する手段と、各
グループにおける科目割り当ての制約条件及び該制約条
件の適用順位を設定する手段と、前記手段により設定さ
れた作成順序で、前段階までのグループの科目が割り当
てられた時間割に、現段階のグループに対して設定され
た割り当ての制約条件及び該制約条件の適用順位に従っ
て現段階のグループの科目を自動的に割り当てる手段
と、1つのグループの自動割り当てが終了し、次段階の
自動割り当てに移行する前に、前記1つのグループの科
目の自動割り当てに対する手動での補正を可能にする手
段とを備えたことを特徴とする時間割作成支援システ
ム。
[Claim 1] A timetable creation support system that automatically assigns subjects to timetables that are defined by time limits, and also allows manual correction of automatically assigned subjects. Means for inputting data for categorizing into, a means for classifying subjects into a plurality of groups based on the classification data input by the means, and a timetable for each group categorized by the means in group units A means for setting the creation order to be created step by step, a means for setting the constraint condition of the item assignment in each group and an application order of the constraint condition, and a group up to the previous step in the creation order set by the means. Group of the current stage according to the constraint condition of the assignment set for the group of the current stage and the application order of the constraint condition in the timetable to which the subject of Means for automatically allocating the subjects of the above, and means for manually correcting the automatic assignment of the subjects for the one group after the automatic allocation of one group is completed and before the shift to the next-stage automatic assignment. A timetable creation support system characterized by having and.
【請求項2】 科目を複数のグループに分類するデー
タ、各作成段階で設定された自動割り当ての制約条件及
び該制約条件の適用順位を含む各作成段階での自動割り
当ての履歴を保存する手段を備えた請求項1記載の時間
割作成支援システム。
2. A means for saving data for classifying subjects into a plurality of groups, constraint conditions for automatic assignment set at each creation stage, and history of automatic assignment at each creation stage including the order of application of the constraint conditions. The timetable creation support system according to claim 1, which is provided.
【請求項3】 1つの作成段階で、自動割り当ての制約
条件及び該制約条件の適用順位を再設定する手段と、再
設定された制約条件及び該制約条件の適用順位に従って
自動割り当てを再実行する手段とを備えた請求項1又は
2記載の時間割作成支援システム。
3. A means for resetting a constraint condition of automatic allocation and an application order of the constraint condition in one creating step, and re-executing the automatic allocation according to the reset constraint condition and an application order of the constraint condition. The timetable creation support system according to claim 1 or 2, further comprising:
【請求項4】 コマに割り当てられた科目の割り当てを
確定する手段と、割り当てが確定された科目の割り当て
の確定を表示する手段とを備えた請求項1又は2記載の
時間割作成支援システム。
4. The timetable creation support system according to claim 1, further comprising means for confirming the assignment of the subject assigned to the frame and means for displaying the confirmation of the assignment of the subject for which the assignment is confirmed.
【請求項5】 科目を割り当てるべき全コマのうちの一
部のコマの拡大イメージ及び該一部のコマに割り当てら
れた科目を画面に表示する手段と、一部のコマの拡大イ
メージを表示した画面上に時間割の全体の縮小イメージ
を表示する手段と、前記拡大イメージのコマ同志、又は
前記拡大イメージのコマ及び前記縮小イメージのコマの
間での手動による科目の割り当ての移動を可能にする手
段とを備えた請求項1乃至4のいずれか1項に記載の時
間割作成支援システム。
5. An enlarged image of a part of all the frames to which the subject is to be assigned and a means for displaying the subjects assigned to the part of the subject on the screen, and an enlarged image of the part of the subject is displayed. Means for displaying the entire reduced image of the timetable on the screen, and means for enabling the manual assignment of subjects between the enlarged image frames or between the enlarged image frame and the reduced image frame The timetable creation support system according to any one of claims 1 to 4, further comprising:
【請求項6】 科目を割り当てるべき全コマのうちの一
部のコマの拡大イメージ及び該一部のコマに割り当てら
れた科目を画面に表示する手段と、一部のコマの拡大イ
メージを表示した画面上に該一部のコマ以外のコマの縮
小イメージを表示する手段と、前記拡大イメージのコマ
同志、又は前記拡大イメージのコマ及び前記縮小イメー
ジのコマの間での手動による科目の割り当ての移動を可
能にする手段とを備えた請求項1乃至4のいずれか1項
に記載の時間割作成支援システム。
6. A magnified image of a part of all the frames to which the subject is to be assigned, a means for displaying the subjects assigned to the part of the subject on the screen, and an enlarged image of the part of the subject is displayed. Means for displaying a reduced image of a frame other than the part of the frame on the screen, and manual movement of assignment of subjects between the enlarged image frames, or between the enlarged image frame and the reduced image frame The timetable creation support system according to any one of claims 1 to 4, further comprising:
【請求項7】 自動的に割り当てられた所定科目に対す
る手動での補正の際に、移動先候補である他のコマへの
前記所定科目の移動の可否を表示する手段と、移動不可
が表示された移動先候補のコマに割り当てられている科
目を他のコマへ仮に移動した場合における前記所定項目
の該移動先候補のコマへの将来の移動の可否を表示する
手段とを備えた請求項1乃至6のいずれか1項に記載の
時間割作成支援システム。
7. When manually correcting an automatically assigned predetermined subject, a means for displaying whether or not the predetermined subject can be moved to another frame, which is a candidate for the destination, and a non-movable state are displayed. And a means for displaying whether or not the subject assigned to the destination candidate frame is moved to another frame and the future movement of the predetermined item to the destination candidate frame is displayed. 7. The timetable creation support system according to any one of 6 to 6.
【請求項8】 既存の時間割の各コマの時限と該コマに
割り当てられた科目を既存の時間割データとして入力す
る手段と、該手段により入力された既存の時間割データ
を最終回答と仮定して、該時間割データを得るために設
定すべき自動割り当ての制約条件及び該制約条件の適用
順位の最適解を求める手段とを備えた請求項1乃至7の
いずれか1項に記載の時間割作成支援システム。
8. Assuming that the time limit of each frame of the existing timetable and the subject assigned to the frame are input as existing timetable data, and the existing timetable data input by the means is the final answer, 8. The timetable creation support system according to any one of claims 1 to 7, further comprising: a constraint condition for automatic allocation to be obtained in order to obtain the timetable data and a means for obtaining an optimum solution of an application order of the constraint condition.
JP4585495A 1995-03-06 1995-03-06 Timetable creation support system Expired - Fee Related JP3333908B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP4585495A JP3333908B2 (en) 1995-03-06 1995-03-06 Timetable creation support system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP4585495A JP3333908B2 (en) 1995-03-06 1995-03-06 Timetable creation support system

Publications (2)

Publication Number Publication Date
JPH08241345A true JPH08241345A (en) 1996-09-17
JP3333908B2 JP3333908B2 (en) 2002-10-15

Family

ID=12730803

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4585495A Expired - Fee Related JP3333908B2 (en) 1995-03-06 1995-03-06 Timetable creation support system

Country Status (1)

Country Link
JP (1) JP3333908B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001055918A1 (en) * 2000-01-31 2001-08-02 Internet Development Professionals Pty Ltd. A system for delivering educational information
KR102498045B1 (en) * 2022-05-16 2023-02-10 (주)프린파크 Groupware System for Providing Education Information to Teacher and Student

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5067195B2 (en) * 2008-02-27 2012-11-07 富士通株式会社 Timetable creation device, timetable creation method, and computer program

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001055918A1 (en) * 2000-01-31 2001-08-02 Internet Development Professionals Pty Ltd. A system for delivering educational information
KR102498045B1 (en) * 2022-05-16 2023-02-10 (주)프린파크 Groupware System for Providing Education Information to Teacher and Student

Also Published As

Publication number Publication date
JP3333908B2 (en) 2002-10-15

Similar Documents

Publication Publication Date Title
US10380772B2 (en) System and method for non-linear and discontinuous project timelines
JP2006323177A (en) Time schedule generation device and method, and program
JPH08241345A (en) Schedule generation support system
Bowman Developing optimal student plans of study
JP4960305B2 (en) Student-teacher matching system in tutoring
Carroll Leadership in lean, empowering manufacturing organizations
JP5067195B2 (en) Timetable creation device, timetable creation method, and computer program
Eden et al. Knowledge access management at Lied Library: cataloging and web site reengineering
JP5049771B2 (en) Education support system
Tolbert Career development theories: What help for older persons?
CN113393206A (en) Automatic course arrangement method, device, equipment and readable storage medium
JP2704944B2 (en) Office design support system
JP2005534122A (en) Computer-aided control method of production process
JP3241668B2 (en) Timetable creation support device, timetable creation support method, and recording medium
JPH07104876B2 (en) Design support method and design support apparatus
JP3234718B2 (en) Character information display processing device depending on date and time
JP2831741B2 (en) Storage Element Allocation Support Device in Architecture Synthesis System
JPH06139248A (en) Schedule information control system
JPH0333974A (en) Plan preparing method by constrained learning
JPH0830678A (en) Schedule control processor
CN117540925A (en) Teaching plan generation method, system, device, equipment and storage medium
JPH0421229B2 (en)
JPH05242195A (en) Automatic layout device for graph figure
JP2021099470A (en) Memorization system
Eckhouse et al. Wanted: reviewers

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20020702

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080802

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090802

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090802

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100802

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110802

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120802

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120802

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130802

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees