JP7461378B2 - 予備乗務員パターンを最適化すること - Google Patents
予備乗務員パターンを最適化すること Download PDFInfo
- Publication number
- JP7461378B2 JP7461378B2 JP2021568074A JP2021568074A JP7461378B2 JP 7461378 B2 JP7461378 B2 JP 7461378B2 JP 2021568074 A JP2021568074 A JP 2021568074A JP 2021568074 A JP2021568074 A JP 2021568074A JP 7461378 B2 JP7461378 B2 JP 7461378B2
- Authority
- JP
- Japan
- Prior art keywords
- reserve
- coverage
- pattern
- patterns
- matrix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 239000011159 matrix material Substances 0.000 claims description 87
- 230000006872 improvement Effects 0.000 claims description 65
- 238000000034 method Methods 0.000 claims description 55
- 230000008859 change Effects 0.000 claims description 5
- 239000000725 suspension Substances 0.000 claims 2
- 238000005457 optimization Methods 0.000 description 40
- 230000008569 process Effects 0.000 description 40
- 238000004590 computer program Methods 0.000 description 12
- 238000007726 management method Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 7
- 230000009471 action Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000013515 script Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002040 relaxant effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 230000003442 weekly effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063116—Schedule adjustment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/109—Time management, e.g. calendars, reminders, meetings or time accounting
- G06Q10/1093—Calendar-based scheduling for persons or groups
- G06Q10/1097—Task assignment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本出願は、2019年5月15日に出願した米国仮出願第62/848,374号の出願日の利益を主張するものである。米国出願第62/848,374号の内容は、全体が参照により本明細書に組み込まれている。
(0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0)
(0 0 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0)
マスター問題:
サブ問題:
ステップ206:マスター問題(1.1~1.3)を、xj∈[0,1]として解き、wdを得る。
ステップ208:すべてのサブ問題(1.4~1.12)を、すべてのm(適法の勤務ブロックタイプ)∈I(すべての予備パターン)について解き、vm(各パターンタイプの改善値)を得て、vmの最大値を有する予備パターンを見つける(最高値を有する新しい予備パターンを識別する)。
ステップ210:最大のvmがc(追加パターンのコスト)以下である場合、停止して218に進む。
ステップ212:最大のvmに対応するqd(パターンmの試行カバレッジ率)を特徴とする新しいカバレッジ列を、新しい
ステップ218:xj∈{0,1}でマスター問題を解く。
1)このセットの中で最も短いものを選択する。完全一致が最良である。
2)満たされる複数のブロックがある場合、以前により多くの未使用予備日またはより少ない勤務時間を有するものを選択する。
3)まだ満たされている複数のブロックがある場合、この長いパターンが関連する高い可能性を有する長期旅行のために保存されるべきかどうかを考慮する。
1)同じ日に開始するすべての空き時間旅行を比較したときに長い旅行が最初に割り当てられる。
2)未使用のより多い日数であったものを最初に割り当てる。
3)将来の長い旅行をカバーするために使用される可能性が高い場合に1日を超える長さの旅行をパターンに割り当てない。
精密化されたマスター問題:
精密化されたサブ問題:
102 最適化システム
104 フライト乗務員管理システム
106 予測システム
108 ユーザコンピューティングデバイス
110 ネットワーク
112 予備パターンパラメータ
114 予想予備需要データ
116 予備勤務スケジュール
200 予備乗務員最適化プロセス
202 予備需要カバレッジ行列
204 列生成プロセス
214 更新されたカバレッジ行列
216 最終予備需要カバレッジ行列
300 カバレッジ行列
350 チャート
352 旅行
354 予備勤務パターン
600 チャート
602 チャート
604 チャート
704 行
706 列
Claims (20)
- 航空路線予備スケジューリングシステムであって、
1つまたは複数のプロセッサと、
前記1つまたは複数のプロセッサに動作可能に接続可能であり、実行されたときに動作を実行する命令を記憶する1つまたは複数の有形の非一時的媒体であって、前記動作は
予測データおよび予備勤務パターンパラメータを含む入力データを取得するステップと、
停止基準が満たされるまで予備需要カバレッジ率(RDCR)行列に対する追加のカバレッジ率列を反復的に生成するステップであって、各反復は
前記RDCR行列内の、前記反復に対して選択された、カバレッジ率列のセットについて、複数の航空旅行の予備需要カバレッジの増分変化の限界値を示すシャドウ値を決定するステップと、
前記入力データに基づき、前記複数の航空旅行をカバーするための複数の可能な予備勤務パターンを決定するステップと、
前記可能な予備勤務パターンの各々について改善値を決定するステップであって、各改善値は前記シャドウ値および各可能な予備勤務パターンに関連付けられているトライアルカバレッジ率に基づき決定される、ステップと、
前記可能な予備勤務パターンの中から特定の予備勤務パターンを、前記可能な予備勤務パターンのすべての前記改善値の中で最も高いそれぞれの改善値により、識別するステップと、
前記それぞれの改善値が前記停止基準を満たすかどうかを決定するステップと、
前記特定の予備勤務パターンの前記改善値が前記停止基準を満たさない場合に、
前記特定の予備勤務パターンに関連付けられている前記トライアルカバレッジ率から新しいカバレッジ率列を生成するステップと、
前記新しいカバレッジ率列を追加のカバレッジ率列としてRDCR行列に追加するステップとを含むステップと、
前記特定の予備勤務パターンの前記改善値が前記停止基準を満たす場合に、
追加のカバレッジ率列を反復的に生成する前記ステップを停止するステップと、
前記RDCR行列に基づき、予備勤務パターンの最終セットを生成するステップとを含む、航空路線予備スケジューリングシステム。 - 前記RDCR行列に対する前記追加のカバレッジ率列は、線形問題制約を使用して生成される、請求項1に記載のシステム。
- 予備勤務パターンの前記最終セットは、整数問題制約を使用して生成される、請求項1に記載のシステム。
- 前記RDCR行列に対する前記追加のカバレッジ率列は、線形問題制約を使用するときのように生成され、予備勤務パターンの前記最終セットは、整数問題制約を使用して生成される、請求項1に記載のシステム。
- 前記予測データは、複数の航空旅行を、各航空旅行が予備乗務員によるカバレッジを必要とする確率を示す予想予備需要値に関連付ける、請求項1に記載のシステム。
- 前記予測データは、複数日航空旅行に関連付けられている少なくともいくつかの予想予備需要値を含む、請求項5に記載のシステム。
- 前記予測データは、丸められていない予想予備需要値を含む、請求項5に記載のシステム。
- 前記予備勤務パターンパラメータは、予備パターンの長さおよび予備ブロック毎の勤務日の最小日数を含む、請求項1に記載のシステム。
- 前記シャドウ値を決定するステップは、前記RDCR行列内のカバレッジ率列の前記セットに基づき線形問題制約を使用してセットカバー問題を解くステップを含む、請求項1に記載のシステム。
- 予備勤務パターンの前記最終セットを生成するステップは、前記RDCR行列の列の最終セットに基づき、整数問題制約を使用して、前記セットカバー問題を解くステップを含む、請求項9に記載のシステム。
- 前記動作は、前記RDCR行列およびハイブリッド予測データに基づきセットカバー問題を解くことによって予備勤務パターンの改訂されたセットを生成するステップをさらに含み、前記ハイブリッド予測データは、第1の複数の航空旅行を実際の予備需要データに関連付け、第2の複数の航空旅行を、各航空旅行が予備乗務員によるカバレッジを必要とする確率を示す予想予備需要値に関連付ける、請求項1に記載のシステム。
- 前記予備勤務パターンパラメータは、限られた数の特別な予備勤務パターンを含む、請求項1に記載のシステム。
- コンピュータ実装方法であって、
予測データおよび予備勤務パターンパラメータを含む入力データを取得するステップと、
停止基準が満たされるまで予備需要カバレッジ率(RDCR)行列に対する追加のカバレッジ率列を反復的に生成するステップであって、各反復は
前記RDCR行列内の、前記反復に対して選択された、カバレッジ率列のセットについて、複数の航空旅行の予備需要カバレッジの増分変化の限界値を示すシャドウ値を決定するステップと、
前記入力データに基づき、前記複数の航空旅行をカバーするための複数の可能な予備勤務パターンを決定するステップと、
前記可能な予備勤務パターンの各々について改善値を決定するステップであって、各改善値は前記シャドウ値および各可能な予備勤務パターンに関連付けられているトライアルカバレッジ率に基づき決定される、ステップと、
前記可能な予備勤務パターンの中から特定の予備勤務パターンを、前記可能な予備勤務パターンのすべての前記改善値の中で最も高いそれぞれの改善値により、識別するステップと、
前記それぞれの改善値が前記停止基準を満たすかどうかを決定するステップと、
前記特定の予備勤務パターンの前記改善値が前記停止基準を満たさない場合に、
前記特定の予備勤務パターンに関連付けられている前記トライアルカバレッジ率から新しいカバレッジ率列を生成するステップと、
前記新しいカバレッジ率列を追加のカバレッジ率列として前記RDCR行列に追加するステップとを含むステップと、
前記特定の予備勤務パターンの前記改善値が前記停止基準を満たす場合に、
追加のカバレッジ率列を反復的に生成する前記ステップを停止するステップと、
前記RDCR行列に基づき、予備勤務パターンの最終セットを生成するステップとを含む、コンピュータ実装方法。 - 前記RDCR行列に対する前記追加のカバレッジ率列は、線形問題制約を使用して生成される、請求項13に記載の方法。
- 予備勤務パターンの前記最終セットは、整数問題制約を使用して生成される、請求項13に記載の方法。
- 前記予測データは、複数の航空旅行を、各航空旅行が予備乗務員によるカバレッジを必要とする確率を示す予想予備需要値に関連付け、
前記予測データは、複数日航空旅行に関連付けられている少なくともいくつかの予想予備需要値を含み、
前記予測データは、丸められていない予想予備需要値を含む、請求項13に記載の方法。 - 前記シャドウ値を決定するステップは、前記RDCR行列内のカバレッジ率列の前記セットに基づき線形問題制約を使用してセットカバー問題を解くステップを含み、
予備勤務パターンの前記最終セットを生成するステップは、前記RDCR行列の列の最終セットに基づき、整数問題制約を使用して、前記セットカバー問題を解くステップを含む、請求項13に記載の方法。 - 前記RDCR行列およびハイブリッド予測データに基づきセットカバー問題を解くことによって予備勤務パターンの改訂されたセットを生成するステップをさらに含み、前記ハイブリッド予測データは、第1の複数の航空旅行を実際の予備需要データに関連付け、第2の複数の航空旅行を、各航空旅行が予備乗務員によるカバレッジを必要とする確率を示す予想予備需要値に関連付ける、請求項13に記載の方法。
- コンピュータ実装方法であって、
予測データおよび予備勤務パターンパラメータを含む入力データを取得するステップと、
停止基準が満たされるまで予備需要カバレッジ率(RDCR)行列に対する追加のカバレッジ率列を反復的に生成するステップであって、各反復は
複数の航空旅行の予備需要カバレッジの増分変化の限界値を示すシャドウ値を、前記RDCR行列内の、前記反復について選択された、カバレッジ率列のセットに基づき、線形問題制約を使用して、セットカバー問題を解くことによって、決定するステップと、
改善値を含む、新しい予備勤務パターンを生成するステップと、
前記新しい予備勤務パターンの前記改善値が前記停止基準を満たすかどうかを決定するステップと、
前記新しい予備勤務パターンの前記改善値が前記停止基準を満たさない場合に、
前記新しい予備勤務パターンに基づき新しいカバレッジ率列を生成するステップと、
前記新しいカバレッジ率列を追加のカバレッジ率列として前記RDCR行列に追加するステップとを含むステップと、
前記新しい予備勤務パターンの前記改善値が前記停止基準を満たす場合に、
追加のカバレッジ率列を反復的に生成する前記ステップを停止するステップと、
前記RDCR行列に基づき、予備勤務パターンの最終セットを生成するステップとを含む、コンピュータ実装方法。 - 新しい予備勤務パターンを生成するステップは、
前記入力データに基づき、前記複数の航空旅行をカバーするための複数の可能な予備勤務パターンを決定するステップと、
前記可能な予備勤務パターンの各々について改善値を決定するステップであって、各改善値は前記シャドウ値および各可能な予備勤務パターンに関連付けられているトライアルカバレッジ率に基づき決定される、ステップと、
前記可能な予備勤務パターンの中から特定の予備勤務パターンを、前記可能な予備勤務パターンのすべての前記改善値の中で最も高いそれぞれの改善値を有する前記特定の予備勤務パターンに基づき選択するステップとを含む、請求項19に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201962848374P | 2019-05-15 | 2019-05-15 | |
US62/848,374 | 2019-05-15 | ||
PCT/US2020/033240 WO2020232396A1 (en) | 2019-05-15 | 2020-05-15 | Optimizing reserve crew patterns |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022532371A JP2022532371A (ja) | 2022-07-14 |
JP7461378B2 true JP7461378B2 (ja) | 2024-04-03 |
Family
ID=71069956
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021568074A Active JP7461378B2 (ja) | 2019-05-15 | 2020-05-15 | 予備乗務員パターンを最適化すること |
Country Status (6)
Country | Link |
---|---|
US (1) | US20200364640A1 (ja) |
EP (1) | EP3970098A1 (ja) |
JP (1) | JP7461378B2 (ja) |
CN (1) | CN114503137A (ja) |
CA (1) | CA3138937A1 (ja) |
WO (1) | WO2020232396A1 (ja) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003157343A (ja) | 2001-09-07 | 2003-05-30 | Japan Airlines Co Ltd | 人員アサインシステム及び人員アサインプログラム |
JP2006059111A (ja) | 2004-08-19 | 2006-03-02 | Isac Inc | 勤務管理システム |
JP2013073259A (ja) | 2011-09-26 | 2013-04-22 | Mitsubishi Electric Information Systems Corp | 勤務計画作成装置及びプログラム |
JP2013101448A (ja) | 2011-11-08 | 2013-05-23 | Takao Suguro | 勤務計画作成システム及び勤務計画作成プログラム |
US20140257900A1 (en) | 2013-03-11 | 2014-09-11 | Us Airways, Inc. | Reserve forecasting systems and methods |
JP2017021794A (ja) | 2015-07-09 | 2017-01-26 | ゼネラル・エレクトリック・カンパニイ | 安全を再重視すべき産業において職員作業混乱を管理するための方法およびシステム |
US20180101802A1 (en) | 2016-10-07 | 2018-04-12 | Stellar Labs, Inc. | Fleet optimization across one or more private aircraft fleets |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7191140B2 (en) * | 2001-05-29 | 2007-03-13 | Navitaire, Inc. | Method and system for generating optimal solutions for open pairings through one-way fixes and matching transformations |
WO2006047474A2 (en) * | 2004-10-25 | 2006-05-04 | Crewing Solutions Llc | System for assigning personnel to tasks in which the personnel have different priorities among themselves |
US7801754B2 (en) * | 2004-12-29 | 2010-09-21 | Sap Ag | Systems, methods and computer-implemented architectures for performing supply chain planning |
CN102542404A (zh) * | 2011-12-09 | 2012-07-04 | 中国南方航空股份有限公司 | 一种机组排班方法及实现该机组排班方法的系统 |
US9911101B2 (en) * | 2014-09-29 | 2018-03-06 | The Boeing Company | Duty block time control via statistical analysis |
-
2020
- 2020-05-15 WO PCT/US2020/033240 patent/WO2020232396A1/en unknown
- 2020-05-15 CN CN202080051355.7A patent/CN114503137A/zh active Pending
- 2020-05-15 US US16/875,527 patent/US20200364640A1/en active Pending
- 2020-05-15 EP EP20731649.8A patent/EP3970098A1/en active Pending
- 2020-05-15 JP JP2021568074A patent/JP7461378B2/ja active Active
- 2020-05-15 CA CA3138937A patent/CA3138937A1/en active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003157343A (ja) | 2001-09-07 | 2003-05-30 | Japan Airlines Co Ltd | 人員アサインシステム及び人員アサインプログラム |
JP2006059111A (ja) | 2004-08-19 | 2006-03-02 | Isac Inc | 勤務管理システム |
JP2013073259A (ja) | 2011-09-26 | 2013-04-22 | Mitsubishi Electric Information Systems Corp | 勤務計画作成装置及びプログラム |
JP2013101448A (ja) | 2011-11-08 | 2013-05-23 | Takao Suguro | 勤務計画作成システム及び勤務計画作成プログラム |
US20140257900A1 (en) | 2013-03-11 | 2014-09-11 | Us Airways, Inc. | Reserve forecasting systems and methods |
JP2017021794A (ja) | 2015-07-09 | 2017-01-26 | ゼネラル・エレクトリック・カンパニイ | 安全を再重視すべき産業において職員作業混乱を管理するための方法およびシステム |
US20180101802A1 (en) | 2016-10-07 | 2018-04-12 | Stellar Labs, Inc. | Fleet optimization across one or more private aircraft fleets |
Also Published As
Publication number | Publication date |
---|---|
JP2022532371A (ja) | 2022-07-14 |
US20200364640A1 (en) | 2020-11-19 |
CN114503137A (zh) | 2022-05-13 |
EP3970098A1 (en) | 2022-03-23 |
CA3138937A1 (en) | 2020-11-19 |
WO2020232396A1 (en) | 2020-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11221885B1 (en) | Allocating resources for a machine learning model | |
US20240086240A1 (en) | Allocating computing resources based on user intent | |
US9715408B2 (en) | Data-aware workload scheduling and execution in heterogeneous environments | |
US10789544B2 (en) | Batching inputs to a machine learning model | |
US9277003B2 (en) | Automated cloud workload management in a map-reduce environment | |
Byun et al. | BTS: Resource capacity estimate for time-targeted science workflows | |
Li et al. | Elastic resource provisioning for cloud workflow applications | |
US10886743B2 (en) | Providing energy elasticity services via distributed virtual batteries | |
US20130339972A1 (en) | Determining an allocation of resources to a program having concurrent jobs | |
JP6564015B2 (ja) | 時間、資源および予算の制約下での構造化経営組織内のプロジェクトの選択および資源の割り当てを最適化する方法およびシステム | |
US20140189702A1 (en) | System and method for automatic model identification and creation with high scalability | |
CN111108480A (zh) | 一种用于分布式资源需求及分配的系统和方法 | |
CN103729246A (zh) | 一种任务调度方法和装置 | |
Arabnejad et al. | Maximizing the completion rate of concurrent scientific applications under time and budget constraints | |
Rauchecker et al. | Using high performance computing for unrelated parallel machine scheduling with sequence-dependent setup times: Development and computational evaluation of a parallel branch-and-price algorithm | |
US10635492B2 (en) | Leveraging shared work to enhance job performance across analytics platforms | |
Tchernykh et al. | Mitigating uncertainty in developing and applying scientific applications in an integrated computing environment | |
Nasonov et al. | Hybrid evolutionary workflow scheduling algorithm for dynamic heterogeneous distributed computational environment | |
Tarasov et al. | Benders decomposition for a period-aggregated resource leveling problem with variable job duration | |
JP7461378B2 (ja) | 予備乗務員パターンを最適化すること | |
US20230064834A1 (en) | Discrete optimisation | |
JP6753521B2 (ja) | 計算資源管理装置、計算資源管理方法、及びプログラム | |
Zhu et al. | High-Throughput Scientific Workflow Scheduling under Deadline Constraint in Clouds. | |
US20230161629A1 (en) | Optimizer agnostic explanation system for large scale schedules | |
Li et al. | Self-adapting task allocation approach for software outsourcing services |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230515 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20240126 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20240226 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240322 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7461378 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |