JPH06214976A - 割付決定支援装置 - Google Patents

Abstract

(57)【要約】 【目的】 ジョブをリソースに割付る際に割付条件が満
たされなかった場合は、自動的に検査レベルを緩和して
緩和された条件で再割付を自動的に行う。 【構成】 各リソースにおけるジョブの属性にて定まる
割付許可条件を無条件許可から一定条件許可を経へ無条
件禁止までの各エラーレベルに対応付けて記憶し、各ジ
ョブを各リソースに割付ける際の許容エラーレベルに対
応する検査レベルを指定し、指定検査レベルを満たすよ
うに各ジョブを割付るリソースの候補を作成し、指定検
査レベル以下のエラーレベルの候補が作成されなかった
とき、検査レベルを１レベル緩和し、緩和された検査レ
ベルに基づいて再度該当ジョブに対するリソースの候補
を作成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は外部から入力された各ジ
ョブを有限個のリソースに対して効率的に割付る割付決
定支援装置に係わり、特に割付の際のリソースの割付条
件が満たされなかった場合は、検査レベルを１レベル緩
和して、緩和された条件で再割付を自動的に行うように
した割付決定支援装置に関する。

【０００２】

【従来の技術】例えば、空港等において順次着陸する飛
行機を各スポット（駐機場）に割付けたり、また、列車
の車両基地等において入場してくる各列車を各駐車線路
に割付たり、さらに、バス会社の駐車場において、各バ
スを各駐車スペースに割付ける場合においては、飛行
機，列車，バス等の各ジョプが有する大きさ，駐車時間
等の属性と、各駐車スペース（スポット），路線等の各
リソースが有する広さ，用途等の各条件とが整合してい
る必要がある。

【０００３】そして、全てのジョブが有限個の各リソー
スに該当リソースの有する各割付条件に完全に整合した
状態で割付できなかった場合は、リソース側の各割付条
件のうち業務に重大影響を与えない程度に許容できる条
件を選択して緩和し、該当リソースに対するジョブの割
付を可能としている。

【０００４】従来は割付が不可能になると、リソース側
のどの条件を緩和し、どのように変更するかを、通常の
割付処理作業とは別に条件緩和専用の処理機構を作成し
て条件緩和を行っていた。

【０００５】この条件緩和に関する１つの手法として、
割付条件に優先度をつけ、緩和する順序を決定し、それ
ぞれに対し、緩和の為のアルゴリズムを作成することが
提唱されている。しかし、この手法においては、アルゴ
リズムを構築するために多大の労力と手間が必要であ
り、また、複数の割付条件を同時に少しずつ緩和するこ
とが困難であった。

【０００６】また、他の手法として、割付条件を満たさ
ない度合いを示す評価関数を作り、その最も良いものを
割付ることが提唱されている。しかし、この手法におい
ても、緩和のアルゴリズムを別に作成する必要があり、
また、評価関数で示された値はどの割付条件がどの程度
緩和されたのかが不明確で評価関数の作成者以外には評
価値の意味を適格に把握できなかった。

【０００７】また、強制割付等のように、外部から多少
の条件を緩和してでも割付を実行する必要がある場合等
においては、どの割付条件まで緩和するかは、明確に定
義されにくい。

【０００８】

【発明が解決しようとする課題】このように、従来の各
ジョブを各リソースに割付ける手法においては、割付条
件の緩和が別機構として設けられており、割付機構全体
が複雑で理解しにくく、また割付条件緩和用機構の開発
に多大の労力と手間が必要であった。

【０００９】また、割付条件をどの程度緩和したのか、
その結果どの程度の良否の割付結果となったのかが不明
確であった。さらに、強制割付をどの程度まで許容して
よいかの判断基準が不明確であったので、物理的に到底
不可能な割付を実施する懸念があった。

【００１０】本発明はこのような事情に鑑みてなされた
ものであり、各ジョブを各リソースに割付ける場合のリ
ソース側の割付条件を複数段階に区分し、各割付条件を
満たさなかった場合には、検査レベルを順次緩和するこ
とによって、割付条件の緩和が必要な場合は条件緩和の
順序を明確にし、条件緩和の機構を別途開発する事な
く、条件緩和を簡単に実現可能とし、また緩和された度
合いと、緩和したことによる割付結果の良否を明確に
し、また強制割付が必要な場合における条件緩和の度合
いを明確にできる割付決定支援装置を提供することを目
的とする。

