JP2002230246A

JP2002230246A - リソース割当管理システム

Info

Publication number: JP2002230246A
Application number: JP2001030381A
Authority: JP
Inventors: Tatsuhiro Sato; 達広佐藤; Chikayo Kanda; 千佳代神田; Toshiro Sasaki; 敏郎佐々木
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2001-02-07
Filing date: 2001-02-07
Publication date: 2002-08-16

Abstract

(57)【要約】【課題】本発明の目的は、複数のジョブに有限のリソー
スを配分し、その利用を監視・制御するリソース割当管
理において、担当者が小さな負荷で効率的に割当計画の
変更及び関係者間の調整をおこなうことが可能な、リソ
ース割当管理システムを実現することにある。【解決手段】ジョブ要求元にポイント0106を付与し、リ
ソース割当計画を変更する際、割当計画データ0101と当
日運用情報0102に基づいて複数の割当計画変更案を作成
0115し、左記割当計画変更案に基づき、変更案実施前後
のジョブ要求元のポイント変化であるポイント更新情報
0105を算出0116し、調整部0114において左記ポイント更
新情報に基づき最適な割当計画変更案を選択し、左記最
適な割当計画変更案とポイント更新情報とをジョブ要求
元に通知し、左記通知に対するジョブ要求元からの承認
または非承認の回答0103に基づき、変更案の選択と通知
を再びおこなうか、または変更案を確定して左記変更案
に対するポイント更新情報と変更案確定までのジョブ要
求元からの回答履歴に基づきポイントを更新する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、所定の処理を実行
するためのリソースを計算機を用いて配分する異に関す
る。その中でも、空港におけるスポット管理、列車の座
席予約、生産現場の要員配置、配送車両の割当て、等、
交通・生産・物流等の分野において、複数のジョブに有
限のリソースを配分し、その利用を監視・制御する業務
（リソース割当管理業務）を計算機で支援する手法及び
装置に関するものであり、具体的にはリソースの競合
を、ジョブ要求元の利害関係を調整しつつ解消するため
の計算機システムに関する。

【０００２】

【従来の技術】以下、リソース割当管理業務の具体例と
して、航空分野における空港内のスポット管理業務を取
り上げ、従来技術について説明する。

【０００３】スポットとは、空港エプロン内における航
空機の駐機スペースのことである。通常、航空機は空港
に到着してから再び出発するまでの間、複数のスポット
のいずれかに駐機し、そこで旅客の乗降、荷物の搬送、
給油・清掃・点検等の出発準備作業を実施する。スポッ
ト管理業務は、（１）複数の航空会社から航空機の駐機
要求（スポット要求）を事前に受け付けて、スポットの
割当計画を作成する業務（スポット割当計画作成業
務）、（２）航空機の運航及びスポット利用状況を監視
する業務（スポット運用監視業務）、に大きく分けられ
る。ここで、スポット要求は航空機の駐機という「ジョ
ブ」、スポットはジョブ遂行に必要な「リソース」、航
空会社はジョブの「要求元」にそれぞれ対応する。

【０００４】これらに加えて、空港によってはスポット
利用実績に基づいて各航空会社のスポット使用料（駐機
料金）を算出することもスポット管理業務の一部に含ま
れる。また、スポット管理は空港管理会社（公団）の管
轄であることが一般的であり、その業務は管理会社（公
団）の職員によりおこなわれる。

【０００５】計算機を利用したスポットの割当状況の監
視方式に関しては、通信回線を介して航空機の到着と出
発の変更データ及び実績データをリアルタイムに取得
し、それを基にスポット割当情報を更新してグラフ表示
装置に自動的に出力する方式が公知である（特開平5-15
1226）。しかしながら、これは計画の実施に支障が生じ
た場合の変更計画の作成を、航空会社との調整も含めて
自動化するものではない。

【０００６】天候悪化による運航の乱れや駐機中の各種
作業の遅れ等のために、同一スポットを利用予定の他の
航空機と干渉、すなわちリソースの競合を生じ、スポッ
トの利用を計画どおりに実施できないことが明らかにな
った場合、従来は以下のようにして計画の変更をおこな
っていた。（１）担当者が様々な条件を考慮しつつ経験に基づき手
作業で変更案の作成を行う。（２）変更対象となる航空会社に変更内容をFAXや電話
等を用いて連絡し、協議・調整を図る。場合によっては
航空会社からのクレームを受けて変更案に手作業で修正
を加える。（３）調整後、変更案を正式なスポット割当計画として
認可し、航空会社や給油サービス等の関連部署に通知す
ると共に、以降の運用監視をこれに基づいておこなう。

【０００７】

【発明が解決しようとする課題】スポット管理業務の運
用監視時における計画変更は、一般的に上記の流れを辿
るが、航空会社への問い合わせの際にー度で変更案が承
認されることはまれであり、変更内容に対して航空会社
からクレームが出てしばしば調整が難航することが多
い。これが従来のスポット管理業務における担当者の大
きな負担となっていた。

【０００８】運用当日の突然のスポット変更は、給油や
清掃等の各種作業に関わる人員や機材の計画変更を引き
起こすため、どの航空会社にとっても好ましいことでは
ない。例えば、スポット変更によって空港の広大なエプ
ロン内を移動する給油車両の巡廻予定が狂ってしまい、
予定の修正と作業員への再連絡が必要となるといった状
況を、各航空会社ができる限り避けたいと考えるのは当
然である。スポット変更が引き起こすこのような様々な
デメリットが、変更案の調整に困難が伴う根本的な要因
である。

