|
Title: A GENETIC ALGORITHM APPROACH FOR SOLVING THE TRAIN FORMATION PROBLEM
Accession Number: 00714944
Record Type: Component
Availability: Find a library where document is available Abstract: The train formation plan is one of the most important elements of railroad system operations. Although mathematical programming formulations and algorithms are available for solving the train formation problem (TFP), the computational time required for their convergence is usually excessive. At the same time, shorter decision intervals are becoming necessary given the highly competitive operating climates of the railroad industry. Thus, new techniques are needed for generating efficient solutions for the TFP. In this study, the authors present the development of a genetic algorithm (GA) as a possible technique for this problem. The calibration and validation of the GA model are carried out for three different complexity levels of objective functions. It is found that the optimal solutions can be found for all the different formulations while consuming only a small amount of computation time.
Supplemental Notes: This paper appears in Transportation Research Record No. 1497, Artificial Intelligence and Geographical Information. Distribution, posting, or copying of this PDF is strictly prohibited without written permission of the Transportation Research Board of the National Academy of Sciences. Unless otherwise indicated, all materials in this PDF are copyrighted by the National Academy of Sciences. Copyright © National Academy of Sciences. All rights reserved
Monograph Title: Monograph Accession #: 01399824
Language: English
Authors: Martinelli, DavidTeng, HualiangPagination: p. 62-69
Publication Date: 1995
Serial: ISBN: 0309061636
Features: Figures
(7)
; References
(4)
; Tables
(8)
TRT Terms: Uncontrolled Terms: Old TRIS Terms: Subject Areas: Freight Transportation; Highways; Planning and Forecasting; Railroads
Files: TRIS, TRB
Created Date: Dec 20 1995 12:00AM
More Articles from this Serial Issue:
|