[論文レビュー] Mathematical Model of Optimal Empty Rail Car Distribution at Railway Transport Nodes

Aleksandr Rakhmangulov, A.D. Kolga+3 more|arXiv (Cornell University)|May 10, 2015

Transport and Logistics Innovations参考文献 4被引用数 10

ひとこと要約

本論文は、鉄道輸送ノードにおける空き車両の最適配分を最適化するための混合整数線形プログラミング（MILP）モデルを提案する。鉄道車両所有者、駅の収容能力、および予定列車の制約を統合している。OJSC「マグニトゴルスク鉄鋼製錬所」に実装されたモデルは、運用および所有権要件を尊重しながら、空き車両を積載ポイントに効率的に割り当てることで、ディスpatcherの計画時間と全空き車両の留置時間を短縮した。

ABSTRACT

At present there are two trends in the market of rail freight transportation in Russia: freight owners put forward higher demands to the transportation quality (promptness of delivery) in an effort to reduce storage costs by means of reducing the size of freight shipment; the structure of railcar traffic volume of the railways of Russia is getting more complex due to the reduction of the average shipment size and due to the transfer of railcar fleet ownership to a large number of operating companies. These trends significantly complicate operational management supervision of railway stations and transport nodes. Application of typical data from the information system about the railcar location at the transportation node is not enough for the dispatchers to make the best decision concerning the car traffic management. The article is concerned with the description and development of the mathematical model of empty railcar distribution for loading at the railway transport node; this model will take into account the requirements of railcar owners in terms of their cars application, the operating work level of railroad stations of the transportation node and the possibility of adding the groups of empty railcars to the transfer trains, clean-up trains and industrial railway trains operating on a tight schedule. The developed model and the software package were implemented in the information system of the industrial railway of the major metallurgical enterprise - OJSC "Magnitogorsk Metallurgical Works", which processes up to two thousand of railcars belonging to different owners. This model made it possible to reduce the labour intensity of dispatcher operation planning the empty railcar distribution for loading and reduce the total time the railcars spend in the enterprise railway system.

研究の動機と目的

• 小規模な積み込み量と分散所有の鉄道車両所有権が原因で、鉄道貨物輸送の複雑さが増す状況に対処するため。
• 基本的な位置情報にとどまらず、運用および所有権の制約を組み込むことで、ディスpatcherの意思決定を改善するため。
• 予定列車と駅の作業負荷を考慮した最適な空き車両配分を支援する数学的モデルを開発するため。
• 空き車両が鉄道企業内に留まる時間と作業の負担を低減するため。

提案手法

• 輸送ノードにおける空き車両割り当てを最適化するための混合整数線形プログラミング（MILP）モデルを構築する。
• 車両所有者の使用および所有権に関する要件に関連する制約を統合する。
• 駅の運用能力と作業負荷をモデル化し、ディスpatcherリソースの過負荷を回避する。
• 空き車両グループを予定された転送、清掃、および工業列車に組み込む可能性を統合する。
• ソフトウェアパッケージを用いて、大手製鉄企業の情報システム内にモデルを実装する。
• OJSC「マグニトゴルスク鉄鋼製錬所」の実データを用いてモデルを検証し、複数所有者からの最大2,000両の車両を処理した。

実験結果

リサーチクエスチョン

• RQ1 複数の鉄道車両所有者と予定列車運用からの複雑な制約下で、空き車両の配分をどのように最適化できるか？
• RQ2 駅の収容能力と運用負荷を尊重しながら、空き車両を効率的に割り当てるための数学的定式化は何か？
• RQ3 集中型最適化モデルは、工業鉄道ネットワークにおいてディスpatcherの計画作業負担と車両留置時間をどの程度低減できるか？
• RQ4 予定列車運用（例：転送、清掃、工業列車）を統合することで、空き車両配分の効率性はどのように向上するか？
• RQ5 実際の工業鉄道システムにおいて、モデルベースの手法は伝統的なディスpatching方法に比べて、時間的・人的効率性で優れているか？

主な発見

• モデルの導入により、製鉄企業における空き車両配分計画におけるディスpatcher作業の負担が著しく低減された。
• モデル導入後、空き車両が企業鉄道システム内に留まる合計時間が顕著に短縮された。
• モデルにより、転送、清掃、および工業列車を含む予定列車と空き車両グループの効率的連携が可能になった。
• モデルに基づくソフトウェアパッケージが、OJSC「マグニトゴルスク鉄鋼製錬所」の既存情報システムに統合された。
• モデルは、多様な所有者からの最大2,000両の車両を処理でき、複雑で複数所有者関与の環境におけるスケーラビリティを示した。
• 所有権ルールとタイトなスケジューリング制約を整合させることで、運用効率が向上した。