文献

J-GLOBAL ID：201702243225425669   整理番号：17A1491175

列生成法を用いた周期的乗務員スケジュールの最適化【Powered by NICT】

Optimization of periodic crew schedules with application of column generation method

著者 (4件)： Janacek Jaroslav (University of Zilina, Faculty of Management Science and Informatics, Slovakia) ,  Kohani Michal (University of Zilina, Faculty of Management Science and Informatics, Slovakia) ,  Koniorczyk Matyas (University of Pecs, Faculty of Sciences, Hungary) ,  Marton Peter (University of Zilina, Faculty of Management Science and Informatics, Slovakia)
資料名： Transportation Research. Part C. Emerging Technologies  (Transportation Research. Part C. Emerging Technologies)
巻： 83  ページ： 165-178  発行年： 2017年 
JST資料番号： W0534A  ISSN： 0968-090X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 周期乗務員スケジューリング問題への代替アプローチを提案した。は大部分のヨーロッパの鉄道経営者の現状をよく適合したモデル化アプローチを導くフレームの概念を導入した。Dantzig-Wolfe型分解をもたらす列生成技術を促進するモデルをもたらし,高性能計算環境における並列実装に適している。いくつかの付加的な整数制約を避けるためにネットワークフローモデルの特性を利用した。問題を解決するために二つのアプローチを比較した。最初のアプローチでは,単一モデルにより元の問題を解くことである。第二の手法は,段階的列生成である。比較は,詳細に記述する筆者らの実装と共にあるベンチマーク問題への応用に基づいている。ベンチマークは,スロバキアとハンガリーにおける鉄道システムからの実際のまたは近い現実的な問題に由来していた。事例研究は,このモデルが実際の応用に適していることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *最適化 ,  事例研究 ,  モデリング ,  スロバキア共和国 ,  スケジューリング ,  ハンガリー ,  ヨーロッパ ,  *乗務員 ,  鉄道経営 ,  ベンチマーク
準シソーラス用語： 鉄道システム ,  高性能コンピューティング ,  *列生成法 , 【Automatic Indexing@JST】

著者キーワード (6件)： 鉄道サービス計画 ,  列車スケジューリング ,  乗組員スケジューリング ,  周期的スケジュール ,  フレーム概念 ,  列生成

分類 (2件)： ネットワーク法  (KA03040X) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 列生成法 ,  乗務員 ,  スケジュール ,  最適化