Paper Information

Journal:   JOURNAL OF TRANSPORTATION RESEARCH   SPRING 2016 , Volume 13 , Number 1 (46); Page(s) 9 To 28.
 
Paper: 

A GENETIC ALGORITHM TO SOLVE INTEGRATED PROBLEM OF SELECTING AND SCHEDULING TRANSPORTATION INVESTMENT PROJECTS

 
 
Author(s):  HOSSEININASAB S.M.R.*, SHETAB BOUSHEHRI SAYED NADER, KHERMANI NODEHI R.
 
* DEPARTMENT OF INDUSTRIAL AND SYSTEM ENGINEERING, ISFAHAN UNIVERSITY OF TECHNOLOGY, ISFAHAN, IRAN
 
Abstract: 

One of the most important issues which transportation authorities are always confronted with is investment projects selection. After projects selection, due to resource constraints, selected projects require to be scheduled during the planning horizon. Integration of selecting and scheduling projects in a single model increases the accuracy of the results, but on the other hand increases complexity. In this paper, integrated model of selecting and scheduling transportation investment projects is introduced as a bi-level discrete network design problem. In this model, duration time and annual costs of candidate projects are unknown at first, but they will be determined by solving the model. A new measure to evaluate projects according to the threshold of user satisfaction is developed that in combination with the total travel time form the upper level objective function. Given the great complexity of the exact solution, a genetic algorithm (GA) is proposed to solve the model in a reasonable time. Also to optimize the GA parameters, the Taguchi method has been used. In order to evaluate the performance of the proposed algorithm, Sioux Falls urban transportation network is considered and three sample problems in different scales have been produced. The proposed GA and complete count method used to solve the problems. Numerical results show that proposed GA has an acceptable performance in both solution quality and solution time, especially in the large-scale problem.

 
Keyword(s): TRANSPORTATION PLANNING, PROJECTS SELECTION, PROJECTS SCHEDULING, GENETIC ALGORITHM, TAGUCHI METHOD
 
References: 
  • ندارد
 
  Persian Abstract Yearly Visit 103
 
Latest on Blog
Enter SID Blog