種々の産業において、要員(例えば、従業員)をタスク又はジョブに割り当てることは、要員にとっての個人的制限によって制限されうる。例えば、民間航空のパイロットは、彼らが勤務できる時間の長さに関する幾つかの異なる個人的制限を有し、これは、パイロットが様々なフライトセグメントに割り当てられることのできる方法を制限しうる。
図1Aは、民間航空機のパイロットにとっての例示的な任務シナリオ100の2日間のタイムライン102を示す。シナリオ100において、パイロットは、1日目に第一の任務期間104aを有し、2日目に第二の任務期間104bを有する。第一の任務期間104aと第二の任務期間104bは、休憩期間106によって隔てられる。政府規制(例えば、連邦航空局の規制)、航空会社の規制、組合の規則、等が、任務期間104aと104bが、どのくらいの長さであることができるかについての個人的制限を規定し得、また、2つの任務期間104aと104bの間の休憩期間106が、どのくらいの長さである必要があるかも、規定しうる。
図1Bは、パイロットにとっての例示的な任務期間104についての、より詳細な図を提供する。例示的な任務期間104において、パイロットは、4つのフライトセグメント108a、108b、108c及び108d(集合的に、フライトセグメント108)の行程に割り当てられている。フライトセグメント108の各々が、航空機が出発空港でゲートからプッシュバックされる時から、航空機が到着空港でゲートに停止する時までの経過時間である区間時間を規定する。再び、政府規制、航空会社の規制、組合の規則、等が、どのくらいの区間時間をパイロットが任務期間104中に累積することができるか、及びパイロットがどのくらい長く勤務できるかについての個人的制限を規定することができる。
図1Bに示されるように、任務期間104は、第一のフライトセグメント108aより早い時刻に始まることができる。例として、パイロットは、空港に午前6:00に到着したときに、任務期間104を開始しうる。しかしながら、パイロットの第一のフライトセグメントは、午前6:45までゲートを出発しないかもしれない。そのような場合、45分間の時間間隔110aが、パイロットの任務期間104の開始と第一のフライトセグメント108aについての区間時間の開始の間に存在する。同様に、パイロットは、第一の航空機から第二の航空機に移動する、次のフライトセグメントの行程を再吟味する、等のために、フライトセグメント間に時間を必要としうる。従って、そのようなパイロットの移行を可能にするために、時間間隔110b、110c、及び110dが、フライトセグメント108間に挿入される。パイロットが移行するために必要とされうる時間間隔110b、110c及び110dの長さは、空港、時刻、時節に依存して変わりうる。例えば、イリノイ州シカゴのオヘア国際空港などの大きくて混雑している空港では、パイロットは、第一のフライトセグメントを飛行した後に第一の航空機から、第二のフライトセグメントのために第二の航空機に移るのに、1時間以上を必要とするかもしれない。より小さく、より混雑していない空港では、パイロットは、第一のフライトセグメントを飛行した後に第一の航空機から、第二のフライトセグメントのために第二の航空機に移るのに、30分しか必要としないかもしれない。他の例として、空港が混雑している平日の午前に、パイロットは、空港がより混雑していないかもしれない平日午後に必要とされうるよりも、第一のフライトセグメントから第二のフライトセグメントに移るために、より多くの時間を必要としうる。
理想的には、パイロットの任務期間104は、最後のフライトセグメント108dの終わりと任務期間104の終わりの間の時間間隔110eを含む。そのような時間間隔110eは、パイロットが、最後のフライトセグメントで、総任務時間を超過しないことを保証することができる。図1Cは、最後のフライトセグメント108dの出発が遅延している、パイロットの例示的な任務期間104を示す。結果として、パイロットが第四のフライトセグメントを実行したならば、許容可能な任務時間を超過したであろう。例えば、再び図1Cを参照すると、第四のフライトセグメント108dが遅延し、そのためパイロットの任務期間104が終わる前に航空機がゲートに到着しないであろうという場合、パイロットは、フライトセグメント108dを飛行することができず、別のパイロットが、そのフライトセグメントを実行しなければならない。対照的に、第四のフライトセグメント108dが、(図1Bに示されるように)時間通りに離陸したが、飛行中に(例えば、天気により)遅延し、そのためパイロットの任務期間104が終わった後でないと、航空機がゲートに到着しないという場合には、そのような意図しない、パイロットの個人的制限の超過は、許容可能である。
オペレーションは、それに関連付けられた一つ又は複数の要員時間制限基準を有することができる。上記の例を続けると、フライトセグメントは、区間時間、到着時刻、及び接続時間に関連する要員時間制限基準などの、幾つかの要員時間制限基準を有しうる。要員時間制限は、オペレーションの優先度に基づいて異なりうる。上記の例を続けると、ある特定のフライトセグメントが、2時間30分の区間時間を有するものとする。区間時間に関連する要員時間制限基準が、2時間30分に設定されることができる。フライトが、高い優先度のフライトセグメントになる場合には、区間時間に関連する要員時間制限基準が、3時間に増加されうる。
パイロットの個人的制限を超過することを回避するために、航空会社は、バッファを用いて、運航の偏差に対処することができる。例えば、航空会社は、乗務員が個人的制限を実際に超過する可能性を低下させるために、乗務員をスケジュールするときに、任務期間に1時間の余分の区間時間を加えてもよい。同様に、航空会社は、空港、時刻、時節、等に関わらず、1時間半の最低限の接続時間(フライトセグメント間の接続時間バッファを加えることによって)を必要としうる。これらのバッファは、大部分のフライトオペレーションを取り込むであろう保守的な数にしばしば設定される。しかしながら、かなりの数のフライトオペレーションが、そのような大きなバッファを必要としない。その結果、かなりの量の乗務員時間が、これらのバッファによって浪費されうる。例えば、パイロットが、任意の所与の任務期間104の間に8時間の区間時間しか許可されない場合には、1時間の区間時間バッファは、パイロットが7時間の実際の区間時間を飛行するようにスケジュールされることしか許可しない。
民間航空会社のオペレーションにとって、フライトセグメントは、特定の時刻(及びことによると曜日)に第一の空港を出発し、第二の特定の時刻に第二の空港に到着するようにスケジュールされたオペレーションとして定義されうる。例えば、航空会社は、ニューヨーク市のラガーディア空港とワシントンDCのレーガンナショナル空港の間に1時間ごとのフライトセグメントを運航するとする。毎日午前7時にラガーディアを出発するフライトセグメントは、第一のフライトセグメントとみなされ、毎日午前8時にラガーディアを出発するフライトセグメントは、第二のフライトセグメントとみなされる、等である。しばしば、航空会社は、毎日の同じフライトセグメントについて同じ数字表示(例えば、Oceanic1140又はOceanic3288)を用いるであろう。しかしながら、航空会社は週末に異なるスケジュールで飛行しうるので、及び/又は航空交通の混雑が減少しうるので、時に航空会社は、週末のフライトセグメントを平日のフライトセグメントとは異なって扱う。例えば、ラガーディアからレーガンナショナルへのフライトセグメントは、航空交通等のため、平日はゲートからゲートまで1時間かかるかもしれない。しかしながら、同じフライトセグメントが、週末は50分しかかからないかもしれない。
本明細書に記載される態様は、いろいろなフライトセグメントについて過去のデータを分析し、様々なフライトオペレーション偏差の可能性を確定する。これらのフライトオペレーション偏差は、フライトセグメントに特有のバッファを加えるために用いられることができる。これらのフライトセグメントに特有のバッファは、一般的に適用されるバッファよりも正確であることができる。つまり、特定のフライトセグメントに適用されるそのようなバッファは、スケジュールされたオペレーションからの実際の変化の正確な表示であることができる。図2Aと図2Bは、特定のフライトセグメントについてフライトオペレーション偏差を分析するために用いられうる、ある月の例示的データを示す。図2Aは、行先の空港に午前11:50(データテーブル200の列206に1150と示されている)に到着するようにスケジュールされる、ある特定のフライトセグメントについてのデータテーブル200を示す。ここで、第1列202は、その特定の月における30日を示す。第2列204は、その月の30日の各々の日に関連付けられる曜日を示す。第3列206は、その月の30日の各々の日のフライトセグメントの実際の到着時刻を示す。例えば、その月の1日目に、フライトセグメントは、1分早く、午前11:49に到着した。その月の2日目に、フライトセグメントは、9分早く、午前11:41に到着した。その月の3日目に、フライトセグメントは、定刻通り、午前11:50に到着した。その月の4日目に、フライトセグメントは、8分遅く、午前11:58に到着した。データテーブル200の第5列210は、その月の間のフライトセグメントの最も遅延した9つのオペレーションの順位を与える。例えば、12日目(行218)のフライトセグメントは、午後12:25に到着したが、これは、35分遅延である。このフライトセグメントは、その月の間で最も遅延したものだったので、順位列210の中で1位に順位付けられている。11日目(行220)のフライトセグメントは、午後12:20に到着したが、これは、30分遅延である。このフライトセグメントは、その月の間で2番目に遅延したフライトだったので、順位列210の中で2位に順位付けられる。同様に、その月の9日目(行222)のフライトセグメントは、その月の3番目に遅延したフライトセグメントであり、その月の19日目(行224)のフライトセグメントは、その月の4番目に遅延したフライトセグメントであり、その月の4日目(行226)のフライトセグメントは、その月の5番目に遅延したフライトセグメントであり、その月の25日目(行228)のフライトセグメントは、その月の6番目に遅延したフライトセグメントであり、その月の23日目(行230)のフライトセグメントは、その月の7番目に遅延したフライトセグメントであり、その月の8日目(行232)のフライトセグメントは、その月の8番目に遅延したフライトセグメントであり、その月の22日目(行234)のフライトセグメントは、その月の9番目に遅延したフライトセグメントであった。これらのフライトセグメントは、列210の中で、それぞれ、3、4、5、6、7、8、及び9と順位付けられる。
順位が決定されると、フライトセグメントが遅れて到着する可能性(例えば、予測される到着時刻又は予測される到着時刻の偏差)が、確定されることができる。図2Aに示される例示的な30個のフライトセグメントを用いると、ある特定の日のフライトセグメントは、全フライトセグメントの約3%を表す。上記のように、この例では、12日目(行218)における、その月の最悪のフライトセグメントは、35分遅れて到着した。したがって、その月の間のフライトセグメントの97%が、34分以内の遅延で到着した。航空会社が、この特定のフライトセグメントの到着時刻について、97%の信頼度因子を有するバッファを設定したいと思うならば、航空会社は、34分のバッファを設定することができるであろう。あるいは、航空会社が、この特定のフライトセグメントの到着時刻について、97%の信頼度因子を有するバッファを設定したいと思うならば、航空会社は、30分(次に最も長いフライトに等しい)又は30分と34分の間の任意の時間のバッファを設定することができるであろう。例を続けると、11日目(行220)における、その月の2番目に悪いフライトセグメントは、30分遅延して到着し、9日目(行222)における、その月の3番目に悪いフライトセグメントは、20分遅延して到着した。1番目、2番目、及び3番目に悪いフライトセグメントは、合わせて、その月の全フライトセグメントの約10%を表す。したがって、その月の間のフライトセグメントの90%が、19分以内の遅延で到着した。航空会社が、この特定のフライトセグメントの到着時刻について、90%の信頼度因子を有するバッファを設定したいと思うならば、航空会社は、19分のバッファを設定することができるであろう。例を続けると、19日目(行224)における、その月の4番目に悪いフライトセグメントは、18分遅延して到着し、4日目(行226)における、その月の5番目に悪いフライトセグメントは、8分遅延して到着し、25日目(行228)における、その月の6番目に悪いフライトセグメントは、6分遅延して到着した。1番目から6番目までに悪いフライトセグメントは、合わせて、その月の全フライトセグメントの約20%を表す。したがって、その月の間のフライトセグメントの80%が、5分以内の遅延で到着した。航空会社が、この特定のフライトセグメントの到着時刻について、80%の信頼度因子を有するバッファを設定したいと思うならば、航空会社は、5分のバッファ時間を設定することができるであろう。
図2Bは、2時間30分の区間時間(テーブル250の列256に2:30と示されている)を有するようにスケジュールされる、ある特定のフライトセグメントについてのデータテーブル250を示す。ここで、第1列252は、特定の月における30日を示す。第2列254は、その月の30日の各々の日に関連付けられる曜日を示す。第3列256は、その月の30日の各々の日のフライトセグメントの実際の区間時間を示す。例えば、その月の1日目に、区間時間は、2時間29分であり、1分短かった。その月の2日目に、区間時間は、2時間21分であり、9分短かった。その月の3日目に、区間時間は、2時間30分であり、定刻通りであった。その月の4日目に、区間時間は、2時間38分であり、8分長かった。テーブル250の第5列260は、その月の間のフライトセグメントの最も長い9つの区間時間の順位を与える。例えば、12日目(行268)のフライトセグメントの区間時間は、3時間5分であったが、これは(スケジュールされた2時間30分と比べて)35分長い。このフライトセグメントは、その月の間で最も長かったので、順位列260の中で1位に順位付けられる。11日目(行270)のフライトセグメントの区間時間は、3時間であったが、これは30分長い。このフライトセグメントは、その月の間で二番目に長かったので、順位列260の中で2位に順位付けられる。同様に、その月の9日目(行272)のフライトセグメントの区間時間は、その月で3番目に長く、その月の19日目(行274)のフライトセグメントの区間時間は、その月で4番目に長く、その月の4日目(行276)のフライトセグメントの区間時間は、その月で5番目に長く、その月の25日目(行278)のフライトセグメントの区間時間は、その月で6番目に長く、その月の23日目(行280)のフライトセグメントは、その月で7番目に長く、その月の8日目(行282)のフライトセグメントの区間時間は、その月で8番目に長く、その月の22日目(行284)のフライトセグメントは、その月で9番目に長かった。これらのフライトセグメントは、列260の中で、それぞれ、3、4、5、6、7、8、及び9と順位付けられる。
順位が決定されると、フライトセグメントの区間時間がスケジュールより長くなる可能性(すなわち、予測される区間時間の偏差)が、決定されることができる。図2Bに示される例示的な30個のフライトセグメントを用いると、ある特定の日のフライトセグメントは、全フライトセグメントの約3%を表す。上記のように、この例では、12日目(行268)における、その月の最悪のフライトセグメントの区間時間は、スケジュールより35分長かった。したがって、その月の間のフライトセグメントの97%の区間時間が、34分以内で長かった。航空会社が、この特定のフライトセグメントの区間時間について、97%の信頼度因子を有するバッファを設定したいと思うならば、航空会社は、34分のバッファを設定することができるであろう。あるいは、航空会社が、この特定のフライトセグメントの区間時間について、97%の信頼度因子を有するバッファを設定したいと思うならば、航空会社は、30分(次に最も長いフライトに等しい)又は30分と34分の間の任意の時間のバッファを設定することができるであろう。例を続けると、11日目(行220)における、その月の2番目に悪いフライトセグメントの区間時間は、スケジュールより30分長く、9日目(行222)における、その月の3番目に悪いフライトセグメントの区間時間は、スケジュールより20分長かった。1番目、2番目、及び3番目に悪いフライトセグメントは、合わせて、その月の全フライトセグメントの約10%を表す。したがって、その月の間のフライトセグメントの90%の区間時間が、スケジュールより19分以内だけ長かった。航空会社が、この特定のフライトセグメントの区間時間について、90%の信頼度因子を有するバッファを設定したいと思うならば、航空会社は、19分のバッファを設定することができるであろう。再び例を続けると、19日目(行224)における、その月の4番目に悪いフライトセグメントの区間時間は、スケジュールより18分長く、その月の4日目(行226)における、その月の5番目に悪いフライトセグメントの区間時間は、スケジュールより8分長く、25日目(行228)における、その月の6番目に悪いフライトセグメントの区間時間は、スケジュールより6分長かった。1番目から6番目までに悪いフライトセグメントは、合わせて、その月の全フライトセグメントの約20%を表す。したがって、その月の間のフライトセグメントの80%の区間時間が、スケジュールより5分以内だけ長かった。航空会社が、この特定のフライトセグメントの区間時間について、80%の信頼度因子を有するバッファを設定したいと思うならば、航空会社は、5分のバッファ時間を設定することができるであろう。
図2A及び図2Bにおける表は、例示目的で提供される。様々な場合において、より大きなデータセットが、より強固な分析を提供するために、用いられることができよう。例えば、データセットが、100個のフライトセグメントを含むならば、ある特定の日のフライトセグメントは、全フライトセグメントの1%を表し、航空会社は、99%の信頼度因子を有するバッファを選択することができうる。他の例として、データセットが1000個のフライトセグメントを含むならば、10個のフライトセグメントは、全フライトセグメントの1%を表す。この場合、航空会社は、99.9%の信頼度因子を有するバッファを選択することができるであろう。加えて、より大きなデータセットは、異常値の事例をより容易に示しうる。例えば、図2Aを再び参照し、その月の12日目(行218)のフライトセグメントは、35分遅延して到着した。図2Aに示されたデータに基づいて、フライトセグメントの3%が、35分遅延して到着すると予期されるであろう。上記のように、34分のバッファは、97%の信頼度因子で設定されることができる。しかしながら、12日目のそのデータポイントは、1000個のフライトセグメントが考察されるならば、2個又は3個のフライトセグメントしか35分遅延しないというような異常値であるかもしれず、そのような場合に、34分のバッファは、97%の信頼度因子を表さないであろう。むしろ、34分のバッファは、99%より大きい信頼度因子を表すであろう。
追加の可能性が、図2Aと図2Bを参照して上記で説明されたのと同様な仕方で、到着時刻と区間時間に対して決められることができる。
それぞれ、図2Aと図2Bにおけるデータテーブル200と250の中のデータはまた、追加の要因に基づいて解析及び分析されることができる。例えば、上記のように、商用のフライトセグメントは、週末にはフライトセグメントが一般に少ないので、平日に経験されうるのと同じ遅延を週末には一般に経験しない。従って、データテーブル200と250に示されるデータのタイプは、平日のフライトセグメントと週末のフライトセグメントに分けることができ、例えば、別々の分析が、データの様々なセットについて行われることができる。データテーブル200と250に示されるデータのタイプはまた、曜日によって分けることもできるであろうし、別々の分析が、データの様々なセットについて行われることができる。
種々の態様において、データ又は信頼度因子は、タグによって表されることができる。例えば、タグは、文字と数字の組合せを含みうる。ある特定のフライトセグメントについて、文字は、偏差の大きさを表すことができ、数字は、その偏差の可能性を表すことができる。例えば、到着遅延について(スケジュールされた到着時刻からの偏差)、文字「A」は、5分以内の遅延を表しうる。文字「B」は、15分以内の遅延を表しうる。文字「C」は、30分以内の遅延を表しうる。文字「D」は、1時間以内の遅延を表しうる。文字「E」は、2時間以内の遅延を表しうる。文字「F」は、2時間より長い遅延を表しうる。更に、数字「1」は、関連する遅延が超過されない可能性が99%であることを表しうる。更に、数字「2」は、関連する遅延が超過されない可能性が97%であることを表しうる。更に、数字「3」は、関連する遅延が超過されない可能性が95%であることを表しうる。更に、数字「4」は、関連する遅延が超過されない可能性が90%であることを表しうる。更に、数字「5」は、関連する遅延が超過されない可能性が85%であることを表しうる。更に、数字「6」は、関連する遅延が超過されない可能性が80%であることを表しうる。従って、例えば、ある特定のフライトセグメントは、タグ「B3」を含んでもよく、これは、フライトセグメントが、95%の確率で15分以内の遅延をするということを意味するであろう。他のフライトセグメントは、タグ「B4」を含み得、これは、フライトセグメントが、90%の確率で15分以内の遅延をするということを意味するであろう。フライトセグメントは、一つより多いタグを含んでもよい。例えば、フライトセグメントは、第一のタグ「A6」と第二のタグ「B4」を含んでもよく、これは、フライトセグメントが、80%の確率で5分以内の遅延をし、90%の確率で15以内の遅延をすることを意味する。フライトセグメントは、区間時間偏差などの、異なる運航偏差に関連した他のタグを有してもよい。
再び図1Aと図1Bを参照して、行程を形成することができるフライトセグメントの組合せを決めるときに、本明細書に記載の態様は、受容可能な信頼度因子に基づいて、その組合せにおける種々のフライトセグメントに、決められたバッファを加えることができる。様々な場合において、受容可能な信頼度因子は、ある特定の航空会社によって運航されるあらゆるフライトセグメントについて同じであってもよい。以下でより詳細に論じられるように、様々な場合において、異なる信頼度因子が、航空会社によって運航される異なるフライトセグメントに対し適用されてもよい。例えば、航空会社は、高い優先度のフライトセグメント(例えば、顧客にとって重要なフライトセグメント、高収入を生むフライトセグメント、戦略的に重要なフライトセグメント、及び/又は航空機を整備施設に戻すフライトセグメント)について99%の信頼度因子を用いてもよく、高い優先度のフライトセグメントについてのバッファが、上記の分析及び99%の信頼度因子に基づいて、自動的に設定されることができる。他の例として、航空会社は、中間の優先度のフライトセグメントについて97%の信頼度因子を用いてもよく、中間の優先度のフライトセグメントについてのバッファが、上記の分析及び97%の信頼度因子に基づいて、自動的に設定されることができる。他の例として、航空会社は、低い優先度のフライトセグメントについて95%の信頼度因子を用いてもよく、低い優先度のフライトセグメントについてのバッファが、上記の分析及び95%の信頼度因子に基づいて、自動的に設定されることができる。(決められたバッファが適用されている)フライトセグメントの組合せが、パイロットにとっての個人的任務時間を超過するであろうような場合には、そのフライトセグメントの組合せは、拒絶されるであろう(すなわち、行程は、その組合せからは構成されないであろう)。例えば、図1Bを参照し、フライトセグメントの考えられる組合せが、パイロットに4つのフライトセグメント108a、108b、108c、及び108dを飛行させ、フライトセグメントのその組合せについての予測される区間時間(フライトセグメントについてのバッファが含まれる)が、パイロットの総区間時間を超えるとするならば、その組合せは、実行できない。結果として、その組合せは、行程に割り当てられないであろう。その代り、その組合せは、フライトセグメント108dよりも短い区間時間を有する異なるフライトセグメントを含むように、変更できるであろう。あるいは、その組合せは、フライトセグメント108dを含むことができるように、異なる早いフライトセグメントを含むように、変更できるであろう。
図3は、本明細書に記載の態様が、フライトセグメントの組合せを行程に割り当てるために用いることができる方法300を示す。方法300のブロック302において、様々なフライトセグメントについての過去の運航データが、検索されることができる。例えば、図2Aと図2Bに示されるデータのタイプなどの、フライト108d(図1B)についての過去の運航データが、検索されうる。方法300のブロック304において、検索されたデータについての分析が、様々なフライトオペレーション偏差の可能性を確定するために、行われることができる。例えば、分析は、フライトセグメント108dが5分遅延して到着する可能性、フライトセグメント108dが10分遅延して到着する可能性、等を確定しうる。上記のように、一つ又は複数のタグが、分析の結果として、フライトセグメント108dのための分析に適用されることができる。他の例として、分析は、フライトセグメント108dの区間時間が、スケジュールより5分長い可能性、フライトセグメント108dの区間時間が、スケジュールより10分長い可能性、等を確定しうる。再び、一つ又は複数のタグが、フライトセグメント108dのための分析に適用されることができる。方法300のブロック306において、受容可能な可能性(すなわち、信頼度因子)が、決定されることができる。上記のように、様々な態様において、単一の信頼度因子が、全てのフライトセグメントについて全てのオペレーション偏差に適用されることができる。様々な他の態様において、異なる信頼度因子が、異なるフライトセグメント及び/又は異なるオペレーション偏差に適用されることができる。例えば、第一の信頼度因子が、区間時間に関連するオペレーション偏差に適用されることができるであろうし、第二の信頼度因子が、到着時刻に関連するオペレーション偏差に適用されることができるであろう。ブロック308において、パイロットの個人的制限(例えば、区間時間制限及び総任務時間制限)を超過しないフライトセグメントの組合せ(信頼度因子が適用されたバッファを伴う)が、同定される。ブロック310において、同定されたフライトセグメントの組合せが、行程に適用される。
ある特定の期間(例えば、1日、1週間、又は1ヶ月)の航空会社のフライトセグメントの全てが、行程に割り当てられるまで、同様な方法で、他のフライトセグメントが、他のフライトセグメントの組合せを構成し、行程に割り当てられることができる。パイロットは、その場合、いろいろな行程に割り当てられることができる。様々な場合において、行程は、個々のレベルで最適化されないかもしれないが、行程のスケジュールは、最適化されうる。言い換えると、個々のパイロットの行程は、最適化されないかもしれない(例えば、区間時間のうちの、可能な限り多くの時間を利用しないかもしれない)が、その行程は、航空会社のオペレーションのために全体的に最適化されたスケジュールを提供しうる。
図3の方法300を実行するシステム及び/又はコンピュータプログラム製品の態様は、ユーザ(例えば、乗務員スケジュール作成管理者)が、様々なフライトセグメント又はフライトセグメントのグループ(例えば、高い優先度のフライトセグメント、中間の優先度のフライトセグメント、及び低い優先度のフライトセグメント)について信頼度因子を選択することを可能にするユーザインターフェイスを提供しうる。分析及び選択された信頼度因子に基づくフライトセグメントのためのバッファの設定は、ユーザに見えなくてもよい。言い換えると、ユーザが、フライトセグメント(又はフライトセグメントのグループ)について信頼度因子を選択すると、システム及び/又はコンピュータプログラムが、そのフライトセグメントの過去の事例の分析及び選択された信頼度因子に基づいて、フライトセグメントについての関連する時間(例えば、区間時間及び到着時刻)を更新及び出力するであろう。
様々な場合において、フライトセグメントの任意の組合せが、任意の行程に割り当てられることができる。上記の例を続けると、フライトセグメントの第一の可能な組合せは、パイロットがフライトセグメント108dを飛行する時間までに、2時間55分の利用可能な区間時間をパイロットに残すことが予測されうる。フライトセグメントの第二の可能な組合せは、パイロットがフライトセグメント108dを飛行する時間までに、3時間の利用可能な区間時間をパイロットに残すことが予測されうる。フライトセグメント108dは、第一の可能な組合せ又は第二の可能な組合せのいずれにも含まれることができるであろう。しかしながら、フライトセグメントの第二の組合せにおける追加の利用可能区間時間は、フライトセグメントの第一の組合せと比べて追加のバッファを提供する。例えば、第一及び第二の組合せにおける早いフライトセグメントが、予期された(バッファが適用されてさえいても)よりも10分長い区間時間を有するならば、第一の組合せは、フライトセグメント108dのために利用可能な区間時間を2時間45分しかパイロットに残さない。これは、上記の信頼度因子での2時間49分より少ない。対照的に、フライトセグメントの第二の組合せは、2時間50分の利用可能区間時間をパイロットになお残すであろう。これは、2時間49分より、なお多い。そのような例示的な場合において、フライトセグメント108dをフライトセグメントの第二の組合せに割り当てることは、フライトセグメント108dを第一の組合せに割り当てることよりも、リスクの少ない選択肢でありうる。毎日様々な時間に様々な空港からの数百又は数千のフライトセグメントを運航しうる航空会社にとって、幾つかのフライトセグメントが、他のフライトセグメントよりもリスクのある乗務員スケジューリングを有するということは、ありそうである。以下でより詳細に説明されるように、高い優先度であると考えられる、フライトセグメントのある部分集合を、航空会社が同定することができるならば、最もリスクの少ない乗務員割り当てが、それらのフライトセグメントに割り当てられることができる。同様に、最もリスクのある乗務員割り当て(例えば、フライトセグメントがパイロット(複数可)の個人的制限を超過することにより、フライトの遅延またはキャンセルをもたらすリスクがより多い乗務員割り当て)が、低い優先度のフライトセグメントに割り当てられることができる。
図4は、4つのフライトセグメント408、410、412、及び414が、アトランタのハーツフィールド国際空港402に、正午(破線404によって表される)少し前に到着し、4つのフライトセグメント416、418、420及び422が、午後1時(破線406によって表される)の少し後にアトランタ402を出発する、例示的なシナリオ400のためのタイムラインを示す。例証の目的のために、このシナリオ400において、4つの到着するフライトセグメント408、410、412、及び414のフライト乗務員のためのフライトセグメントの可能な組合せは、4つの出発するフライトセグメント416、418、420、及び422のうちの一つへの割り当てを含む。このシナリオ400において、4つの出発するフライトセグメント416、418、420、及び422の優先度は、知られていない。結果として、到着フライトセグメントからの乗務員は、修正されたファーストインファーストアウト基準に基づいて、出発フライトセグメントに割り当てられることができるであろう。実質的に遅延する可能性が高いフライトセグメントに基づいて、少数の修正がなされるということを除いて、アトランタ402に最初に入って来るパイロットが、アトランタから最初に出るフライトセグメントに割り当てられる。例えば、フライトセグメント408は、午前11:50に最初にアトランタに到着するようにスケジュールされている。しかしながら、フライトセグメント408は、過去に、5%の確率で30分以上遅延している。残りのフライトセグメント410、412、及び414は、その後に到着するが、1%又は2%の確率で30分遅延するだけである。従って、フライトセグメント408が最初に到着するようにスケジュールされているとしても、フライトセグメント408は少なくとも30分遅延して到着する可能性が著しく高いので、スケジューリング目的のためには、その乗務員は、あたかも最後に到着するかのように、取り扱われる。それとは異なって、午前11:53にアトランタ402に到着するようにスケジュールされているフライトセグメント410の乗務員のためのフライトセグメントの組合せは、午後1:00にアトランタ402を出発するフライトセグメント416(破線矢印426によって示される)を次に含む。同様に、午前11:55にアトランタ402に到着するようにスケジュールされているフライトセグメント412の乗務員のためのフライトセグメントの組合せは、午後1:01にアトランタ402を出発するフライトセグメント418(破線矢印428によって示される)を次に含む。同様に、午前11:55にアトランタ402に到着するようにスケジュールされているフライトセグメント414の乗務員のためのフライトセグメントの組合せは、午後1:06にアトランタ402を出発するフライトセグメント420(破線矢印430によって示される)を次に含む。最後に、午前11:50にアトランタ402に到着するようにスケジュールされている(しかし、30分以上遅延する可能性が著しく高い)フライトセグメント408の乗務員のためのフライトセグメントの組合せは、午後1:10にアトランタ402を出発するフライトセグメント422(破線矢印424によって示される)を次に含む。
アトランタ420における様々な航空機へのフライト乗務員の上記割り当ては、4つの出発フライトセグメント416、418、420、及び422にとってスケジュールリスクの比較的一様な配分をもたらしうる。しかしながら、出発フライトセグメントの一つが、他よりも高い優先度である場合、最も高い優先度のフライトセグメントが、より少ないスケジューリングリスクを有するように、乗務員割り当てを再編成することが有利でありうる。
図5Aは、異なるフライトセグメントに優先度を割り当てるために用いられる例示的データを有する表500を示す。表500の第1列502は、10個のフライトセグメント番号を同定する。これらのフライトセグメント番号は、ここで1から10までの番号として示されているが、番号は、航空会社によって用いられるフライトセグメント番号に対応することができるであろう。表500の列504と506は、フライトセグメントについての、それぞれ出発空港と到着空港を同定する。表500の列508から514までは、(列516の)全体的な優先順位を確定するために使用することのできる、フライトセグメントについての様々な異なる例示的な優先順位を同定する。列508は、フライトセグメントについての市場価値(例えば、収入)を同定する。列510は、フライトセグメントについての財務上の順位を同定する(1から5までの段階で。ここで、1は高い順位であり、5は低い順位である)。様々な場合において、財務上の順位は、列510の市場価値と相関関係がありうる、又は他の方法で関連付けられうる。例えば、フライトセグメント番号2とフライトセグメント番号8は、$110,000の市場価値(列508)と対応する財務上の順位1を有する。対照的に、フライトセグメント番号4は、$20,000の市場価値と対応する財務上の順位5を有する。いろいろな場合において、財務上の順位は、市場価値と相関関係がなくてもよいし、又は他の方法で市場価値と対応していなくてもよい。そのような場合、財務上の順位は、航空会社への「主観的な」財務上の順位を反映するように入力又は修正されうる(例えば、システム管理者によって)。列512は、フライトセグメントについての整備上の順位を同定する(1から5までの段階で。ここで、1は高い順位であり、5は低い順位である)。しばしば、航空会社は、出発又は到着する空港に整備施設を保有する。それらの空港へ飛行するフライトセグメントは、整備上の理由で高い優先度でありうる(例えば、航空機が、整備、保守、又は点検を受ける予定である場合)。例えば、表500のフライトセグメント7は、デンバー国際空港に到着するようにスケジュールされている。この例示的シナリオにおいて、デンバーは、この特定の航空会社のための整備施設でありうる。その結果、このフライトセグメントは、整備上の順位が1でありうる(例えば、その航空機が、スケジュールされた整備を受ける予定である場合)。残りの9個のフライトセグメントは、デンバーに到着しないので、整備上の順位は5である。列514は、フライトセグメントについての戦略上の順位を同定する(1から5までの段階で。ここで、1は高い順位であり、5は低い順位である)。フライトセグメントは、収入又は整備以外の理由で高い優先度であってもよい。例えば、特定の航空会社は、ビジネス旅客を引きつけるために、ニューヨーク市のラガーディア空港からワシントンDCのレーガンナショナル空港への1時間ごとのフライトセグメントをマーケティングを宣伝するというマーケティング構想を遂行しているかもしれない。1時間ごとのフライトセグメントの幾つかは、特に儲かりはしないかもしれないし、又は損さえするかもしれない。しかしながら、それらのフライトセグメントは、会社のマーケティングの取り組みにとって重要であろう。他の例として、あるフライトセグメントは、航空会社のための2つのハブ空港の間を飛行するかもしれない。そのようなフライトセグメントは、そのフライトセグメントのキャンセル又は遅延により、旅客が、その後の乗継又はフライトセグメントに乗れなくなるということが次々起こりうるので、戦略上高い優先度であるかもしれない。対照的に、小さい市場への低い収入のフライトセグメントは、戦略上の優先度が低いかもしれない。追加の順位が、航空会社が重要であると認める任意の数の要因に対し与えられてもよい。表500の列516において、全体的な順位が、個々の順位に基づいて計算されることができる。例えば、表500において、財務上の順位(列510)、整備上の順位(列512)、及び戦略上の順位(列514)が、合わせて平均され、そのフライトセグメントにとっての全体的な順位を確定する。あるいは、様々な順位が、加算され、加重平均を用いて平均され、又は他の方法により結合されうる。
次に図5Bを参照し、異なるバッファ信頼度因子が、(例えば、図5Aに示される表500からの)異なる全体的順位を有するフライトセグメントに割り当てられることができる。例えば、図5Bは、異なる全体的順位についてバッファのための異なる信頼度因子の表530を示す。表530の最初の列532は、全体的順位の異なる範囲を含む。例えば、1と2.5の間の全体的順位は、高い優先度のフライトセグメントとみなすことができ、2.6と3.5の間の全体的順位は、中間の優先度のフライトセグメントとみなすことができ、3.6と5の間の全体的順位は、低い優先度のフライトセグメントとみなすことができる。全体的順位の範囲は、異なるオペレーション偏差と関連付けられるバッファについての異なる信頼度因子と関連付けられうる。例えば、表530の列534は、区間時間バッファについて許容可能な信頼度因子を同定する。例として、高い優先度のフライトセグメントについて、区間時間バッファは、少なくとも99%の信頼度因子を与えることができるであろう。中間の優先度のフライトセグメントについて、区間時間バッファは、少なくとも98%の信頼度因子を与えることができるであろう。低い優先度のフライトセグメントについて、区間時間バッファは、少なくとも97%の信頼度因子を与えることができるであろう。他の例として、表530の列536は、任務時間バッファ(例えば、乗務員が総任務時間の制限を超えないように設計されたバッファ)についての許容可能な信頼度因子を同定する。例えば、高い優先度のフライトセグメントについて、任務時間バッファは、少なくとも98%の信頼度因子を与えることができるであろう。中間の優先度のフライトセグメントについて、任務時間バッファは、少なくとも97%の信頼度因子を与えることができるであろう。低い優先度のフライトセグメントについて、任務時間バッファは、少なくとも96%の信頼度因子を与えることができるであろう。他の例として、表530の列538は、休憩時間(例えば、パイロットが、勤務時間と勤務時間の間の勤務時間外であることができる時間の長さ)についての許容可能な信頼度因子を同定する。例えば、高い優先度のフライトセグメントについて、休憩時間バッファは、少なくとも99%の信頼度因子を与えることができるであろう。中間の優先度のフライトセグメントについて、休憩時間バッファは、少なくとも98%の信頼度因子を与えることができるであろう。低い優先度のフライトセグメントについて、休憩時間バッファは、少なくとも97%の信頼度因子を与えることができるであろう。他の例として、表530の列540は、接続リスク(例えば、パイロットが、ある空港の一つの航空機から、その空港の第二の航空機へ乗り換えるのに要する時間の長さ)についての許容可能な信頼度因子を同定する。例えば、高い優先度のフライトセグメントについて、接続バッファは、少なくとも97%の信頼度因子を与えることができるであろう。中間の優先度のフライトセグメントについて、接続バッファは、少なくとも96%の信頼度因子を与えることができるであろう。低い優先度のフライトセグメントについて、接続バッファは、少なくとも95%の信頼度因子を与えることができるであろう。表530に示される例示的な信頼度因子は、例証目的で与えられた単に例にすぎない。航空会社は、その戦略に適する信頼度因子を決定しうる。
要員は、オペレーション優先度に関連する個人的制限を有しうる。例えば、上記例を続けると、パイロットは、一つの任務期間において一つの高い優先度のフライトセグメントを遂行するように制限されうる。
図6は、フライト乗務員のためのフライトセグメントの組合せ(到着フライトセグメントから出発フライトセグメントへの)が、出発フライトセグメントの優先順位付けに基づくということを除いて、図4に示されたシナリオ400と類似するシナリオ600を示す。フライトセグメント608が、午前11:50にアトランタに到着するようにスケジュールされているが、フライトセグメント608は、5%の確率で30分以上過去に遅延している。残りのフライトセグメント610、612、及び414は、その後に到着するが、1%又は2%の確率で30分遅延するだけである。従って、フライトセグメント608が最初に到着するようにスケジュールされているとしても、フライトセグメント608は少なくとも30分遅延して到着する可能性が高いので、スケジューリング目的のためには、その乗務員は、あたかも最後に到着するかのように、取り扱われる。ここで、出発フライトセグメント618は、高い優先度のフライトセグメントであると決められている。フライトセグメント616と622は、中間の優先度のフライトセグメントであると決められており、フライトセグメント624は、低い優先度のフライトセグメントであると決められている。フライトセグメントの優先度が知られていない、又は割り当てられていない図4を再び参照すると、到着フライトセグメント610のフライト乗務員のためのフライトセグメントの組合せは、最初の出発フライトセグメント416を次に含んだ。しかしながら、図6に示されたシナリオ600では、フライトセグメント618は、フライトセグメント616よりも高い優先度であると決められている。従って、到着フライトセグメント610を含むフライトセグメントの組合せは、フライトセグメント618が、フライトセグメント616の後に出発するようにスケジュールされているとしても、フライトセグメント618をも含む(破線矢印630で示される)。その結果、到着フライトセグメント612を含むフライトセグメントの組合せは、出発フライトセグメント616をも含む(破線矢印628で示される)。図4に示されるシナリオ400におけるように、到着フライトセグメント614を含むフライトセグメントの組合せは、出発フライトセグメント622をも含み(破線矢印632で示される)、到着フライトセグメント608を含むフライトセグメントの組合せは、出発フライトセグメント624をも含む(破線矢印626で示される)。シナリオ600に示された乗務員割り当ての配置によって、高い優先度のフライトセグメント618のスケジューリングリスクは、シナリオ400に示された乗務員割り当てと比べて低下した。
乗務員を異なるフライトセグメントに割り当てるときに、追加のバッファもまた考慮されることができる。例えば、フライトセグメント612の乗務員が、フライトセグメント610の乗務員よりも著しく多い利用可能区間時間でアトランタに到着しそうである場合には、高い優先度のフライトセグメント618は、(フライトセグメント610ではなく)フライトセグメント612を含むフライトセグメントの組合せに含まれうる。他の例として、フライトセグメント614の乗務員が、フライトセグメント610の乗務員よりも任務期間の終了までの時間が長く、アトランタに到着しそうである場合には、高い優先度のフライトセグメント618は、(フライトセグメント610ではなく)フライトセグメント614を含むフライトセグメントの組合せに含まれうる。
図7Aは、最も高い優先度のフライトセグメントが、最もリスクの小さい組合せ(複数可)に割り当てられるような仕方で、フライトセグメントが、フライトセグメントの組合せに割り当てられることができる方法700を示す。ブロック702において、複数のフライトセグメントの優先度が、決められることができる。図5Aと図5Bを参照して上記で説明したように、フライトセグメントの優先度は、客観的基準、主観的基準、又は客観的基準と主観的基準の組合せに基づくことができる。ブロック704において、複数のフライトセグメントの中から、フライトセグメントの可能な組合せが、同定される。ブロック706において、フライトセグメントのいろいろな可能な組合せについて、個人的制限がフライトセグメントの組合せによって超過される可能性が、確定されることができる。例えば、フライトセグメントの第一の組合せが、その組合せのフライトセグメントの過去の事例に基づいて、パイロットの個人的制限を超過しない見込みが95%であり、第二の組合せが、個人的制限を超過しない見込みが99%であるとする。ブロック708において、最も高い優先度のフライトセグメントが同定され、個人的制限がフライトセグメントによって超過されるリスクが最も低いフライトセグメントの組合せに割り当てられる。図5Bを参照して上記で説明されたように、種々の場合において、最も高い優先度のフライトセグメントは、最も高い優先度であると同定されるフライトセグメントのグループの中にありうる。例えば、図5Bにおいて、全体的順位が1〜2.5のフライトセグメントが、最も高い優先度であると考えられる。更に、最も高い優先度のフライトセグメントは、中間の優先度又は低い優先度のフライトセグメントとは異なる許容可能リスク水準を有しうる。そのような場合に、高い優先度のフライトセグメントは、高い優先度のフライトセグメントにとっての許容可能なリスク水準を満足するリスク水準を有するフライトセグメントの可能な組合せのグループのなかの任意の一つに割り当てられうる。他のいろいろな場合において、フライトセグメントは、その複数のフライトセグメントのなかで同定可能な最も高い優先度のフライトセグメントが存在するような仕方で、順位付けされうる。そのような場合に、最も高い優先度のフライトセグメントは、最も低いリスク水準を有するフライトセグメントの可能な組合せに割り当てられうる。
ブロック710で最も高い優先度のフライトセグメントが、フライトセグメントの組合せに割り当てられた後に、方法700は、続けて、残りのフライトセグメントを、フライトセグメントの優先度に基づいて、順位付けられたフライトセグメントの組合せに割り当てることができる。ブロック710で、方法700は、複数のフライトセグメントの中から次に最も高い優先度のフライトセグメントを同定し、このフライトセグメントを、個人的制限がフライトセグメントによって超過されるリスクが最も低いフライトセグメントの組合せに割り当てることができる。最も高い優先度のフライトセグメントと次に最も高い優先度のフライトセグメントが、同じフライトセグメントの組合せに割り当てられることもできるし、異なるフライトセグメントの組合せに割り当てられることもできる。ブロック712で、方法700は、全てのフライトセグメントが、フライトセグメントの組合せに割り当てられたかどうかを判定する。そうである場合、ブロック714で、方法700は終了する。別のフライトセグメントが、ブロック712において、フライトセグメントの組合せに割り当てられていない場合、方法700は、ブロック710に戻り、次に最も高い優先度のフライトセグメントを選択し、個人的制限を超過する可能性が最も低いフライトセグメントの可能な組合せにフライトセグメントを割り当てることによって、フライトセグメントをフライトセグメントの組合せに割り当て続ける。
様々な場合において、方法700が終了した後、フライトセグメントの組合せが、行程に割り当てられることができる。それから、フライトセグメントの乗務員が、行程に割り当てられることができる。
様々な態様において、航空会社は、フライトセグメントの優先度を知っているが、(特定のフライトセグメントに至る、パイロットのフライトセグメントに基づいて)パイロットの個人的制限が特定のフライトセグメントによって超過される可能性を確定するための情報を有していないかもしれないということが、ありうる。そのような場合、パイロットは、利用可能な個人的制限に基づいて、フライトセグメントに割り当てられることができるであろう。図7Bを参照し、方法730は、ブロック732において、複数のフライトセグメントについて優先度を決定することにより、開始することができる。ブロック734において、複数のフライトセグメントを遂行するパイロットの候補を同定することができる。ブロック736において、パイロットの候補について、個人的制限の残りが確定されることができる(例えば、区間時間、任務時間、休憩時間、等に基づいて)。ブロック738において、個人的制限の残りが最も多い可能性のあるパイロットが、最も高い優先度のフライトセグメントに割り当てられることができる。様々な態様において、パイロットは、フライトスケジューリングの目的のために、利用可能な個人的時間の範囲に分類されることができる。例えば、第一のパイロットは、区間時間の残りが2時間であり、第二のパイロットは、区間時間の残りが5時間である場合、長いフライトセグメント(例えば、長さが3時間又は4時間のフライトセグメント)のために第二のパイロットを取っておき、短いフライトセグメント(例えば、約1時間のフライトセグメント)のために第一のパイロットを使うことが有利でありえよう。最も高い優先度のフライトセグメントにパイロットが割り当てられた後、ブロック740において、(残りのパイロットの中から)個人的制限の残りが次に多いパイロットが、次に最も高い優先度のフライトセグメントに割り当てられる。ブロック742において、方法730は、乗務員が全てのフライトセグメントに割り当てられたかどうかを質問する。そうである場合、ブロック744で、方法730は終了する。ブロック742に戻って、別のフライトセグメントが、乗務員に割り当てられていない場合、方法730は、ブロック740に戻る。
次に図8を参照し、時間偏差を同定するために、統計的方法が、様々なオペレーションの過去の事例のデータに適用されることができる。図8は、ある仮想のフライトセグメントの過去の事例についての例示的区間時間偏差を示す棒グラフ800を示す。バー802は、フライトセグメントの区間時間がスケジュールより20分以内短かった事例の数を示し、バー804は、フライトセグメントの区間時間がスケジュールより10分以内短かった事例の数を示し、バー806は、フライトセグメントの区間時間が、スケジュールされた区間時間に等しかった事例の数を示す。バー808は、フライトセグメントの区間時間がスケジュールより10分以内長かった事例の数を示し、バー810は、フライトセグメントの区間時間がスケジュールより20分以内長かった事例の数を示し、バー812は、フライトセグメントの区間時間がスケジュールより30分以内長かった事例の数を示し、バー814は、フライトセグメントの区間時間がスケジュールより40分以内長かった事例の数を示し、バー816は、フライトセグメントの区間時間がスケジュールより60分以内長かった事例の数を示し、バー818は、フライトセグメントの区間時間がスケジュールより110分以内長かった事例の数を示す。図8に示されたデータは、単なる例示である。いろいろな事例において、データは、異なるレベルの細分性(例えば、1分、2分、5分、又は30分)を有することができるであろう。
図8はまた、区間時間偏差に基づく、例示的な統計的分布曲線である、ガンベル分布曲線820を示す。ガンベル分布は、ログワイブル分布又は二重指数分布としても知られる。ガンベル分布は、フライトオペレーションの区間時間偏差を統計的に近似する。ガンベル分布は、以下の等式(1)により定義される。
ここで、μは時間偏差の最頻値であり、βはスケールパラメータである。時間偏差の平均は、以下の等式(2)により定義される。
ここで、γは、オイラー・マスケローニ定数であり、0.57777に近似的に等しい。
フライトセグメントの区間時間偏差についてのガンベル分布曲線820が計算された後に、様々な信頼区間に基づく区間時間偏差が、計算できる。図9A〜図9Dは、ガンベル分布曲線820に基づく、確率密度関数曲線902を示す。図9Aは、確率密度関数(PDF)曲線902を示し、曲線902と交差する縦線904が、曲線902の下の領域906である上位20%を、曲線902の下の領域905である残り80%から分離する。この例示的なフライトセグメントにおいて、縦線904は、約3分のところで区間時間偏差軸と交差する。従って、信頼区間80%の区間時間偏差は、3分である。様々な場合において、縦線904は、区間時間偏差軸と整数で交差しないかもしれない。例えば、縦線904は、区間時間偏差軸と2.78分のところで交差することができるであろう。そのような場合、その信頼区間の区間時間偏差を次の整数(例えば、この場合は3分)まで丸めることが有利でありうる。
図9Bは、PDF曲線902を示し、曲線902と交差する縦線908が、曲線902の下の領域910である上位10%を、曲線902の下の領域909である残り90%から分離する。この例示的なフライトセグメントにおいて、縦線908は、約14分のところで区間時間偏差軸と交差する。従って、信頼区間90%の区間時間偏差は、14分である。図9Cは、PDF曲線902を示し、曲線902と交差する縦線912が、曲線902の下の領域914である上位5%を、曲線902の下の領域913である残り95%から分離する。この例示的なフライトセグメントにおいて、縦線912は、約34分のところで区間時間偏差軸と交差する。従って、信頼区間95%の区間時間偏差は、34分である。図9Dは、PDF曲線902を示し、曲線902と交差する縦線916が、曲線902の下の領域918である上位3%を、曲線902の下の領域917である残り97%から分離する。この例示的なフライトセグメントにおいて、縦線916は、約63分のところで区間時間偏差軸と交差する。従って、信頼区間97%の区間時間偏差は、63分である。
図8及び図9A〜図9Dを参照して上記で説明されたデータ及び統計的分析は、定期的に更新されることができる。例えば、最近飛行したフライトセグメントのデータを、以前に収集されたデータに加えることによって、データは、毎日、毎週、又は毎月更新されうる。最も古いデータは、保持されてもよいし、捨てられてもよい。例えば、ある場合には、最も古いデータは、もはや現実を反映しないかもしれず、それを含めることは、その結果生ずる統計的分析を歪め、実際の結果と異ならせるであろう。例えば、長い間に、ある空港は、(一つ又は複数の航空会社及び他の運航者による)フライトが増える又は減るにつれて、混雑度が上がるかもしれないし、下がるかもしれない。最も古いデータは、空港の交通量におけるそのような変化が起こる前の区間時間偏差についてのデータを提供するかもしれない。ある空港における交通量が、ある期間にわたって増加する場合、最も初期のデータは、あるべきものから区間時間偏差を減らしうる。あるいは、ある空港における交通量が、ある期間にわたって減少する場合、最も初期のデータは、あるべきものから区間時間偏差を増やしうる。最も古いデータを除去することは、結果として生ずる統計的分析におけるそのような歪みを減らし、そのフライトセグメントについて、ガンベル分布及びPDFをもたらしうる。
図10は、いろいろなフライトセグメントについての例示的な信頼区間を有する表1000を示す。例えば、行1002は、図8及び図9A〜図9Dで参照されたフライトセグメントに関係する。左から右に列を参照すると、表1000は、航空会社によって提供されうる、そのフライトのためのフライト番号、出発空港、及び到着空港を含む。この例示的な表1000において、行1002のフライトセグメントは、フライト番号111を有し、ニューヨーク州ニューヨーク市のジョンFケネディ国際空港(JFK)を出発し、カリフォルニア州ロサンゼルスのロサンゼルス国際空港(LAX)に到着する。表1000は、そのフライトセグメントについての航空機タイプを次に示す。この場合、ボーイング737航空機が、行1002のフライトセグメントを飛行するために、航空会社によって使用される。表1000は、そのフライトセグメントの曜日を次に示す。この場合、行1002のフライトセグメントは、月曜に飛行する。表1000は、次に、それぞれ、出発時刻の範囲の開始と範囲の終了を示す。この場合、行1002のフライトセグメントについて、出発時刻の範囲の開始は、午前6:00であり、出発時刻の範囲の終了は、午前8:00である。出発時刻の範囲を許容することは、出発時刻に変動を許容することができる。例えば、行1002のフライトセグメントは、午前6:30に出発するようにスケジュールされるかもしれないが、ある場合には遅延により少し遅く出発するかもしれないし、少し早く出発するかもしれない。従って、出発時刻の範囲を許容することは、午前6:30に出発するフライトセグメントが、例えば、午前6:35に出発するフライトと一緒のグループに分類されることを可能にする。表1000は、次に、それぞれ、80%信頼区間、90%信頼区間、95%信頼区間、及び97%信頼区間の区間時間偏差を示す。この場合、行1002のフライトセグメントは、図8及び図9A〜図9Dに関する上記と同じ区間時間偏差を有する。区間時間偏差は、80%信頼度に基づき3分、90%信頼区間に基づき14分、95%信頼区間に基づき34分、及び97%信頼区間に基づき63分、である。
表1000の行1004〜1028は、他のフライトセグメントの過去の事例についてのデータを示す。例えば、行1004〜1014は、異なる曜日での同じフライトセグメント(すなわち、JFKからLAXへのフライト番号111であって、ボーイング737航空機で飛行し、午前6:00から午前8:00の間に出発する)を示す。火曜日(行1004)、木曜日(行1008)、及び金曜日(行1010)の区間時間偏差は、上記の月曜日(行1002)の区間時間偏差と同じである。具体的には、区間時間偏差は、80%信頼度に基づき3分、90%信頼区間に基づき14分、95%信頼区間に基づき34分、及び97%信頼区間に基づき63分、である。フライトセグメント111の水曜日(行1006)の区間時間偏差は、他の曜日の区間時間偏差と異なる。具体的には、区間時間偏差は、80%信頼度に基づき5分、90%信頼区間に基づき17分、95%信頼区間に基づき38分、及び97%信頼区間に基づき69分、である。同様に、土曜日(行1012)と日曜日(行1014)の区間時間偏差は、平日とは異なる。具体的には、区間時間偏差は、80%信頼度に基づき1分、90%信頼区間に基づき5分、95%信頼区間に基づき10分、及び97%信頼区間に基づき15分、である。
図8及び図9A〜図9Dを参照する上記の例において、80%、90%、95%及び97%の信頼区間が、用いられる。様々な態様において、異なる信頼区間が適当でありうる。例えば、様々な用途において、99%信頼区間が適当でありうる。同様に、様々な用途において、75%信頼区間が適当でありうる。
表1000はまた、追加のフライトセグメントを示す。例えば、行1016〜行1024は、それぞれ月曜日から金曜日までの、午前11:00から午後1:00の間に出発する、JFKからLAXへのフライト222のフライトセグメントの過去の事例のデータを示す。月曜日から金曜日までのフライト222の区間時間偏差は、フライト番号111の区間時間と異なっている。具体的には、月曜日(行1016)、火曜日(行1018)、木曜日(行1022)、及び金曜日(行1024)のフライト番号222の区間時間偏差は、80%信頼度に基づき5分、90%信頼区間に基づき18分、95%信頼区間に基づき39分、及び97%信頼区間に基づき67分、である。水曜日(行1020)のフライト番号222の区間時間偏差は、80%信頼度に基づき7分、90%信頼区間に基づき22分、95%信頼区間に基づき46分、及び97%信頼区間に基づき70分、である。
フライトセグメントが表1000に示される航空会社は、週末にJFKからLAXへの午前11:00のフライトを運航しないかもしれない。その代り、JFKからLAXへのフライトセグメントは、土曜日と日曜日に午後3:00から午後4:00の間に出発し、フライト番号333を有しうる。表1000は、行1026と行1028にフライト番号333を示す。土曜日(行1026)に、フライト番号333の区間時間偏差は、80%信頼度に基づき1分、90%信頼区間に基づき3分、95%信頼区間に基づき9分、及び97%信頼区間に基づき14分、である。日曜日(行1028)に、フライト番号333の区間時間偏差は、80%信頼度に基づき1分、90%信頼区間に基づき3分、95%信頼区間に基づき8分、及び97%信頼区間に基づき15分、である。
様々な態様において、表1000のフライトセグメントの少なくとも幾つかは、表のサーチ時間を減らすために、集約することができる。次に、図11Aを参照すると、集約表1100は、集約された又はグループ化されたいくらかのフライトセグメントを含むことができる。集約表1100の行1102は、全ての曜日についてフライト111の集約されたデータを示す。表は、曜日の列にアスタリスク(「*」)を含み、これは、任意の曜日が行1102に含まれることを示す。この表1100において、区間時間偏差は、集約されたデータの中で最悪の区間時間偏差を含む。この場合、図10の表1000を再び参照すると、水曜日が最悪の区間時間偏差を有するので、水曜日の区間時間偏差が、図11Aの表1100の行1102で用いられる。集約表1100は、集約数(k」)を含む追加の列(図10の表1000に対して)を含む。下記の通り、集約数は、用いるべき区間時間偏差を決めるときに、用いるべき適当な集約行を同定するためのタグとして用いられることができる。例示的な表1100において、行1102には、集約数(k)1が割り当てられる。集約表1100の行1104は、任意のフライト番号(アスタリスクによって示される)についての、月曜日に発生する任意の時刻(真夜中から午後11:50の間の出発時刻範囲によって示される)についての集約されたデータを示す。図10を再び参照し、集約されたデータのこの行(行1104)に含むべき2つのフライトセグメントが存在する:フライト111についての表1000の行1002とフライト222についての表1000の行1016。この場合もまた、最悪ケースの区間時間偏差が、用いられる。この場合、区間時間偏差は、フライト111よりもフライト222の方が悪いので、フライト222の区間時間偏差が、行1104のために用いられる。行1104には、集約数(k)2が割り当てられる。集約表1100の行1106は、任意のフライト番号(アスタリスクによって示される)についての、土曜日に発生する任意の時刻(真夜中から午後11:50の間の出発時刻範囲によって示される)についての集約されたデータを示す。図10を再び参照し、集約されたデータのこの行(行1106)に含むべき2つのフライトセグメントが存在する:フライト111についての表1000の行1012とフライト333についての表1000の行1026。この場合もまた、最悪ケースの区間時間偏差が、用いられる。この場合、区間時間偏差は、フライト333よりもフライト111の方が悪いので、フライト111の区間時間偏差が、行1106のために用いられる。行1106には、集約数(k)3が割り当てられる。集約表1100の行1108は、任意のフライト番号(アスタリスクによって示される)について、かつ任意の曜日(アスタリスクによって示される)についてのJFKからLAXへの午前6:00から午後2:00の間の出発時刻の集約されたデータを示す。再び、図10を参照し、フライト111の任意のフライトセグメント及びフライト222の任意のフライトセグメントが、この集約された行1108に含まれる。この場合もまた、最悪ケースの区間時間偏差が、用いられる。この場合、区間時間偏差は、集約されたグループの中の任意の他のフライトセグメントよりも水曜日のフライト222の方が悪いので、水曜日のフライト222の区間時間偏差が、行1108のために用いられる。行1108には、集約数(k)4が割り当てられる。
図11Bは、集約表1120の他の例を示し、類似の又は同一の区間時間偏差を有するフライトセグメントのデータが、グループ化される。例えば、図10の表1000を再び参照すると、月曜日、火曜日、木曜日、及び金曜日のフライト111の区間時間偏差が、同じである。フライト111の区間時間偏差は、水曜日と土曜日と日曜日については異なる。表1120は、水曜日の区間時間偏差を含む、水曜日のフライト111についての第1行1122を含む。表1120は、集約数(k)の列を含む。第1行1122は、集約数1を含む。表1120は、それぞれ土曜日と日曜日の区間時間偏差を含む、それぞれ土曜日と日曜日のフライト111についての第2行1124と第3行1126を含む。行1124と行1126は、それぞれ集約数2と数約数3を含む。表は、月曜日、火曜日、木曜日、及び金曜日についての区間時間偏差を含む第4行1128を含む。行1128は、集約数(k)4を含む。表1120はまた、フライト222についての集約されたデータも含む。再び、図10の表1000を参照すると、月曜日、火曜日、木曜日、及び金曜日のフライト222の区間時間偏差は、同じであるが、水曜日の区間時間偏差は異なる。従って、図11Bの表1120は、水曜日のフライト222についての行1130と、その他全ての平日(アスタリスクによって示される)のフライト222についての行1132を含む。フライト333についてのデータは、区間時間偏差が2日の各々について異なるので、表1120に集約されていない。
例示的な表1120において、区間時間偏差が同一である場合に、データが集約される。様々な態様において、区間時間偏差が類似しているが、同一でない場合に、データが集約されてもよい。例えば、第一のフライトセグメントの区間時間偏差が、第二のフライトの区間時間偏差から2分未満だけ異なる場合、2つのフライトセグメントの区間時間偏差は、類似していると判定されうる。区間時間偏差の間の差異の閾値は、具体的な状況に応じて、変わりうる。
再び、図3に示された方法300を参照すると、ブロック302とブロック304は、図8及び図9A〜図9Dに関する上記の統計的分析に従って、実行されることができる。一つ又は複数の信頼区間に関連付けられた区間時間偏差が、(ブロック302及びブロック304において)確定された後、パイロットのための行程が、ブロック308において決定されることができる。上記のように、パイロットは、一つの任務期間において、ある時間数の区間時間に制限される。例えば、ある国々では、パイロットは、一つの任務期間あたり8時間の区間時間に制限される。行程は、式(3)に従って計算されることができ、行程は、以下の場合に有効である。
ここで、sched_blk_timeは、フライトセグメントiのスケジュールされた区間時間であり、bufferは、指定された信頼区間(j)と集約数(k)(該当する場合)に基づく、フライトセグメントiのバッファであり、blk_time_limitは、パイロットの区間時間制限(例えば、8時間)である。再び図10を参照し、月曜日のJFKからLAXへのフライト111(表1000の行1002)の区間時間が、5時間であるとする。ブロック306において、一つ又は複数の信頼区間が、フライトセグメントについて指定されることができる。指定された信頼区間が95%である場合、バッファは34分であろう。従って、フライト111は、パイロットに割り当てられる場合に、パイロットの区間時間制限に対して5時間34分とみなされるであろう。従って、フライト111を含む行程は、合計で2時間26分以内のスケジュールされた区間時間とバッファを有する一つ又は複数の追加のフライトを含むことができるであろう。行程が決定された後に、ブロック310において、行程が、パイロットに割り当てられることができる。フライトセグメントが集約される様々な場合において、集約数もまた含まれることができる。図11Bの表1120を参照すると、フライト111についての月曜日のフライトをスケジュールする場合、月曜日、火曜日、木曜日、及び金曜日のフライト111についてのデータの集約である行1128が、用いられることができるであろう。従って、フライトと関連付けられる集約数(k)は、表1120によれば、4であろう。
様々な態様において、あらゆるフライトセグメントが、同じ信頼区間を用いることができる(ブロック306)。様々な他の態様において、異なるフライトセグメントが、異なる信頼区間を用いることができる。例えば、高い順位のフライトは、97%の信頼区間を用いることができるであろうし、低い順位のフライトは、90%の信頼区間を用いることができるであろう。
上記の態様は、パイロット以外のオペレータのグループに適用可能でありうる。例えば、態様は、列車運転士、客室乗務員、港内水先案内、等をスケジュールするために用いられることができる。他の例として、態様は、外科医が任務期間中に過度に疲労しないことを保証するために、選択的な外科手術のために外科医をスケジュールするために用いられることができる。
種々の態様の説明は、例証の目的で提示されたのであり、網羅的であること、又は開示された態様に限定されることを意図していない。記載された態様の範囲及び精神から逸脱することなく、多数の修正例及び変形例が、当業者にとって明らかであろう。本明細書に用いられる用語は、態様の原理、実際の応用又は市場に見出される技術を超える技術上の改良を最も良く説明するように、又は他の当業者が本明細書に開示される態様を理解することができるように、選択された。
上記の段落において、本明細書に提示された態様が参照されている。しかしながら、本開示の範囲は、特定の記載された態様に限定されない。その代り、異なる態様に関するか否かにかかわらず、上記の特徴と要素の任意の組合せが、期待される態様を実施及び実行することが期待される。更に、本明細書に開示される態様は、他の可能な解決策を超える又は従来技術を超える利点を達成しうるけれども、ある利点が所与の態様によって達成されるか否かは、本開示の範囲を限定するものではない。従って、上記の態様、特徴、及び利点は、単に例示にすぎず、特許請求の範囲に明示的に述べられている場合を除いて、添付の特許請求の範囲の構成部分又は限定とみなされない。同様に、「本発明」への言及は、本明細書で開示される任意の発明の主題の一般化と解釈されるべきでなく、特許請求の範囲に明示的に述べられている場合を除いて、添付の特許請求の範囲の構成部分又は限定とみなされるべきでない。
態様は、専らハードウェアの態様、専らソフトウェアの態様(ファームウェア、常駐ソフトウェア、マイクロコードなどを含む)、又はソフトウェアとハードウェアの態様を組み合わせる態様の形をとりうるが、本明細書ではそれらは全て、「回路」、「モジュール」又は「システム」と広く称されうる。
態様は、システム、方法、及び/又はコンピュータプログラム製品であってもよい。コンピュータプログラム製品は、本明細書に記載された態様をプロセッサに実行させるための、コンピュータ可読プログラム命令を有するコンピュータ可読記憶媒体(複数可)を含みうる。
コンピュータ可読記憶媒体は、命令実行装置による使用のために、命令を保存及び記憶することができる有形の装置でありうる。コンピュータ可読記憶媒体は、例えば、限定されないが、電子的記憶装置、磁気的記憶装置、光学的記憶装置、電磁的記憶装置、半導体記憶装置、又はこれらの任意の適切な組み合わせであり得る。コンピュータ可読記憶媒体のより具体的な例の網羅的でないリストは、以下を含む:ポータブルコンピュータディスケット、ハードディスク、ランダムアクセスメモリ(RAM)、読出し専用メモリ(ROM)、消去可能プログラマブル読出し専用メモリ(EPROM又はフラッシュメモリ)、スタティックRAM(SRAM)、ポータブルコンパクトディスク読出し専用メモリ(CD−ROM)、デジタル多用途ディスク(DVD)、メモリスティック、フロッピーディスク、パンチカード又は命令が記憶された、溝の中の持ち上げられた構造などの、機械的に符号化された装置、及びこれらの任意の適切な組合せ。本明細書で用いられるコンピュータ可読記憶媒体は、電波若しくは他の自由に伝播する電磁波、導波管若しくは他の伝送媒体を通って伝播する電磁波(例えば、光ファイバーケーブルを通る光パルス)、又は電線を通って送られる電気信号などの、一時的な信号それ自体であると解釈されるべきでない。
本明細書に記載されるコンピュータ可読プログラム命令は、コンピュータ可読記憶媒体からそれぞれの計算/処理装置に、又は外部コンピュータ若しくは外部記憶装置に、例えば、インターネット、ローカルエリアネットワーク、ワイドエリアネットワーク及び/又は無線ネットワークといったネットワークを経由してダウンロードされることができる。ネットワークは、銅伝送ケーブル、光伝送ファイバー、無線伝送、ルータ、ファイアーウォール、スイッチ、ゲートウェーコンピュータ及び/又はエッジサーバを含みうる。各々の計算/処理装置の中のネットワークアダプタカード又はネットワークインターフェイスが、コンピュータ可読プログラム命令をネットワークから受信し、それぞれの計算/処理装置内部のコンピュータ可読記憶媒体の中に記憶するためにコンピュータ可読プログラム命令を転送する。
本態様のオペレーションを実行するためのコンピュータ可読プログラム命令は、アセンブラ命令、命令セットアーキテクチャ(ISA)命令、機械命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、又はスモールトーク、C++などのオブジェクト指向プログラミング言語及び「C」プログラミング言語又は同様のプログラミング言語などの従来の手続き型プログラミング言語を含む、一つ又は複数のプログラミング言語の任意の組合せで書かれたソースコード若しくはオブジェクトコードであってよい。コンピュータ可読プログラム命令は、スタンドアロンのソフトウェアパッケージとして、完全にユーザのコンピュータ上で、部分的にユーザのコンピュータ上で、部分的にユーザのコンピュータ上且つ部分的にリモートコンピュータ上で、又は完全にリモートコンピュータ若しくはサーバ上で実行され得る。後者の場合、リモートコンピュータは、ローカルエリアネットワーク(LAN)若しくはワイドエリアネットワーク(WAN)を含む任意のタイプのネットワークを介してユーザのコンピュータに接続されてもよいし、又は、(例えば、インターネットサービスプロバイダを利用してインターネットを介して)外部のコンピュータへの接続がなされてもよい。幾つかの態様において、例えば、プログラマブル論理回路、フィールドプログラマブルゲートアレイ(FPGA)、又はプログラマブルロジックアレイ(PLA)を含む電子回路が、本発明の態様を実行するために、コンピュータ可読プログラム命令の状態情報を用いて、電子回路をカスタマイズすることにより、コンピュータ可読プログラム命令を実行してもよい。
態様は、方法、装置(システム)、及びコンピュータプログラム製品のフローチャート図及び/又はブロック図を参照して、本明細書に記載される。フローチャート図及び/又はブロック図の各ブロック、並びにフローチャート図及び/又はブロック図のブロックの組合せが、コンピュータ可読プログラム命令によって実行できるということが、理解されるであろう。
これらのコンピュータ可読プログラム命令は、コンピュータ、又は他のプログラマブルデータ処理装置のプロセッサを介して実行を行う命令が、フローチャート及び/又はブロック図の一又は複数のブロック内で特定されている機能/作用を実行するための手段を創出するように、汎用コンピュータ、特殊用途コンピュータ、又は機器を作製するための他のプログラマブルデータ処理装置のプロセッサに提供されうる。命令が記憶されたコンピュータ可読記憶媒体が、フローチャート及び/又はブロック図の一又は複数のブロック内で特定されている機能/作用の態様を実行する命令を含む製品を含むように、これらのコンピュータ可読プログラム命令は、ある特定の仕方で機能するよう、コンピュータ、プログラマブルデータ処理装置、及び/又は他のデバイスに命令しうる、コンピュータ可読記憶媒体に記憶されてもよい。
コンピュータ、他のプログラマブル装置、又は他のデバイス上で実行を行う命令が、フローチャート及び/又はブロック図の一又は複数のブロック内で特定されている機能/作用を実行するように、コンピュータ可読プログラム命令は、一連の動作ステップをコンピュータ、他のプログラマブル装置、又は他のデバイス上で実行させ、コンピュータ実行プロセスを生成するために、コンピュータ、他のプログラマブルデータ処理装置、又は他のデバイス上に読み込まれてもよい。
図面のフローチャート及びブロック図は、本明細書に開示される様々な態様によるシステム、方法及びコンピュータプログラム製品の可能な実施形態のアーキテクチャ、機能、及び動作を示す。その際、フローチャート又はブロック図の各ブロックは、特定の一又は複数の論理機能を実行するための一又は複数の実行可能な命令を含む、命令のモジュール、セグメント、又は部分を表わしうる。幾つかの代替的な実施形態では、ブロックに記載された機能は、図面に記載された順序を逸脱して起こりうる。例えば、連続して示される2つのブロックが、関係する機能に応じて、実際には、実質的に同時に実行されてもよいし、又は時には逆順に実行されてもよい。ブロック図及び/又はフローチャート図の各ブロック、並びにブロック図及び/又はフローチャート図のブロックの組み合わせは、特定の機能又は作用を行う又は特殊用途のハードウェア及びコンピュータ命令の組み合わせを実行する特殊用途のハードウェアベースのシステムによって実行可能である。
態様は、クラウドコンピューティングインフラストラクチャを通じてエンドユーザに提供されうる。クラウドコンピューティングは、ネットワークによるサービスとしてのスケーラブルな計算リソースの提供を広く指す。より形式的には、クラウドコンピューティングは、計算リソースとそれの基礎をなす技術的アーキテクチャ(例えば、サーバ、ストレージ、ネットワーク)の間の抽象化を提供し、最小の管理労力又はサービスプロバイダ相互作用で、迅速に供給及び解放されることができる構成可能な計算リソースの共用プールへの便利なオンデマンドのネットワークアクセスを可能にする計算能力として定義されうる。従って、クラウドコンピューティングは、ユーザが、「クラウド」の中の仮想的な計算リソース(例えば、ストレージ、データ、アプリケーション、及び完全な仮想化された計算システムさえも)に、計算リソースを提供するために用いられる根底にある物理的システム(又はそれらのシステムの場所)を顧慮せずに、アクセスすることを可能にする。
通常、クラウドコンピューティングリソースは、ペイパーユーズ基準でユーザに提供され、ユーザは、実際に使用した計算リソース(例えば、ユーザによって消費されたストレージ空間の量又はユーザによってインスタンス生成された仮想化システムの数)に対してのみ請求される。ユーザは、いつでも、インターネット上のどこからでも、クラウドにある任意のリソースにアクセスできる。本明細書に開示される態様の場合、ユーザは、クラウド内で入手可能なアプリケーション(例えば、乗務員スケジューリングアプリケーション)又は関連するデータにアクセスしうる。例えば、乗務員スケジューリングアプリケーションは、クラウド内の計算システム上で実行でき、過去のフライトセグメントデータを分析し、時間偏差を同定できるであろう。そのような場合、過去データの分析は、クラウド内の記憶場所に記憶された過去のフライトセグメント情報について、なされることができるであろう。その結果得られる乗務員スケジュールもまた、クラウド内の記憶場所に記憶されることができるであろう。そうすることによって、ユーザは、クラウド(例えば、インターネット)に接続されたネットワークに付属した任意の計算システムからこの情報にアクセスできる。
上記は、態様に向けられているが、他の更なる態様が、その基本的範囲から逸脱せずに、案出されることができるのであり、その範囲は、以下の特許請求の範囲により決定される。
注:以下のパラグラフは、本開示の更なる態様を説明する。
A1. 要員を様々なオペレーションに割り当てるためのコンピュータプログラム製品であって、コンピュータプログラム製品は、
それと統合されたコンピュータ可読プログラムコードを有するコンピュータ可読記憶媒体を含み、コンピュータ可読プログラムコードは、一つ又は複数のコンピュータプロセッサによって、
少なくとも一つの信頼区間の選択を受け取り、
様々なオペレーションの過去の事例を分析して、様々なオペレーションの過去の事例の中での時間偏差に基づいて、様々なオペレーションの時間偏差の統計的分布を確定し、ここで、時間偏差とは、様々なオペレーションについてのスケジュール時間からの偏差であり、
様々なオペレーションについての確定された統計的分布及び少なくとも一つの信頼区間の受け取られた選択に基づいて、様々なオペレーションについて時間偏差を確定し、
様々なオペレーションの中からのオペレーションの組合せであって、そのオペレーションの組合せについてのスケジュール時間及びそのオペレーションの組合せについての確定された時間偏差の合計が、要員の個人的時間制限を超えないようなオペレーションの組合せを同定し、
同定されたオペレーションの組合せを行程に割り当てるように実行可能である、コンピュータプログラム製品。
A2. 様々なオペレーションについてのスケジュール時間が、様々なオペレーションについてのスケジュール区間時間を含み、時間偏差が、様々なオペレーションについての区間時間偏差を含む、パラグラフA1のコンピュータプログラム製品。
A3. コンピュータプログラムコードが、様々なオペレーションのうちの、類似の確定された統計的分布を有する少なくとも2つをグループ化することによって、時間偏差についての統計的分布を確定し、コンピュータプログラム製品が、グループ化の統計的分布に基づいて時間偏差を確定することによって、様々なオペレーションの時間偏差を確定する、パラグラフA1又はA2のコンピュータプログラム製品。
A4. 様々なオペレーションが、民間航空機のフライトセグメントであり、オペレーションの組合せが、フライトセグメントの組合せであり、要員がパイロットであり、時間偏差が、区間時間偏差であり、個人的時間制限が、利用可能な区間時間である、パラグラフA1からA3のうちのいずれかのコンピュータプログラム製品。
A5. 様々なオペレーションが、民間航空機のフライトセグメントであり、オペレーションの組合せが、フライトセグメントの組合せであり、要員がパイロットであり、時間偏差が、到着時刻偏差であり、個人的時間制限が、行程に割り当てられたパイロットが任務時間を使い果たす予測時間である、パラグラフA1からA3のうちのいずれかのコンピュータプログラム製品。
A6. コンピュータプログラム製品が、様々なオペレーションの全てについて単一の信頼区間を受け取る、パラグラフA1からA5のうちのいずれかのコンピュータプログラム製品。
A7. コンピュータプログラム製品が、様々なオペレーションのうちの第一のオペレーションについて第一の信頼区間を受け取り、様々なオペレーションのうちの第二のオペレーションについて第二の信頼区間を選択し、第一の信頼区間が第二の信頼区間と異なる、パラグラフA1からA5のうちのいずれかのコンピュータプログラム製品。
B1. 様々なオペレーションの過去の事例を記憶するメモリと、
少なくとも一つの信頼区間の選択を受け取り、
様々なオペレーションの過去の事例を分析して、様々なオペレーションの過去の事例の中での時間偏差に基づいて、様々なオペレーションの時間偏差の統計的分布を確定し、ここで、時間偏差とは、様々なオペレーションについてのスケジュール時間からの偏差であり、
様々なオペレーションについての確定された統計的分布及び少なくとも一つの信頼区間の受け取られた選択に基づいて、様々なオペレーションについて時間偏差を確定し、
様々なオペレーションの中からのオペレーションの組合せであって、そのオペレーションの組合せについてのスケジュール時間及びそのオペレーションの組合せについての確定された時間偏差の合計が、要員の個人的時間制限を超えないようなオペレーションの組合せを同定し、
同定されたオペレーションの組合せを行程に割り当てるように構成されるプロセッサとを含むシステム。
B2. 様々なオペレーションについてのスケジュール時間が、様々なオペレーションについてのスケジュール区間時間を含み、時間偏差が、様々なオペレーションについての区間時間偏差を含む、パラグラフB1のシステム。
B3. プロセッサが、様々なオペレーションのうちの、類似の確定された統計的分布を有する少なくとも2つをグループ化することによって、時間偏差についての統計的分布を確定し、プロセッサが、グループ化の統計的分布に基づいて時間偏差を確定することによって、様々なオペレーションの時間偏差を確定する、パラグラフB1又はB2のシステム。
B4. 様々なオペレーションが、民間航空機のフライトセグメントであり、オペレーションの組合せが、フライトセグメントの組合せであり、要員がパイロットであり、時間偏差が、区間時間偏差であり、個人的時間制限が、利用可能な区間時間である、パラグラフB1からB3のうちのいずれかのシステム。
B5. 様々なオペレーションが、民間航空機のフライトセグメントであり、オペレーションの組合せが、フライトセグメントの組合せであり、要員がパイロットであり、時間偏差が、到着時刻偏差であり、個人的時間制限が、行程に割り当てられたパイロットが任務時間を使い果たす予測時間である、パラグラフB1からB3のうちのいずれかのシステム。
B6. プロセッサが、様々なオペレーションのうちの第一のオペレーションについての第一の信頼区間と、様々なオペレーションのうちの第二のオペレーションについての第二の信頼区間とを受け取り、第一の信頼区間は第二の信頼区間と異なる、パラグラフB1からB5のうちのいずれかのシステム。