論文の概要: Solving the Aircraft Disassembly Scheduling Problem
- arxiv url: http://arxiv.org/abs/2605.23592v1
- Date: Fri, 22 May 2026 13:01:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-25 17:29:20.356259
- Title: Solving the Aircraft Disassembly Scheduling Problem
- Title（参考訳）: 航空機分解スケジューリング問題の解決
- Authors: Charles Thomas, Pierre Schaus,
- Abstract要約: 解体手順の効率的なスケジューリングは、プロセスとプラクティスの利益性を確保するために不可欠である。
本稿では,問題の詳細を述べるとともに,制約プログラミングモデルとMIPモデルという2つのアプローチを提案する。
- 参考スコア（独自算出の注目度）: 2.2817442144155207
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Dismantling aircrafts reaching their end of life is a complex endeavour that is necessary in terms of sustainability but yields small income margins for air transport companies. An efficient scheduling of the disassembly procedure is thus crucial to ensure the profitability of the process and incentivize practice. This is a large scheduling problem that involves thousands of tasks and many different constraints: Extracting parts that are destined to be reused requires technicians with specific certifications and equipment. Extraction operations might be subject to precedence relations. Furthermore, the aircraft must be kept balanced during the whole process. Finally, some of the locations of the aircraft have a limited space that caps the number of technicians able to work there concurrently. This article presents the problem in details and proposes two approaches to solve the problem: a Constraint Programming model and a MIP model. The models are tested on instances of varying sizes involving up to 1450 tasks, which are based on real operational data provided by an industrial partner.
- Abstract（参考訳）: 航空機の解体は、持続可能性の観点からは必要だが、航空運送会社にとって小さな収入源となる複雑な取り組みである。
したがって, 解体手順の効率的なスケジューリングは, プロセスの収益性を確保し, 実践をインセンティブ化する上で重要である。
これは、何千ものタスクと多くの異なる制約を含む大規模なスケジューリング問題である。
抽出操作は優先関係に該当する可能性がある。
さらに、機体は全工程でバランスを保たなければならない。
最後に、一部の航空機は限られたスペースを持ち、同時に作業できる技術者の数を制限している。
本稿では,問題の詳細を述べるとともに,制約プログラミングモデルとMIPモデルという2つのアプローチを提案する。
モデルは、産業パートナーが提供した実際の運用データに基づいて、最大1450タスクを含むさまざまなサイズのインスタンスでテストされる。
関連論文リスト
- An Efficient Continuous-Time MILP for Integrated Aircraft Hangar Scheduling and Layout [0.0]
航空機の配置とタイミングを協調的に最適化する連続時間混合整数線形計算プログラムを提案する。
ある研究では、このモデルを建設的秩序のスピードアップに対してベンチマークし、大規模な性能を探索し、時間的混雑に対する感度を定量化する。
論文 参考訳（メタデータ） (2025-08-04T17:25:36Z) - Co-Saving: Resource Aware Multi-Agent Collaboration for Software Development [65.94639060883475]
本稿では,リソースを意識したマルチエージェントシステムであるCo-Savingを提案する。
私たちの重要なイノベーションは、"ショートカット"の導入です。
最先端のMAS ChatDevと比較して,トークン使用量の平均50.85%の削減を実現している。
論文 参考訳（メタデータ） (2025-05-28T02:23:53Z) - Improving Failure Prediction in Aircraft Fastener Assembly Using Synthetic Data in Imbalanced Datasets [11.375891394482004]
本稿では,スレッデッドファスナーの効率的かつ安全な組立のための誤り検出と分類の重要性を強調する。
本稿では,クラス重み付けやデータ強化,特に時系列データに適した手法を提案し,分類性能を向上させる。
論文 参考訳（メタデータ） (2025-05-06T18:45:50Z) - Haste Makes Waste: Evaluating Planning Abilities of LLMs for Efficient and Feasible Multitasking with Time Constraints Between Actions [56.88110850242265]
本稿では,現実の調理シナリオに基づいた新しいベンチマークフレームワークRecipe2Planを紹介する。
従来のベンチマークとは異なり、Recipe2Planは並列タスク実行による調理時間を最適化するためにエージェントに挑戦する。
論文 参考訳（メタデータ） (2025-03-04T03:27:02Z) - PARTNR: A Benchmark for Planning and Reasoning in Embodied Multi-agent Tasks [57.89516354418451]
我々は,HumaN-Robotコラボレーション(PARTNR)における計画と推論タスクのベンチマークを示す。
大規模言語モデル(LLM)を用いた半自動タスク生成パイプラインを用いる。
我々は、計画、知覚、スキル実行の軸を越えて、PartinNRタスクにおける最先端のLCMを分析します。
論文 参考訳（メタデータ） (2024-10-31T17:53:12Z) - A mathematical model for simultaneous personnel shift planning and
unrelated parallel machine scheduling [3.0477617036157136]
本稿では,産業利用事例から得られた生産スケジューリング問題に対処する。
人件費制約を伴う非関連並列マシンスケジューリングに焦点を当てている。
機械間での人員共有を前提としており、作業処理中に機械の設置と監督に1人の人員を要している。
論文 参考訳（メタデータ） (2024-02-24T01:04:04Z) - Defining and executing temporal constraints for evaluating engineering
artifact compliance [56.08728135126139]
プロセスコンプライアンスは、実際のエンジニアリング作業が記述されたエンジニアリングプロセスに可能な限り密接に従うことを保証することに焦点を当てます。
これらのプロセスの制約をチェックすることは、依然として大変な作業であり、多くの手作業を必要とし、プロセスの後半にエンジニアにフィードバックを提供する。
関連するエンジニアリングアーティファクト間の時間的制約を,アーティファクトの変更毎に段階的にチェックする,自動制約チェックアプローチを提案する。
論文 参考訳（メタデータ） (2023-12-20T13:26:31Z) - Concepts and Algorithms for Agent-based Decentralized and Integrated
Scheduling of Production and Auxiliary Processes [78.120734120667]
本稿ではエージェントベースの分散型統合スケジューリング手法について述べる。
要求の一部は、線形にスケールする通信アーキテクチャを開発することである。
このアプローチは、工業的要件に基づいた例を使って説明されます。
論文 参考訳（メタデータ） (2022-05-06T18:44:29Z) - Innovations in the field of on-board scheduling technologies [64.41511459132334]
本稿では、ミッション自律のためのソフトウェアフレームワークに組み込まれた、オンボードスケジューラを提案する。
スケジューラは線形整数プログラミングに基づいており、ブランチ・アンド・カット・ソルバの使用に依存している。
この技術は地球観測のシナリオでテストされており、その性能を最先端のスケジューリング技術と比較している。
論文 参考訳（メタデータ） (2022-05-04T12:00:49Z) - Enabling Integration and Interaction for Decentralized Artificial
Intelligence in Airline Disruption Management [0.0]
エアラインのディスラプション管理は伝統的に、航空機のスケジューリング、乗組員のスケジューリング、乗客のスケジューリングという3つの課題に対処しようとしている。
我々は,航空会社の障害管理において,すべての問題次元の同時統合的復旧を可能にする,無依存かつ体系的なパラダイムの議論と実証を行う。
論文 参考訳（メタデータ） (2021-04-07T18:59:02Z) - Task Scoping: Generating Task-Specific Abstractions for Planning [19.411900372400183]
オープンスコープの世界モデルを用いた特定のタスクの計画は、計算的に難解である。
本稿では,初期条件,目標条件,タスクの遷移力学構造に関する知識を活用するタスクスコーピングを提案する。
タスクスコーピングは、関連要因やアクションを決して削除せず、その計算複雑性を特徴づけ、特に有用である計画上の問題を特徴づける。
論文 参考訳（メタデータ） (2020-10-17T21:19:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。