Bibliographic Details
| Title: |
Multistage stochastic programming model for optimizing allocation of running time supplements |
| Authors: |
Takayuki SHIINA, Susumu MORITO, Jun IMAIZUMI |
| Source: |
Journal of Advanced Mechanical Design, Systems, and Manufacturing, Vol 10, Iss 3, Pp JAMDSM0043-JAMDSM0043 (2016) |
| Publisher Information: |
The Japan Society of Mechanical Engineers, 2016. |
| Publication Year: |
2016 |
| Collection: |
LCC:Mechanical engineering and machinery |
| Subject Terms: |
railway timetable, running time supplement, optimization, multistage stochastic programming, l-shaped method, Engineering machinery, tools, and implements, TA213-215, Mechanical engineering and machinery, TJ1-1570 |
| More Details: |
We consider the allocation of a running time supplement to a railway timetable. Previously, Vekas et al. examined the optimal way to allocate the running time supplement. The uncertain disturbances in a railway were modeled using random variables. In their model, it was assumed that there was an upper limit to the total supplement, but its allocation was not restricted. In this paper, we suggest an improvement to the previous model and present a new stochastic programming model in which there is a constraint on the running time supplement allocated to each trip to minimize the expected delay. Then a solution algorithm to solve the problem is developed. In the previous model, allocation of the running time supplement was biased because it was not allocated to all trips. We balance the amounts of supplements for trips by adding upper and lower bounds. The uctuations of the supplements for trips become small, and the probability of a delay decreases using our new model. Then the calculation times using the L-shaped algorithm and the former method solving a deterministic equivalent of large-scale problems are compared. It is shown that the large-scale problems can be solved effectively by using the L-shaped method. |
| Document Type: |
article |
| File Description: |
electronic resource |
| Language: |
English |
| ISSN: |
1881-3054 |
| Relation: |
https://www.jstage.jst.go.jp/article/jamdsm/10/3/10_2016jamdsm0043/_pdf/-char/en; https://doaj.org/toc/1881-3054 |
| DOI: |
10.1299/jamdsm.2016jamdsm0043 |
| Access URL: |
https://doaj.org/article/82c0151f6297459592d60b819cd05b57 |
| Accession Number: |
edsdoj.82c0151f6297459592d60b819cd05b57 |
| Database: |
Directory of Open Access Journals |
