JPH06325038A - スケジュール作成装置 - Google Patents

Abstract

(57)【要約】 【目的】 複数のスケジュール対象間の複雑な制約条件
を満足するスケジュールを容易に作成する。 【構成】 複雑な制約条件を簡易言語で表現した条件式
で指定する制約条件指定手段と、指定された制約条件を
解釈してスケジュール対象をスケジュール対象期間中の
時間に割り当てるスケジュール作成制御手段とを備え
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はスケジュール作成装置に
関し、特に、期日、時刻、時間割などスケジュール時間
に課せられる順序関係などの制約条件を満足するスケジ
ュールを作成するスケジュール作成装置に関するもので
ある。

【０００２】

【従来の技術】時間的な順序関係の制約条件に従ってス
ケジュール対象を割り当てるという作業は、例えば、人
間の交替制勤務スケジュールの作成、工場の生産スケジ
ュールの作成、列車ダイヤの作成、輸送業務における配
車・配送計画の作成など、多種多様な分野で日常的に行
われている作業である。

【０００３】従来、このような割り当て作業は専ら人手
により専門家のノウハウを用いて行われていたが、近年
コンピュータ技術の発達により機械による自動化が盛ん
に進められている。

【０００４】この機械によるスケジュール作成の自動化
を実現するためには、必要な制約条件などを予め入力す
る必要があるが、この制約条件の中のスケジュール時間
を指定するためには、基本的にその順序関係を列挙する
手法を用いることになり、機械に対する入力作業が繁雑
になる。

【０００５】これらの繁雑な入力作業を解決するため
に、例えば特開昭６０−９７４２８号公報に開示されて
いる技術として、スケジュールパターンと繰り返し回数
の組合せによる手法がある。

【０００６】また、連続した数ケ月分の特定期日を一度
に指定する方法の公知例として、特開昭６２−１４３１
６９号公報に開示されたものがある。

【０００７】さらに、特開昭６２−１４３１７０号公報
においては、一定期間の曜日を一度に指定する技術が開
示されている。

【０００８】

【発明が解決しようとする課題】しかしながら、前記従
来技術のスケジュール時間の入力方法は、周期的条件を
入力する作業を簡略化することのみを目的としているた
め、これ以外の時間的な制約条件はすべて列挙し入力す
るという方法であり、例えば以下のような条件が簡潔に
入力できないという問題がある。

【０００９】（１）金曜日、ただし１０日は除く。 （２）ＡはＢの５日前ににスケジュールする。（関連条
件） （３）ＡとＢは同じ日にスケジュールしてはならない。
（排他条件） 本発明の目的は、複数のスケジュール対象間の複雑な制
約条件を満足するスケジュールを容易に作成することを
可能とするスケジュール作成装置を提供することにあ
る。

【００１０】

【課題を解決するための手段】前記課題を解決するため
に、本発明は、前記制約条件を簡易言語で表現した条件
式で指定する制約条件指定手段と、指定された制約条件
を解釈してスケジュール対象をスケジュール対象期間中
の時間に割り当てるスケジュール作成制御手段とを備え
るものである。

【００１１】

【作用】前記手段によれば、まず、制約条件指定手段に
より、スケジュール対象の制約条件を簡易言語で表現し
た条件式で指定する。

【００１２】前記スケジュール作成制御手段は、前記簡
易言語によって表現された条件式からスケジュール対象
の制約条件を解釈する。

【００１３】そして、スケジュール作成制御手段は、こ
の解釈結果によりスケジュール対象をスケジュール対象
期間中の時間に割り当てる。

【００１４】これにより、複数のスケジュール対象間の
制約条件が複雑であっても簡易言語で表現した条件式を
入力するだけで、最適なスケジュールが作成される。

【００１５】

【実施例】以下、本発明の一実施例について図面を用い
て詳細に説明する。

【００１６】なお、本実施例では、例えば複数の計算機
ジョブから成る一連の処理プログラムの実行日を、スケ
ジュール対象期間内にスケジュールする場合を想定して
説明する。

【００１７】図１は本発明に係るスケジュール作成装置
の一実施例を示すブロック構成図である。

