A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system

2014 ◽  
Vol 223 (1) ◽  
pp. 173-193 ◽  
Author(s):  
Anthony F. Han ◽  
Elvis C. Li
Keyword(s):  
Constraint Programming ◽  
Crew Scheduling ◽  
Scheduling Problem ◽  
Rapid Transit ◽  
Transit System ◽  
Mass Rapid Transit ◽  
Crew Scheduling Problem

Applying Constraint Programming and Integer Programming to Solve the Crew Scheduling Problem for Railroad Systems: Model Formulation and a Case Study

2021 ◽  
pp. 036119812110363
Author(s):  
Guei-Hao Chen ◽  
Jyh-Cherng Jong ◽  
Anthony Fu-Wha Han
Keyword(s):  
Integer Programming ◽  
Constraint Programming ◽  
Heuristic Algorithms ◽  
Programming Model ◽  
Hybrid Approach ◽  
Crew Scheduling ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Systems Model ◽  
Crew Scheduling Problem

Crew scheduling is one of the crucial processes in railroad operation planning. Based on current regulations and working and break time requirements, as well as the operational rules, this process aims to find a duty arrangement with minimal cost that covers all trips. Most past studies considered this subject for railroad systems as an optimization problem and solved it with mathematical programming-based methods or heuristic algorithms, despite numerous logical constraints embedded in this problem. Few studies have applied constraint programming (CP) approaches to tackle the railroad crew scheduling problem. This paper proposes a hybrid approach to solve the problem with a CP model for duty generation, and an integer programming model for duty optimization. These models have been applied to the Kaohsiung depot of Taiwan Railways Administration, the largest railroad operator in Taiwan. The encouraging results show that the proposed approach is more efficient than the manual process and can achieve 30% savings of driver cost. Moreover, the approach is robust and provides flexibility to easily accommodate related operational concerns such as minimizing the number of overnight duties. Thus, this hybrid two-phase approach seems to have the potential for applications to the railroad crew scheduling problems outside Taiwan.

Slums of Chennai around the Buckingham Canal - with special reference to Govindaswamy Nagar

2018 ◽  
Vol 2 (2) ◽  
pp. 15
Author(s):  
Dr. B Jishamol
Keyword(s):  
Special Reference ◽  
Urban Poor ◽  
Tamil Nadu ◽  
Critical Issue ◽  
The Other ◽  
Rapid Transit ◽  
Transit System ◽  
Economic Issues ◽  
Slum Dwellers ◽  
Mass Rapid Transit

Buckingham Canal bank was an important water - way of old Madras. It has been facing slow death due to many reasons such as encroachments by various constructions like MRTS (The Mass Rapid Transit System is popularly called MRTS), and also the Urban poor, the slum dwellers. The slum dwellers face various problems like, flooding, insanitary conditions, health and socio-economic issues. One of the major issue is the eviction process. In this link, the Elango Street of Govindaswamy Nagar has been allotted by the Tamil Nadu Slum Clearance Board based on G.O.Ms.No 163 Housing (F) Department, Dated 28.02.1973. Elango Street escapes all the natural problems the other slums are facing, but it is expected to be evicted. This critical issue made the researcher to compare Elango Street of Govindaswamy Nagar with the other slums on the banks of Central Buckingham Canal.

Sign in / Sign up

Export Citation Format

Share Document