Crew Scheduling Considering both Crew Duty Time Difference and Cost on Urban Rail System
Urban rail crew scheduling problem is to allocate train services to crews based on a given train timetable while satisfying all the operational and contractual requirements. In this paper, we present a new mathematical programming model with the aim of minimizing both the related costs of crew duty...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Zagreb, Faculty of Transport and Traffic Sciences
2016-11-01
|
| Series: | Promet (Zagreb) |
| Subjects: | |
| Online Access: | https://traffic.fpz.hr/index.php/PROMTT/article/view/1842 |
| _version_ | 1811210006400335872 |
|---|---|
| author | Wenliang Zhou Xia Yang Lianbo Deng Jin Qin |
| author_facet | Wenliang Zhou Xia Yang Lianbo Deng Jin Qin |
| author_sort | Wenliang Zhou |
| collection | DOAJ |
| description | Urban rail crew scheduling problem is to allocate train services to crews based on a given train timetable while satisfying all the operational and contractual requirements. In this paper, we present a new mathematical programming model with the aim of minimizing both the related costs of crew duty and the variance of duty time spreads. In addition to iincorporating the commonly encountered crew scheduling constraints, it also takes into consideration the constraint of arranging crews having a meal in the specific meal period of one day rather than after a minimum continual service time. The proposed model is solved by an ant colony algorithm which is built based on the construction of ant travel network and the design of ant travel path choosing strategy. The performances of the model and the algorithm are evaluated by conducting case study on Changsha urban rail. The results indicate that the proposed method can obtain a satisfactory crew schedule for urban rails with a relatively small computational time. |
| first_indexed | 2024-04-12T04:48:40Z |
| format | Article |
| id | doaj.art-011c6f8a47214da8bbf55139eaacde66 |
| institution | Directory Open Access Journal |
| issn | 0353-5320 1848-4069 |
| language | English |
| last_indexed | 2024-04-12T04:48:40Z |
| publishDate | 2016-11-01 |
| publisher | University of Zagreb, Faculty of Transport and Traffic Sciences |
| record_format | Article |
| series | Promet (Zagreb) |
| spelling | doaj.art-011c6f8a47214da8bbf55139eaacde662022-12-22T03:47:22ZengUniversity of Zagreb, Faculty of Transport and Traffic SciencesPromet (Zagreb)0353-53201848-40692016-11-0128544946010.7307/ptt.v28i5.18421842Crew Scheduling Considering both Crew Duty Time Difference and Cost on Urban Rail SystemWenliang Zhou0Xia Yang1Lianbo Deng2Jin Qin3Central South UniversityRensselaer Polytechnic InstituteCentral South UniversityCentral South UniversityUrban rail crew scheduling problem is to allocate train services to crews based on a given train timetable while satisfying all the operational and contractual requirements. In this paper, we present a new mathematical programming model with the aim of minimizing both the related costs of crew duty and the variance of duty time spreads. In addition to iincorporating the commonly encountered crew scheduling constraints, it also takes into consideration the constraint of arranging crews having a meal in the specific meal period of one day rather than after a minimum continual service time. The proposed model is solved by an ant colony algorithm which is built based on the construction of ant travel network and the design of ant travel path choosing strategy. The performances of the model and the algorithm are evaluated by conducting case study on Changsha urban rail. The results indicate that the proposed method can obtain a satisfactory crew schedule for urban rails with a relatively small computational time.https://traffic.fpz.hr/index.php/PROMTT/article/view/1842urban railwaycrew scheduleant colony algorithmduty time difference |
| spellingShingle | Wenliang Zhou Xia Yang Lianbo Deng Jin Qin Crew Scheduling Considering both Crew Duty Time Difference and Cost on Urban Rail System Promet (Zagreb) urban railway crew schedule ant colony algorithm duty time difference |
| title | Crew Scheduling Considering both Crew Duty Time Difference and Cost on Urban Rail System |
| title_full | Crew Scheduling Considering both Crew Duty Time Difference and Cost on Urban Rail System |
| title_fullStr | Crew Scheduling Considering both Crew Duty Time Difference and Cost on Urban Rail System |
| title_full_unstemmed | Crew Scheduling Considering both Crew Duty Time Difference and Cost on Urban Rail System |
| title_short | Crew Scheduling Considering both Crew Duty Time Difference and Cost on Urban Rail System |
| title_sort | crew scheduling considering both crew duty time difference and cost on urban rail system |
| topic | urban railway crew schedule ant colony algorithm duty time difference |
| url | https://traffic.fpz.hr/index.php/PROMTT/article/view/1842 |
| work_keys_str_mv | AT wenliangzhou crewschedulingconsideringbothcrewdutytimedifferenceandcostonurbanrailsystem AT xiayang crewschedulingconsideringbothcrewdutytimedifferenceandcostonurbanrailsystem AT lianbodeng crewschedulingconsideringbothcrewdutytimedifferenceandcostonurbanrailsystem AT jinqin crewschedulingconsideringbothcrewdutytimedifferenceandcostonurbanrailsystem |