【０００９】調整をスムーズに行うことができないの
は、これに加えて従来のスポット管理における技術的な
側面にも問題がある。（１）計画変更の明確なポリシーがない。すなわち、従
来の変更案の作成は担当者が手作業でおこなっており、
多分に場当たり的な要素が強い。そのため、航空会社が
納得のいくような明確なポリシーに沿った合理的な変更
案の作成が困難であった。（２）計画変更に公平性の配慮がない。例えば、変更案
作成の際に、Ａ社とＢ社のいずれかをスポット変更の対
象に選ぶ状況が生じたとする。Ａ社は運航乱れや作業の
遅延が多く計画変更の原因となることが多い。一方、Ｂ
社は運航・作業共に正確で計画変更の原因になることが
ほとんどないとする。この場合、他の条件が全く同一な
らばスポット変更の対象としてＡ社を選択することが公
平な判断と言えるが、(1)と同様に場当たり的な手作業
ではこのような配慮を常に期待することができなかっ
た。また、調整過程においても公平性の意識が欠如して
いることから、結果として特定の航空会社のクレームば
かりが受け入れられ、他の航空会社が不利益を被るとい
う状況が起こり得た。（３）担当者間の適切なコミュニケーション手段がな
い。電話やFAXだけでは、変更内容や担当者の意図を正
確に伝える能力に限界があるため、複雑な調整を効率良
くおこなうには不便であった。

【００１０】以上、航空分野のスポット管理業務を例と
して問題点を説明したが、これらはスポット管理業務だ
けに特化したものではなく、列車の座席予約、生産現場
の要員配置、配送車両の割当て、等、交通・生産・物流
等の分野において、複数のジョブに有限のリソースを配
分し、その利用を監視する業務おいて、リソースの競合
をジョブ要求元の利害関係を調整しつつ解消する際に広
く共通する問題である。

【００１１】本発明の目的は、リソース割当管理に関わ
る上記の問題点を解決し、担当者が小さな負荷で効率的
に割当計画の変更及び関係者間の調整をおこなうことが
可能な、計算機を利用したリソース割当管理システムを
提供することにある。

【００１２】

【課題を解決するための手段】上記課題を解決するため
に、本発明は、ジョブ要求元にポイントを付与し、リソ
ース割当計画を変更する際、リソース割当計画と当日運
用情報に基づいて複数の割当計画変更案を作成し、変更
案実施前後のジョブ要求元のポイント更新情報を算出
し、ポイント更新情報に基づき最適な割当計画変更案を
選択し、最適な割当計画変更案とポイント更新情報とを
ジョブ要求元に通知し、ジョブ要求元からの承認または
非承認の回答に基づき、変更案の選択と通知を再びおこ
なうか、または変更案を確定しポイントを更新する。

【００１３】ポイント更新情報の算出においては、
（１）計画変更の原因となったジョブ要求元は現在のポ
イントから減算し、（２）それ以外でリソース変更があ
ったジョブ要求元は現在のポイントに加算、して計画変
更後のポイントを決定する。

【００１４】変更案の選択においては、変更案に対する
ポイント更新情報を用いて、計画変更後のポイント格差
が最も小さい割当計画変更案を優先的に選択する。

【００１５】ポイントの更新においては、ポイント更新
情報に従い、（１）計画変更の原因となったジョブ要求
元は現在のポイントから減算し、（２）それ以外でリソ
ース変更があったジョブ要求元は現在のポイントに加算
する。さらに、変更案確定までに非承認を回答したこと
があるジョブ要求元に対しては、現在のポイントから減
算してポイントを更新する。また、現在計画からの変更
量が少ない変更案ほど優先的に作成する。

【００１６】また、映像・音声の記録手段を備え、映像
及び音声情報を用いたジョブ要求元の担当者との直接交
渉を可能とする。

【００１７】また、リソース割当の事前計画を作成する
手段を備え、ポイントが少ないジョブ要求元よりも、ポ
イントが多いジョブ要求元を優先した割当計画を作成す
る。

【００１８】また、リソースの使用料金を算出する手段
を備え、ジョブ要求元のポイントに応じて、ポイントが
少ないジョブ要求元の料金を割増し、ポイントが多いジ
ョブ要求元の料金を割引いてリソース使用料金を算出す
る。

【００１９】

【発明の実施の形態】以下では、航空分野における空港
のスポット管理業務を適用対象として、本発明の実施の
形態であるスポット管理システムについて図１から図２
１を用いて詳細に述べる。

【００２０】まず、第１の実施の形態について図１から
図１４を用いて説明する。

【００２１】図１に、本発明の実施例の構成図を示す。
図１において、運用監視部0111は、スポット割当計画デ
ータ0101に基づき、計画実施日当日の航空機の運航及び
スポット利用状況を表す当日運用情報0102に異常がない
かどうかを監視する。運用監視部が異常を検知し、計画
変更の必要が生じた場合には、調整部0114を起動する。
調整部0114は、変更案作成部0115を介して得られる割当
計画変更案0104と、クレームポイント更新情報算出部01
16を介して得られるクレームポイント更新情報0105と、
航空会社（ジョブ要求元）側の端末装置から得られる要
求元回答データ0103に基づいて変更案の調整をおこな
う。クレームポイント更新部0117は、確定した変更案の
クレームポイント更新情報に基づきクレームポイントを
更新する。運用監視部0111と調整部0114からは、監視及
び調整に関する情報が出力部0112を介して担当者に適宜
伝えられる。逆に担当者からは、入力部0113を介して監
視及び調整に関する制御情報が運用監視部0111と調整部
0114へ伝える。

【００２２】図２に、本実施の形態を実現する機器構成
を示す。本実施の形態を実現するためには、計算機0201
に出力装置0203、記憶装置0202、入力装置0204、を接続
したものを、航空会社端末装置0205、運用情報提供装置
0206とネットワーク機器を介して接続したものを用いれ
ばよい。なお、計算機0201は、出力装置0203等と一体の
物であってもかまわない。

【００２３】記憶装置0202は、磁気記憶装置に限らず、
光ディスクや半導体メモリであってもよい。要はプログ
ラムの実行やデータを格納するために充分な容量を備え
ていれば良い。

【００２４】入力装置0203は、マウスを想定している
が、キーボードや他の入力装置を用いても良いし、それ
らを組み合わせて用いても、またどれか１つでも良い。
入力装置は0203は、利用者からの操作に応じて情報を受
け付ける機能を有しておればよい。出力装置0204は、グ
ラフィックディスプレイを想定しているが、他の出力装
置を用いても良いし、それらを組み合わせて用いても、
またどれか１つでも良い。つまり、計算機0201が有する
情報を出力可能なものであればよい。

【００２５】運用情報提供装置は、DTAX（国内航空交通
情報処理中継システム）、各航空会社のFIS（フライト
情報システム）等、当日の航空機の運航状況とスポット
使用状況を取得可能なものを想定している。

【００２６】航空会社端末装置0205は、グラフィックデ
ィスプレイとマウスやキーボード等の入力装置を少なく
とも備えたネットワーククライアント用の計算機を想定
しているが、スポット管理者側から送信される変更案と
ポイント更新情報を受信して航空会社側の担当者に提示
し、変更案に対する航空会社側の応答を送信可能なもの
ならば他の機器でも構わない。例えば、応答用のスイッ
チを備えたネットワーク接続可能な液晶パネルを用いて
も良い。本発明を実施するために製作した専用装置であ
っても、上述のような周辺機器の機能が充足されていれ
ば良い。

【００２７】本実施の形態では、記憶装置0202には、割
当計画データ0101、割当計画変更案0104、クレームポイ
ント更新情報0105、クレームポイント0106が格納されて
いる。さらに、記憶装置0202には、各処理部で実行する
プログラムが格納されている。ここで記憶装置0202は物
理的に１つの記憶装置であっても複数の記憶装置であっ
てもよい。また、当日運用情報0102は運用情報提供装置
0206、要求元回答データ0103は航空会社端末装置0205か
ら、ネットワークを介してそれぞれ送信される。

【００２８】図３に、スポット割当計画データのデータ
構造を示す。表の各行は、スポット要求とそれに対する
スポット割当を表す。その項目は左から順に、「要求の
通し番号」、「要求元の航空会社」、「到着便名」と
「到着予定時刻」、「出発便名」と「出発予定時刻」、
そして「割当てスポット」、である。例えば図の一行目
は、航空会社AAが自社の航空機を10時30分から11時55分
迄スポットに駐機することを意味する。このように空
港を利用する全ての航空機に対して駐機スポットの割当
てが割当計画作成業務において事前におこなわれ、割当
計画データ0101としてまとめられる。

【００２９】運用監視部0111は、割当計画データ0101に
基づき、DTAXやFISといった運用情報提供装置からネッ
トワークを通じて送信される当日運用情報0102に異常が
ないかどうか監視し、出力部0112を介してスポットの利
用状況を担当者に逐次伝達する。当日運用情報0102は、
（１）航空機のスポット使用開始・終了情報、（２）航
空機の運航予定の変更情報、（３）駐機中の作業予定の
変更情報、を少なくとも含む。図４は、スポット利用状
況の伝達形式の一例であるチャート形式である。図の横
軸は１日の時間帯、縦軸は空港内のスポットを表す。マ
スク0402が施された部分は実施済の部分、マスクのない
部分は計画部分を表す。チャート内の白いバーはスポッ
ト要求を意味し、例えばバー0401は、航空会社CCの航空
機が12時30分から14時までスポットを使用すると読み
取ることができる。また、各バーの内部に描かれた記号
は、左側が到着便名、右側が出発便名である。マスク部
分とマスクなしの部分の境界部分が現在時刻を意味し、
時間の推移と共にチャート上を右方向へ移動していく。

【００３０】運用監視業務0111は、担当者にスポット利
用状況を伝達するだけでなく、将来の計画遂行に支障が
ないかどうかのチェックもおこなう。図５は、航空機の
運航が乱れ、計画遂行に支障が生じた状況の一例をチャ
ート形式で示したものである。図の矢印は、天候悪化の
ため航空会社AAの便に到着遅延が発生し、それに伴い同
じ機材を使用する出発便の出発予定時刻も遅れることか
ら、スポットの駐機時間が後ろにずれ込んでしまうこ
とを意味する。その結果、このままでは同じスポットを
使用する予定のBB社のスポット要求と干渉を生じること
になる。

【００３１】図６は、図５の運航乱れに対する計画変更
案の一例である。スポットに割当てられたCC社のスポ
ット要求をスポットに移し、変更原因となったAA社の
スポット要求をスポットに移動する。これにより干渉
の発生を回避できる。また、図７は、図５の運航乱れに
対する計画変更案の別の例である。スポットに割当て
られたBB社のスポット要求をスポットに移し、変更原
因となったAA社のスポット要求をスポットに移動す
る。これにより先と同様に干渉の発生を回避できる。こ
のように計画変更案は一般的に複数存在する。上記の例
では、先に示した2つの例以外にも変更案はいくつか考
えられるが、それらはいずれもより多くのスポット要求
の移動が必要である。図５から明らかなように、先の2
つの変更案は、リソース（スポット）割当てを変更する
ジョブ（スポット要求）の数が最も少ない変更案であ
る。

【００３２】計画変更の原因となるイベントは、先に示
した運航の乱れの他にもいくつか考えられる。荷物の搬
入作業が予定より長引くことで出発時刻が遅れ、後続の
スポット要求と干渉する、といった駐機中の作業の遅延
は、その典型的な例である。

【００３３】上記のように変更案は一般的に複数考えら
れるが、従来のスポット管理においては、異常が発生し
た場合、担当者が様々な条件を考慮して経験に基づき手
作業で変更案の作成をおこなっていた。これに対して本
発明では、運用監視部0111が異常を検出した場合、調整
部0114を起動し、調整部0114が変更案作成部0115を介し
て変更案を自動的に作成すると共に、航空会社側の端末
装置と通信をおこない、変更案の調整を半自動的におこ
なう。

