文献

J-GLOBAL ID：201802289631645175   整理番号：18A0285017

列車ユニットシャント問題のための最適化法【Powered by NICT】

Optimization methods for the Train Unit Shunting Problem

著者 (3件)： Haahr Jorgen Thorlund (Department of Management Engineering, Technical University of Denmark, Produktionstorvet 424, 2800 Kongens Lyngby, Denmark) ,  Lusby Richard M. (Department of Management Engineering, Technical University of Denmark, Produktionstorvet 424, 2800 Kongens Lyngby, Denmark) ,  Wagenaar Joris Camiel (Rotterdam School of Management, Erasmus University, Technology and Operations Management, Burgemeester Oudlaan 50, 3062 PA Rotterdam, The Netherlands)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 262  号： 3  ページ： 981-995  発行年： 2017年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 列車ユニットシャント問題,旅客鉄道演算子のための重要な計画問題を考察した。この問題は,得られた操作は,矛盾がないような方法で予定された列車サービスへのシャント造船所からの列車ユニットを割り当てる必要がある。問題は鉄道網の各操車場で発生し,出発および到着列車サービス列車ユニットを整合させると同様に適切なシャントヤードトラックに選択されたマッチングを含んでいる。はこの問題のための多重解法の広範な比較ベンチマーク,そのうちのいくつかは新規を提示した。特に,制約プログラミング定式化,列生成アプローチ,および無作為化欲張り発見的方法を開発した。を,既存の二つの方法,混合整数線形計画法と2段階ヒューリスティックとこれらの手法を比較し,ベンチマーク。ベンチマークはデンマーク国鉄(DSB)とオランダ国鉄(NS)により提供された複数の現実の事例を含んでいる。結果は,強度,考慮した手法の弱点を明らかにした。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 国有鉄道 ,  デンマーク王国 ,  発見的方法 ,  操車場 ,  ベンチマーク ,  オランダ王国 ,  制約プログラミング ,  造船所 ,  定式化 ,  鉄道網 ,  乗客 ,  *最適化
準シソーラス用語： ヒューリスティック ,  混合整数線形計画法 ,  列生成法 , 【Automatic Indexing@JST】

著者キーワード (5件)： 輸送 ,  旅客鉄道ptimization ,  シャント ,  マッチング ,  駐車

分類 (2件)： 輸送と業務  (TC01030N) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： 列車 ,  シャント ,  問題 ,  最適化