A Genetic Algorithm Based Railway Scheduling Model
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

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

A Genetic Algorithm Based Railway Scheduling Model

G. Nirmala, D. Ramprasad

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

Share this Article

How to Cite this Article?

G. Nirmala, D. Ramprasad, "A Genetic Algorithm Based Railway Scheduling Model", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=02013699, Volume 3 Issue 1, January 2014, 11 - 14

95 PDF Views | 78 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'optimization'

Research Paper, Mathematics, Nigeria, Volume 6 Issue 8, August 2017

Pages: 1893 - 1895

Integer Linear Programming Applied to Nurses Rostering Problem

A. A. Maidamisa, H. A. Odiniya

Share this Article

Research Paper, Mathematics, India, Volume 5 Issue 10, October 2016

Pages: 799 - 803

A New Approach to Obtain an Optimal Solution for the Assignment Problem

A. Seethalakshmy, Dr. N. Srinivasan

Share this Article

Research Paper, Mathematics, India, Volume 2 Issue 1, January 2013

Pages: 726 - 728

A Newton's Method for Nonlinear Unconstrained Optimization Problems with Two Variables

R. Sophia Porchelvi, S. Sathya

Share this Article

Research Paper, Mathematics, India, Volume 3 Issue 6, June 2014

Pages: 776 - 784

Duality for Vector Optimization Problems with Cone Constraints Involving Support Functions

Priyanka Yadav

Share this Article

Research Paper, Mathematics, Bangladesh, Volume 9 Issue 7, July 2020

Pages: 430 - 436

Pareto Optimal Solution Analysis of Multi Objective Quadratic Programming Problem

Margia Yesmin, Anup Kumer Datta, Md Abdul Alim

Share this Article

Similar Articles with Keyword 'genetic algorithms'

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

Pages: 11 - 14

A Genetic Algorithm Based Railway Scheduling Model

G. Nirmala, D. Ramprasad

Share this Article

Research Paper, Mathematics, India, Volume 6 Issue 11, November 2017

Pages: 594 - 597

Applying Genetic Algorithms for Profit Manufacturing Model with Capacity Constraints of Each Production Process

R. L. Das

Share this Article
Top