価格調整メカニズムを用いた組合せオークションアルゴリズムによる航空乗務員スケジューリング

机译：Airlinner通过使用价格调整机制的组合拍卖算法

获取原文

获取外文期刊封面目录资料

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

航空乗務員スケジューリング問題は, 満たすべき絶対制約が多く, 他のシフトスケジューリング問題に比べて,現実には実行可能解を得ることも難しい. 航空業界では,現在コストカットのため, 勤務時間の平準化を行いかつすべての絶対制約を満たす実行可能な勤務表の作成が求められている. 航空乗務員のシフトスケジューリング問題に対しては, 列生成法や2 段階分解法など様々な手法での求解が行われている. 本研究では, 組合せオークションアルゴリズムと, ラグランジュ緩和を用いた価格調整メカニズムをこの問題に適用することで, 勤務時間の平準化を目的とした勤務表の作成を試みる. また数値実験により, 価格調整メカニズムの効果とその妥当性を検証する.

机译：飞机服务员调度问题是，与其他班次调度问题相比，存在许多绝对限制，并且在现实中也很难获得执行解决方案。在航空业，我们目前正在扩大由于成本降低的工作时间需要创建一个可执行的工作表，符合所有绝对约束。通过各种技术（如列生成和两步分解）进行航空机组移位调度问题的分辨率。在这项研究中，我们将尝试通过应用组合拍卖算法和价格调整机制来创建工作表，以使用Lagrange放松对此问题的价格调整机制。同样通过数值实验，验证价格调整机制的效果及其有效性。

著录项

来源
《システム制御情報学会研究発表講演会》|2015年||共2页
会议地点
作者
佐々木大輝; 西竜志; 乾口雅弘;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP273-53;
关键词

相似文献

外文文献
中文文献
专利

1. ミニ60年目のサプライズMINI 602019年は、ミニにとって誕生60周年を祝うァニバーサリーィャー。そんな特別な年を記念して、早くも特別限定モデルのMINI 60 Years Editionが本国で発表された。今日まで受け継がれるミニの基本的なパッケージングは、すでに60年前に確立されたもの。ミニの生みの親であるサ!ァレック•イシゴニスは、ミニマムなボディサイズと大人4人が快適に乗れる室内空間を両立させるため、エンジンをフロントに横置きして前輪駆動とするアイデァを考案。今日のコンパクトカ-の公式をつくり上げた。さらに走りの素性の良さに着目したジョン•ク-パ-が、ミニにチュ-ニングを施したミニ•ク-パ-を製作。軽量な車体と俊敏なハンドリン [J] . ニューミニ·スタイルマガジン/New Mini Style Magazine . 2019,第JUNa期

机译：Mini 60th Surprise MINI 60 2019是MINI的微型周年庆典。为了纪念这一特殊的年份，特别宣布了限量版MINI 60 Years Edition。传到今天的迷你的基本包装是60年前建立的。 Mini的创造者Sarek•Isigonis设计了一种想法，其中发动机水平放置在前轮上以驱动前轮，以实现最小的车身尺寸和可让四名成年人舒适乘坐的室内空间。创建了当今紧凑型汽车的公式。此外，约翰·库珀（John Cooper）着眼于出色的行驶特性，并制作了带有微调的迷你双座轿跑车。轻巧的机身和敏捷的操控
2. ミニ60年目のサプライズMINI 602019年は、ミニにとって誕生60周年を祝うァニバーサリーィャー。そhな特別な年を記念して、早くも特別限定モデルのMINI 60 Years Editionが本国で発表された。今日まで受け継がれるミニの基本的なパッケージングは、すでに60年前に確立されたもの。ミニの生みの親であるサ!ァレック•イシゴニスは、ミニマムなボディサイズと大人4人が快適に乗れる室内空間を両立させるため、エンジンをフロントに横置きして前輪駆動とするアイデァを考案。今日のコンパクトカ-の公式をつくり上げた。さらに走りの素性の良さに着目したジョン•ク-パ-が、ミニにチュ-ニングを施したミニ•ク-パ-を製作。軽量な車体と俊敏なハンドリン [J] . ニューミニ·スタイルマガジン/New Mini Style Magazine . 2019,第Juna期

