Island Models for Stochastic Problem of Transportation Project Selection and Scheduling
The selection and scheduling of transportation projects can be expressed as a combinatorial optimization problem of finding the project implementation sequence that minimizes the total system cost over the analysis period. However, evaluating the total system cost is a challenging task for transportation researchers. Because of the uncertainty of travel times and project construction costs, the total system cost is usually stochastic instead of deterministic. This paper develops island models, which are variations of traditional genetic algorithms (GAs), for optimizing project selection and scheduling under resource constraints and explores the capability of the island models for solving a stochastic optimization problem. The total system cost is evaluated on the basis of equilibrium traffic assignment while a random term is introduced to emulate a stochastic environment. This work tests the sensitivity of the developed approach against the level of randomness and compares the results with those from traditional GAs. Analyses of results indicate that a well-designed island model is promising for solving a stochastic optimization problem.
- Record URL:
-
- Summary URL:
-
Availability:
- Find a library where document is available. Order URL: http://www.trb.org/Main/Public/Blurbs/156838.aspx
-
Authors:
- Tao, Xianding
- Schonfeld, Paul M
- Publication Date: 2007
Language
- English
Media Info
- Media Type: Print
- Features: Figures; References; Tables;
- Pagination: pp 16-23
- Monograph Title: Network Modeling 2007
-
Serial:
- Transportation Research Record: Journal of the Transportation Research Board
- Issue Number: 2039
- Publisher: Transportation Research Board
- ISSN: 0361-1981
Subject/Index Terms
- TRT Terms: Genetic algorithms; Optimization; Programming (Planning); Project management; Scheduling; Stochastic processes; Stochastic programming; Travel time
- Uncontrolled Terms: Island model; Project selection; Transportation projects
- Subject Areas: Administration and Management; Data and Information Technology; Highways; Planning and Forecasting; I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 01046180
- Record Type: Publication
- ISBN: 9780309113038
- Files: TRIS, TRB, ATRI
- Created Date: Feb 8 2007 6:36PM