文献

J-GLOBAL ID：201702245359174435   整理番号：17A1708576

複数駅車両スケジューリング問題におけるディスラプションの管理【Powered by NICT】

Managing disruptions in the multi-depot vehicle scheduling problem

著者 (3件)： Ucar Ezgi (Sabanci University, Industrial Engineering Program, Orhanli-Tuzla, 34956 Istanbul, Turkey) ,  Ilker Birbil S. (Sabanci University, Industrial Engineering Program, Orhanli-Tuzla, 34956 Istanbul, Turkey) ,  Muter Ibrahim (School of Management, University of Bath, Claverton Down, Bath BA2 7AY, UK)
資料名： Transportation Research. Part B. Methodological  (Transportation Research. Part B. Methodological)
巻： 105  ページ： 249-269  発行年： 2017年 
JST資料番号： D0725B  ISSN： 0191-2615  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 多停車場車両スケジューリングに発生した破壊の二種類を検討した。遅れと余分な旅。これらの混乱は操作中に生じるない可能性があり,従って,それらはそれらのありそうな発生時期を予測する計画スケジュールに組み込まれた間接的にする必要がある。はこれらの潜在的混乱を扱うためにユニークな復元手法を提案した。著者らの方法は,予定スケジュールに及ぼす影響は最小であるような方法で二計画経路を交換することに部分的に基づいており,これらの破壊は実際に実現した。,これらのロバスト性を考慮に入れた,多停車場車両スケジューリング問題のための数理計画モデルは特殊な構造を有していた。この特別な構造は,柱は発生時の従来のカラム生成法は,得られた問題も行成長として不足原因となる。有効下限を見出すために正確な同時カラムと列生成アルゴリズムを設計した。このアルゴリズムの新しい面は,価格付けサブ問題,回収溶液を形成する経路の対を発生する。正確に妥協,実際のサイズの問題を効率的に解くために,可能にするために,このアルゴリズムを修正した。この発見的アルゴリズムは短い計算時間でランダムに生成した事案に対して非常にタイトな限界を提供することを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *鉄道駅 ,  停車場 ,  CPU時間 ,  数理計画法 ,  ロバスト性 ,  アルゴリズム ,  *スケジューリング ,  価格決定 ,  カオス
準シソーラス用語： 発見的アルゴリズム ,  列生成法 , 【Automatic Indexing@JST】

著者キーワード (3件)： マルチデポ・ビークル・スケジューリング ,  ロバストな計画 ,  カラムと列生成

分類 (2件)： 道路輸送・サービス一般  (TB01010O) ,  運輸交通・サービス一般  (TA01010L)

タイトルに関連する用語 (1件)： 車両スケジューリング