文献

J-GLOBAL ID：202202245427519147   整理番号：22A0231503

カナダ国鉄における機関車経路問題のための時間空間定式化【JST・京大機械翻訳】

A time-space formulation for the locomotive routing problem at the Canadian National Railways

著者 (3件)： Miranda Pedro L. (HEC Montreal and CIRRELT, 3000 chemin de la Cote-Sainte-Catherine, Montreal, H3T 2A7 Canada) ,  Cordeau Jean-Francois (HEC Montreal and CIRRELT, 3000 chemin de la Cote-Sainte-Catherine, Montreal, H3T 2A7 Canada) ,  Frejinger Emma (Universite de Montreal and CIRRELT, 2920 chemin de la Tour, Montreal, H3T 1J4 Canada)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 139  ページ： Null  発行年： 2022年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文は機関車の経路選定問題,すなわち,与えられた車群における各機関車が追従する列車の最適シーケンスを決定することを目的とする大規模鉄道最適化問題,および毎週の計画期間にわたる機関車保全を考慮した。商品集約とフロー分解技術を用いて,問題のための扱いやすい整数線形プログラムを設計した。定式化は,計画期間にわたって特定の機関車の保全状態を追跡することを可能にし,現在の保守状態に基づいて列車への機関車割当てを管理するための問題の時間-空間ネットワーク表現に基づいている。また,機関車再配置,列車接続,および第三者機関車(すなわち,外国電力)の利用を考慮した。カナダ国立鉄道からの実事例に関する計算機実験は,著者らのモデルがそのサイズにもかかわらず扱いやすく,合理的な計算時間内で最適に解決できることを示した。本方法論は,産業パートナーによって供給された歴史的データと比較して,有利に機能した。解は,より少ない機関車とより少ない再配置を必要とする間,列車スケジュールと機関車保全を満足した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 計算機シミュレーション ,  最適化問題 ,  順路問題 ,  スケジューリング ,  整数計画法 ,  電力 ,  ネットワーク ,  保全 ,  *国有鉄道 ,  *機関車 ,  カナダ ,  経路選定 ,  *定式化
準シソーラス用語： 再配列 , 【Automatic Indexing@JST】

著者キーワード (5件)： 機関車スケジューリング ,  機関車経路選定 ,  鉄道輸送 ,  ネットワーク最適化 ,  整数計画法

分類 (1件)： 輸送と業務  (TC01030N)

タイトルに関連する用語 (4件)： カナダ ,  国鉄 ,  経路問題 ,  定式化