【００３４】以下では、図８の処理フローを用いて本実
施例における調整部0114の動作を説明する。まずステッ
プ0801において、図１の変更案作成部0115を介して変更
案作成処理をおこない、図１の割当計画変更案0104を得
る。割当計画変更案のデータ構造は、図１の割当計画デ
ータ0101と同一である。

【００３５】この処理の概要を、図９のフローを用いて
説明する。まずステップ0901において、変更原因となっ
たスポット要求を取出し、それを仮にXとする。変更原
因となったスポット要求とは、到着や出発の時刻が変更
になった結果、他のスポット要求と干渉を生じたもので
ある。図５の運航乱れの例においては、AA社のスポット
要求「AA10-AA11」が変更原因である。次にスポット090
2において、スポット要求Xを他との干渉が最も少ないス
ポットに移動する。干渉が最も少ないとは、重なり合う
スポット要求の数が最も少ないということを意味する。
他のスポット要求と全く重ならずにXを配置可能な空き
スポットがあるならば、それが干渉の最も少ないスポッ
トとなる。

【００３６】図５の例の場合は、移動先の候補はスポッ
ト、、であるが、Xをどこに移動してもスポット要
求１個とそれぞれ干渉を生じる。ただし以降の処理で、
干渉を生じたスポット要求を他のスポット要求に移動す
るため、実施済、もしくは実施中のため移動が不可能な
スポット要求と干渉を生じるスポットは候補から除外す
る。

【００３７】図５の例の場合は、スポットへXを移動
すると、現在駐機中で地上作業を実施中のBB社のスポッ
ト要求と干渉を起こす（マスクが途中までかかっている
のでそれがわかる）ことから、スポットは移動先から
除外する。これに加えて、駐機可能な航空機のサイズ、
便の種類、使用可能時間帯といった条件がある場合に
は、それらの条件に基づいて移動先の候補の数を絞り込
む。図５の例において、候補絞込みの他の条件がないと
すると、候補はスポットかとなる。これらの候補の
どれか１つを選択してXを移動する。次にステップ0903
において、Xを移動した結果、干渉が生じたかどうかを
チェックする。干渉がない場合には、実施可能な変更案
が得られたので処理を終了する。干渉が生じた場合に
は、ステップ0904へ進み、計画の中で干渉を生じてい
る、変更原因以外のスポット要求を全て集めてそれを集
合Sとする。図５の例においてXをスポットに移動した
場合、干渉を生じたスポット要求はCC社のスポット要求
「CC10-CC11」ただ１つであり、これを要素とする単一
要素の集合をSとする。次にステップ0905において集合S
から要素を１つ取出し、それを仮にYとする。ステップ0
906では、先にXに対しておこなったように、Yを他との
干渉が最も少ないスポットに移動する。ステップ0907で
は、移動したスポット要求Yを集合Sから除外する。ステ
ップ0908では、Sが空集合であるかどうかを検査し、空
集合でなければ再びステップ0905へ戻る。Sが空集合な
らばステップ0909へ進み、Yの移動によって新たな干渉
が生じなかったかどうかをチェックする。新たな干渉が
生じた場合には再びステップ0904へ戻り、干渉の解消を
続ける。ただしステップ0904において改めて集合Sを作
成する場合には、移動した全てのスポット要求（変更原
因Xを含む）を作成対象から除外する。干渉がない場合
には実施可能な変更案が得られたので処理を終了する。

【００３８】この変更案作成処理では、干渉が生じたス
ポット要求を、新たな干渉ができるだけ生じないように
別のスポットへ移動することで実施可能な変更案の作成
をおこなう。したがって、これにより変更量ができるだ
け少ない、すなわち移動するスポット要求の数ができる
だけ少ない変更案を作成することができる。なお、ステ
ップ0902やステップ0905ではスポット要求の移動先が一
般には複数存在するので、その移動先の選び方を代えて
上記処理を複数回実行することで複数個の変更案を作成
する。移動先の選び方や作成する変更案の個数について
は特に規定は定めない。また、変更案作成処理自体も上
記の処理に限定するものではなく、線形計画法やネット
ワーク計画法等の数理的手法、シミュレーティッドアニ
−リングや遺伝的アルゴリズムといったメタヒュ−リス
ティクス等、他のスケジューリング手法を応用して変更
量ができるだけ少ない変更案作成処理を構築して良い。

【００３９】図８に、戻り調整処理の説明を続ける。ス
テップ0802では、先の変更案作成処理で得られた変更案
に基づいて、図１のクレームポイント更新情報算出部01
16を介してクレームポイント更新情報0105を算出する。
クレームポイント更新情報算出部0116は、クレームポイ
ント0106の蓄積と更新を管理する部分であり、現在のク
レームポイントを利用して対象の変更案についてのクレ
ームポイント更新情報を算出し、調整部に結果を返す。
図１０にクレームポイントの例を示す。クレームポイン
トは、スポット要求の要求元である各航空会社に対して
与えられる数値である。

【００４０】図１０の例では、AA社は５８ポイント、BB
社は４６ポイント、CC社は３９ポイントのクレームポイ
ントを持っている。なお図中の記号「AL」とは航空会社
（Air Line）を意味する。クレームポイントとは、過去
の変更案作成において、(1)航空会社が計画変更を引き
起こした頻度とその内容、(2)計画変更の影響（スポッ
ト要求の移動）を被った頻度とその内容、(3)変更案の
調整過程においてクレームが受け入れられた頻度とその
内容、に基づいて増減する数値であり、直感的には航空
会社間の公平さの度合いを図るバロメータである。例え
ば、過去において運航乱れや作業遅延等を数多く起こ
し、計画作成の原因となることが多かった航空会社のポ
イントは相対的に低く、他社の運航乱れ等のために自社
のスポット要求を他のスポットへ移動することが多かっ
た航空会社は逆にポイントが高い。また、スポット管理
部門で作成した変更案を受け入れなかった航空会社のポ
イントは低くなる。各社のクレームポイントの差が小さ
い場合は、変更案の作成において各社が公平な扱いを受
けていることを意味する。逆にクレームポイントの差が
大きければ不公平が生じていることを表す。言い換えれ
ば、クレームポイントが相対的に高い航空会社は不利益
を被っており、逆にクレームポイントが他社と比較して
低い航空会社は有利な扱いを受けていることを意味す
る。

