Fugu-MT 論文翻訳(概要): A Column Generation based Heuristic for the Tail Assignment Problem

論文の概要: A Column Generation based Heuristic for the Tail Assignment Problem

arxiv url: http://arxiv.org/abs/2009.13301v1
Date: Fri, 25 Sep 2020 03:41:00 GMT
ステータス: 処理完了
システム内更新日: 2022-10-14 23:16:14.663607
Title: A Column Generation based Heuristic for the Tail Assignment Problem
Title（参考訳）: テール割り当て問題に対するカラム生成に基づくヒューリスティック
Authors: Akash Sambrekar, El Mehdi Er Raqabi
Abstract要約: 本稿では,尾翼配置問題(TAP)における航空機の価格問題の並列解決による列生成の高速化について提案する。このアプローチは、インドの大手空母2社による実生活テストインスタンスの分解能時間を大幅に改善することができる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: This article proposes an efficient heuristic in accelerating the column generation by parallel resolution of pricing problems for aircrafts in the tail assignment problem (TAP). The approach is able to achieve considerable improvement in resolution time for real life test instances from two major Indian air carriers. The different restrictions on individual aircraft for maintenance routing as per aviation regulatory bodies are considered in this paper. We also present a variable fixing heuristic to improve the integrality of the solution. The hybridization of constraint programming and column generation was substantial in accelerating the resolution process.
Abstract（参考訳）: 本稿では,TAPにおける航空機の価格問題の並列解決による列生成を高速化する効率的なヒューリスティックを提案する。このアプローチは、2つの主要なインド航空母艦の実際のテストインスタンスの分解能時間を大幅に改善することができる。本論文では, 航空規制機関毎の整備経路に関する各航空機の異なる制約について考察する。また, 解の積分性を改善するために, 可変固定ヒューリスティックを提案する。制約プログラミングと列生成のハイブリッド化は、解決プロセスの高速化に大きく貢献した。

関連論文リスト

Optimizing Diffusion Models for Joint Trajectory Prediction and Controllable Generation [49.49868273653921]
拡散モデルは、自律運転における共同軌道予測と制御可能な生成を約束する。最適ガウス拡散(OGD)と推定クリーンマニフォールド(ECM)誘導を導入する。提案手法は生成過程の合理化を図り,計算オーバーヘッドを低減した実用的な応用を実現する。
論文参考訳（メタデータ） (2024-08-01T17:59:59Z)
Airport take-off and landing optimization through genetic algorithms [55.2480439325792]
本研究は, 航空機の運転における汚染問題に対処し, ゲート割り当てと滑走路スケジューリングを同時に最適化することに焦点を当てた。本研究は,航空機の離陸・着陸時の燃料燃焼による汚染を最小化するための,革新的な遺伝的アルゴリズムに基づく手法を提案する。
論文参考訳（メタデータ） (2024-02-29T14:53:55Z)
Boosting Column Generation with Graph Neural Networks for Joint Rider Trip Planning and Crew Shift Scheduling [19.099742921732094]
本研究では,乗り継ぎ計画と乗務員スケジューリングを共同で最適化することで,サービススケジューリングの複雑さに対処する。 AGGNNI-CGと呼ばれる新しい解法は、カラム生成と機械学習をハイブリダイズし、ほぼ最適解を得る。 AGGNNI-CGは、ジョージア州チャタム郡のパラトランジットシステムから、挑戦的な実世界のデータセットに適用されている。
論文参考訳（メタデータ） (2024-01-08T06:46:39Z)
Machine Learning-Enhanced Aircraft Landing Scheduling under Uncertainties [14.474624795989824]
自動化と安全性の向上を目的とした,革新的な機械学習(ML)強化型ランディングスケジューリング手法を提案する。 ML予測は、時間制約のある旅行セールスマン問題の定式化において、安全制約として統合される。ケーススタディでは、FCFS(First-Come-First-Served)ルールと比較して、総着陸時間が平均17.2%減少している。
論文参考訳（メタデータ） (2023-11-27T17:50:14Z)
Reward Function Optimization of a Deep Reinforcement Learning Collision Avoidance System [0.0]
無人航空機システム(UAS)の普及により、航空宇宙規制当局はこれらの航空機と衝突回避システムとの相互運用性を検討するようになった。現在義務化されているTCASの制限により、連邦航空局は新たなソリューションである空中衝突回避システムX(ACAS X)の開発を委託した。本研究では,サロゲートを用いてパラメータを調整したDRL衝突回避システムの利点について検討する。
論文参考訳（メタデータ） (2022-12-01T20:20:41Z)
Data-Driven Chance Constrained AC-OPF using Hybrid Sparse Gaussian Processes [57.70237375696411]
入力不確実性を伴う潮流方程式をモデル化するために,スパースプロセスとハイブリッドガウスプロセス(GP)フレームワークを用いた高速データ駆動構成を提案する。提案手法の有効性は,複数のIEEEテストケースに対して,最大2倍の高速かつ高精度な解を示す数値的な研究によって主張する。
論文参考訳（メタデータ） (2022-08-30T09:27:59Z)
Aircraft Loading Optimization -- QUBO models under multiple constraints [0.0]
我々は量子アニーラーと互換性のあるQUBO方程式に基づくモデルを開発する。次に、現在の技術の性能と能力を評価するために、異なるソルバ上でモデルをベンチマークした。
論文参考訳（メタデータ） (2021-02-16T22:29:42Z)
Rethinking Transformer-based Set Prediction for Object Detection [57.7208561353529]
実験の結果,提案手法は元のDETRよりもはるかに高速に収束するだけでなく,検出精度の点でDTRや他のベースラインよりも優れていた。
論文参考訳（メタデータ） (2020-11-21T21:59:42Z)
T$^2$-Net: A Semi-supervised Deep Model for Turbulence Forecasting [65.498967509424]
空気の乱気流予測は、乗客の安全を保ち、効率を最大化し、コストを下げるガイドルートである有害な乱気流を避けるのに役立つ。従来の予測手法は、動的で複雑な気象条件では効果の低い、高度にカスタマイズされた乱流指数に依存している。本研究では,(1)複雑な時間的相関関係と(2)希少性,非常に限られた乱流ラベルが得られるという2つの課題から,機械学習による乱流予測システムを提案する。
論文参考訳（メタデータ） (2020-10-26T21:14:15Z)
Combining Deep Learning and Optimization for Security-Constrained Optimal Power Flow [94.24763814458686]
セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。 SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
論文参考訳（メタデータ） (2020-07-14T12:38:21Z)
A Novel Column Generation Heuristic for Airline Crew Pairing Optimization with Large-scale Complex Flight Networks [0.0]
本稿では,Airline Crew Pairing(AirCROP)の社内開発を可能にする新しいCGを提案する。 CPO/AirCROPの有効性は4,200機以上の飛行、15の乗員基地、複数のハブ・アンド・スポーク・サブネットワークでテストされている。
論文参考訳（メタデータ） (2020-05-18T12:19:02Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。