LOCOMOTIVE OPTIMIZATION USING ARTIFICIAL INTELLIGENCE APPROACH

The problem of assigning locomotives to trains consists of determining the number of locomotives of different types that provide sufficient power to pull trains on fixed schedules. The objective is to minimize the fixed and operational locomotive costs. The locomotive assignment problem is defined for cyclic and non cyclic problems. In this paper, an approach using a genetic algorithm and a neural network algorithm is presented to find a cyclic solution on a one-week horizon, while satisfying the power demands of all trains. This system was tested using realistic data from the Canadian National (C.N.) North America Company with about 1600 trains and 1300 locomotives. Keywords– Railway, network flows, transportation, genetic algorithms, locomotive assignment, artificial intelligence

[1]  S. B. Pattnaik,et al.  Urban Bus Transit Route Network Design Using Genetic Algorithm , 1998 .

[2]  Jacques Desrosiers,et al.  Locomotive Assignment Using Train Delays , 1999 .

[3]  Carsten Peterson,et al.  Neural Networks for Optimization Problems with Inequality Constraints: The Knapsack Problem , 1993, Neural Computation.

[4]  Jian Liu,et al.  Solving Real-Life Locomotive-Scheduling Problems , 2005, Transp. Sci..

[5]  Jacques Desrosiers,et al.  A Branch-First, Cut-Second Approach for Locomotive Assignment , 1998 .

[6]  Hani S. Mahmassani,et al.  Hybrid route generation heuristic algorithm for the design of transit networks , 1995 .

[7]  Z. Michalewicz,et al.  A genetic algorithm for the linear transportation problem , 1991, IEEE Trans. Syst. Man Cybern..

[8]  Carsten Peterson,et al.  A New Method for Mapping Optimization Problems Onto Neural Networks , 1989, Int. J. Neural Syst..

[9]  Jean-François Cordeau,et al.  A Benders Decomposition Approach for the Locomotive and Car Assignment Problem , 1998, Transp. Sci..

[10]  J. M. P. Booler,et al.  The Solution of a Railway Locomotive Scheduling Problem , 1980 .

[11]  Richard Durbin,et al.  An analogue approach to the travelling salesman problem using an elastic net method , 1987, Nature.

[12]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[13]  W. Lampkin,et al.  The Design of Routes, Service Frequencies, and Schedules for a Municipal Bus Undertaking: A Case Study , 1967 .

[14]  Michael Florian,et al.  The engine scheduling problem in a railway network , 1976 .