【００４１】図１１にポイント更新情報の例を示す。ポ
イント更新情報は、変更案においてスポットを移動する
航空会社の変更前と変更後のポイントの変化と、変更後
のクレームポイント全体の標準偏差から構成される。図
１１は、図１０のクレームポイントに基づいて、図６に
示す変更案を評価した結果を表している。この案を実施
することにより、変更を引き起こした原因航空会社であ
るAA社のポイントが減少し、AA社の運航乱れのためにス
ポットを移動するCC社のクレームポイントが逆に増加す
ることがわかる。残りの航空会社BB社はポイントの変動
がないため、これにより変更前と比較して各社のクレー
ムポイントの差は明らかに縮小する。このように、クレ
ームポイント更新情報算出処理では、変更を引き起こす
原因となった航空会社のクレームポイントが減少し、変
更によって影響を被る航空会社のクレームポイントが逆
に増加するように変更後のポイントを算出した上で、ク
レームポイント全体の標準偏差を計算して調整部に結果
を返す。

【００４２】図１２に示す処理フローを用いて、クレー
ムポイント更新情報算出処理の概要を説明する。まずス
テップ1201では、計画に含まれる全てのスポット要求を
集め、それを集合Sとする。ステップ1202ではSからスポ
ット要求を１つ取出し、それを仮にXとする。ステップ1
203では、現在の計画においてXに割当てられたスポット
を取得し、それを仮にp1とする。ステップ1204では、変
更案においてXに割当てられたスポットを取得し、それ
を仮にp2とする。ステップ1205では、p1とp2が等しいか
どうかをチェックする。ｐ1とp２が等しい場合にはポイ
ントの変更は不要なので、集合SからXを削除してステッ
プ1212へ進む。ｐ1とp2が異なる場合にはステップ1206
に進み、Xの要求元の航空会社を取出してそれを仮にAと
する。

【００４３】ステップ1207では、Aが更新情報に既に登
録されているかどうかを調べる。Aが登録済ならばステ
ップ1209へ直接向かう。未登録の場合は、ステップ1208
においてAを更新情報に登録した後にステップ1209へ進
む。登録の際には、変更後ポイントの初期値に変更前の
ポイントを設定する。ステップ1209では、Xが変更原因
のスポット要求であるかどうかを調べ、変更原因である
ならばステップ1211において航空会社Aの更新後ポイン
トを減算する。Aが変更原因でない場合は、ステップ121
0においてAの更新後ポイントを加算する。ステップ121
0、ステップ1211のどちらに進んだ場合も、処理後はス
テップ1212へ進み集合SからXを削除する。その後はステ
ップ1213へ進み、集合Sが空集合であるかどうかを調べ
る。空集合でなければ再びステップ1202へ進み処理を繰
り返す。空集合の場合はステップ1214に進み、変更後の
クレームポイントの標準偏差を計算して処理を終了す
る。

【００４４】ステップ1210とステップ1211におけるポイ
ントの増加・減少の具体的な数値は特に規定しないが、
変更原因航空会社から規定のポイントを差し引き、影響
を被った航空会社にそのポイントを均等に分配するよう
にしても良い。また、差し引く値は固定値ではなく、影
響を与えた航空会社の数等、影響の大きさを測る何らか
の尺度に比例して定めても良い。また、ポイントの分配
は均等ではなく、被った影響の大きさに比例させても良
い。影響の大きさとは、例えば、元のスポットと変更後
のスポットの物理的距離に基づいて、遠く離れたスポッ
トに変更になる程影響が大きい等と定義する。

【００４５】図１３は、図１０のクレームポイントを用
い、図５の運航乱れに対する図６及び図７の変更案に対
してクレームポイント更新情報を算出した結果である。
ここで、原因航空会社からは１０ポイントを差し引き、
影響を受けた航空会社にそのポイントを均等に分配する
こととした。

【００４６】図１３より、案１と案２は変更前と比べて
標準偏差が共に小さくなっており、どちらの変更案を選
択しても公平性が改善されることわかる。特に案１の標
準偏差は1.5と変更前に比べて大幅に小さく、案２より
も公平性の大幅な改善を期待できる。

【００４７】図８に戻り、調整処理の説明を続ける。ス
テップ0802で変更案に対してポイント更新情報を算出し
た後に、ステップ0803において航空会社に提示する変更
案を１つ選択する。ここで選択する案は、更新情報に含
まれるクレームポイントの標準偏差が最も小さいもの、
すなわち公平性の改善が最も大きな案を選択する（ただ
し航空会社に対して提示済のものを除く）。次にステッ
プ0804において、ネットワークを介して、関係する航空
会社の端末装置（図２の0205）に、選択した変更案とそ
のクレームポイント更新情報を送信する。航空会社の端
末装置側では、受信した情報を担当者に表示し、その判
断を仰ぐ。担当者はこれを受けて、「受諾」、もしくは
「拒否」のいずれかを選択し、ネットワークを介してス
ポット管理装置へ送信する。図１の要求元回答データ01
03は、問い合わせで得られた航空会社側からの回答を集
計したものである。スポット管理装置側では、要求元回
答データに基づいてステップ0805で分岐の判断をおこな
う。関係する全ての航空会社からの同意が得られた場合
には、ステップ0807へ進み、選択した変更案を正式案に
確定し、航空会社や給油サービス等の関連部署にこれを
通知する。全ての航空会社からは同意が得られなかった
場合は、ステップ0806に進む。ステップ0806では、「拒
否」の回答を通知した航空会社にマーク付け、すなわち
該当航空会社の名前と調整過程における拒否の累積回数
を記憶装置の専用領域に格納する。それと共に、ネット
ワークを介して、変更案の拒絶によりクレームポイント
が減少する旨を該当航空会社の端末装置に通知する。そ
してステップ0803に再び戻り、先に航空会社に提示した
変更案を提示済に設定し、変更案の選択を再びおこな
う。