【００１１】

【課題を解決するための手段】上課題を解消するために
本発明の割付決定支援装置は、外部から入力された割付
けるべき複数のジョプを各ジョブの属性と共に記憶する
ジョブ記憶部と、各ジョブが割付けられるべき複数のリ
ソースを記憶するリソース記憶部と、各リソースにおけ
るジョブの属性にて定まる割付許可条件を無条件許可か
ら一定条件許可を経へ無条件禁止までの各エラーレベル
に対応付けて記憶する割付条件記憶部と、各ジョブを各
リソースに割付ける際の許容エラーレベルに対応する検
査レベルを指定する検査レベル指定手段と、この検査レ
ベル指定手段の指定した検査レベルを満たすように各ジ
ョブを割付るリソースの候補を作成する候補作成手段
と、この候補作成手段にて指定検査レベル以下のエラー
レベルの候補が作成されなかったとき、検査レベル指定
手段の指定する検査レベルを１レベル緩和する検査レベ
ル緩和手段と、検査レベル緩和手段にて緩和された検査
レベルに基づいて再度該当ジョブに対するリソースの候
補を作成する候補再作成手段とを備えたものである。

【００１２】

【作用】このように構成された割付決定支援装置におい
ては、ジョプ記憶部に記憶されている各ジョブを各リソ
ースに割付ける場合、検査レベルの指定するエラーレベ
ル以下の割付条件に従って各ジョブが各リソースに割付
られる。そして、検査レベルよりもエラーレベルの方が
悪い（高い）場合に条件不一致となる。したがって、最
初の割付を行う場合は、検査レベルを最も厳しい（低
い）レベルに初期設定して割付候補を決定し、割付不可
能になった場合は、検査レベルを１つずつ緩和（高くす
る）することにより段階的に割付条件の緩和ができる。

【００１３】また、各ジョブを各リソースに割付けて行
った場合に複数種類のエラーレベル（割付条件）が存在
する場合には、最も悪いエラーレベルを示す割付条件の
エラーレベルを候補全体のエラーレベルとする。この場
合に、個々の割付条件で、検査レベルの指定するエラー
レベルの割付条件が満たされない場合のエラーレベルを
強制度の高い条件ほど低くしておけば、強制度の低い条
件からの条件緩和となる。

【００１４】このように、割付条件に関して複数のエラ
ーレベルを設定することにより、検査レベルを変更する
のみで全く同じ探索方法を用いて割付条件緩和が実現で
き、また、緩和した度合いを段階的なレベルで明確に示
すことができ、割付の善し悪しを明確に示すことができ
る。また、強制割付の場合の検査レベルを予め設定して
おけば、強制割付が必要な場合の緩和条件が明確にな
る。

【００１５】

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

【００１６】図１は実施例の割付決定支援装置の概略構
成を示すブロック図である。割付決定支援装置は一種の
コンピュータからなる情報処理装置で構成されている。
そして、この実施例の割付決定支援装置は、空港内で航
空機を駐機する場所（スポット）を決定する場合の割付
決定支援を行う。

【００１７】割付決定支援装置は、図示するように、ジ
ョブ記憶部１，リソース記憶部２，割付条件記憶部３，
候補作成部４，検査レベル指定部５，条件検査部６，候
補記憶部７，検査レベル緩和部８，候補際作成部９，候
補判定部１０，割付部１１とで構成されている。

【００１８】なお、各記憶部１，２．３．７は例えばＲ
ＡＭ等の記憶装置内に形成されており、その他の各部
４，６，８，９，１０，１１はアプリケーションプログ
ラム上にソフト的に形成された各手段である。次に各部
の動作を順番に説明する。

【００１９】ジョブ記憶部１は、図３に示すように、例
えば１日の業務開始時刻に外部から入力される今日１日
空港に立ち寄るジョブとしての各航空機の大きさ，種
類、到着時刻，出発時刻等の属性を記憶する。また、リ
ソース記憶部２は、図２に示すように、空港に存在する
１番から４番までのリソースとしての各スポット毎にス
ポットの大きさ及び用途が記憶されている。

