Skip to main content
SpringerLink
Log in

Project Scheduling: Time-Cost Tradeoff Problems

  • Chapter
Computational Intelligence in Optimization

Part of the book series: Adaptation, Learning, and Optimization ((ALO,volume 7))

Abstract

We design and implement new methods to solve multiobjective time-cost tradeoff (TCT) problems in project scheduling using evolutionary algorithm and its hybrid variants with fuzzy logic, and artificial neural networks. We deal with a wide variety of TCT problems encountered in real world engineering projects. These include consideration of (i) nonlinear time-cost relationships of project activities, (ii) presence of a constrained resource apart from precedence constraints, and (iii) project uncertainties. We also present a hybrid meta heuristic (HMH) combining a genetic algorithm with simulated annealing to solve discrete version of multiobjective TCT problem. HMH is employed to solve two test cases of TCT.

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

Access this chapter

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 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  3. Richard, F.D., Hebert, J.E., Verdini, W.A., Grimsrud, P.H., Venkateshwar, S.: Nonlinear time/cost tradeoff models in project management. Computers & Industrial Engineering 28(2), 219–229 (1995)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  5. Vanhoucke, M., Debels, D.: The discrete time/cost trade-off problem: extensions and heuristic procedures. Journal of Scheduling 10(4-5), 311–326 (2007)

    Article  MATH  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  7. Coello, C.A.C.: An updated survey of GA-based multiobjective optimization techniques. ACM Computing Surveys 32(2), 109–142 (2000)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Holland, J.H.: Adaptation in natural selection and artificial systems. Univ. of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  10. Goldberg, D.E.: Genetic algorithms in search optimization & machine learning. Addison Wesley, Reading (1998)

    Google Scholar 

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

    MATH  Google Scholar 

  12. Feng, C.W., Liu, L., Burns, A.: Using genetic algorithms to solve construction time-cost trade-off problems. Journal of Computer in Civil Engineering 11, 184–189 (1997)

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Azaron, A., Perkgoz, C., Sakawa, M.: A genetic algorithm approach for the time cost trade-off in PERT networks. Applied Mathematics and Computation 168, 1317–1339 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  15. Pathak, B.K., Singh, H.K., Srivastava, S.: Multi-resource-constrained discrete time-cost tradeoff with MOGA based hybrid method. In: Proc. 2007 IEEE Congress on Evolutionary Computation, pp. 4425–4432 (2007)

    Google Scholar 

  16. Demeulemeester, E., Herroelen, W.: Project scheduling – A research handbook. Kluwer Academic Publishers, Boston (2002)

    MATH  Google Scholar 

  17. Ozdamar, L., Ulusoy, G.A.: Survey on the Resource-Constrained Project Scheduling Problem. IIE Transactions 27, 574–586 (1995)

    Article  Google Scholar 

  18. Kolish, R., Hartmann, S.: Experimental investigation of heuristics for resource-constrained project scheduling: An update. European Journal of Operational Research 174, 23–37 (2006)

    Article  Google Scholar 

  19. Yang, B., Geunes, J., O’Brien, W.J.: Resource-Constrained Project Scheduling: Past Work and New Directions. Research Report, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL (2001)

    Google Scholar 

  20. Erenguc, S.S., Ahn, T.D., Conway, G.: The resource constrained project scheduling problem with multiple crashable modes: An exact solution method. Naval Research Logistics 48(2), 107–127 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  21. Arias, M.V., Coello, C.A.C.: Asymptotic convergence of metaheurisitcs for multiobjective optimization problems. Soft Computing 10, 1001–1005 (2005)

    Article  Google Scholar 

  22. Mares, M.: Network analysis of fuzzy set methodology in industrial engineering. In: Evans, G., Karwowski, W., Wilhelm, M.R. (eds.), pp. 115–125. Elsevier Science Publishers, B. V., Amsterdam (1989)

    Google Scholar 

  23. Daisy, X.M., Thomas, S.: Stochastic Time-cost optimization model incorporating fuzzy sets theory and nonreplaceable front. Journal of Construction Engineering and Management 131(2), 176–186 (2005)

    Article  Google Scholar 

  24. Leu, S.S., Chen, A.T., Yang, C.H.: A GA-based fuzzy optimal model for construction time-cost trade-off. International Journal of Project Management 19, 47–58 (2001)

    Article  Google Scholar 

  25. Yang, T.: Impact of budget uncertainty on project time-cost tradeoff. IEEE Transactions on Engineering Management 52(2), 167–174 (2005)

    Article  Google Scholar 

  26. Pathak, B.K., Srivastava, S.: MOGA-based time-cost tradeoffs: responsiveness for project uncertainties. In: Proc. 2007 IEEE Congress on Evolutionary Computation, pp. 3085–3092 (2007)

    Google Scholar 

  27. Mamdani, E.H.: Application of fuzzy logic to approximate reasoning using linguistic synthesis. IEEE Transactions on Computers 26(12), 1182–1191 (1977)

    Article  MATH  Google Scholar 

  28. Zadeh, L.A.: Outline of a new approach to the analysis of a complex system and decision processes. IEEE Transactions on Systems, Man and Cybernetics SMC-3, 28–44 (1973)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Sanjay Srivastava

  2. Department of Mathematics, Dayalbagh Educational Institute, Dayalbagh, Agra, India

    Bhupendra Pathak & Kamal Srivastava

Authors
  1. Sanjay Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bhupendra Pathak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kamal Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mechanical Engineering and Science-Faculty of Engineering, Kyoto University, Yoshida-honmachi,Sakyo-Ku, 606-8501, Kyoto, Japan

    Yoel Tenne

  2. Advanced Technology Centre, Rolls-Royce Singapore Pte Ltd, 50 Nanyang Avenue, Block N2,Level B3C,Unit 05-08, 639798, Singapore

    Chi-Keong Goh

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Srivastava, S., Pathak, B., Srivastava, K. (2010). Project Scheduling: Time-Cost Tradeoff Problems. In: Tenne, Y., Goh, CK. (eds) Computational Intelligence in Optimization. Adaptation, Learning, and Optimization, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12775-5_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12775-5_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12774-8

  • Online ISBN: 978-3-642-12775-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation