株式会社オクトーバー・スカイ October Sky Co., Ltd.loading
  1. HOME
  2. 導入事例
  3. コペンハーゲン空港

導入事例

コペンハーゲン空港

地域
海外
分野
物流・運輸
製品
Gurobi Optimizer

スカンジナビア最大のコペンハーゲン空港、年間900万人もの離陸乗客
のためのスムーズなチェックイン支援のためにGurobiを採用

ビジネスの状況

毎年コペンハーゲン空港( CPH )を通過して旅行する何百万の乗客はまず初めに、チェックイン・カウンターを訪れます。わずか 100 の利用可能なチェックイン・カウンターを、 150 以上もの航空会社が共用しています。どのカウンターをどの出発便のために使うかを決める問題は、空港機能にとって複雑であり重大な問題です。

コペンハーゲン空港は急速な成長を経験し、航空会社のニーズを満たすためにカウンター機能を最大限に活用してきました。それらの経験を経て、空港の CEO は空港運用チームに、既存のカウンターを更に活用するためのより良い方法を見つけるという課題に取り組ませました。

Gurobi の役割

Gurobi は、いくつかの重要な役割を果たしてきました。
Gurobi では簡単に C++ API を使用でき、インタラクティブ・シェルがアイデアから素早くプロトタイプを作成することを、そして私達の問題の本質が正しいかを確かめるのを助けてくれます。

私達はそれをすべて私達自身で行い、そのプロセスの中で Gurobi を使います。準備ができたらその結果を送り、スタッフはその働きを確認し、それから私達はそのモデルを改良する作業をします。

Gurobi があれば、私達がアルゴリズムについて心配する必要はありません。私達はデータを入手後、モデルを構築し、それを Gurobi に渡し結果を得ます。予期した通り、私達側が対応するいくつかのモデリングで 2 , 3 の課題に直面しました。しかし、 Gurobi はどんな時でも極めて役立ってくれました。とても素早く私達の疑問に答え、手助けしてくれました。

Gurobi があれば、必要な時に規模を拡大できることを私達は知っています。改良した結果を提供し続け、ビジネスニーズの変化に対応し続けるために、更なる複雑性を追加しソリューションのスペースを拡大することで、私達は時間をかけてモデルを強化してきました。私達が構築したかったモデルで Gurobi が解くことが出来なかったモデルに、私達はまだ遭遇していません。

チーム構成

運用部署から来た複数のアナリストが一つのチームとして統合された 2009 年に、 OR グループが始動しました。
2013 年、そのチームは 7 名で構成されていて、そのうちの 5 人がオペレーションズ・リサーチ分野の理学修士を持っています。 Gurobi の購入以外のその他すべてのことは、社内で賄われています。私達が良い結果を確認した後、私達は私達のプロトタイプを置き換えるべきシステムを供給可能なプロバイダーを探し始めます。

モデルの構築

空港の OR チームは、その問題を最適化問題として見極め、最適化モデルを構築しました。彼らの次のステップは、このモデルを素早く解くことが出来るソルバーを見つけることでした。

複数の選択肢を比較した後、彼らは、そのモデルを Gurobi C++ API を使って実装しながら最初のプロトタイプのために Gurobi を選択しました。そのモデルの困難さについていくつか懸念があったにも関わらず、彼らは、 Gurobi がそのモデルをかなり早く解くことが出来ることを見つけ、それにより、付加的な細部も付け加えることができるようになりました。例えば、彼らは、各航空会社が近くにある複数の同じカウンターの使用を続けるようにするという目標に時間をかけて取り組みました。この追加された詳細な内容が、実際にはモデルを解く難しさをなくし同時に、航空会社、チェックイン業務を担当するスタッフ、そして乗客にとってより良いチェックイン・カウンターの割り当ての結果をもたらしました。

空港にいるオペレーションズ・リサーチ( OR )のアナリストは、キャンディ屋にいる子供のようなものです。
つまり、潜在的な最適化問題に囲まれているのです。
— Tor Justesen 氏 オペレーション・アナリスト

結果

既存のチェックイン・カウンターの著しい使用率向上の結果、コペンハーゲン空港は、既存のカウンターで継続的な成長に対応することが出来ました。これにより、 160 万 U.S. ドルを超えるチェックイン設備への投資を先延ばしすることが可能になりました。
時間をかけて最適化の利点を人々が目にするにつれ、このチームは、コスト要因(例えば、更にカウンターを作ること)と利便性要因(例えば、航空会社が同様のカウンターを使い続けること)の間のトレードオフを試みることが出来ました。導入された最適化ソリューションにより、空港が新しいカウンターへの控えめな投資だけで大幅に旅客数を増加させることを可能にしたことをこの試みが更に証明をしました。

case_014_logo コペンハーゲン空港
  • 世界初の民間の空港( 1925 年)
  • スカンジナビアで最も混雑した空港
  • 年間で、 150 以上の航空会社と 2,300 万人もの乗客にサービスを提供
  • 2005 年に、国家管理から官民のパートナーシップ体制に移管

対象製品

Pickup導入事例

  • 最適化コンサルティング
  • 評価版ライセンス
  • 採用情報
  • お問合せ
PAGE TOP
Menu