TRB Pubsindex
Text Size:
x

« Prev Next »

Return to Results | New Search

Bookmark and Share

Title:

A Fuzzy Programming Approach for the Electric Multiple Unit Circulation Planning Problem Using Simulated Annealing

Accession Number:

01763782

Record Type:

Component

Abstract:

The Electric Multiple Unit (EMU) circulation plan is regarded as one of the key operation issues for a high-speed railway transportation system. The EMU circulation plan consists of determining the connections of trains while accomplishing the passengers’ demands. It is notable that the EMUs need regular maintenance every certain kilometers or minutes for safety reason. Consequently, the circulation plan must ensure that EMU trains can reach the maintenance depots if they require maintenance in the forthcoming days. In this paper, the authors propose a 0-1 integer programming model for the EMU circulation plan with the aim of minimizing the total costs of the mileage losses, which is incurred by revising the EMUs before the corresponding travel mileage reaches to the cycle. Given the accumulated travel mileage of EMUs is allowed to be 10% above the standard mileage cycle in practical , an ingenious fuzzy maintenance constraint is thereby presented to tackle the mileage cycle constraint with a certain elasticity. The exterior penalty function is employed to deal with the fuzzy constraint and a simulated annealing heuristic is employed to solve the model. The modeling and solving approach are applied on a practical instance in the context of China High-speed railway system. Compared with the average travel mileage of EMU trains of the manual solution, that of the SA solution is 293 km increased. It can be then concluded that the optimization method presented in this paper can improve the quality of EMU circulation plan effectively.

Supplemental Notes:

This paper was sponsored by TRB committee AR020 Standing Committee on Rail Rolling Stock and Motive Power.

Report/Paper Numbers:

TRBAM-21-01035

Language:

English

Corporate Authors:

Transportation Research Board

Authors:

Lin, Boliang
Zhao, Yinan
Li, Jian

ORCID 0000-0003-3439-7539

Lin, Ruixi

Pagination:

19p

Publication Date:

2021

Conference:

Transportation Research Board 100th Annual Meeting

Location: Washington DC, United States
Date: 2021-1-5 to 2021-1-29
Sponsors: Transportation Research Board; Transportation Research Board

Media Type:

Digital/other

Features:

Figures; References; Tables

Subject Areas:

Operations and Traffic Management; Planning and Forecasting; Railroads; Vehicles and Equipment

Source Data:

Transportation Research Board Annual Meeting 2021 Paper #TRBAM-21-01035

Files:

TRIS, TRB, ATRI

Created Date:

Dec 23 2020 11:11AM