【００１８】図１において、１は計算機ジョブ等のスケ
ジュール対象とそれに付随する制約条件を記憶するため
のスケジュール対象記憶装置、２は制約条件を入力する
際に必要な曜日、休日などの情報を記憶しておくための
スケジュール補助情報記憶装置、３はスケジュール作成
を行った後の結果を記憶しておくためのスケジュール結
果記憶装置である。

【００１９】４は制約条件を満足するようにスケジュー
ルの作成を実行するスケジュール作成制御装置、５は制
約条件やスケジュール補助情報などを簡易言語による条
件式で入力するためのキーボードを含む入力装置、６は
制約条件やスケジュール作成結果を表示するための表示
装置および７はスケジュール結果を印刷するための印刷
装置である。

【００２０】スケジュール作成制御装置４は、入力装置
５から簡易言語によって入力された条件式を受け付ける
スケジュール条件入力部４１と、スケジュール条件入力
部４１に入力された簡易言語による条件式を解釈するス
ケジュール条件解釈部４２と、スケジュール条件解釈部
４２によって解釈された制約条件に基づいてスケジュー
ル対象の割り当てを行うスケジュール割り当て決定部４
３および割り当て可能な日が存在しない場合、予め入力
した他の割り当て日にスケジュール対象を振り替える振
替スケジュール実行部４４とから構成されている。

【００２１】図１において、まず、スケジュール補助情
報記憶装置２には、簡易言語による制約条件の入力に用
いられる情報として、標準カレンダ設定関数により設定
される標準カレンダ情報２１、この標準カレンダ情報２
１と組み合わせて使用するプリミティブ情報２２、ユー
ザ独自の情報であるユーザ定義カレンダ情報２３が格納
されている。

【００２２】ここで、標準カレンダ情報２１は、標準カ
レンダ情報設定関数により設定され、スケジュールの作
成開始時にこの関数をを呼び出すことにより、スケジュ
ール対象期間中の休日、曜日などが集合として設定され
る。

【００２３】例えば、スケジュール対象期間を１９９２
年５月として標準カレンダ情報設定関数を呼び出すと、
簡易言語による休日を表す変数「HOLIDAY」として｛5月
3日、5月4日、5月5日｝が、また月曜日を表す変数「MON
DAY」として｛5月4日、5月11日、5月18日、5月25日｝が
設定される。他の曜日も同様に設定される。

【００２４】また、プリミティブ情報２２は、プリミテ
ィブ情報設定関数の集まりである。これらの関数は、標
準カレンダ情報２１と組み合わせて使用するもので、例
えばプリミティブ情報設定関数のandとnotを用いて、
「(and (not HOLIDAY)MONDAY)」と入力すると、これは
「休日でない月曜日」を表している。

【００２５】いま、１９９２年５月を対象期間としたス
ケジュールを作成する場合、スケジュール作成開始時
に、このプリミティブ情報設定関数を呼び出すと、スケ
ジュール対象期間中の「休日でない月曜日」として、
｛5月11日、5月18日、5月25日｝という日付の集合に展
開される。

【００２６】図２にプリミティブ情報２２として用意さ
れているプリミティブ情報設定関数の種類を示す。

【００２７】図２において、プリミティブ情報２２中の
２０１はプリミティブ情報設定関数の特徴、２０２は簡
易言語で表した名称、２０３は名称２０２の機能または
意味である。

【００２８】また、プリミティブ情報設定関数の特徴２
０１として、前後、最初、最後など時間的な順序に関係
する関数２００１、特定の日付や区間を表す関数２００
２、スケジュール日の集まりを集合として扱う集合演算
関数２００３およびｉｆ文などの論理判定を表す論理判
定演算関数２００４などのカテゴリーの関数を用意して
おく。

【００２９】ユーザ定義カレンダ情報２３はユーザ独自
の情報であり、例えば個々の事業所における営業日、第
１週に該当する週、月末日などを標準カレンダ情報２１
とプリミティブ情報２２とを用いて自由に設定すること
ができる。

【００３０】例えば、ユーザ独自の営業日として、簡易
言語を用いて、 と定義することができる。

【００３１】この例は「休日、日曜、土曜を除く勤務
日」という意味であり、スケジュール作成開始時に標準
カレンダ情報２１とともに、スケジュール対象期間に対
して日付の集合として展開され「WORKING-DAY」という
変数にその集合が設定される。

【００３２】以上のスケジュール補助情報記憶装置２に
格納されている各種情報を用いることにより、各スケジ
ュール対象の実行日に関する制約条件を入力する。

【００３３】また、各スケジュール対象の制約条件は、
スケジュール実行時にスケジュール条件解釈部４２によ
って具体的な日付の集合への条件としてチェックされ、
割り当て可能日を絞り込む条件となる。

【００３４】図３は、スケジュール対象記憶装置１に格
納されているスケジュール対象としての複数の計算機ジ
ョブ一覧表３１であり、複数のジョブ、例えばＪｏｂ
Ａ、ＪｏｂＢおよびＪｏｂＣからなる一連の処理プログ
ラム「ｓｃｈｅｄｕｌｅ−０１」３０１などが格納され
ている。

【００３５】図４は前記一連の処理プログラム「ｓｃｈ
ｅｄｕｌｅ−０１」３０１などのスケジュール対象に対
してスケジュールを作成するための装置内部での入力フ
ォーマット４０である。

【００３６】この入力フォーマット４０は、スケジュー
ルの作成開始時に表示装置６に適当な表示形式で表示さ
れ、ユーザは表示装置６の画面を見ながら簡易言語を使
用して制約条件を入力する。

【００３７】図４の入力フォーマット４０に従い、スケ
ジュール単位の名称４０１、スケジュール対象の組込日
４０２および失効日４０３を入力する。

【００３８】また、実行期間情報４０４として、周期指
定４０４１、月指定４０４２および週指定４０４３を入
力する。

【００３９】さらに、実行日情報４０５として、実行日
４０５１、実行回数４０５２、実行条件４０５３および
振替日情報４０５４などを入力する。

【００４０】図５は入力フォーマット４０に簡易言語を
用いて作成したスケジュール入力フォーマットの一例を
示す図である。

【００４１】図５におけるスケジュール入力フォーマッ
ト５０の意味は以下の通りである。なお、文頭の数字
は、スケジュール入力フォーマット５０の入力欄を表し
ている。

【００４２】５０１…スケジュール単位の名称はＳＣＨ
ＥＤＵＬＥ−０１である。

【００４３】５０２…このスケジュール対象をスケジュ
ール対象記憶装置１に組み込んだ日付は１９９２年３月
２１日であり、失効予定日は、１９９２年９月２０日で
ある。

【００４４】５０３…スケジュール実行日の周期は２ケ
月間隔とし、６月から１２月までのスケジュール対象期
間において、毎月第４週とする。

【００４５】５０４…スケジュール実行日は前記周期
中、各週の第３営業日とする。

【００４６】５０５…割り当てられた日に、１回実行す
る。

【００４７】５０６…実行条件の指定なし。

【００４８】５０７…振替日の指定なし。

【００４９】図６は他のスケジュール対象との関連条
件、排他条件および振り替え条件の一例を示す図であ
る。

【００５０】図５におけるスケジュール入力フォーマッ
ト５０の「:cond ( )」５０６に図６（Ａ）に示すよう
な他のスケジュール対象との関連条件を簡易言語を用い
て入力する。

【００５１】図６（Ａ）の例では、「SCHEDULE-03が今
日から３日以前にスケジュールされていれば」という意
味の関連条件を表している。

【００５２】また、図６（Ｂ）のような他のスケジュー
ル対象との排他条件についても同様に、図５のスケジュ
ール入力フォーマット５０の「：cond ( )」５０６に簡
易言語を用いて入力する。

【００５３】例えば図６（Ｂ）は、「SCHEDULE-02とい
う名称のスケジュール対象が同一日に割り当てられてい
なければ」という意味の排他条件を表している。

【００５４】さらに、スケジュール条件を全て満足する
ような割り当て日が存在しない場合のために、振り替え
日を予め入力しておく。

【００５５】例えば、図５のスケジュール入力フォーマ
ット５０の「：shift-date ( )」５０７に、図６（Ｃ）
に示すような振り替え条件を入力しておくことにより、
振り替え日として「月末で金曜日以外の日」を指定した
ことになる。

【００５６】以上の入力操作により、スケジュール結果
記憶装置３には、スケジュール対象が実際にどの日に割
り当てられたかという結果が格納される。

【００５７】また、この作成されたスケジュール結果
は、表示装置６により確認したり、必要であれば印刷装
置７によって印刷し、出力する。