【００４８】ステップ0807において変更案を確定した後
に、ステップ0808において、図１のクレームポイント更
新部0117を介してクレームポイントの更新処理をおこな
い、調整処理全体を終了する。

【００４９】クレームポイント更新処理の内容を図１４
の処理フロー図を用いて説明する。まずステップ1401に
おいて、確定した変更案のクレームポイント更新情報か
ら、そこに含まれる全ての航空会社を集めそれを集合S
とする。次にステップ1402において、Sから航空会社を
１つ取出し、それを仮にXとする。ステップ1403では、
更新情報に従って航空会社Xのクレームポイントを更新
後の値に変更する。ステップ1404では、XをSから取り除
き、ステップ1405においてSが空集合かどうかを判定す
る。空集合では無い場合は、ステップ1402に再び戻りポ
イントの更新を続ける。Sが空集合の場合はステップ140
6に進む。ステップ1406では、調整処理の過程において
マーク付けした全ての航空会社に対して、そのクレーム
ポイントの減算処理をおこなう。減算処理の詳細は特に
規定しないが、一律に固定値を減算しても良いし、拒否
の回数に比例して大きな数値を減算するようにしても良
い。これでポイント更新処理の全体を終了する。上記の
ように、確定した変更案のクレームポイント更新情報に
調整過程（航空会社へのマーク付け）を加味してクレー
ムポイントを更新する。

【００５０】次に、本発明の第２の実施例について図１
５から図１７を用いて説明する。第２の実施形態は、変
更案を調整する過程において、変更案に対して修正の希
望を持つ航空会社の担当者と、スポット管理の担当者
が、映像および音声により直接交渉する手段を備えたも
のである。第２の実施形態の機能構成は、図１５に示す
ように、第１の実施形態の機能構成を拡張したものであ
る。図１５において、調整部0114は、図１の同符号のも
のと類似の処理部である。映像・音声データ1501は、撮
影部1511によって取込まれた映像並びに音声情報を蓄積
し、ネットワークを介して航空会社端末装置（図２の02
05）に伝送する。この他、図１に示す第１の実施形態が
備える構成部を全て備える。

【００５１】ただし、出力部0112は、第１の実施形態と
同様に、運用監視部0111と調整部0114からの監視及び調
整に関する情報に加えて、撮影部1511からの映像・音声
データも調整部0114を介して担当者に伝達する。また、
第１の実施形態とは調整部0114の処理内容が異なるが、
これについては後でその詳細を説明する。その他の部分
は第１の実施形態と同一である。

【００５２】第２の実施形態の機器構成は、図１６に示
すように、第１の実施形態の機器構成を拡張し、図２の
計算機0201と同一の計算機に、カメラ1601、マイク160
2、スピーカ1603を接続したものである。カメラ1601
は、動画を撮影できるものを想定しているが、静止画像
を撮影するものでも良い。

【００５３】また、図２の航空会社端末装置0205は、グ
ラフィックディスプレイとマウスやキーボード等の入力
装置を備えた上に、カメラ、マイク、スピーカを備え、
映像・音声データの送受信が可能なネットワーク接続さ
れた計算機、液晶掲示パネル等を想定する。その他の機
器の仕様は本発明の第１の実施形態と同一である。

【００５４】以下、図１７の処理フロー図を用いて、本
発明の第２の実施例における調整部0114の処理内容を説
明する。

【００５５】まず、開始からステップ0805までは、図８
に示す第１の実施形態の調整処理と同じ処理を辿る。ス
テップ0805では、関係する全航空会社が選択した変更案
に同意したかどうかをチェックし、全ての同意が得られ
た場合には図８のステップ0807へ進み、後は図８のフロ
ーと同一の処理を辿る。全ての同意は得られなかった場
合にはステップ1701へ進み、同意しなかった航空会社の
担当者と、スポット管理の担当者が、それぞれカメラ・
マイクを使いネットワークを介して映像・音声情報を交
換しながら直接交渉をおこなう。直接交渉の結果、航空
会社との交渉の結果、変更案を修正する場合には、ステ
ップ1702において、マウスやキーボード等の入力装置を
用いて変更案を手動で修正する。修正の必要がなければ
ここでは何もおこなわない。次にステップ0802におい
て、修正した変更案のクレームポイント更新情報を算出
する。これは先に説明した図１２の処理と同一である。
ステップ1703では、修正した変更案とそのクレームポイ
ント更新情報を再び交渉相手の航空会社に通知する。ス
テップ1704では、交渉相手からの返答に基づいて処理の
分岐判断をおこなう。交渉相手の航空会社が変更案に同
意しない場合は再びステップ1701の直接交渉に戻る。交
渉相手が同意した場合は、ステップ1705に進み、手動修
正が生じた場合に限って交渉相手の航空会社をマーク付
けする。ただし、所定の場合、例えば、修正が何らかの
理由でやむを得ないものとスポット管理担当者が認めた
場合には、ここでマーク付けを手動で解除できるように
しても良い。その後は再びステップ0804へ戻り、修正し
た変更案の再通知をおこなう。

【００５６】次に、本発明の第３の実施例について図１
８と図１９を用いて説明する。第３の実施形態は、スポ
ット運用監視のベースとなるスポット割当ての事前計画
を、航空各社のクレームポイントを考慮して作成する手
段を備えたものである。正確には、クレームポイントが
少ない、すなわち過去の計画変更及びその調整の過程に
おいて有利な扱いを受けた航空会社よりも、クレームポ
イントが多い、すなわち不利益を被った航空会社の方が
より優遇された計画を作成するものである。