机译：迷你迷你60在迷你60年代迷你60年来庆祝迷你60周年。在纪念特殊年份，迷你60年版特殊有限模式在其本国宣布。迄今为止迄今为止的迷你的基本包装已经成立于60年前。由于它是迷你的父母的父母，iSigonis是一个最小的体型和四个成年人，可以与房间空间兼容，在那里可以舒适地进行，发动机压下前轮驱动。我创造了今天的紧凑型凯的官员。此外，John-K-PA-PY-PE-PA-PA-PEREEEDEDEDEDOSEDOVERED。轻型车身和敏捷Handlin
3. OPEC総会コミュニケ（仮訳）石油輸出国機構第163回（定例）総会は、総会議長代行のリビアの石油·ガス大臣で代表団長であるアブドゥル·バリ·アリ·アル·アローシ博士閣下のもと、2013年5月31日にオーストリア·ウィーンで開催された。総会はぺドロ·メリザルデ·パヴオ閣下、ムスタフア·アル·シヤマリ閣下、スハイル·モハメド·アル·マズルーイ閣下が、それぞれエクアドルの非再生可能天然資源大臣、クウェートの石油大臣代行、UAEのエネルギー大臣に任命されたことを祝福するとともに、彼らの前任者であるウイルソン·パストール·モリス閣下、ハニ·アブドゥラジズ·ハツサン閣下、モハメド·ビン·ダーン·アル·ハムリ閣下が機構に対して行った功績に謝辞を表明した。 [J] . オイル·リポ－ト Group オイル·リポ－ト . 2013,第1606期

机译：欧佩克大会公报石油输出国组织第163届大会在阿卜杜勒·巴厘·阿里·阿尔·阿罗希（Abdul Bali Ali Al Aroshi）博士的领导下，阿卜杜勒·巴厘·阿里·阿尔·阿罗希（Abdul Bali Ali Al Aroshi）担任大会代理主席兼利比亚石油和天然气部长代表团团长。它于2013年5月31日在奥地利维也纳举行。在大会上，佩德罗·梅利扎德·帕沃uo下，穆斯塔瓦·西亚马里Ma下和苏哈伊尔·穆罕默德·马祖鲁伊Ma下分别被任命为厄瓜多尔不可再生自然资源部长，科威特石油代理部长和阿联酋能源部长。恭喜并感谢他们的前任威尔逊Ma下牧师莫里斯His下，哈尼·阿卜杜拉齐兹·哈桑san下和穆罕默德·本·达安·哈姆里je下在联合国的工作。做到了。
4. 価格調整メカニズムを用いた組合せオークションアルゴリズムによる航空乗務員スケジューリング [C] . 佐々木大輝, 西竜志, 乾口雅弘システム制御情報学会研究発表講演会 . 2015

机译：Airlinner通过使用价格调整机制的组合拍卖算法
5. 組織業績に貢献するように従業員の知識や経験を生かす管理会計システムの利用方法のレビュー : イネーブリング?コントロールを分析枠組みとした日本企業の管理会計システムの利用方法の考察 [D] . 三浦紘嵩 2020

机译：回顾如何使用利用员工的知识和经验对组织绩效做出贡献的管理会计系统：考虑如何将日本公司的管理会计系统与支持框架作为分析框架一起使用
6. ユークリッドヘイメンジョウノセキクウヒテイスウノエネルギーサイショウカシャリョウケイロモンダイノキンジアルゴリズムニツイテアルゴリズムトケイサンキカガクノスウリテキキバントソノオウヨウ [O] . 長崎大生, 武井由智 2010

机译：欧几里得Heimenjou No Sekikuhi Teisuno能源Saishoka Sharyo Keiro Mondaino Kinji算法Nitsuite算法Tokei Sanki Kagaku

価格調整メカニズムを用いた組合せオークションアルゴリズムによる航空乗務員スケジューリング

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