(57)【特許請求の範囲】
【請求項１】
スケジュール対象の個々の業務毎に複数日の実施日程を記憶している処理対象業務記憶手段と、
作成された業務遂行スケジュールを記憶する業務遂行スケジュール記憶手段と、
スケジュール対象のそれぞれの業務について、該業務と該業務の次に遂行可能な業務の組み合わせ情報を複数保持し、ある業務に対して次に実施可能な業務の問合せに対して適当な前記組み合わせを選択して返答する業務遂行順序候補選択手段と、
前記処理対象業務記憶手段に記憶されている業務の当該実施日程と、前記業務遂行スケジュール記憶手段に記憶された業務遂行スケジュールの業務の実施日程を参照して、実施日程がスケジュールされていない未割当て業務を抽出する未割当て業務検査手段と、
前記未割当て業務検査手段で抽出された業務について、前記業務遂行順序候補選択手段に問合せを行い、該業務と該業務の次に実施可能な業務の組み合わせ及び当該次に実施可能な業務とさらに次に実施可能な業務の組み合わせを実施可能な組み合わせがなくなるまで順次繰り返し取得し、一連の業務遂行順序を作成する業務遂行順序設定手段と、
前記業務遂行順序設定手段によって作成された一連の業務遂行順序に含まれる各業務の実施日程から当該一連の業務遂行順序の実施日程を計算して、業務遂行スケジュールを作成し、前記業務遂行スケジュール記憶手段に記憶させる業務遂行日程計算手段と、
を備えることを特徴とする業務スケジュール作成装置。
【請求項２】
前記未割り当て業務検査手段は、前記処理対象業務記憶手段に記憶されている個々の業務の複数日に跨る実施日程と、前記業務遂行スケジュール記憶手段に記憶されている業務遂行スケジュールとを基に、前記処理対象業務記憶手段から未割り当て業務を抽出する、ことを特徴とする請求項１記載の業務スケジュール作成装置。
【請求項３】
前記業務遂行日程計算手段は、前記一連の業務遂行順序が複数日に跨る業務を含んでいる場合、複数日に跨る実施可能な業務遂行スケジュールを計算し作成する、ことを特徴とする請求項１記載の業務スケジュール作成装置。
【請求項４】
スケジュール対象の個々の業務毎に複数日の実施日程を記憶する処理対象業務記憶手段と、業務遂行スケジュール記憶手段と、スケジュール対象のそれぞれの業務について、該業務と該業務の次に遂行可能な業務の組み合わせ情報を複数保持する業務遂行順序候補選択手段とを備える情報処理装置によって業務スケジュールを作成する方法であって、
前記処理対象業務記憶手段に記憶された業務の当該実施日程と、前記業務遂行スケジュール記憶手段に記憶された業務遂行スケジュールの業務の実施日程を参照して、実施日程がスケジュールされていない未割当て業務を抽出し、
前記抽出された業務に基づいて、前記業務遂行順序候補選択手段に保持された前記複数の業務遂行順序候補の中から、該業務とその次に実施可能な業務の組み合わせ及び当該次に実施可能な業務とさらに次に実施可能な業務の組み合わせを実施可能な組み合わせがなくなるまで順次繰り返し取得し、一連の業務遂行順序を作成し、
前記作成された一連の業務遂行順序に含まれる各業務の実施日程から当該一連の業務遂行順序の実施日程を計算して、業務遂行スケジュールを作成し前記業務遂行スケジュール記憶手段に記憶する、
ことを特徴とする業務スケジュール作成方法。
【請求項５】
スケジュール対象の個々の業務毎に複数日の実施日程を記憶する処理対象業務記憶手段と、業務遂行スケジュール記憶手段と、スケジュール対象のそれぞれの業務について、該業務と該業務の次に遂行可能な業務の組み合わせ情報を複数保持する業務遂行順序候補選択手段とを備えるコンピュータに実行させるプログラムを記録したコンピュータ読取可能記録媒体であって、
前記処理対象業務記憶手段に記憶された業務の当該実施日程と、前記業務遂行スケジュール記憶手段に記憶された業務遂行スケジュールの業務の実施日程を参照して、実施日程がスケジュールされていない未割当て業務を抽出する処理と、
前記抽出された業務に基づいて、前記業務遂行順序候補選択手段に保持された前記複数の業務遂行順序候補の中から、該業務とその次に実施可能な業務の組み合わせ及び当該次に実施可能な業務とさらに次に実施可能な業務の組み合わせを実施可能な組み合わせがなくなるまで順次繰り返し取得し、一連の業務遂行順序を作成する処理と、
前記作成された一連の業務遂行順序に含まれる各業務の実施日程から当該一連の業務遂行順序の実施日程を計算して、業務遂行スケジュールを作成し前記業務遂行スケジュール記憶手段に記憶する処理と、
をコンピュータに実行させるプログラムを記録したコンピュータ読取可能記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
各種業務のスケジュールを作成する業務スケジュール作成装置、業務スケジュール作成方法、及び記録媒体に関する。
【０００２】
【従来の技術】
業務スケジュールは、例えば、バス仕業ダイヤ、トラック配車、鉄道車両運用、さらには、航空乗務などで必要とされる。この場合、最適な業務スケジュールとは、各種の制約条件を満足させながら、全体的な作成コストを最小させるものである。このような業務のスケジューリングは、数学的には、典型的な組み合わせ問題であり、数式モデルで表すのが困難な上、たとえ、数式モデルで表せたとしても、厳密解を求めるのは不可能に近い。
【０００３】
従来、業務スケジュールは手作業で行われていたが、最近の情報処理技術の進展に伴い、コンピュータを利用して自動的に業務スケジュールを作成する技術の開発・研究が行われるようになってきている。コンピュータを利用する利点は、手作業に比べ、作成時間を大幅に短縮でき、また、人件費を削減できるため作成コストを大幅に低減できることなどである。
【０００４】
従来のコンピュータを利用した業務スケジュール作成装置として、例えば、特開平０７−７７９３６号公報に示された乗務員運用計画支援装置、特開平０７−９６８３７号公報に示された列車仕業ダイヤ作成装置などが知られている。上記従来装置は、実施期間を定められた業務を、実施日程（日時）毎に個別の業務として取り扱い処理することで、異なる実施期間を定められた業務に関する業務遂行スケジュールを作成していた。
【０００５】
また、上記従来装置においては、乗務員を乗務に割り当てる方法が開示されているが、異なった実施日程の複数の業務に対する乗務員の割り当てに関する開示はなく、乗務員を異なった実施日程の複数の乗務に割り当てることはできない。
【０００６】
【発明が解決しようとする課題】
上述したように、上記従来装置においては、異なる実施日程の業務に同一の乗務員を割り当てることはできない。このため、上記従来装置においては、異なる実施日程の業務を扱う場合、該業務を日程毎に独立した業務に分割しながら、処理する必要がある。すなわち、例えば、３種類の業務をのべ１０回実施する場合、１０個の独立した業務に対してスケジュール作成を実施する必要がある。このことは、コンピュータの処理時間の増加を招くだけでなく、最適なスケジュールを作成する妨げとなる。これは、スケジュール作成のコストを増加させるのみならず、所望のスケジュールを得られない可能性が高くなることを意味する。
【０００７】
本発明は、人員を異なった実施日程の複数の業務に割当て可能な業務スケジュールを作成できる業務スケジュール作成装置を提供することである。
【０００８】
【課題を解決するための手段】
本発明の第１の態様の業務スケジュール作成装置は、以下の各手段を備える。
処理対象業務記憶手段は、スケジュール対象の個々の業務について複数日の実施日程を記憶している。
【０００９】
業務遂行順序候補選択手段は、該処理対象業務記憶手段に格納されている業務について、その業務の次に遂行する業務を選択する。
未割当て業務検査手段は、前記処理対象業務記憶手段から実施期間が残されている未割当て業務を抽出する。
【００１０】
業務遂行順序設定手段は、該未割当て業務検査手段により抽出された業務の次に遂行する業務を前記業務遂行順序候補選択手段から取得し、複数の業務の遂行順序を作成する。
【００１１】
業務遂行日程計算手段は、該業務遂行順序設定手段によって作成された複数の業務の遂行順序の遂行日程を計算し、該複数の業務の遂行順序の遂行日程を作成する。該業務遂行日程計算手段は、例えば、前記複数の業務の遂行順序が翌日接続される業務を含んでいる場合、該翌日接続される業務の実施可能な日程を計算して、複数日に跨がる業務の遂行日程を作成する。
【００１２】
上記構成の本発明の第１の態様の業務スケジュール作成装置によれば、スケジュール対象の個々の業務について複数日の実施日程を記憶し、複数の業務の遂行順序を作成した後に、該複数の業務の遂行順序の遂行日程を作成するので、異なる実施日程の複数の業務を纏めて処理することが可能となる。このため、異なった実施日程の複数の業務を纏めて処理して、複数の業務を順に遂行する業務パターンの複数日に渡る実施日程の乗務スケジュールを、高速に作成することが可能となる。また、前記複数の業務の遂行順序が翌日接続される業務を含んでいる場合でも、正しく業務の遂行日程を計算できるので、複数日に跨がる業務の遂行日程を作成することが可能となる。
【００１３】
本発明の第２の態様の業務スケジュール作成装置は、前記処理対象業務記憶手段、前記業務遂行順序候補選択手段、前記未割当て業務検査手段、前記業務遂行順序設定手段、前記業務遂行日程計算手段に加え、更に、前記業務遂行日程計算手段によって作成された業務遂行日程で実施される業務遂行スケジュールを記憶する業務遂行スケジュール記憶手段を備える。
【００１４】
本発明の第２の態様の未割当て業務検査手段は、例えば、前記処理対象業務記憶手段に記憶されている個々の業務の複数日に跨がる実施日程と、前記業務遂行スケジュール記憶手段に記憶されている業務遂行スケジュールとを基に、前記処理対象業務記憶手段から未割当て業務を抽出する。
【００１５】
このように、本発明の第２の態様の業務スケジュール作成装置によれば、業務スケジュールを記憶できると共に、前記処理対象業務記憶手段の記憶情報と前記業務遂行スケジュール記憶手段の記憶情報とから、容易かつ迅速に、未割当て業務を抽出することができる。
【００１６】
【発明の実施の形態】
以下、図面を参照しながら本発明の実施形態を説明する。
図１は、本発明の業務スケジュール作成装置の原理を説明するブロック図である。
【００１７】
処理対象業務記憶装置１は、スケジュール作成対象業務に関する情報を保持する。未割当て業務検査装置２は、該スケジュール作成対象業務情報を参照して、業務遂行パターンに未組み込み（未割当て）の業務と、その実施日程を検査・抽出する。業務遂行順序候補選択装置３は、ある業務遂行後にどの業務を遂行するかを選択するための情報を保持し、業務遂行設定装置４から指定された業務の次に遂行する「業務の候補」を返す。また、業務遂行順序候補選択装置３は、該業務候補が無い場合は「業務終了」を返す。
【００１８】
業務遂行設定装置４は、未割当て業務検査装置２を介して未割当て業務を抽出し、業務遂行順序候補選択装置３が選択した業務に応じて、複数の業務の遂行順序を設定する。業務遂行日程計算装置５は、業務遂行設定装置４が設定した複数の業務を遂行できる日程を算出し、該複数の業務の遂行順序の実施日程である業務遂行パターンを生成する。業務遂行スケジュール記憶装置６は、業務遂行日程計算装置５によって作成された業務遂行パターンを記憶する。
【００１９】
次に、上記構成の業務スケジュール作成装置の全体動作を図１を参照しながら説明する。明する。尚、下記〔１〕〜〔７〕内の▲１▼〜▲７▼は、図１の矢印に割り当てられた番号に対応するものである。これらの▲１▼〜▲７▼の矢印はデータや情報の参照・授受などを示すものである。
【００２０】
該業務スケジュール作成装置は、下記〔１〕〜〔５〕の手順によって一つの業務遂行パターンを作成する。そして、全ての業務を業務遂行パターンに組み込むことで、業務スケジュール全体を作成する。このとき、下記〔１〕において、未割当て業務検査装置２が未割当て業務が存在しないことを確認するまで下記〔１〕〜〔５〕の手順を繰り返すことにより、全ての処理対象業務を業務遂行パターンに組み込む処理を完了する（業務スケジュールの作成を完了する）。
【００２１】
〔１〕  未割当て業務検査装置２が業務遂行パターンに割り当てられていない実施期間が残されている業務を一つ抽出し（▲１▼）、その業務を業務遂行設定装置４に渡す（▲２▼）。
【００２２】
〔２〕  業務遂行設定装置４は、未割当て業務検査装置２から受け取った業務の次に遂行する業務の候補を業務遂行順序候補選択装置３を介して決定し（▲３▼）、その決定された業務の候補が業務遂行パターンに割当て可能であるかどうかを未割当て業務検査装置２に問い合わせる（▲４▼）。
【００２３】
〔３〕  未割当て業務検査装置２は、問い合わせのあった業務が業務遂行パターンに割当て可能であるかどうかを検査する。この検査の際、処理対象業務記憶装置１に記憶されているスケジュール作成対象業務情報と、業務遂行スケジュール記憶装置６に記憶されている業務遂行パターンを参照して検査し（▲５▼）、割当て可能であれば、その業務を業務遂行設定装置４に返す（▲６▼）。
【００２４】
〔４〕  業務遂行設定装置４は、未割当て業務検査装置２から渡された業務の次に遂行する業務の候補を業務遂行順序候補選択装置３を介して決定する（▲７▼）。
【００２５】
以後、同様にして〔２〕〜〔３〕の手順が業務遂行パターンが完了するまで繰り返される。業務遂行パターンが完了する条件は、業務遂行順序候補選択装置３において「業務終了」が選択されるか、または未割当て業務候補が存在しない場合である。
【００２６】
〔５〕  業務遂行設定装置４は、業務遂行パターンが完了すると、その業務遂行パターン内の各業務の日程情報を業務遂行日程計算装置５に渡す（▲８▼）。
【００２７】
業務遂行日程計算装置５は、業務遂行設定装置４から渡された日程情報を基に、業務遂行パターンの実施日程を作成し、それを業務遂行スケジュール記憶装置６に渡す（▲９▼）。業務遂行スケジュール記憶装置６は、受け取った業務遂行パターンをその実施日程と共に記憶する。
【００２８】
図２は、上記〔１〕〜〔５〕の業務スケジュール作成装置の処理アルゴリズムを示すフローチャートである。以下、図２のフローチャートを参照しながら、業務スケジュール装置の処理アルゴリズムを説明する。
【００２９】
まず、変数ｉを“０”に初期設定する（ステップＳ１）。次に、未割当て業務検査装置２が処理対象業務記憶装置１から未割当て業務を一つ取り出し、これを業務１とする（ステップＳ２）。尚、未割当て業務とは、業務遂行スケジュール記憶装置６に記憶されている業務スケジュールにおいて、まだ、割当てられていない業務遂行日程が残されている業務を示す。
【００３０】
次に、業務遂行順序設定装置４が、業務１を先頭とする業務遂行スケジュール（業務遂行パターン）ｉを作成する（ステップＳ３）。続いて、業務遂行順序候補選択装置３が業務１の次に遂行する業務を選択し、この選択した業務を業務２とする（ステップＳ４）。尚、ステップＳ４において次に遂行する業務が選択されない場合（業務候補が存在しない場合）もありうる。
【００３１】
したがって、このような場合を考慮して、候補業務（次に遂行する業務）が存在するか判断し（ステップ５）、候補業務（次に遂行する業務）が存在すれば（ステップ５，Ｙｅｓ），未割当て業務検査装置２が業務遂行スケジュールｉに業務２を追加可能かどうか判断する（ステップＳ６）。このステップＳ６の判断は、業務２に未割当ての業務遂行日程（実施日程）が存在するかを、処理対象業務記憶装置１の記憶情報と業務遂行スケジュール記憶装置６の記憶情報とを参照することにより行われる。
【００３２】
そして、ステップＳ６で、業務２を業務遂行スケジュールｉに追加できないと判断した場合には（ステップＳ６、Ｎｏ）、ステップＳ４に戻り、別の候補業務を選択する処理を開始する。
【００３３】
一方、ステップＳ６で、業務２が業務遂行スケジュールｉに追加可能であると判断した場合には（ステップＳ６、Ｙｅｓ）、業務遂行順序設定装置４が業務遂行スケジュールｉに業務２を追加する（ステップＳ７）。
【００３４】
次に、業務遂行日程計算装置５が業務遂行スケジュールｉの業務遂行日程を計算する（ステップＳ８）。そして、業務２を新たな業務１として（ステップＳ９）、ステップＳ４に戻る。
【００３５】
以上のようにして、ステップＳ４〜ステップＳ９の処理が繰り返されることにより、業務遂行スケジュールｉが作成され、ステップＳ５で、候補業務が存在しない、すなわち、業務遂行スケジュールｉに追加すべき業務が存在しないと判断した場合には（ステップＳ５、Ｎｏ）、現時点の業務遂行スケジュールｉを業務遂行スケジュール記憶装置６に登録する（ステップＳ１０）。そして、変数ｉの値を“１”インクリメントし（ステップＳ１１）、次に、未割当て業務検査装置２が未割当て業務が存在するか判断する（ステップＳ１２）。そして、未割当て業務が存在すると判断すれば（ステップＳ１２，Ｙｅｓ），ステップＳ２に戻り、次の業務スケジュール２の作成処理を開始する。
【００３６】
以上のようにして、未割当て業務が存在しないと判断するまで、ステップＳ１２〜ステップＳ１２の処理を繰り返し、１または複数の業務遂行スケジュールを作成し、該業務遂行スケジュールを業務遂行スケジュール記憶装置６に登録する。そして、ステップＳ１２で、未割当て業務が存在しないと判断すると（ステップＳ１２，Ｎｏ）、業務遂行スケジュールの作成処理を終了する。
【００３７】
次に、本発明の実施形態について説明する。以下に述べる実施形態は、本発明を航空運行の乗務スケジュール（乗務パターン）の作成に適用した例である。
図３、４は、本発明の一実施形態である航空機運行の乗務員乗務パターン作成装置１０の構成・動作を示すブロック図である。
【００３８】
乗務員乗務パターン作成装置１０は、航空機運航の際の乗務パターンを作成する。乗務パターンとは、「ある便に乗務した乗務員が引き続き乗務する便を指定する、一連の便の組み合わせ」である。この場合、定められた日程で運航する便のそれぞれが前記業務に相当し、それらの便の組み合わせである乗務パターンが前記業務遂行パターンに相当する。
【００３９】
したがって、図３、４において、
処理対象便記憶装置１１は図１の処理対象業務記憶装置１に、未接続便検査装置１２は図１の未割当て業務検査装置２に、便間接続候補選択装置１３は図１の業務遂行順序候補選択装置３に、便間接続装置１３は図１の業務遂行順序設定装置３に、便接続装置１４は図１の業務遂行順序設定装置４に、接続日程計算装置１５は図１の業務遂行日程計算装置５に、乗務パターン記憶装置１６は図１の業務遂行スケジュール記憶装置６に、それぞれ、相当する。
【００４０】
以下、図３、４を参照しながら、乗務員乗務パターン作成装置１０の全体動作を説明する。
ここで、「ある便に乗務する乗務員が次に乗務する便を決定すること」を「便と便を接続する」と表現する。そして、「便が接続済みの乗務パターンに含まれている状態」を「接続済み」、「便が接続済みの乗務パターンに含まれていない状態」を「未接続」と表現する。
【００４１】
以下、本実施形態の理解を容易にするために、以下に示す便Ａ，便Ｂ，便Ｃに対して、乗務パターンを作成する場合を具体例として説明する。
便Ａ：ダイヤ初日から五日目まで毎日運航
便Ｂ：ダイヤ初日から五日目まで一日おきに運航
便Ｃ：ダイヤ二日目と四日目に運航
また、図３、４において、各便Ａ，Ｂ，Ｃの右側の括弧内の５ビットのビット列は、初日から五日目までの運航状態（運航情報）を示しており、一つのビットが１日に対応している。また、ビット列の配列順序は日程順である。そして、該ビット列の各ビットは、“１”が運航する、“０”が運航しないという情報を示している。
【００４２】
乗務員乗務パターン作成装置１０が処理を開始する際、処理対象便記憶装置１１内には、便Ａの運航情報（１１１１１）、便Ｂの運航情報（１０１０１）、便Ｃの運航情報（０１０１０）が格納されているものとする。また、便間接続候補選択装置１３内には、便Ａ便Ｂ，便Ａ便Ｃ，便Ｂ→終了，及び便Ｃ→終了の接続候補情報が格納されているものとする。
【００４３】
この場合、まず、未接続便検査装置１２は、処理開始時点では処理対象便が全て未接続便なので、先頭の便Ａを取り出し（▲１▼）、便Ａを便接続装置１４に渡す（▲２▼）。
【００４４】
便接続装置１４は、便間接続候補選択装置１３に問い合わせ、渡された便Ａに接続するべき接続候補便Ｂを選択する（▲３▼）。便接続装置１４は、接続候補便Ｂに関して、未接続便検査装置１２に問い合わせを行い、便Ｂが未接続であるかまたは便Ｂに未接続の日程が残されているかを確認する（▲４▼〜▲６▼）。
【００４５】
このとき、未接続便検査装置１２は、処理対象便記憶装置１１内の便Ｂの運航情報（１０１０１）と乗務パターン記憶装置１６内の乗務パターン情報を参照し、便Ｂが未接続であると判断する。そして、未接続便検査装置１２は、便Ｂが未接続である旨を便接続装置１４に通知する。
【００４６】
便接続装置１４は、この通知を受けて、便Ａと便Ｂを接続する。その後、便接続装置１４は、便Ｂに対しても便Ａと同様に、次に接続すべき接続候補便を選択する（▲７▼）。この場合、便間接続候補選択装置１３は、接続先候補として「終了」を返す。これにより、便接続装置１４は、第１回目の接続処理を完了し、第１の接続情報（便Ａ→便Ｂ→終了）を接続日程計算装置１５に渡す（▲８▼）。
【００４７】
接続日程計算装置１５は、該第１の接続情報に対して運行日程（接続日程）を計算する。この場合、便Ａが毎日運航しているのに対して、便Ｂは１日おきに運航しているので、両便が運航可能な日程は、初日から五日目まで一日おきの運航となる。この結果、接続日程計算装置１５は該第１の接続情報に対して（１０１０１）の運行日程を計算し、該第１の接続情報とその運行日程（１０１０１）を示す乗務パターンを乗務パターン記憶装置１６に渡す（▲９▼）。乗務パターン記憶装置１６は、「便Ａ（１０１０１）→便Ｂ（１０１０１）→終了」の乗務パターン２１を記憶する。  この時点では、まだ、便Ａの一部の日程及び便Ｃの全日程が未接続なので、引き続き、図４に示すような次の乗務パターンの作成処理が開始される。
【００４８】
図４において、未接続便検査装置１２は、まず、処理対象便記憶装置１１及び乗務パターン記憶装置１６を参照して、便Ａの二日目と四日目が第１の乗務パターン２１に組み込まれていないことを確認し（▲１▼’）、便Ａを便接続装置１４に渡す（▲２▼’）。便接続装置１４は、上記と同様にして、便Ａの接続先候補を便間接続候補選択装置１３に問い合わせるが（▲３▼’）、このとき便間接続候補選択装置１３から接続先として提示さた便Ｂが既に便Ａに対して接続済みであるため、再度、便間接続候補選択装置１３に便Ａの接続先候補を問い合わせる。
【００４９】
再度の問い合わせを受けた便間接続候補選択装置１３は、前回とは異なる便Ｃを、便接続装置１４に返す（▲４▼’）。便接続装置１４は、上記と同様に処理を実施し（▲５▼’〜▲８▼’）、第２の接続情報（便Ａ→便Ｃ→終了）を接続日程計算装置１５に渡す（▲９▼’）。接続日程計算装置１５は、該第２の接続情報に対して、上述した第１の接続情報と同様にして、該第２の接続情報の運行日程として（０１０１０）を作成し、該第２の接続情報とその運行日程（０１０１０）を示す乗務パターンを作成し、それを乗務パターン記憶装置１６に渡す（▲９▼”）。乗務パターン記憶装置１６は、「便Ａ（０１０１０）→便Ｃ（０１０１０）→終了」の乗務パターン２２を記憶する。
【００５０】
この後、未接続便検査装置１２が未接続便を検査し、処理対象便記憶装置１１及び乗務パターン記憶装置１６の記憶情報から、全ての処理対象便（便Ａ，Ｂ，Ｃ）が接続済みであることを確認し、乗務パターンの作成処理を完了する。
【００５１】
図５は、処理対象便記憶装置１１が記憶している便Ａ，Ｂ，Ｃの運行日程情報のデータ構造の一例を示す図である。
図５においては、便Ａ，Ｂ，Ｃのそれぞれ運行日程情報が個別のレコードとして記憶されている。これらのレコードは、「便の識別番号」、「便名」、「発着時刻」、「発着空港」、「到着時刻」、「到着空港」、及び「運行日程」の各フィールドから構成されている。
【００５２】
図５の例では、１、２、３行目に、それぞれ、便Ａ，Ｂ，Ｃの運行日程情報のレコードが記憶されている。例えば、便Ａのレコードには、便ＡがＦＵＫ（福岡）を９：３０に発着し、ＨＮＤ（羽田）に１１：００に到着する便であり、かつ、この便が初日から五日目まで毎日運航している旨の情報が記憶されている。
【００５３】
また、図５のレコードから、便Ａ→便Ｂ及び便Ａ→便Ｃの接続が可能であることを知ることができる。また、便間接続候補選択装置１３では、図５に示す処理対象便記憶装置１１に記憶されているレコードから、便Ａ→便Ｂ及び便Ａ→便Ｃの接続情報を作成することが可能である。
【００５４】
次に、図６は、乗務パターン記憶装置１６に記憶される上記第１及び第２の乗務パターンのデータ構造を示す図である。
同図に示すように、上記第１及び第２の乗務パターンは、「乗務パターンの識別番号」、「該当乗務パターン内での日数」、「乗務パターンの運行日程」、「乗務パターンの最初の便の識別番号」（図５の便の識別番号に対応）、及び「乗務パターンの二番目の便の識別番号」（図５の便の識別番号に対応）の各フィールドから構成されるレコードとして、乗務パターン記憶装置１６内に記憶される。この例では、上記第１及び第２の乗務パターンに、それぞれ、「０００１」、「０００２」の識別番号が割当てられている。尚、上記レコードの２番目のフィールドの「該当乗務パターン内での日数」とは、「複数日に跨がる乗務パターンを考慮したものであり、複数日に跨がる乗務パターンにおいて、該当行データが、その乗務パターン内の何日目のデータに対応するかを示す数値」である。
【００５５】
図７は、乗務員乗務パターン作成装置１０の全体動作を説明するフローチャートである。以下、図７のフローチャートを参照しながら、乗務員乗務パターン作成装置１０の処理アルゴリズムを説明する。
【００５６】
まず、変数ｉを“０”に初期設定する（ステップＳ２１）。次に、未接続便検査装置１２が処理対象便記憶装置１１から未接続便を一つ取り出し、これを便１とする（ステップＳ２２）。尚、未接続便とは、乗務パターン記憶装置１６に記憶されている乗務スケジュール（乗務パターン）において割り当てられていない運行日程が残されている便を示す。
【００５７】
次に、便接続装置１４が、便１を先頭とする乗務パターンｉを作成する（ステップＳ２３）。続いて、便間接続候補選択装置１３が便１の次に運航する便を選択し、この選択した便を便２とする（ステップＳ２４）。尚、ステップＳ２４において次に運航する便が選択されない場合もありうる。
【００５８】
したがって、次に、候補接続便（次に運航する便）が存在するか判断し（ステップ２５）、候補接続便が存在すれば（ステップ２５，Ｙｅｓ），未接続便検査装置１２が乗務パターンｉに便２を接続可能かどうか判断する（ステップＳ２６）。このステップＳ２６の判断は、便２に未割当ての運行日程が存在するかを、処理対象便記憶装置１１の記憶情報と乗務パターン記憶装置１６の記憶情報を参照することにより行われる。
【００５９】
そして、ステップＳ２６で、便２を乗務パターンｉに追加できないと判断した場合には（ステップＳ２６、Ｎｏ）、ステップＳ２４に戻り、別の候補便を選択する処理を開始する。
【００６０】
一方、ステップＳ２６で、便２が乗務パターンｉに接続可能であると判断した場合には（ステップＳ２６、Ｙｅｓ）、便接続装置１４が乗務パターンｉに便２を追加する（ステップＳ２７）。
【００６１】
次に、接続日程計算装置１５が乗務パターンｉの運行日程を計算する（ステップＳ２８）。そして、便２を新たな便１として（ステップＳ２９）、ステップＳ２４に戻る。
【００６２】
以上のようにして、ステップＳ２４〜ステップＳ２９の処理が繰り返されることにより、乗務パターンｉとその運行日程が作成され、ステップＳ２５で、候補便が存在しない、すなわち、乗務パターンｉに追加すべき便が存在しないと判断した場合には（ステップＳ２５、Ｎｏ）、現時点の乗務パターンｉとその運行日程を乗務パターン記憶装置１６に登録する（ステップＳ３０）。そして、変数ｉの値を“１”インクリメントし（ステップＳ３１）、次に、未接続便検査装置１２が未割当て便が存在するか判断する（ステップＳ３２）。そして、未割当て便が存在すると判断すれば（ステップＳ３２，Ｙｅｓ），ステップＳ２２に戻り、次の乗務パターン２の作成を開始する。
【００６３】
以上のようにして、未割当て便が存在しないと判断するまで、ステップＳ２２〜ステップＳ３２の処理を繰り返し、１または複数の乗務パターンを作成し、作成した乗務パターンとその運行日程を乗務パターン記憶装置１６に登録する。そして、ステップＳ３２で、未割当て便が存在しないと判断すると（ステップＳ２２，Ｎｏ）、乗務パターンの作成処理を終了する。
【００６４】
図８は、接続日程計算装置１５の運行日程作成処理を説明するフローチャートである。
以下の説明においては、図４の乗務パターン２１の接続日程を計算する場合を例に取り上げながら説明する。
【００６５】
まず、接続日程計算の対象の乗務パターンを乗務パターン１とする（ステップＳ４１）。次に、運行日程１を全ての日に運行するという情報（１１１１１）に初期設定する（ステップＳ４２）。
【００６６】
続いて、乗務パターン１に含まれる便を全て取り出し、取り出した便の集合を便集合１とする（ステップＳ４３）。この結果、図２の例においては便集合２＝｛便Ａ，便Ｂ｝となる。
【００６７】
次に、便集合１から便を一つ取り出し、これを便１とする（ステップＳ４４）。この場合、便Ａが取り出されたとする。
続いて、便１の未接続運行日程と運行日程１のＡＮＤ演算を行い、その演算結果を運行日程１とする（ステップＳ４５）。この場合、乗務パターン記憶装置１６に乗務パターンがまだ記憶されていないので、便１の未接続運行日程はなく、その結果、運行日程１＝（１１１１１）となる。尚、未接続運行日程は、後述するように、未接続便検査装置１２から取得する。
【００６８】
次に、便集合１に含まれる全ての便について処理したか判断する（ステップＳ４６）。この場合、まだ、便Ｂが未処理なので、判断はＮｏとなり、ステップＳ４４に戻る。
【００６９】
そして、便集合１から便Ｂを取り出し、便Ｂを便１とし（ステップＳ４４）、便ＢについてステップＳ４５の処理を行う。この場合、便Ｂの未接続運行日程は（１０１０１）であり、運行日程１は（１１１１１）なので、運行日程１は（１０１０１）に更新される。
【００７０】
次に、ステップＳ４６で全ての便について処理を終了したと判断し（ステップＳ４６、Ｙｅｓ）、得られた運行日程１（１０１０１）を、乗務パターン１の運行日程と決定して処理を終了する。
【００７１】
この結果、乗務パターン２１の運行日程として（１０１０１）が得られる。図５の乗務パターン２２についても、上記と同様の処理により（０１０１０）という運行日程を得ることができる。
【００７２】
図９は、未接続便検査装置１２の未接続日程計算処理を説明するフローチャートである。
まず、接続日程計算装置１５から問い合わせのあった検査対象の便を便１とする（ステップＳ５１）。次に、便１の本来の運行日程を処理対象便記憶装置１１から取り出し、その運行日程を運行日程１とする（ステップＳ５２）。
【００７３】
続いて、乗務パターン記憶装置１６から乗務パターンを一つ取り出し、これを乗務パターン１とする（ステップＳ５３）。次に、乗務パターン１に便１が含まれているか判断し（ステップＳ５４）、便１が含まれていれば（ステップＳ５４、Ｙｅｓ），乗務パターン１に含まれる便１の運行日程を取り出し、これを運行日程２とする（ステップＳ５５）。一方、ステップＳ４４で、便１が含まれていないと判断した場合は（ステップＳ５４，Ｎｏ）、ステップＳ４７に進む。
【００７４】
次に、運行日程１から運行日程２で指定されている運行日程を除外し、便１の未接続の運行日程を取得し、これを運行日程１とする（ステップＳ５６）。この除外処理は、例えば、｛（運行日程１）ＡＮＤ（ＮＯＴ（運行日程２）｝の論理演算により行う。
【００７５】
図３に示すように、乗務パターン記憶装置１６に乗務パターン２１が記憶されている場合には、検査対象の便が便Ａである場合には、ステップＳ５２で運行日程１＝（１１１１１）が得られ、ステップＳ５５で運行日程２＝（１０１０１）が得られるので、ステップＳ５６で、便Ａの未接続運行日程１として（０１０１０）が得られる。
【００７６】
続いて、乗務パターン記憶装置１６に記憶されている全ての乗務パターンについて処理したか判断し（ステップＳ５７）、まだ、未処理に乗務パターンが存在すれば、ステップＳ５３に戻る。
【００７７】
以上のようにして、ステップＳ５３〜ステップＳ５７の処理を繰り返し、処理対象便記憶装置１１に記憶されている便１の本来の運行日程と、乗務パターン記憶装置１６に記憶されている乗務パターンを基に、便１の未接続の運行日程１を作成し、これを業務遂行日程計算装置５に返し（ステップＳ５８）、処理を終了する。
【００７８】
以上の未接続便検査装置１２の処理により、図３に示すように乗務パターン記憶装置１６に乗務パターン２１が記憶されている場合、便Ａの未接続日程として（１１１１１）がが得られ、この未接続日程情報が接続日程計算装置１５に返答される。また、同様にして、便Ｂの未接続日程として（０００００）が得られる。
【００７９】
図１０は、便間接続候補選択装置１３の動作を説明するフローチャートである。同図のフローチャートは、便間接続候補選択装置１３が各便の接続候補情報をＧＡ（遺伝的アルゴリズム）の遺伝子として取得する場合の例である。
【００８０】
便間接続候補選択装置１３は、図１１に示す遺伝子３０から便Ａ，Ｂ，Ｃの接続候補情報を取得する。遺伝子３０は、便Ａ，Ｂ，Ｃ，・・・の接続候補情報を個別に保有している。各便の接続候補情報は、整数型の配列から成り、各配列要素の数値が接続候補便の識別番号を示している。また、配列要素の順序が接続候補の優先順位に対応しおり、順序が早い配列要素程、優先順位が高くなっている。
【００８１】
同図の例では、便Ａの接続候補情報は〔２、３、０、・・・〕となっており、便Ａの第１の接続候補は便Ｂであり、便Ａの第２の接続候補は便Ｃとなっている。また、便Ａの第３の接続候補は設定されていないことを示している（配列要素の値“０”は未設定を示す）。
【００８２】
図１０のフローチャートにおいて、まず、接続候補を選択したい便を便１とする（ステップＳ７１）。この場合、便Ａが便１に設定されたとする。
次に、遺伝子３０の接続候補情報の内、便１に対応する接続候補情報を取り出し、これを接続候補集合１とする（ステップＳ７２）。これにより、接続候補集合１として、便Ａの接続候補情報〔２、３、０、・・・〕が設定される。
【００８３】
続いて、変数ｉを“０”に初期設定し（ステップＳ７３）、接続候補集合１からｉ番目の接続候補を取り出し、これを便Ｂとする（ステップＳ７４）。これにより、便２に便Ｂが設定される。尚、接続候補集合１の接続候補は０番目から始まるものとする。
【００８４】
次に、かって便２を便１の接続候補として回答したことがあるか判断する（ステップＳ７５）。この場合、便１の接続候補として便２を回答したことがなければ（ステップＳ７５、Ｎｏ）、便１に対する接続候補便として便２を便接続装置１４に回答し（ステップＳ７９）、処理を終了する。これにより、まだ、便Ａの接続候補便として便Ｂが回答されていない場合、便Ａの接続候補便として便Ｂが便接続装置１４に回答される。尚、上記判断のために必要となる過去の回答情報は、メモリに記憶しておくようにする。
【００８５】
一方、ステップＳ７５で、かって便２を便１の接続候補として回答したことがあると判断すると（ステップＳ７５、Ｙｅｓ）、次に、変数ｉの値を“１”インクリメントし（ステップＳ７６）、接続候補集合１内の全ての接続候補を調べたか判断する（ステップＳ７７）。この判断は、変数ｉの値と接続候補集合１内の接続候補数とを比較することにより行う。
【００８６】
そして、まだ、接続候補集合１内の全ての接続候補を調べていないと判断すると（ステップＳ７７、Ｎｏ）、ステップＳ７４に戻る。
以上のようにして、ステップＳ７４〜Ｓ７７の処理を繰り返しても、便１に対する接続候補便を見つけ出せなければ、ステップＳ７７の判断をＹｅｓとして、便１に対する接続候補便が存在しないことを便接続装置１４に回答し（ステップＳ７８）、処理を終了する。
【００８７】
次に、複数日に跨がる乗務パターンを作成する実施形態について説明する。
図１２は、複数日（この場合、二日間）に跨がる乗務パターンの例を示す図である。同図に示す乗務パターンは、全運行期間中、二日目及び三日目に運行を開始し、初日は便Ａ→便Ｂ→便Ｃの順に乗務し、翌日は便Ｄ→便Ｅに乗務するパターンである。
【００８８】
図１３は、図１２に示す乗務パターンに対応する出力データの例である。この例においては、一行目のレコードに初日の乗務パターンが記録され、２行目のレコードに二日目の乗務パターンが記録されている。図１３に示すレコードのフォーマットは上述した図６のレコードと同様なので詳しい説明は省略する。尚、便Ａ，Ｂ，Ｃ，Ｄ，Ｅの識別番号は、それぞれ、“０００１”、“０００２”、“０００３”、“０００４”、“０００５”となっている。
【００８９】
複数日に跨がる乗務パターンの場合、図１３に示すように各日目の乗務パターン毎にレコードが作成されることになるが、それらのレコードの乗務パターン識別番号は同一である。
【００９０】
ここで、便Ｃと便Ｄが翌日接続可能でるあるかを判定するアルゴリズムを簡単に説明する。便Ｃと便Ｄが翌日接続可能であるためには、便の未接続日程を一日ずらした日程と、便Ｄの未接続日程に共通する日程が含まれている必要がある。
【００９１】
すなわち、アルゴリズムとしては、
〔１〕  便Ｃの未接続日程を一日ずらす（運行日程を示すビット列を右に一回シフトする）。
【００９２】
〔２〕  便Ｄの未接続日程と〔１〕で得られた日程とのＡＮＤをとる。
〔３〕  〔２〕のＡＮＤ演算結果が、全て“０”のビット列でなければ、便Ｃと便Ｄは翌日接続可能と判断する。
【００９３】
尚、厳密には、各種制約条件（乗務員の勤務期間の制限や、空港に関する制限）なども加味して判断する。
図１２に示す乗務パターンは、〔２〕のＡＮＤ演算結果が（００１１０）の場合の例である。
【００９４】
図１４は、複数日に跨がる乗務パターンを作成する際の接続日程計算装置１５の処理アルゴリズムを示すフローチャートである。このフローチャートを、図１５及び図１６を参照しながら説明する。尚、図１５、図１６は、いずれも、図１２に示す乗務パターンの接続日程を計算する図１４のフローチャートの処理手順の詳細を示す図である。
【００９５】
図１５は、一日目の便Ａ，Ｂ，Ｃの未割当ての運行日程（未接続の運行日程）が（０１１００）、二日目の便Ｄ，Ｅの未割当ての運行日程が（００１１０）の乗務パターンの接続日程を計算する場合の、図１５のフローチャートの処理の状態遷移図である。図１５の各ステップの左側に付けられた「Ａ」〜「Ｊ」の英字は、図１５の同一の英字に対応しており、図１５の各行は、図１４のフローチャートの各ステップにおける。変数ｉ，運行日程１、運行日程２、運行日程３、及び便集合１の状態を示している。
【００９６】
図１４のフローチャートの説明を始める。
まず、本フローチャートで使用する各変数について説明する。
変数ｉ    ：  計算処理中、現在、乗務パターンの何日目に関して処理しているかを示す。
【００９７】
運行日程１：  計算処理中、その時点で乗務パターンが運行できる日程を、乗務パターンの初日の運行日程という形式で保持する。
運行日程２：  計算処理中、処理対象となる日（ｉ日目）に含まれる便が運行可能な日程を示す。
【００９８】
運行日程３：  運行日程２の示す運行日程の、乗務パターンの初日に対応する運行日程を示す。
例えば、運行日程２が（００１１１）であり、ｉ＝２（２日目）であれば、それに対応する初日の運行日程３は（０１１１１）となる。
【００９９】
図１４のフローチャートにおいて、まず、接続日程計算の対象の乗務パターンを乗務パターン１とする（ステップＳ９１）。次に、運行日程１を、全ての日に運行するという情報（１１１１１）に初期設定する（ステップＳ９２）。
【０１００】
続いて、変数ｉを“１”に初期設定し（ステップＳ９３）、乗務パターン１からｉ日目の便を全て取り出す（ステップＳ９４）。この結果、図１６の「Ｄ」の行に示すように便集合１は｛便Ａ，便Ｂ，便Ｃ｝となる。
【０１０１】
次に、便集合１に含まれる全ての便に関して、未割当ての運行日程を、未接続便検査装置１２に問い合わせ、それらの未割当運行日程のＡＮＤを取り、そのＡＮＤ演算結果を運行日程２とする（ステップＳ９４）。この処理は、便集合１に含まれる全ての便の共通運行日程を取得する処理である。この結果、図１５の「Ｅ」の行に示すように、運行日程２として（０１１００）が得られる。
【０１０２】
続いて、運行日程２を、乗務パターン１の初日の運行日程に変換し、その変換結果を運行日程３とする（ステップＳ９６）。この場合、図１５の「Ｆ」の行に示すように、運行日程３として（０１１００）が得られる。この場合、初日（ｉ＝１）の処理なので、運行日程２＝運行日程３となる。
【０１０３】
次に、運行日程３と運行日程１のＡＮＤを取り、そのＡＮＤ演算結果を運行日程１とする（ステップＳ９７）。この処理は、運行日程３と運行日程１の共通運行日程を取り出す処理である。この結果、図１５の「Ｇ」の行に示すように、運行日程１として（０１１００）が得られる。
【０１０４】
続いて、変数ｉの値を“１”インクリメントし（ステップＳ９８）、次に、変数ｉ＞乗務パターン１の日数であるか判断する（ステップＳ９９）。この場合、乗務パターン１の日数は２日であるので、ステップＳ９９の判断はＮｏとなり、ステップＳ９４に戻る。
【０１０５】
そして、今度は乗務パターン１から２日目（ｉ＝２）の便を全て取り出し、該便の集合を便集合１とする（ステップＳ９４）。この結果、図１５の２番目の「Ｄ」行に示すように、便集合１は｛便Ｄ，便Ｅ｝となる。
【０１０６】
次に、便集合１に含まれる便Ｄ、便Ｅの未接続日程を未接続便検査装置１２に問い合わせ、便Ｄと便Ｅの共通運行日程を算出し、それを運行日程２とする（ステップＳ９５）。この結果、図１５の２番目の「Ｅ」行に示すように、運行日程２は（００１１０）となる。
【０１０７】
続いて、運行日程２を乗務パターン１の初日の運行日程に変換し、それを運行日程３とする（ステップＳ９６）。この結果、図１５の２番目の「Ｆ」行に示すように、運行日程３は（０１１００）となる。
【０１０８】
次に、運行日程３と運行日程１のＡＮＤを取り、そのＡＮＤ演算結果を運行日程１とする（ステップＳ９７）。この結果、図１５の２番目の「Ｇ」行に示すように、運行日程１は（０１１００）となる。
【０１０９】
続いて、変数ｉの値を“１”インクリメントする（ステップＳ９８）。この結果、図１５の２番目の「Ｈ」行に示すように、変数ｉの値は“３”となり、接続日程計算装置１５は、ステップＳ９９でｉ＞乗務パターン１の日数（＝２）と判断し、運行日程１を乗務パターン１の運行日程１の初日の運行日程とする（ステップＳ９９）。この結果、図１５の「Ｊ」行に示すように、乗務パターン１の運行日程１の初日の運行日程は、（０１１００）と決定される。
【０１１０】
尚、この場合、乗務パターン１の二日目の運行日程は、上記初日の運行日程を基に（００１１０）と決定される。
図１６は、一日目の便Ａ，Ｂ，Ｃの未割当ての運行日程（未接続の運行日程）が（０１１００）、二日目の便Ｄ，Ｅの未割当ての運行日程が（００１１０）の乗務パターンの接続日程の計算に、図１４のフローチャートのアルゴリズムを適用した場合の、各ステップにおける、変数ｉ、運行日程１、運行日程２、運行日程３、便集合１の状態を示す図である。図１６の例の場合においても、接続日程計算装置１５が図１４のフローチャートのアルゴリズムを実行することにより、図１５の場合のときと同様な二日に跨がる乗務パターンが得られる。
【０１１１】
尚、上記図１４のフローチャートの説明においては、図１４のフローチャートのアルゴリズムの理解を容易にするために、そのアルゴリズムを二日に跨がる乗務パターンの接続日程の計算に適用した例についてのみ説明したが、図１４のフローチャートは三日以上に跨がる乗務パターンの接続日程の計算にも適用可能なものである。このことは、当業者であれば容易に理解可能であろう。
【０１１２】
図１７は、図３の乗務員乗務パターン作成装置１０のモジュール構成の一例を示す図である。
同図において処理部４０は、例えば、パーソナルコンピュータ等であり、未接続便検査装置１２、便間接続候補選択装置１３、及び接続日程計算装置１５は、処理部４０で実行されるソフトウェアとして実装される。また、処理対象便記憶装置１１と乗務パターン記憶装置１６は、処理部４０に接続されるメモリである。また、便間接続候補選択装置１３は、例えば、処理部４０に接続されるワークステーション上で稼働するソフトウェアである。尚、処理部４０で便間接続候補選択装置１３を実行するようにしてよい。
【０１１３】
図１８は、上述した本発明の乗務員乗務パターン作成装置１０を実現するコンピュータのハードウェア構成を示すブロック図である。
同図において、コンピュータ１００は、ＣＰＵ１０１と、該ＣＰＵ１０１とバス１０８を介して接続されたＲＯＭ１０２、ＲＡＭ１０３、外部記憶装置１０４、記録媒体駆動装置１０５、入出力装置１０６、及び通信インターフェース１０７から構成されている。
【０１１４】
本実施形態の乗務員乗務パターン作成装置１０の処理を実現するためのプログラム（未接続便検査装置１２、便間接続候補選択装置１３、便接続装置１４、及び接続日程計算装置１５）は、外部記憶装置１０４，または、可搬記録媒体１０９に格納される。外部記憶装置１０４、または記録媒体駆動装置１０５に装着された可搬記録媒体１０９に格納されたプログラムは、ＲＡＭ１０３にロードされて、ＣＰＵ１０１により実行される。この実行により、上述した乗務員乗務パターン作成装置１０の機能が実現される。尚、この実行において、例えば、ＲＯＭ１０２に格納されたＯＳ等の機能も利用される。
【０１１５】
通信インターフェース１０７は、通信回線２００を介して情報提供業者３００とデータやメッセージ等の通信を行い、情報提供業者３００が保有する上記プログラムをＲＡＭ１０３や外部記憶装置１０４にダウンロードする。このようにしてダウンロードされたプログラムは、ＣＰＵ１０１により実行され、本実施形態の乗務員乗務パターン作成装置１０の機能を実現する。また、さらには、本実施形態の乗務員乗務パターン作成装置１０の機能を実現するプログラムを、情報提供者４００側のコンピュータで遠隔実行して、生成された乗務パターンのみを受信するようにしてもよい。
【０１１６】
入出力装置１０６は、ＣＲＴ，ＬＣＤ、ＰＤＰ等のディスプレイやプリンタ等の出力装置、及びキーボードやマウス等のポインティング・デバイス等を備えた入力装置から成り、ユーザが、本実施形態の乗務員乗務パターン作成装置１０を起動したり、乗務員乗務パターン作成装置１０が乗務パターンを作成するために必要とする情報を入力するための入力装置として使用される。また、入出力装置３０６は、本実施形態の乗務員乗務パターン作成装置１０が生成した乗務パターンの出力等にも使用される。
【０１１７】
可搬記録媒体１０９は、フロッピーディスク、各種規格のＣＤ（コンパクトディスク）、各種規格のＤＶＤ，ＰＣカード等である。また、外部記憶装置１０４は、ハードディスク装置、光磁気記録装置等であり、処理対象便記憶装置１１や乗務パターン記憶装置１６に使用される。
【０１１８】
通信回線３００は、有線または無線の回線であり、具体的には、ＬＡＮ、ＭＡＮ，ＷＡＮ、インターネット、イントラネット、エクストラネット、衛星回線等の各種形態の回線である。
【０１１９】
尚、本発明は、バスや列車などの他の乗務スケジュール作成装置にも適用可能である。
【０１２０】
【発明の効果】
以上、説明したように、本発明によれば、人員を異なった実施日程の複数の業務に割り当て可能な業務遂行スケジュールを作成できる。また、本発明によれば、異なった実施日程の業務を各日時毎に分割することなくまとめて処理できるため、業務スケジュールを高速に作成できる。また、さらに、実施可能かどうか検査する組み合わせ数を削減できるので、組み合わせ数が膨大な場合にも、最適な業務スケジュールを作成できるようになる。
【図面の簡単な説明】
【図１】本発明の業務スケジュール作成装置の原理を説明する図である。
【図２】本発明の業務スケジュール作成装置のアルゴリズムを説明するフローチャートである。
【図３】本発明の実施形態の乗務員乗務パターン作成装置の構成・動作を説明する図である（その１）。
【図４】本発明の実施形態の乗務員乗務パターン作成装置の構成・動作を説明する図である（その２）。
【図５】処理対象便記憶装置に記憶される便データのデータ構造を示すである。
【図６】乗務パターン記憶装置１６に記憶される乗務パターンのデータ構造を示す図である。
【図７】乗務員乗務パターン作成装置の全体動作を説明するフローチャートである。
【図８】接続日程計算装置の第１の動作を説明するフローチャートである。
【図９】未接続便検査装置の動作を説明するフローチャートである。
【図１０】便間接続候補選択装置の動作を説明するフローチャートである。
【図１１】各便の接続候補情報を格納する遺伝子のデータ構造を示す図である。
【図１２】複数日に跨がる乗務パターンの例を示す図である。
【図１３】図１２の複数日に跨がる乗務パターンの出力データの構造を示す図である。
【図１４】接続日程計算装置の第２の動作を説明するフローチャートである。
【図１５】図１４のフローチャートの処理による変数の状態遷移の一例を示す図である。
【図１６】図１４のフローチャートの処理による変数の状態遷移の他の例を示す図である。
【図１７】図３の乗務員乗務パターン作成装置のモジュール構成例を示す図である。
【図１８】本発明の実施形態の乗務員乗務パターン作成装置を実現するコンピュータのハードウェア構成を示す図である。
【符号の説明】
１    処理対象業務記憶装置
２    未割当て業務検査装置
３    業務遂行順序候補選択装置
４    業務遂行順序設定装置
５    業務遂行日程計算装置
６    業務遂行スケジュール記憶装置
１０  乗務員乗務パターン作成装置
１１  処理対象便記憶装置
１２  未接続便検査装置
１３  便間接続候補選択装置
１４  便接続装置
１５  接続日程計算装置
１６  乗務パターン記憶装置
２１、２２  乗務パターン
３０  遺伝子
４０  処理部
１００  コンピュータ
１０１  ＣＰＵ
１０２  ＲＯＭ
１０３  ＲＡＭ
１０４  外部記憶装置
１０５  記録媒体駆動装置
１０６  入出力装置
１０７  通信インターフェース
１０８  バス
１０９  可搬記録媒体
２００  通信回線
３００  情報提供業者
【図１】
0003732685.tif 000002
【図２】
0003732685.tif 000003
【図３】
0003732685.tif 000004
【図４】
0003732685.tif 000005
【図５】
0003732685.tif 000006
【図６】
0003732685.tif 000007
【図７】
0003732685.tif 000008
【図８】
0003732685.tif 000009
【図９】
0003732685.tif 000010
【図１０】
0003732685.tif 000011
【図１１】
0003732685.tif 000012
【図１２】
0003732685.tif 000013
【図１３】
0003732685.tif 000014
【図１４】
0003732685.tif 000015
【図１５】
0003732685.tif 000016
【図１６】
0003732685.tif 000017
【図１７】
0003732685.tif 000018
【図１８】
0003732685.tif 000019