【００２０】さらに、割付条件記憶部３内には、上述し
た各リソースとしてのスポットにおけるジョブとしての
各航空機を割付ための各割付条件がエラーレベルと対比
して記憶されている。具体的例を示す。 ［割付条件１］ 同一スポットに並んだ航空機の時間間
隔に関する条件 同一スポットで、航空機が時間重複してはいけない。ま
た、航空機の離発着の変更を考慮して、なるべく時間間
隔を大きくする必要がある。 ［割付条件２］ スポットの大きさの条件 スポットの大きさよりも大きい航空機を割付てはいけな
い。 ［割付条件３］ スポットの用途の条件 スポットの用途のあわない航空機を割付てはいけない。
ただし、やむを得ない場合は用途のあわない航空機を割
付てもかまわない。 上述した各割付条件は定性的であり、かなり曖昧である
ため、上各割付条件を下記に示すような各エラーレベル
０，１，２，３に分類する。 エラーレベル０ 条件に合致 エラーレベル１ 条件を少し違反（条件緩和の場合に合
致） エラーレベル２ 条件をレベル１よりも違反（条件緩和
の場合に合致） エラーレベル３ 条件を完全に違反（割付禁止） 以上の観点から上述した各割付条件を見直すと下記の各
エラーレベルが設定可能である。 ［割付条件１］ 同一スポットに並んだ航空機の時間間
隔に関する条件 同一スポットで時間間隔が１時間以上の場合 エラーレ
ベル０ 同一スポットで時間間隔が１時間未満の場合 エラーレ
ベル１ 同一スポットで他の航空機と重複する場合 エラーレ
ベル３ ［割付条件２］ スポットの大きさの条件 大きさの合うスポットに割付けた場合 エラーレベ
ル０ 大きさの合わないスポットに割付けた場合 エラーレベ
ル３ ［割付条件３］ スポットの用途の条件 用途にあうスポットに割付けた場合 エラーレベ
ル０ 用途にあわないスポットに割付けた場合 エラーレベ
ル２

【００２１】つまり、割付条件１〜３のなかで、条件１
の航空機が時間重複した場合と、条件３のスポットの大
きさがあわない場合は物理的に割付が不可能なために割
付禁止である。エラーレベル１，２は運行上多少不便な
点や経済的に不利な点があるか、許容できる程度の割付
条件である。

【００２２】図１の検査レベル指定部５は、各航空機
（ジョプ）を各スポット（リソース）に割付ける場合に
おける許容エラーレベルに１対１で対応する検査レベル
を候補作成部４へ送出する。最初は最も厳しい検査レベ
ル０を候補作成部４へ初期設定する。この検査レベルは
検査レベル緩和部８によって必要に応じて、レベル１，
レベル２へと緩和される。

【００２３】候補作成部４は予め定められたアルゴリズ
ムにより、ジョブ記憶部１とリソース記憶部２から選ん
だジョブ（航空機）とリソース（スポット）の組合わせ
の候補を１つ作成し、検査レベル指定部５にて指定され
た検査レベルと共に候補記憶部７へ記憶する。候補記憶
部７に一つの航空機と一つのスポットとの組合わせと検
査レベルが格納されると、条件検査部６は候補記憶部７
に格納されたリソースとジョブの組合わせ候補における
前述した各割付条件１〜３における各エラーレベルを割
付条件記憶部３から検索する。検索された各割付条件の
各エラーレベルがそれぞれ異なるエラーレベルの場合
は、最悪のエラーレベルをこの組合せ候補に対するエラ
ーレベルとする。決定された１個のエラーレベルを候補
記憶部７に格納する。

【００２４】候補記憶部７にエラーレベルが格納される
と、候補判定部１０でこの組合せ候補を正式に割付ける
か否かの判定を行う。ここでは、検査レベルよりもエラ
ーレベルが良い（低い）場合に割付決定とし、割付部１
１で実際に割付を行う。すなわち、該当航空機を該当ス
ポットに割付ける。

【００２５】なお、候補判定部１０において、指定され
た検査レベルよりも検出されたエラーレベルが悪い（高
い）場合は、候補作成部４で次の該当航空機に対する次
のスポットとの組合せ候補を作成する。

【００２６】しかし、候補作成部４で割付候補の作成が
不可能、つまりジョブ記憶部１で航空機があまっている
にもかかわらず、定められたアルゴリズムで新しい候補
を作成できない場合は、検査レベル緩和部８へ不可能情
報が送出され、検査レベル緩和部８は検査レベルの緩和
指令を検査レベル指定部５へ送出する。その結果、検査
レベル指定部５から１だけ緩和された検査レベルが候補
作成部４に出される。検査レベルが緩和（上げる）され
ると、候補作成部４は候補再度作成部９によって新たに
候補の作成を行う。