【００５７】第３の実施形態の機能構成は、図１８に示
すように、第１の実施形態の機能構成を拡張したもので
ある。図１８において、クレームポイント0106、割当計
画データ0101、運用監視部0111は図１の同符号のものと
同一の処理部である。基礎データ1801は、事前計画を作
成するにあたって必要な各種データ、航空各社のスポッ
ト要求、スポットの使用条件、航空会社のスポット使用
希望、を少なくとも格納し、計画作成部1811における事
前計画作成処理の入力データとして用いる。この他、図
１に示す第１の実施形態が備える構成部を全て備える。
第３の実施形態の機器構成は、第１の実施形態の機器構
成と同一の機能を有するものである。

【００５８】以下、図１９の処理フロー図を用いて、本
発明の第３の実施例における事前計画作成処理の内容を
説明する。

【００５９】まず、ステップ1901において、計画対象の
全ての航空会社を集めてそれを集合Sとする。ステップ1
902では、現在持っているクレームポイントに従って集
合S内の各航空会社をソートする。ステップ1903では、
ソート結果の先頭要素（すなわちポイントが最大の要
素）を取出し、それを仮にXとする。ステップ1904で
は、要求元がXであるスポット要求を入力データから全
て抽出し、それを集合Hとする。次にステップ1905にお
いて、集合Hからスポット要求を１つ任意に取出し、そ
れを仮にYとする。ステップ1906では、スポット要求Yに
対して、スポットのサイズ、位置、使用可能時間帯、便
の種別等の基礎データ1801に格納されたスポット使用条
件を満たす割当可能なスポットの中から、航空会社Xの
スポット使用希望をできるだけ満足すると共に、干渉の
発生ができるだけ少ないスポットを１つ選択し、スポッ
ト要求Yにそのスポットを割当てる。

【００６０】ステップ1907では、割当によって干渉が発
生するかどうかを調べる。干渉がない場合にはステップ
1909へ直接進む。干渉が生じた場合には、ステップ1909
へ進む前に、ステップ1908において、作成途中の計画を
部分的に変更することによって干渉を回避する。この処
理は、変更原因のスポット要求をY、変更対象の割当計
画を現在作成途中の計画として、先に説明した図９の変
更案作成処理を適用することにより実現する。これによ
り、現在の計画をできるだけ変えることなしに干渉を回
避することができる。ステップ1909では、割当済のスポ
ット要求Yを集合Hからから取り除く。

【００６１】ステップ1910では、集合Hが空集合かどう
かを調べる。空集合でない場合は、未割当てのスポット
要求が残っているのでステップ1905に再び戻って処理を
継続する。空集合の場合は、航空会社Xが要求元のスポ
ット要求は全て割当て済なので、集合SからXを取り除き
ステップ1912へ進む。ステップ1912では、集合Sが空集
合かどうかを調べる。空集合でない場合は、未処理の航
空会社が残っているので、ステップ1903へ再び戻って処
理を継続する。空集合の場合は、所定の航空会社を処理
して割当計画が得られたので処理全体を終了する。

【００６２】上記の処理により、クレームポイントの高
い航空会社から優先してスポットの割当をおこなうた
め、過去の計画変更及びその調整の過程において不利益
を被った航空会社に有利な事前計画を作成することがで
きる。なお、事前計画作成処理の手順はこれに限定する
ものではなく、これと同等の計画作成が可能であれば、
線形計画法やネットワーク計画法等の数理的手法、シミ
ュレーティッドアニ−リングや遺伝的アルゴリズムとい
ったメタヒュ−リスティクス等、他のスケジューリング
手法を適用して構築して良い。

【００６３】次に、本発明の第４の実施例について図２
０と図２１を用いて説明する。

【００６４】第３の実施形態は、スポットを使用した事
に対する課金、すなわちスポットの駐機料金を、航空各
社のクレームポイントを考慮して算出する手段を備えた
ものである。正確には、クレームポイントが少ない、す
なわち過去の計画変更及びその調整の過程において有利
な扱いを受けた航空会社よりも、クレームポイントが多
い、すなわち不利益を被った航空会社の駐機料金をディ
スカウントして駐機料金を算出するものである。

【００６５】第４の実施形態の機能構成は、図２０に示
すように、第１の実施形態の機能構成を拡張したもので
ある。図２０において、クレームポイント0106、運用監
視部0111は、図１の同符号のものと同一の処理部であ
る。運用実績2001は、運用監視部から送信される運用当
日のスポット使用実績を蓄積する。なお、運用実績のデ
ータ形式は、割当計画データ（図１の0101）と同じであ
る。リソース使用料算出部2011は、航空各社のスポット
使用実績に基づき、クレームポイントを加味した上で、
リソース、すなわちスポットの使用料金を算出し、その
結果を課金情報2002に蓄える。課金情報は、航空各社に
スポット使用料の請求書を発行するために必要な情報で
あり、航空会社毎のスポット使用時間、使用料金、割引
／割増率等を含んでいる。この他、図１に示す第１の実
施形態が備える構成部を全て備える。第４の実施形態の
機器構成は、第１の実施形態の機器構成と同一の機能を
有するものである。

【００６６】以下、図２１の処理フロー図を用いて、本
発明の第４の実施例におけるリソース使用料金算出処理
の内容を説明する。

【００６７】まずステップ2101において、課金対象の全
ての航空会社を集め、それを集合Sとする。ステップ210
2では、集合Sから航空会社を１つ任意に取出し、それを
仮にXとする。ステップ2103では、運用実績を参照して
航空会社Xの総スポット使用時間を算出し、これを仮にT
とする。ステップ2104では、総スポット使用時間を基に
スポットの基本駐機料を算出する。一般的に、スポット
駐機料は駐機時間の長さに応じて決められるが。場合に
よってはスポットを使用した航空機の種類等も考慮する
ことがある。したがって、この処理の詳細は適用対象の
空港のルールに従う。

