TRB Pubsindex
Text Size:

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


Order URL: http://worldcat.org/isbn/0309061636

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 Accession #:

01399824

Language:

English

Authors:

Martinelli, David
Teng, Hualiang

Pagination:

p. 62-69

Publication Date:

1995

Serial:

Transportation Research Record

Issue Number: 1497
Publisher: Transportation Research Board
ISSN: 0361-1981

ISBN:

0309061636

Features:

Figures (7) ; References (4) ; Tables (8)

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: