IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v20y2020i1d10.1007_s12351-017-0326-5.html
   My bibliography  Save this article

A stochastic model and algorithms for determining efficient time–cost tradeoffs for a project activity

Author

Listed:
  • Pedro Godinho

    (University of Coimbra)

  • João Paulo Costa

    (University of Coimbra)

Abstract

We consider a stochastic model for the time–cost tradeoffs of an activity. In this model the activity can be undertaken by using several different resources, and the resource in use may change according to the way the activity is evolving. We present two algorithms for identifying strategies that are in a predefined neighborhood of the efficient set: one of them is based on a tree structure and the other is based on dynamic programming. Both algorithms take advantage of some mathematical properties of the model in order to reduce their running time and memory requirements. We present the results of some computational tests, as well as an application example. We conclude that the dynamic programming algorithm performs quite well, although it is sometimes necessary to adjust the parameters related to the neighborhood of the efficient set to be able to have reasonable running times.

Suggested Citation

  • Pedro Godinho & João Paulo Costa, 2020. "A stochastic model and algorithms for determining efficient time–cost tradeoffs for a project activity," Operational Research, Springer, vol. 20(1), pages 319-348, March.
    • Handle: RePEc:spr:operea:v:20:y:2020:i:1:d:10.1007_s12351-017-0326-5
    DOI: 10.1007/s12351-017-0326-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-017-0326-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-017-0326-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Azaron, Amir & Tavakkoli-Moghaddam, Reza, 2007. "Multi-objective time-cost trade-off in dynamic PERT networks using an interactive approach," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1186-1200, August.
    2. Pindyck, Robert S., 1993. "Investments of uncertain cost," Journal of Financial Economics, Elsevier, vol. 34(1), pages 53-76, August.
    3. Majd, Saman & Pindyck, Robert S., 1987. "Time to build, option value, and investment decisions," Journal of Financial Economics, Elsevier, vol. 18(1), pages 7-27, March.
    4. Golenko-Ginzburg, Dimitri & Gonik, Aharon, 1998. "A heuristic for network project scheduling with random activity durations depending on the resource allocation," International Journal of Production Economics, Elsevier, vol. 55(2), pages 149-162, July.
    5. Jorgensen, Trond & Wallace, Stein W., 2000. "Improving project cost estimation by taking into account managerial flexibility," European Journal of Operational Research, Elsevier, vol. 127(2), pages 239-251, December.
    6. Tereso, Anabela P. & Araujo, M. Madalena T. & Elmaghraby, Salah E., 2004. "Adaptive resource allocation in multimodal activity networks," International Journal of Production Economics, Elsevier, vol. 92(1), pages 1-10, November.
    7. Amir Azaron & Hideki Katagiri & Masatoshi Sakawa, 2007. "Time-cost trade-off via optimal control theory in Markov PERT networks," Annals of Operations Research, Springer, vol. 150(1), pages 47-64, March.
    8. Godinho, Pedro & Branco, Fernando G., 2012. "Adaptive policies for multi-mode project scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 216(3), pages 553-562.
    9. Gunther Friedl, 2002. "Sequential Investment And Time To Build," Schmalenbach Business Review (sbr), LMU Munich School of Management, vol. 54(1), pages 56-79, January.
    10. Gutjahr, Walter J., 2015. "Bi-Objective Multi-Mode Project Scheduling Under Risk Aversion," European Journal of Operational Research, Elsevier, vol. 246(2), pages 421-434.
    11. KIlIç, Murat & Ulusoy, Gündüz & Serifoglu, Funda Sivrikaya, 2008. "A bi-objective genetic algorithm approach to risk mitigation in project scheduling," International Journal of Production Economics, Elsevier, vol. 112(1), pages 202-216, March.
    12. W. J. Gutjahr & C. Strauss & E. Wagner, 2000. "A Stochastic Branch-and-Bound Approach to Activity Crashing in Project Management," INFORMS Journal on Computing, INFORMS, vol. 12(2), pages 125-135, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hazır, Öncü & Ulusoy, Gündüz, 2020. "A classification and review of approaches and methods for modeling uncertainty in projects," International Journal of Production Economics, Elsevier, vol. 223(C).
    2. Öncü Hazir & Gündüz Ulusoy, 2020. "A classification and review of approaches and methods for modeling uncertainty in projects," Post-Print hal-02898162, HAL.
    3. Godinho, Pedro & Branco, Fernando G., 2012. "Adaptive policies for multi-mode project scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 216(3), pages 553-562.
    4. Gutjahr, Walter J., 2015. "Bi-Objective Multi-Mode Project Scheduling Under Risk Aversion," European Journal of Operational Research, Elsevier, vol. 246(2), pages 421-434.
    5. Sascha Mölls & Karl-Heinz Schild, 2012. "Decision-making in sequential projects: expected time-to-build and probability of failure," Review of Quantitative Finance and Accounting, Springer, vol. 39(1), pages 1-25, July.
    6. Xiong, Jian & Leus, Roel & Yang, Zhenyu & Abbass, Hussein A., 2016. "Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project," European Journal of Operational Research, Elsevier, vol. 251(2), pages 662-675.
    7. Jonathan B. Berk & Richard C. Green & Vasant Naik, 1998. "Valuation and Return Dynamics of New Ventures," NBER Working Papers 6745, National Bureau of Economic Research, Inc.
    8. Jyh-Bang Jou & Tan (Charlene) Lee, 2011. "Mutually exclusive investment with technical uncertainty," Applied Economics, Taylor & Francis Journals, vol. 43(30), pages 4723-4728.
    9. Madlener, Reinhard & Kumbaroglu, Gurkan & Ediger, Volkan S., 2005. "Modeling technology adoption as an irreversible investment under uncertainty: the case of the Turkish electricity supply industry," Energy Economics, Elsevier, vol. 27(1), pages 139-163, January.
    10. Viju, Crina & Kerr, William A. & Nolan, James F., 2006. "Subsidization of the Biofuel Industry: Security vs. Clean Air?," 2006 Annual meeting, July 23-26, Long Beach, CA 21321, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    11. Gabriel P. Mathy, 2020. "How much did uncertainty shocks matter in the Great Depression?," Cliometrica, Springer;Cliometric Society (Association Francaise de Cliométrie), vol. 14(2), pages 283-323, May.
    12. Viju, Crina & Kerr, William A., 2010. "Is The Subsidy For Biofuels The Way To Go?," 14th ICABR Conference, June 16-18, 2010, Ravello, Italy 188117, International Consortium on Applied Bioeconomy Research (ICABR).
    13. Yaghoubi, Saeed & Noori, Siamak & Azaron, Amir & Fynes, Brian, 2015. "Resource allocation in multi-class dynamic PERT networks with finite capacity," European Journal of Operational Research, Elsevier, vol. 247(3), pages 879-894.
    14. Shackleton, Mark B. & Tsekrekos, Andrianos E. & Wojakowski, Rafal, 2004. "Strategic entry and market leadership in a two-player real options game," Journal of Banking & Finance, Elsevier, vol. 28(1), pages 179-201, January.
    15. Maier, Sebastian & Pflug, Georg C. & Polak, John W., 2020. "Valuing portfolios of interdependent real options under exogenous and endogenous uncertainties," European Journal of Operational Research, Elsevier, vol. 285(1), pages 133-147.
    16. Gabriel P. Mathy, 2014. "Uncertainty Shocks and Equity Return Jumps and Volatility During the Great Depression," Working Papers 2014-02, American University, Department of Economics.
    17. Han T. J. Smit & Lenos Trigeorgis, 2017. "Strategic NPV: Real Options and Strategic Games under Different Information Structures," Strategic Management Journal, Wiley Blackwell, vol. 38(13), pages 2555-2578, December.
    18. Kort, P.M., 1996. "Optimal R&D Investments of the Firm," Discussion Paper 1996-47, Tilburg University, Center for Economic Research.
    19. Davis, Graham A. & Owens, Brandon, 2003. "Optimizing the level of renewable electric R&D expenditures using real options analysis," Energy Policy, Elsevier, vol. 31(15), pages 1589-1608, December.
    20. Ahsan Abbas & Eatzaz Ahmed & Fazal Husain, 2019. "Political and Economic Uncertainty and Investment Behaviour in Pakistan," The Pakistan Development Review, Pakistan Institute of Development Economics, vol. 58(3), pages 307-331.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:operea:v:20:y:2020:i:1:d:10.1007_s12351-017-0326-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.