【００２７】このように構成された割付決定支援装置を
用いて、図２に示すように４つのスポットを有する空港
において、図３に示す順序で６機の航空機が着陸しかつ
離陸する場合の動作を図４に示す流れ図に従って説明す
る。なお、候補作成部４では、到着時間の早い航空機
を、その航空機が駐機できる最小のスポットから割付候
補に選択するというアルゴリズムを採用する。

【００２８】図４の流れ図において、まず、初期の検査
レベルはレベル０である（ステップＳ１）。候補作成部
４では最も到着の早い航空機１を小さいスポット１に割
付る組合せ候補を探し、第６図のａの候補（スポット）
を作成する（Ｓ２，Ｓ３）。次にこの組合せ候補の［割
付条件１］〜［割付条件３］の各エラーレベルを検査す
ると全てレベル０であり、この組合せ候補の最終のエラ
ーレベルはレベル０になる（Ｓ４）。次に候補判定部１
０では検査レベル０に対してエラーレベル０なので、条
件に合致したと判定し（Ｓ５）、割付部１１で割付を行
う（Ｓ６）。

【００２９】次に候補作成部４では次に早い航空機２
（貨物便）と中型スポット２との組合せ候補を選択する
（Ｓ２）。この場合はエラーレベルは第６図のｂの候補
が示すようにレベル２になる（Ｓ４）。この場合、検査
レベルはレベル０なので割付はできない（Ｓ５）。航空
機２はスポット４（貨物スポット）との組合わせが候補
として上がった場合（第６図のｃ）にエラーレベル０と
なり、割付が行われる。同様に航空機３、４はそれぞれ
スポット２、３に割付られる。この時点においては、図
５（ａ）に示すように、４機の航空機の各スポットに対
する割付が終了している。

【００３０】次に航空機５の割付が行われる。航空機５
は順にスポット２、３、４との候補があげられるが（第
６図のｄ，ｅ，ｆ）どの候補もエラーレベル１以上とな
り、割付候補は全て候補判定部１０で却下される。また
航空機６も同様に割付が不可能となる。

【００３１】候補作成部４のアルゴリズムで全ての候補
を検索し、もう候補を作成できないが（Ｓ３）、まだ割
付けるべき航空機が残っている場合は（Ｓ７）、検査レ
ベル緩和部８によって検査レベルが０から１に緩和され
る（Ｓ８）。この場合、前回と同様のアルゴリズムによ
り、残された航空機中の最も到着時刻の早い航空機５と
中型スポット２の候補があがる（第６図のｇ）。今回は
エラーレベルがレベル１であるが検査レベルもレベル１
なので割付が可能となる。

【００３２】次に最後に残った航空機６の割付が行われ
る。この場合、航空機６とスポット３との組み合わせ
（第６図のｈ）はエラーレベルがレベル３となり、割付
は出来ず、また、スポット４との組合わせ（第６図の
ｉ）もエラーレベル２となり、割付ができない。この場
合は再び検査レベル緩和部８において検査レベルが１だ
け緩和されて、検査レベルは２となる。すると航空機６
は貨物用スポット４に割付られる（第６図のｊ）。ここ
で、全ての航空機の各スポットに対する割付が終了とな
り（Ｓ７）、最終的に第３図（ｂ）に示す割付状態とな
る。次に、このような構成を有し、動作を行う割付決定
支援装置の特徴を説明する。

【００３３】(1) 検査レヘルを０に設定した状態で割
付を行って、割付不可能な状態になった場合には、検査
レベルを変更するだけで、新たな割付条件緩和用の異な
ったアルゴリズムをつけ加えることなしに、同様のアル
ゴリズムだけで、割付条件が自動的に緩和される。した
がって、操作者の操作負担が大幅に軽減される。

【００３４】(2) また、割付条件緩和を行う場合に、
実際には曖昧でわかりにくい割付条件を無条件許可から
一定条件許可を経て無条件禁止まで複数段階に分類して
各段階にエラーレベルを付加することにより、どうして
も割付ける必要がある場合には、エラーレベルの低い条
件から順番に緩和することができる。

【００３５】(3) 上述した強制指定要求があり、強制
割付の組合わせが割付条件を多少違反している場合、例
えば、強制割付は検査レベル２の候補とすると予め指定
しておけば、割付条件緩和のアルゴリズムを別に考える
必要もなく、また、どの程度緩和するかも明確になる。