【００５８】このように、前記一連の入力操作により、
図５のスケジュール入力フォーマット５０の入力結果と
して「ＳＣＨＥＤＵＬＥ−０１は５月２０日に実行す
る」というスケジュール結果がスケジュール結果記憶装
置３に格納される。

【００５９】図７は、スケジュール作成制御装置４の処
理手順を示すフローチャートである。

【００６０】図７において、まず、入力装置５、表示装
置６を用いて、スケジュール作成制御装置４のスケジュ
ール条件入力部４１に対し、標準カレンダ情報２１とプ
リミティブ情報２２を組み合わせてユーザ独自の情報で
あるユーザ定義カレンダ情報２３を入力し、スケジュー
ル補助情報記憶装置２に格納しておく（ステップ７０
１）。

【００６１】同様に、各スケジュール対象をスケジュー
ル対象記憶装置１から読み出し、入力装置５を用い、ス
ケジュール条件入力部４１に対して図４の入力フォーマ
ット４０に従って割り当て日に関する条件、各スケジュ
ール対象間の関連条件、排他条件および振り替え条件な
どを入力してスケジュール対象記憶装置１に格納してお
く（ステップ７０２）。

【００６２】次に、割り当て処理の前処理として、スケ
ジュール対象期間に対してスケジュール補助情報を設定
する（ステップ７０３）。

【００６３】このステップ７０３により、スケジュール
対象期間中の休日・曜日およびユーザが定義した営業日
・月末などの情報が日付の集合として展開され、各種変
数を通じて参照することが出来るようになる。

【００６４】この後、各スケジュール対象をスケジュー
ル対象記憶装置１から順次読み出し、スケジュール対象
が全てなくなるまで以下のスケジュール割り当て処理を
繰り返す（ステップ７０４、７０５）。

【００６５】まず、選択された１つのスケジュール対象
についての制約条件をスケジュール条件解釈部４２で解
釈し（ステップ７０６）、割り当て可能日を求める（ス
テップ７０７）。

【００６６】この際、必要に応じてスケジュール補助情
報記憶装置２に格納してあるユーザが定義した営業日や
月末などのユーザ定義カレンダ情報２３を参照する。

【００６７】割り当て決定部４３では求められた割り当
て可能日のうち、最も適した日を選び、スケジュール対
象の実行日として決定し、スケジュール結果記憶装置３
に格納する（ステップ７０８）。

【００６８】また、割り当て可能日が存在しない場合
（ステップ７０７）や、これまでに作成したスケジュー
ル結果に関して不都合が生じた場合は、振替スケジュー
ル実行部４４が該当スケジュール対象を選択し、予め入
力されている振り替え条件を新たな制約条件として変更
し（ステップ７０９）、スケジュール条件解釈部４２に
より再び割り当て可能日を求める（ステップ７０６、７
０７、７０８）。

【００６９】振り替え日指定の入力形式は、実行日指定
の入力形式と同じになっているため、このような振り替
えスケジュールが可能となる。

【００７０】すべてのスケジュール対象に対して割り当
て日が決定され、その内容がスケジュール結果記憶装置
３に格納された時に、スケジュール作成制御装置４の処
理が終了する（ステップ７０４）。

【００７１】図８は図７における制約条件の解釈部分
（ステップ７０６）で行われる割り当て候補日の絞り込
みを図５のスケジュール入力フォーマット５０に即し
て、さらに詳細に説明するためのフローチャートであ
る。

【００７２】図８において、まず、対象とするスケジュ
ールのスケジュール対象期間が現在スケジュールを作成
中の期間内に入っているかをチェックする。この処理
は、図５のスケジュール入力フォーマット５０の「：in
clude-date ：expire-date」５０２を解釈すること
によって判定する（ステップ８０１）。

【００７３】次に、図５のスケジュール入力フォーマッ
ト５０の「:run-period」５０３のスケジュール周期情
報を解釈し、着目しているスケジュール対象がスケジュ
ール対象期間中にスケジュールされ、実行されるべきか
否かを判定し（ステップ８０２）、選別する（ステップ
８０３）。

【００７４】スケジュール対象期間中に割り当てるべき
スケジュール対象については、スケジュール実行日に対
する条件である図５のスケジュール入力フォーマット５
０の「：date」５０４を解釈し、割り当て候補日を絞り
込む（ステップ８０４）。

