TY - JOUR
T1 - Two Mathematical Models for Railway Crew Scheduling Problem
TT -
JF - IJRARE
JO - IJRARE
VL - 4
IS - 2
UR - http://ijrare.iust.ac.ir/article-1-170-en.html
Y1 - 2017
SP - 11
EP - 22
KW - Railway
KW - Crew Scheduling Problem
KW - Assignmen
KW - Transition reduction
KW - Workload
N2 - Railway crew scheduling problem is a substantial part of the railway transportation planning, which aims to find the optimal combination of the trip sequences (pairings), and assign them to the crew complements. In this problem, each trip must be covered by at least one pairing. The multiple-covered trips lead to impose useless transfers called “transitions”. In this study, a new mathematical model to simultaneously minimize both costs of trips and transitions is proposed. Moreover, a new mathematical model is suggested to find the optimal solution of railway crew assignment problem. This model minimizes the total cost, including cost of assigning crew complements, fixed cost of employing crew complements and penalty cost for short workloads. To evaluate the proposed models, several random examples, based on the railway network of Iran are investigated. The results demonstrated the capability of the proposed models to decrease total costs of the crew scheduling problem.
M3 10.22068/IJRARE.4.2.11
ER -