International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064

Downloads: 142 | Views: 269 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper | Mathematics | India | Volume 3 Issue 1, January 2014

A Genetic Algorithm Based Railway Scheduling Model

G. Nirmala [7] | D. Ramprasad

Abstract: In this paper we present an optimization model for train scheduling. This model constitutes one of the three major components of a solution approach for solving the transit network design problem. The problem of scheduling can be defined in the following general terms. Given the origin destination matrix for the train trips for design period, the underlying train network characterized by the overlapping routes. How optimally to allocate the trains among these routes The train scheduling problem is solved in two levels. In the first level minimum frequency of trains required on each route. With the guarantee of load feasibility, is determined by considering each route individually. In the second level, the fleet size of first level is taken as upper bound and fleet size is again minimized by considering all routes together and using GAs. The model is applied to a real network, and results are presented.

Keywords: Train scheduling, optimization, genetic algorithms

Edition: Volume 3 Issue 1, January 2014,

Pages: 11 - 14

How to Download this Article?

Type Your Valid Email Address below to Receive the Article PDF Link

Verification Code will appear in 2 Seconds ... Wait