【００６８】次にステップ2105では、航空会社Xのクレ
ームポイントを取得し、それを用いてステップ2106にお
いて適用料率R(%)を算出する。適用料率Rは、クレーム
ポイントに応じて割引率、すなわち100%未満の値か、割
増率、すなわち100%以上の値のいずれかに定められる。
その算出方法は特に規定はしないが、クレームポイント
が相対的に高い航空会社の適用料率が、相対的に低い航
空会社の適用料率よりも必ず小さくなることを条件とす
る。例えば以下に述べる方法で適用料率を算出する。
（１）航空会社のクレームポイントの平均値を算出す
る。（２）算出対象の航空会社のポイントが平均値より
低い場合は割増し、逆に平均値より高い場合は割引きと
し、料率を平均値からの隔たり（乖離率）の大きさに比
例して算出する。

【００６９】適用料率R(%)を算出した後に、ステップ21
07において、航空会社Xの駐機料金を（基本料金）×
（適用料率）として計算し、課金情報に蓄積する。ステ
ップ2108では、集合SからXを取り除き、ステップ2109で
集合Sに要素が残っているかどうかを調べる。要素がま
だ残っている場合には、ステップ2102に戻り料金算出を
継続する。所定の要素について料金算出をおこなった場
合は処理を終了する。上述した第１〜第４の実施の形態
によれば、ジョブ要求元の公平さの度合いを図るバロメ
ータとして各要求元にポイントを付与し、変更原因とな
ったジョブ要求元はポイントを減らす、その他のリソー
ス変更が生じたジョブ要求元はポイントを増やす、とい
う規定の下で、ポイント格差が最も縮まる公平な変更案
を優先的に選択するようにしたので、ジョブ要求元から
のクレーム頻度を低減し、担当者の計画変更における負
荷を低減することができる。

【００７０】また、現在計画からの変更量が少ない変更
案を優先的に作成するようにしたので、同じくジョブ要
求元からのクレーム頻度を低減し、担当者の計画変更に
おける負荷を低減することができる。

【００７１】また、変更案の作成及び調整を半自動的に
おこなうようにしたので、担当者の負荷を低減すること
ができる。

【００７２】また、映像と音声情報を用いた直接交渉手
段を設けたことにより、担当者間の調整をより柔軟にお
こなうことができる。

【００７３】また、リソース割当の事前計画を作成する
手段を備え、ポイントが少ないジョブ要求元よりも、ポ
イントが多いジョブ要求元を優先した割当計画を作成す
ることにしたので、より公平なリソース割当管理をおこ
なうことができる。

【００７４】また、リソースの使用料金を算出する手段
を備え、ポイントが少ないジョブ要求元の料金を割増
し、ポイントが多いジョブ要求元の料金を割引いてリソ
ース使用料金を算出することにしたので、同じくより公
平なリソース割当管理をおこなうことができる。

【００７５】

【発明の効果】本発明によれば、よろ効率よくリソース
の配分および変更を実行することが可能になる。

【図面の簡単な説明】

【図１】本発明における第１の実施の形態であるスポッ
ト管理システムの全体構成図である

【図２】本発明における第１の実施の形態を実現する機
器構成を示す図である。

【図３】図１における割当計画データ0101のデータ構造
を示す図である。

【図４】スポット割当状況をチャート形式で示した図で
ある。

【図５】運用監視中に発生する運航乱れの例をチャート
形式で示した図である。

【図６】図５の運航乱れに対する計画変更案の一例をチ
ャート形式で示す図である。

【図７】図５の運航乱れに対する計画変更案の別の例を
チャート形式で示す図である。

【図８】図１における調整部0114の詳細構成図である。

【図９】図８における変更案作成処理0801の処理フロー
を示す図である。

【図１０】図１におけるクレームポイント0103のデータ
構造を示す図である。

【図１１】図１におけるクレームポイント更新情報0104
のデータ構造を示す図である。

【図１２】図８におけるクレームポイント更新情報算出
処理0802の処理フローを示す図である。

【図１３】クレームポイント更新情報算出処理の適用例
を示す図である。

【図１４】図８におけるクレームポイント更新処理0808
の処理フローを示す図である。

【図１５】本発明における第２の実施の形態のスポット
管理システムの構成を示す図である。

【図１６】本発明における第２の実施の形態を実現する
機器構成を示す図である。

【図１７】本発明における第２の実施の形態の調整処理
の処理フローを示す図である。

【図１８】本発明における第３の実施の形態のスポット
管理システムの構成を示す図である。

【図１９】図１８の事前計画作成部1811の処理フローを
示す図である。

【図２０】本発明における第４の実施の形態のスポット
管理システムの構成を図である。

【図２１】図２０のリソース使用料算出部2002の処理フ
ローを示す図である。

【符号の説明】

0101：割当計画データ、0102：当日運用情報、0103：要
求元回答データ、0104：割当計画変更案、0105：クレー
ムポイント更新情報、0106：クレームポイント、0111：
運用監視部、0112：出力部、0113：入力部、0114：調整
部、0115：変更案作成部、0116：クレームポイント更新
情報算出部、0117：クレームポイント更新部

Claims

【特許請求の範囲】

【請求項１】実行すべき処理である複数のジョブそれぞ
れに対して前記ジョブを実行するために用いるリソース
の割当てを変更するリソース割当管理システムであっ
て、前記複数のジョブそれぞれに対して、リソースを割り当
てる手段と、前記複数のジョブそれぞれに対して、割り当てられた前
記リソースに応じた所定数のジョブ数を対応付けて記憶
する手段と、前記リソースの割り当てに対する変更要求を受け付ける
手段と、割り当てられた各リソースの実行状況を示すリソース状
況情報を取得する手段と、前記リソース状況情報に基づいて、前記ジョブ数を変更
することにより、前記変更要求に対する変更を実行する
手段とを有することを特徴とするリソース割当管理シス
テム。