A Genetic Algorithm for Railway Scheduling Problems

DOI10.1007/978-3-540-78985-7_10MaRDI QIDQ5302323zbMATH OpenOpenAlexFDO

Authors Pilar Tormos, Antonio Lova, Federico Barber, Laura Ingolotti, María de Las Mercedes Abril, Miguel A. Salido

Publication date 7 January 2009

Published in Metaheuristics for Scheduling in Industrial and Manufacturing Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78985-7_10

zbMATH Keywords

genetic algorithmsparameterized regret-based biased random samplingreal world instancesschedulingtrain timetabling problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Maintenance scheduling of rolling stock using a genetic algorithm
• Heuristic techniques for single line train scheduling
• A genetic algorithm approach to periodic railway synchronization
• scientific article; zbMATH DE number 1487916
• Multiobjective genetic algorithm to solve the train crew scheduling problem

Cited in

(24)

• Scheduling trains as a blocking parallel-machine job shop scheduling problem
• Mathematical solutions for solving periodic railway transportation
• A branch and bound algorithm and iterative reordering strategies for inserting additional trains in real time: a case study in Germany
• Application of multiple-population genetic algorithm in optimizing the train-set circulation plan problem
• A capacity assessment approach for multi-modal transportation systems
• Nurse scheduling using genetic algorithm
• A genetic algorithm approach to periodic railway synchronization
• Nominal and robust train timetabling problems
• Graph coloring-based approach for railway station design analysis and capacity determination
• Robust train regulation for metro lines with stochastic passenger arrival flow
• Capacity consumption analysis using heuristic solution method for under construction railway routes
• Maintenance scheduling of rolling stock using a genetic algorithm
• Multiobjective genetic algorithm to solve the train crew scheduling problem
• Optimisation models for expanding a railway's theoretical capacity
• Emergency railway wagon scheduling by hybrid biogeography-based optimization
• Meta-heuristic and constraint-based approaches for single-line railway timetabling
• scientific article; zbMATH DE number 2013524 (Why is no real title available?)
• scientific article; zbMATH DE number 764426 (Why is no real title available?)
• Distribution analysis of train interval journey time employing the censored model with shifting character
• A complementary column generation approach for the graph equipartition problem
• Rail schedule optimisation in the hunter valley coal chain
• Timetable compression using max-plus automata applied to large railway networks
• Optimising a coal rail network under capacity constraints
• Scheduling trains with small stretch on a unidirectional line

This page was built for publication: A Genetic Algorithm for Railway Scheduling Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5302323)