Chapter
Apr 26, 2012
A Column Generation-Based Approach for Railway Crew Scheduling Problem
Authors: Ying Wang, Jun Liu, Jianrui Miao, and Lei NieAuthor Affiliations
Publication: Traffic and Transportation Studies
Abstract
In this paper, we describe the railway crew scheduling problem as a set covering model. Due to the large size of the problem and its intrinsic complexity, we propose an approach that starts with a decomposition phase to assign all trips to depots and gets a set of subproblems. A column generation algorithm is embed in genetic algorithm to get the lower bounds of the subproblems. In the second phase, we solve the linear programming relaxation of the models using a column generation scheme. Then we use a branch-and-bound technique to get satisfied integer solutions. The performance of this appraoch is compared with central solution by an instance. And our column geration based two-phase approach shows an improvement with respect to computation time.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2008 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
Permissions
Request permissions for this article.
ASCE Technical Topics:
- Algorithms
- Biological processes
- Computer programming
- Computing in civil engineering
- Decomposition
- Engineering fundamentals
- Environmental engineering
- Infrastructure
- Linear functions
- Mathematical functions
- Mathematics
- Rail transportation
- Relaxation (mechanics)
- Stress (by type)
- Structural analysis
- Structural engineering
- Transportation engineering
- Waste management
Authors
Affiliations
Ying Wang
Ph.D. Candidate, State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, China
Jun Liu
Professor, State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, China
Jianrui Miao
Engineer, State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, China
Lei Nie
Associated Professor, State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, China
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.