A SEARCH-BASED APPROACH TO RAILWAY ROLLING STOCK ALLOCATION PROBLEMS-Reference-Cited by-同舟云学术

A SEARCH-BASED APPROACH TO RAILWAY ROLLING STOCK ALLOCATION PROBLEMS

Published:2011-12 Issue:04 Volume:03 Page:443-456
ISSN:1793-8309
Container-title:Discrete Mathematics, Algorithms and Applications
language:en
Short-container-title:Discrete Math. Algorithm. Appl.

Author:

OTSUKI TOMOSHI¹,AISU HIDEYUKI¹,TANAKA TOSHIAKI¹

Affiliation:

1. Toshiba Corporation, 1, Komukai-Toshiba-cho, Saiwai-ku, Kawasaki, 212-8582, Japan

Abstract

Experts working for railway operators still have to devote much time and effort to creating plans for rolling stock allocation. In this paper, we formulate the railway rolling stock allocation problem as a set partitioning multi-commodity flow (SPMCF) problem and propose a search-based heuristic approach for SPMCF. We show that our approach can obtain an approximate solution near the optimum in shorter time than CPLEX for real-life problems. Since our approach deals with a wide variety of constraint expressions, it would be applicable to automatic development of practical plans for many railway operators.

Publisher

World Scientific Pub Co Pte Lt

Subject

Discrete Mathematics and Combinatorics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S1793830911001334

Reference7 articles.

1. Allocation of Railway Rolling Stock for Passenger Trains

2. Efficient Circulation of Railway Rolling Stock

3. A Survey of Optimization Models for Train Routing and Scheduling

4. A Benders Decomposition Approach for the Locomotive and Car Assignment Problem

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Scheduling Approach for the Train-Set Circulation Plan and Timetable for the Longer Distance High-Speed Railway in Transition Time;Applied Sciences;2022-02-12

2. Coordinated optimisation problem integrating EMU circulation and timetabling for high‐speed railway;IET Intelligent Transport Systems;2017-10-11

3. An optimization model of EMU circulation problem for high-speed railway;AIP Conference Proceedings;2017