鉄道乗務員スケジューリング問題に対する列生成法の収束性改善
スポンサーリンク
概要
- 論文の詳細を見る
The railway crew scheduling problem is to determine the assignment of crews to each traveling task to minimize the number of crews satisfying set covering constraints. Column generation method is often applied to solve railway crew scheduling problems. In this paper, we propose dual inequalities for railway crew scheduling problems to reduce the number of iterations in the column generation method. Three types of dual inequalities are generated from railway timetable data and they are added to the restricted master problem. Computational results show the effectiveness of the proposed method compared with the conventional column generation method.
著者
-
乾口 雅弘
大阪大学大学院工学研究科
-
乾口 雅弘
大阪大学大学院基礎工学研究科システム創成専攻社会システム数理領域
-
西 竜志
大阪大学大学院基礎工学研究科
-
室井 裕喜
大阪大学大学院基礎工学研究科システム創成専攻社会システム数理領域
-
西 竜志
大阪大学大学院基礎工学研究科システム創成専攻社会システム数理領域
関連論文
- 不確定値含む情報表における区間ラフメンバシップ値を用いた可変精度ラフ集合モデル (不確実・不確定性下での意思決定過程)
- 2009 IEEE International Conference on Systems, Man, and Cyberneticsに参加して(国際会議の報告)
- 鉄道乗務員スケジューリング問題に対する列生成法の収束性改善
- 逆凸計画問題に対する内部近似法の正確なペナルティパラメータ
- 逆凸計画問題に対する内部近似法(数理計画法(3))
- 弱有効解集合上での凸関数最小化問題に対する内部近似法/分枝限定法(数理計画(4))
- 弱有効解集合上での凸関数最小化問題に対する内部近似法(非線形計画(2))
- 『ファジィとソフトコンピューティングハンドブック』の出版について(日本ファジィ学会設立10周年記念事業)
- 1-B-2 列生成法による鉄道乗務員運用計画問題の解法(輸送・交通)
- 2-E-8 提携に制限のある多選択肢ゲームにおける限界貢献度に基づいた解(ゲーム理論(2))
- 2-E-6 双協力ファジィゲーム(ゲーム理論(2))
- 2-E-5 双協力ゲームの多重線形展開(ゲーム理論(2))
- AI-2-6 デットロック回避とスケジューリング : 無人搬送車の経路計画問題を中心として(AI-2.CSTソリューションコンペティション2008:表彰式・シンポジウム,ソサイエティ企画)
- 時間オートマトンの分解と調整によるフローショップスケジューリング問題の解法
- 協力ファジィゲームにおけるコアと関連する解概念
- 時間ペトリネットの分解による最適発火系列問題の解法(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- ペトリネットの分解によるAGVのタスク割当てと経路計画の同時最適化
- ラグランジュ緩和とカット生成による生産工程と複数台搬送車の同時スケジューリング問題に対する分解法
- 2-E-10 ラグランジュ緩和とカット生成を用いた分解法による生産スケジュールと搬送経路計画問題の同時最適化法(スケジューリング(1))
- 鉄道乗務員スケジューリング問題に対する列生成法の収束性改善
- 複数の選択肢がある協力ゲームへの Shapley 値と Banzhaf 値の拡張(非線形解析学と凸解析学の研究)
- 「最新のファジィシステム技法」の特集にあたって
- 時間ペトリネットの分解と調整によるスケジューリング問題の解法
- ラグランジュ緩和と自律分散?(アイ・サイ問答教室)
- ラグランジュ緩和と自律分散?
- ペトリネットの分解と調整によるシステム最適化
- 時間ペトリネットの分解による最適発火系列問題の解法
- 拡張多選択肢ゲームの解(不確実性を含む意思決定の数理とその応用)
- 多選択肢ファジィゲームとその解(モデリングと最適化の理論)
- 2種類のラフ集合に基づく選好ルールの抽出
- 可能性測度と必然性測度の定め方
- ラフ集合の一般化について
- 協力ファジィゲームのあるクラス上の Shapley 関数の性質
- 全係数間に相互関係のある可能性線形計画法
- 協力ゲームにおける非対称な解とその応用(ゲーム)
- Another Axiomatization of the Shapley Values of Cooperative Fuzzy Games
- ミンコフスキー差を用いた区間ロバスト回帰
- 必然性測度の新しいクラスとファジィラフ集合
- 2-C-17 Further considerations on a value for multi-alternative games with restricted coalitions under the equally divided spoils assumption
- 複数の選択肢があるときの投票力指数(不確実性を含む意思決定の数理とその応用)
- Choquet 積分型ファジィゲームとマルチチョイスゲームにおけるShapley 値の等価性と相違(非線形解析学と凸解析学の研究)
- 決定クラスのクラスタリングに基づくルールベース分類モデル(モデリングと最適化の理論)
- 決定表の分類による集団意見解析(モデリングと最適化の理論)
- 平成14年春季研究発表会見学会ルポ(情報の窓)
- 提携における限界貢献度に基づく双協力ゲームの解(最適化数理の手法と実際)
- 1-A-6 双協力ゲームにおける正規化Banzhaf値について(ゲーム理論(1))
- 双協力ゲームにおける提携の生起確率が等しいときの確率値(ゲーム理論(1))
- 複数の決定表のラフ集合解析 : グループ決定への応用に向けて(不確実性の下での意思決定と数理モデル)
- 斜交ファジィベクトルをもつ線形計画問題の必然性測度最適化(最適化数理の手法と実際)
- Necessity Measure Optimization in Linear Programming Problems with Interactive Fuzzy Numbers (Mathematical Theory and Applications of Uncertainty Sciences and Decision Making)
- 多様な決定を支援する可能性計画法 : 第4回 最適化基準に基づく可能性計画法
- 多様な決定を支援する可能性計画法 : 第3回確率計画法と可能性計画法
- 多様な決定を支援する可能性計画法 : 第2回満足化基準に基づく可能性計画法
- 多様な決定を支援する可能性計画法 : 第1回 可能性計画法序説
- ラフ集合による情報の解析
- 可能性計画法 : 考え方と発展(ファジィOR)
- EuroFuse 2001 : アルハンブラ宮殿の麓にて
- 可能性理論の新世紀への展開(ファジィの新世紀への提言)
- ファジィ計画問題におけるファジィ係数間の相互関係の取り扱い (不確実性下における意思決定問題)
- 外部近似と切除平面を用いた最大リグレット最小解の計算法について
- 遺伝的アニーリング法のファジィ人員配置問題への応用
- 実乗務制約を有する鉄道乗務員運用計画問題に対する列生成法の適用
- 単一工程生産システムのサプライチェーンを対象とした不確実需要に対する在庫管理手法
- 遅延外乱による衝突回避を目的とした複数台AGVの分散型経路計画法
- 離散事象システムの分解と調整による大規模システムの最適化
- 定期検査制約を有する車両運用計画問題への列生成法の適用
- 労働条件の公平化を目的とした鉄道乗務割交番作成問題に対する分解法
- 定期検査制約を有する車両運用計画問題への列生成法の適用
- 実乗務制約を有する鉄道乗務員運用計画問題に対する列生成法の適用
- 2-D-7 労働条件の公平化を目的とした乗務割交番作成問題に対する分解法(スケジューリング(3))
- 鉄道交通における最適化技術の応用(社会インフラの設計と運用-数理計画から制度設計まで)
- 鉄道交通における最適化技術の応用 (「社会インフラの設計と運用 : 数理計画から制度設計まで」特集号)
- グローバルサプライチェーンに関する研究動向(フレキシブル・オートメーション)
- Supply Chain Optimization with Quantity Discount Policy under Demand Uncertainty