【００３６】例えば、上記の実施例では航空機５はエラ
ーレベル１、航空機６はエラーレベル２で割付たので、
それぞれ条件をどの程度緩和したかの警告を表示するこ
とにより、緩和された場所と緩和の度合いが明確にな
る。また、割付全体としては検査レベルをレベル２まで
緩和している。この緩和のレベルは割付全体の善し悪し
を示す指標となり、割付結果の評価をレベルで示すこと
が可能となる。

【００３７】このように、緩和の手段としてだけではな
く、割付条件にレベルをつけることによって、割付条件
に含まれる曖昧な項目を整理し、優先度を明確にするこ
とにより、問題自体が整理されるとともに、割付結果の
善し悪しも明確に表現することができる。また、強制割
付の検査レベルを個々の指定ごとに外部から設定すれ
ば、それぞれの強制度にあわせた割付も容易に行える。

【００３８】なお、本発明は上述した実施例に限定され
るものではない。実施例装置においては、候補作成部４
における候補割付アルゴリズムが１つの単純な場合を示
したが、割付が不可能な場合に入れ替えを行うアルゴリ
ズムや、全てまたは一部の決定した割付を白紙の状態に
戻して再割付するアルゴリズムなどを組合わせることも
できる。

【００３９】すなわち、割付の行き詰まりが生じた場合
は、まず入れ替えを行い、エラーレベルが指定検査レベ
ル以下になるか否かを調べる。次に、検査レベルを変更
した通常の割付と入れ替えを行い検査する。それでもだ
めな場合は、レベルを変更したまま割付を行う。

【００４０】また、上記の実施例では検査レベルを下げ
るごとに同様の候補に対し、何度か条件検査を行った
が、前回の検査レベルの値を記憶しておくことにより、
レベルの変更があった場合に、再計算する手間を省くこ
ともできる。

【００４１】

【発明の効果】以上説明したように本発明の割付決定支
援装置においては、各ジョブを各リソースに割付ける場
合のリソース側の割付条件を段階別に区分し、各割付条
件を満たさなかった場合には、検査レベルを順次緩和し
ている。したがって、割付条件の緩和が必要な場合は条
件緩和の順序を明確にし、条件緩和の機構を別途開発す
る事なく、条件緩和を簡単に実現可能とし、また緩和さ
れた度合いと、緩和したことによる割付結果の良否を明
確にし、また強制割付が必要な場合における条件緩和の
度合いを明確にできる。

【図面の簡単な説明】

【図１】 本発明の一実施例に係わる割当決定支援装置
の概略構成図。

【図２】 同実施例装置のリソース記憶部の記憶内容を
示す図。

【図３】 同実施例装置のジョブ記憶部の記憶内容を示
す図。

【図４】 同実施例装置の動作を示す流れ図。

【図５】 同実施例装置で得られたジョブの割付状態を
示す図。

【図６】 同実施例装置における候補作成部における候
補割付手順を示す図。

【符号の説明】

１…ジョブ記憶部、２…リソース記憶部、３…割付条件
記憶部、４…候補作成部、５…検査レベル指定部、６…
条件検査部、７…候補記憶部、８…検査レベル緩和部、
９…候補際作成部、１０…候補判定部、１１…割付部。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 外部から入力された割付けるべき複数の
   ジョプを各ジョブの属性と共に記憶するジョブ記憶部
   と、前記各ジョブが割付けられるべき複数のリソースを
   記憶するリソース記憶部と、前記各リソースにおける前
   記ジョブの属性にて定まる割付許可条件を無条件許可か
   ら一定条件許可を経へ無条件禁止までの各エラーレベル
   に対応付けて記憶する割付条件記憶部と、前記各ジョブ
   を前記各リソースに割付ける際の許容エラーレベルに対
   応する検査レベルを指定する検査レベル指定手段と、こ
   の検査レベル指定手段の指定した検査レベルを満たすよ
   うに前記各ジョブを割付るリソースの候補を作成する候
   補作成手段と、この候補作成手段にて指定検査レベル以
   下のエラーレベルの候補が作成されなかったとき、前記
   検査レベル指定手段の指定する検査レベルを１レベル緩
   和する検査レベル緩和手段と、この検査レベル緩和手段
   にて緩和された検査レベルに基づいて再度該当ジョブに
   対するリソースの候補を作成する候補再作成手段とを備
   えた割付決定支援装置。