【００７５】さらに、図５のスケジュール入力フォーマ
ット５０の「：cond ( )」５０６にある制約条件を解釈
して、割り当て候補日を絞り込む（ステップ８０５）。
この際、他のスケジュール対象との関連および排他条件
との関係で他の制約条件がある場合は、スケジュール結
果記憶装置３からスケジュール途中の割り当て状態を読
み出して確認し、その制約条件をチェックする（ステッ
プ８０６）。

【００７６】最後に、前記絞り込みの過程で得られた割
り当て可能日の集合を図７の７０７のステップに返す
（ステップ８０７）。

【００７７】このようにして、各スケジュール対象間の
複雑な時間的な順序関係やスケジュール対象間の関連お
よび排他条件を満足するスケジュールの作成が簡易言語
を用いて入力することにより可能となる。

【００７８】また、予め振り替え条件を入力しておくこ
とにより、スケジュール作成中に割り当て日が存在しな
い場合でも、予め入力されている他の割り当て日に振り
替えるなどスケジュール対象間の複雑な制約条件を満足
する最適なスケジュールを作成することができる。

【００７９】

【発明の効果】以上説明したように、本発明によれば、
制約条件を簡易言語で表現した条件式で指定する制約条
件指定手段と、指定された制約条件を解釈してスケジュ
ール対象をスケジュール対象期間中の時間に割り当てる
スケジュール作成制御手段とを備えているので、複数の
スケジュール対象間の制約条件が複雑であっても、簡易
言語で表現した条件式を入力することにより、最適なス
ケジュールを作成することができる。

【００８０】また、本発明に係る簡易言語は、計算機言
語に比べてよりユーザ言語に近いので、スケジュール作
成時の入力操作におけるミスや間違いが少なくなるとい
う効果も期待できる。

【００８１】また、スケジュール対象期間中に割り当て
日が存在しない場合でも、予め入力された他の割り当て
日に自動的に振り替えてスケジュールが作成される。

【００８２】また、標準カレンダ情報とプリミティブ情
報を組み合わせることにより、ユーザ独自のカレンダ情
報を設定することができるので、例えば各営業所ごとの
スケジュールの作成などを容易に行うことができるとい
う効果がある。

【図面の簡単な説明】

【図１】本発明のスケジュール作成装置の一実施例の全
体構成を示すブロック構成図である。

【図２】実施例における簡易言語で表わしたプリミティ
ブ情報の具体例を示す図である。

【図３】実施例のスケジュール対象ジョブ一覧表を示す
図である。

【図４】実施例の入力フォーマットを示す図である。

【図５】実施例の簡易言語を用いてスケジュール条件を
入力した入力フォーマットを示す図である。

【図６】実施例の関連条件、排他条件および振り替え条
件を示す図である。

【図７】実施例のスケジュール作成制御装置の処理手順
を示すフローチャートである。

【図８】実施例のスケジュール条件解釈部の処理手順を
示すフローチャートである。

【符号の説明】

１…スケジュール対象記憶装置、２…スケジュール補助
情報記憶装置、３…スケジュール結果記憶装置、４…ス
ケジュール作成制御装置、５…入力装置、６…表示装
置、７…印刷装置、４０…入力フォーマット、４１…ス
ケジュール条件入力部、４２…スケジュール条件解釈
部、４３…割り当て決定部、４４…振替スケジュール実
行部、５０…スケジュール条件を入力した入力フォーマ
ット。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 時間的な順序関係の制約条件に従ってス
   ケジュール対象をスケジュール時間に割り当て、スケジ
   ュールを自動作成する装置において、 前記制約条件を簡易言語で表現した条件式で指定する制
   約条件指定手段と、指定された制約条件を解釈してスケ
   ジュール対象をスケジュール対象期間中の時間に割り当
   てるスケジュール作成制御手段とを備えることを特徴と
   するスケジュール作成装置。
2. 【請求項２】 前記制約条件として、スケジュール対象
   間の関連条件および排他条件を指定することを特徴とす
   る請求項１記載のスケジュール作成装置。
3. 【請求項３】 前記スケジュール作成制御手段は、制約
   条件を満足する時間が存在しなければ、予め設定されて
   いる他のスケジュール時間にスケジュール対象を振り替
   えて割り当てることを特徴とする請求項１および請求項
   ２記載のいずれかのスケジュール作成装置。