Publication Cover
Optimization
A Journal of Mathematical Programming and Operations Research
Volume 64, 2015 - Issue 3
431
Views
4
CrossRef citations to date
0
Altmetric
Articles

Optimization of a highway project planning using a modified genetic algorithm

, &
Pages 687-707 | Received 12 Dec 2011, Accepted 28 Feb 2013, Published online: 08 May 2013

References

  • Ahern A, Anandarajah G. Railway projects prioritization for investment: application of goal programming. Transp. Policy. 2007;10:70–80.
  • Alidaee B, Kochenberger GA, Amini MM. Greedy solutions of selection and ordering problems. Eur. J. Oper. Res. 2001;134:203–215.
  • Bagirov AM, Zhang J. Comparative analysis of the cutting angle and simulated annealing methods in global optimization. Optimization. 2003;52:363–378.
  • Baroum SM, Patterson JH. The development of cash flow weight procedures for maximizing the net present value of a project. J. Oper. Manage. 1996;14:209–227.
  • Bohanec M. Odločanje in modeli [Decision-making and models]. Ljubljana: DMFA – Založništvo; 2006.
  • Brauers WKM, Zavadskas EK, Peldschus F, Turskis Z. Multi-objective decision-making for road design. Transport. 2008;23:183–193.
  • Buehler R, Pucher J. Making public transport financially sustainable. Transp. Policy. 2011;18:126–138.
  • Cascetta E. Methods for the evaluation and comparison of transportation system projects. Transportation system analysis, springer optimization and its applications. 2009;29:621–681.
  • Castells A, Solé-Ollé A. The regional allocation of infrastructure investment: the role of equity, efficiency and political factors. Euro. Econ. Rev. 2005;49:1165–1205.
  • Cheng R, Gen M, Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies. Comput. Ind. Eng. 1999;36:343–364.
  • Cundrič A, Kern T, Rajkovič V. A qualitative model for road investment appraisal. Transp. Policy. 2008;15:225–231.
  • Damart S, Roy B. The uses of cost–benefit analysis in public transportation decision-making in France. Transp. Policy. 2009;16:200–212.
  • DARS. Nacionalni program izgradnje avtocest. 2010. http://www.dars.si/Dokumenti/O_avtocestah/Nacionalni_program_izgradnje_avtocest_25.aspx.
  • Dreo J, Petrowski A, Siarry P, Taillard E. Metaheuristics for hard optimization. Berlin: Springer-Verlag; 2006.
  • Dzeng RJ, Wang WC. Automatic schedule integration for highway projects. Automat. Constr. 2003;12:447–461.
  • Dzeng RJ, Lee HY. Optimizing the development schedule of resort projects by integrating simulation and genetic algorithm. Int. J. Project Manage. 2007;25:506–516.
  • Etgar R, Shtub A, LeBlanc LJ. Scheduling projects to maximize net present value – the case of time-dependent, contingent cash flows. Eur. J. Oper. Res. 1997;96:90–96.
  • Feng T, Zhang J, Fujiwara A, Timmermans HJP. Incorporating accessibility-based equity into stochastic road network design problem: sensitive analyses and policy implications. J. East. Asia Soc. Transp. Stud. 2009;8:997–1010.
  • Georgy ME. Evolutionary resource scheduler for linear projects. Automat. Constr. 2008;17:573–583.
  • Goldberg DE. Algorithms in search, optimization, and machine learning. New York, NY: Addison-Wesley Publishing; 1989.
  • Haupt RL, Haupt SE. Practical genetic algorithms. Hoboken, NJ: John Wiley & Sons Inc.; 2004.
  • Higgins AJ, Hajkowicz S, Bui E. A multi-objective model for environmental investment decision making. Comput. Oper. Res. 2008;35:253–266.
  • Holland JH. Adaptation in natural and artificial systems. Ann Arbor, MI: University of Michigan Press; 1975.
  • Hu C, Wang C, Yan X. A self-adaptive differential evolution algorithm based on ant system with application to estimate kinetic parameters. Optimization. 2012;61:99–126.
  • Huang X. Optimal project selection with random fuzzy parameters. Int. J. Prod. Econ. 2007;106:513–522.
  • Huang RY, Sun KS. A GA optimization model for workgroup-based repetitive scheduling (WoRSM). Adv. Eng. Softw. 2009;40:212–228.
  • Hyari KH, El-Rayes K, El-Mashaleh M. Automated trade-off between time and cost in planning repetitive construction project. Constr. Manage. Econ. 2009;27:749–761.
  • Keedwell E, Khu ST. A hybrid genetic algorithm for the design of water distribution networks. Eng. Appl. Artif. Intell. 2005;18:461–472.
  • Kočevar H, Šetinc M. Environmental protection and investment cost as a factor of road placement. RMZ – Materials and Geoenvironment. 2005;54:223–234.
  • Kölbl R, Niegl M, Knoflacker H. A strategic planning methodology. Transp. Policy. 2008;15:273–282.
  • Lamptey G, Labi S, Li Z. Decision support for optimal scheduling of highway pavement preventive maintenance within resurfacing cycle. Decis. Support Syst. 2008;46:376–387.
  • Litman TA, Doherty E. Transportation cost and benefit analysis: techniques, estimates and implications. Victoria Transport Policy Institute [2010 Apr 1]; 2009. http://www.vtpi.org/tca/.
  • Liu TK, Tsai JT, Chou JH. Improved genetic algorithm for the job-shop scheduling problem. Int. J. Adv. Manuf. Tech. 2006;27:1021–1029.
  • Liu SS, Wang CJ. Resource-constrained construction project scheduling model for profit maximization considering cash flow. Automat. Constr. 2008;17:966–974.
  • Li S. New approach for optimization of overall construction schedule. J. Constr. Eng. Manage. 1996;122:7–13.
  • Long LD, Ohsato A. A genetic algorithm-based method for scheduling repetitive construction projects. Automat. Constr. 2009;18:499–511.
  • Macharis C, De Witte A, Turcksin L. The multi-actor multi-criteria analysis (MAMCA) application in the Flemish long-term decision making process on mobility and logistics. Transp. Policy. 2010;17:303–311.
  • Mo YK, Yan KF, Cheng F. Study on optimization model of urban mixed network design based on genetic algorithm. Comput. Eng. Appl. 2007;43:240–243.
  • Morcous G, Lounis Z. Maintenance optimization of infrastructure networks using genetic algorithms. Automat. Constr. 2005;14:129–142.
  • NationMaster. Transportation statistics by country; 2009. http://www.nationmaster.com/cat/tra-transportation.
  • Najafi AA, Niaki STA. A genetic algorithm for resource investment problem with discounted cash flow. Appl. Math. Comput. 2006;183:1057–1070.
  • Nijkamp P, Ubbels B, Verhoef E. Transport investment appraisal and the environment. Tinbergen Institute Working Paper 2002-104/3; 2002; Vrije Universiteit, Amsterdam.
  • Özdamar L, Dündar H. A flexible heuristic for multi-mode capital constrained project scheduling problem with probabilistic cash flow inflows. Comput. Oper. Res. 1997;24:1187–1200.
  • Pinder JP, Marucheck AS. Using discounted cash flow heuristics to improve project net present valve. J. Oper. Manage. 1996;14:229–240.
  • Ramasesh RV, Jayakumar MD. Inclusion of flexibility benefits in discounted cash flow analyses for investment evaluation: a simulation/optimization model. Eur. J. Oper. Res. 1997;102:124–141.
  • Rangel-Merino A, Lopez-Bonilla JL, Linares y Mranda R. Optimization method based on genetic algorithms. Apeiron. 2005;12:393–408.
  • Saaty TL. Relative measurement and its generalization in decision making: why pairwise comparisons are central in mathematics for the measurement of intangible factors – the analytic hierarchy/network process. Review of the Royal Spanish Academy of Sciences, Series A, Mathematics. 2008;102:251–318. Available from http://www.rac.es/ficheros/doc/00576.PDF.
  • Shepherd SP, Zhang X, Emberger G, Hudson M, May AD, Paulley N. Designing optimal urban transport strategies: the role of individual policy instruments and the impact of financial constraints. Transp. Policy. 2006;13:49–65.
  • Slovenian Roads Agency (2000–2008). Traffic volume 2000 – 2008. http://www.dc.gov.si/si/promet/.
  • Šelih J, Kne A, Srdić A, Žura M. Multiple-criteria decision support system in highway infrastructure management. Transport. 2008;23:299–305.
  • Šetinc M, Kočevar H, Gradišar M. Cash flow optimization by genetic algorithm in a road network building. Organizacija. 2009;42:233–240.
  • Šetinc M. Cash flow modeling and optimization in road network building [doctoral dissertation]. Ljubljana: University of Ljubljana, Faculty of Economics; 2010.
  • Talvitie A. Evaluation of road projects and programs in developing countries. Transp. Policy. 2000;7:61–72.
  • The World Bank Group. Roads & highways; 2009. Available from http://go.worldbank.org/CTTE8FYKC0.
  • Thiele A. A note on issues of over-conservatism in robust optimization with cost uncertainty. Optimization. 2010;59:1033–1040.
  • Tsamboulas DA. A tool for prioritizing multinational transport infrastructure investments. Transp. Policy. 2007;14:11–26.
  • Ulusoy G, Özdamar L. A framework for an interactive project scheduling system under limited resources. Eur. J. Oper. Res. 1996;90:362–375.
  • Uradni list RS (50/2004), available from http://www.uradni-list.si/1/content?id=49032.
  • Xidonas P, Mavrotas G, Psarras J. Portfolio construction on the Athens stock exchange: a multiobjective optimization approach. Optimization. 2010;59:1211–1229.
  • Waligora G. Discrete-continuous project scheduling with discounted cash flows – a tabu search approach. Comput. Oper. Res. 2008;35:2141–2153.
  • Yang I. Utility-based decision support system for schedule optimization. Decis. Support Syst. 2008;44:595–605.
  • Zeng Q, Yang Z, Lai L. Models and algorithms for multi-crane oriented scheduling method in container terminals. Transp. Policy. 2009;16:271–278.
  • Zhang X, Paulley N, Hudson M, Rhys-Tyler G. A method for the design of optimal transport strategies. Transp. Policy. 2006;13:329–338.
  • Zhang G, Lu J. Genetic algorithm for continuous network design problem. J. Transport. sys. Eng. Inform. Tech. 2007;7:101–105.
  • Žura, M, Srdić A. Multicriteria determination of sequence priority for construction of road sections. In: Matija V, editor. Proceedings of 6th Slovenian Congress on Roads and Transport; 2002 Oct 23–25; Portorož. Ljubljana: A Company for Slovenian Road and Transportation Research; p. 133–140.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.