A Multi-objective Optimization Model for Robust Skip-Stop Scheduling with Earliness and Tardiness Penalties
Abstract Inefficient transport systems impose extra travel time for travelers, cause dissatisfaction and reduce service levels. In this study, the demand-oriented train scheduling problem is addressed using a robust skip-stop method under uncertain arrival rates during peak hours. This paper present...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2019-08-01
|
| Series: | Urban Rail Transit |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1007/s40864-019-00108-0 |
| _version_ | 1818156938734600192 |
|---|---|
| author | Farzaneh Rajabighamchi Ebrahim Mohammadi Hosein Hajlou Erfan Hassannayebi |
| author_facet | Farzaneh Rajabighamchi Ebrahim Mohammadi Hosein Hajlou Erfan Hassannayebi |
| author_sort | Farzaneh Rajabighamchi |
| collection | DOAJ |
| description | Abstract Inefficient transport systems impose extra travel time for travelers, cause dissatisfaction and reduce service levels. In this study, the demand-oriented train scheduling problem is addressed using a robust skip-stop method under uncertain arrival rates during peak hours. This paper presents alternative mathematical models, including a two-stage scenario-based stochastic programming model and two robust optimization models, to minimize the total travel time of passengers and their waiting time at stations. The modeling framework accounts for the design and implementation of robust skip-stop schedules with earliness and tardiness penalties. As a case study, each of the developed models is implemented on line No. 5 of the Tehran metro, and the results are compared. To validate the skip-stop schedules, the values of the stochastic solution and the expected value of perfect information are calculated. In addition, a sensitivity analysis is conducted to test the performance of the model under different scenarios. According to the obtained results, having perfect information can reduce up to 16% of the value of the weighted objective function. The proposed skip-stop method has been shown to save about 5% in total travel time and 49% in weighted objective function, which is a summation of travel times and waiting times as against regular all-stop service. The value of stochastic solutions is about 21% of the value of the weighted objective function, which shows that the stochastic model demonstrates better performance than the deterministic model. |
| first_indexed | 2024-12-11T15:06:15Z |
| format | Article |
| id | doaj.art-59a9a35f06e4431bae103dbe6fea54c5 |
| institution | Directory Open Access Journal |
| issn | 2199-6687 2199-6679 |
| language | English |
| last_indexed | 2024-12-11T15:06:15Z |
| publishDate | 2019-08-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Urban Rail Transit |
| spelling | doaj.art-59a9a35f06e4431bae103dbe6fea54c52022-12-22T01:00:54ZengSpringerOpenUrban Rail Transit2199-66872199-66792019-08-015317218510.1007/s40864-019-00108-0A Multi-objective Optimization Model for Robust Skip-Stop Scheduling with Earliness and Tardiness PenaltiesFarzaneh Rajabighamchi0Ebrahim Mohammadi Hosein Hajlou1Erfan Hassannayebi2QE/Operations Research, Quantitative Economics, School of Business and Economics, Maastricht UniversityMaster of Science in Industrial Engineering, Iran University of Science and TechnologyDepartment of Industrial Engineering, Central Tehran Branch, Islamic Azad UniversityAbstract Inefficient transport systems impose extra travel time for travelers, cause dissatisfaction and reduce service levels. In this study, the demand-oriented train scheduling problem is addressed using a robust skip-stop method under uncertain arrival rates during peak hours. This paper presents alternative mathematical models, including a two-stage scenario-based stochastic programming model and two robust optimization models, to minimize the total travel time of passengers and their waiting time at stations. The modeling framework accounts for the design and implementation of robust skip-stop schedules with earliness and tardiness penalties. As a case study, each of the developed models is implemented on line No. 5 of the Tehran metro, and the results are compared. To validate the skip-stop schedules, the values of the stochastic solution and the expected value of perfect information are calculated. In addition, a sensitivity analysis is conducted to test the performance of the model under different scenarios. According to the obtained results, having perfect information can reduce up to 16% of the value of the weighted objective function. The proposed skip-stop method has been shown to save about 5% in total travel time and 49% in weighted objective function, which is a summation of travel times and waiting times as against regular all-stop service. The value of stochastic solutions is about 21% of the value of the weighted objective function, which shows that the stochastic model demonstrates better performance than the deterministic model.http://link.springer.com/article/10.1007/s40864-019-00108-0Train timetablingDemand-oriented Train SchedulingRobust optimizationEarliness and tardinessDemand uncertaintyStop-skip service |
| spellingShingle | Farzaneh Rajabighamchi Ebrahim Mohammadi Hosein Hajlou Erfan Hassannayebi A Multi-objective Optimization Model for Robust Skip-Stop Scheduling with Earliness and Tardiness Penalties Urban Rail Transit Train timetabling Demand-oriented Train Scheduling Robust optimization Earliness and tardiness Demand uncertainty Stop-skip service |
| title | A Multi-objective Optimization Model for Robust Skip-Stop Scheduling with Earliness and Tardiness Penalties |
| title_full | A Multi-objective Optimization Model for Robust Skip-Stop Scheduling with Earliness and Tardiness Penalties |
| title_fullStr | A Multi-objective Optimization Model for Robust Skip-Stop Scheduling with Earliness and Tardiness Penalties |
| title_full_unstemmed | A Multi-objective Optimization Model for Robust Skip-Stop Scheduling with Earliness and Tardiness Penalties |
| title_short | A Multi-objective Optimization Model for Robust Skip-Stop Scheduling with Earliness and Tardiness Penalties |
| title_sort | multi objective optimization model for robust skip stop scheduling with earliness and tardiness penalties |
| topic | Train timetabling Demand-oriented Train Scheduling Robust optimization Earliness and tardiness Demand uncertainty Stop-skip service |
| url | http://link.springer.com/article/10.1007/s40864-019-00108-0 |
| work_keys_str_mv | AT farzanehrajabighamchi amultiobjectiveoptimizationmodelforrobustskipstopschedulingwithearlinessandtardinesspenalties AT ebrahimmohammadihoseinhajlou amultiobjectiveoptimizationmodelforrobustskipstopschedulingwithearlinessandtardinesspenalties AT erfanhassannayebi amultiobjectiveoptimizationmodelforrobustskipstopschedulingwithearlinessandtardinesspenalties AT farzanehrajabighamchi multiobjectiveoptimizationmodelforrobustskipstopschedulingwithearlinessandtardinesspenalties AT ebrahimmohammadihoseinhajlou multiobjectiveoptimizationmodelforrobustskipstopschedulingwithearlinessandtardinesspenalties AT erfanhassannayebi multiobjectiveoptimizationmodelforrobustskipstopschedulingwithearlinessandtardinesspenalties |