Skip to main content
SpringerLink
Log in
Book cover

Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems pp 177–188Cite as

Discrete Time-Cost Tradeoff with a Novel Hybrid Meta-Heuristic

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 634))

Abstract

In this paper, we present a new hybrid meta-heuristic (HMH) technique for solving multiobjective discrete time-cost tradeoff (TCT) problem in project scheduling. The proposed technique hybridizes a multiobjective genetic algorithm and simulated annealing, and is apposite for problems where generation of complete Pareto front, a TCT curve in this case, is essential for a decision-maker. Discrete TCT problem is known to be NP-hard. We solved two test problems of discrete TCT using HMH – on comparing the Pareto front results of HMH with those of analytical method, HMH performs well in terms of efficiency and accuracy.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Arias, M. V., & Coello, C. A. C. (2005). Asymptotic convergence of metaheurisitcs for multiobjective optimization problems. Soft Computing, 10, 1001–1005 doi:10.1007/s00500–005–0027–5.

    Article  Google Scholar 

  • De, P., Dunne, E. J., Ghosh, C. B., & Wells, C. E. (1997). Complexity of the discrete time/cost trade-off problem for project networks. Operations Research, 45, 302–306.

    Google Scholar 

  • De, P., Dunne, E. J., Ghosh, C. B., & Wells, C. E. (1995). The discrete time-cost tradeoff problem revisited. European Journal of Operational Research, 81, 225–238.

    Article  Google Scholar 

  • Deb, K. (2001). Multi-objective optimization using evolutionary algorithms. Chichester, UK: Wiley, 2001.

    Google Scholar 

  • Dimopoulos, C., & Zalzala, M. S. (2000). Recent developments in evolutionary computation for manufacturing optimization: problems, solutions and comparisions. IEEE Transactions on Evolutionary Computing, 4, 93–113.

    Article  Google Scholar 

  • Ehrgott, M., & Gandibleux, X. (2000). A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum, 22, 425–460.

    Google Scholar 

  • Feng, C. W., Liu, L., & Burns, A. (1997). Using genetic algorithms to solve construction time-cost trade-off problems. Journal of Computing in Civil Engineering, 11, 14183.

    Article  Google Scholar 

  • Kirkpatrick, S., Gelatt, C. D., & Veechi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680, 1983.

    Google Scholar 

  • Pathak, B. K., Singh, H. K., & Srivastava, S. (2007). Multi-resource-constrained discrete time-cost tradeoff with MOGA based hybrid method. Proceeding of IEEE Congress on Evolutionary Computation (CEC2007), 4425–4432.

    Google Scholar 

  • Pathak, B. K., & Srivastava, S. (2007). MOGA-based time-cost tradeoffs: responsiveness for project uncertainties. Proceeding IEEE Congress on Evolutionary Computation (CEC2007), 3085–3092.

    Google Scholar 

  • Vanhoucke, M. (2005). New computational results for the discrete time/cost trade-off problem with time- switch constraints. European Journal of Operational Research, 165, 359–374.

    Article  Google Scholar 

  • Vanhoucke, M., & Debels, D. (2005). The discrete time/cost trade-off problem under various assumptions exact and heuristic procedures. Working Paper, Universiteit Gent.

    Google Scholar 

  • Yang, C. H., & Leu, S. S. (1999). GA-based multicriteria optimal model for construction scheduling. Journal of Construction Engineering and Management, 125(6), 420–427.

    Article  Google Scholar 

  • Yip, P., & Pao, Y. H. (1995). Combinatorial optimization with use of guided evolutionary simulated annealing. IEEE Transactions on Neural Networks, 6(2), 290–295.

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported in part by All India Council for Technical Education, New Delhi under Grant F. No. 8023/RID/RPS-60/2004–05, dated 23/03/2005.

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Dayalbagh Educational Institute, Dayalbagh, Agra, 282110, India

    Sanjay Srivastava

Authors
  1. Kamal Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjay Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bhupendra. K. Pathak
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kalyanmoy Deb
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjay Srivastava .

Editor information

Editors and Affiliations

  1. Dept. Engineering Science, University of Auckland, Auckland, New Zealand

    Matthias Ehrgott

  2. Login GmbH, Wilhelmstraße 45, Schwelm, 58332, Germany

    Boris Naujoks

  3. Dept. Statistical Sciences, University of Cape Town, Rondebosch, 7701, South Africa

    Theodor J. Stewart

  4. and Business Administration, Helsinki School of Economics, Runeberginkatu 14-16, Helsinki, 00100, Finland

    Jyrki Wallenius

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Srivastava, K., Srivastava, S., Pathak, B.K., Deb, K. (2010). Discrete Time-Cost Tradeoff with a Novel Hybrid Meta-Heuristic. In: Ehrgott, M., Naujoks, B., Stewart, T., Wallenius, J. (eds) Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems. Lecture Notes in Economics and Mathematical Systems, vol 634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04045-0_15

Download citation

Publish with us

Policies and ethics

Search

Navigation