IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v150y2007i1p47-6410.1007-s10479-006-0149-x.html
   My bibliography  Save this article

Time-cost trade-off via optimal control theory in Markov PERT networks

Author

Listed:
  • Amir Azaron
  • Hideki Katagiri
  • Masatoshi Sakawa

Abstract

We develop a new analytical model for the time-cost trade-off problem via optimal control theory in Markov PERT networks. It is assumed that the activity durations are independent random variables with generalized Erlang distributions, in which the mean duration of each activity is a non-increasing function of the amount of resource allocated to it. Then, we construct a multi-objective optimal control problem, in which the first objective is the minimization of the total direct costs of the project, in which the direct cost of each activity is a non-decreasing function of the resources allocated to it, the second objective is the minimization of the mean of project completion time and the third objective is the minimization of the variance of project completion time. Finally, two multi-objective decision techniques, viz, goal attainment and goal programming are applied to solve this multi-objective optimal control problem and obtain the optimal resources allocated to the activities or the control vector of the problem Copyright Springer Science+Business Media, LLC 2007

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:150:y:2007:i:1:p:47-64:10.1007/s10479-006-0149-x
    DOI: 10.1007/s10479-006-0149-x
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-006-0149-x
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-006-0149-x?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. Jan Weogon glarz, 1981. "Project Scheduling with Continuously-Divisible, Doubly Constrained Resources," Management Science, INFORMS, vol. 27(9), pages 1040-1053, September.
    2. Kent H. Tseng & Man-Tung T. Hsiao, 1995. "Optimal Control of Arrivals to Token Ring Networks with Exhaustive Service Discipline," Operations Research, INFORMS, vol. 43(1), pages 89-101, February.
    3. A. Charnes & W. W. Cooper & G. L. Thompson, 1964. "Critical Path Analyses Via Chance Constrained and Stochastic Programming," Operations Research, INFORMS, vol. 12(3), pages 460-470, June.
    4. E. B. Berman, 1964. "Resource Allocation in a PERT Network Under Continuous Activity Time-Cost Functions," Management Science, INFORMS, vol. 10(4), pages 734-745, July.
    5. Elmaghraby, Salah E., 1993. "Resource allocation via dynamic programming in activity networks," European Journal of Operational Research, Elsevier, vol. 64(2), pages 199-215, January.
    6. Fatemi Ghomi, S. M. T. & Hashemin, S. S., 1999. "A new analytical algorithm and generation of Gaussian quadrature formula for stochastic network," European Journal of Operational Research, Elsevier, vol. 114(3), pages 610-625, May.
    7. Pierre Robillard & Michel Trahan, 1976. "Technical Note—Expected Completion Time in Pert Networks," Operations Research, INFORMS, vol. 24(1), pages 177-182, February.
    8. Tavares, L. Valadares, 1987. "Optimal resource profiles for program scheduling," European Journal of Operational Research, Elsevier, vol. 29(1), pages 83-90, April.
    9. C. Perry & I. D. Greig, 1975. "Estimating the Mean and Variance of Subjective Distributions in PERT and Decision Analysis," Management Science, INFORMS, vol. 21(12), pages 1477-1480, August.
    10. J. J. Martin, 1965. "Distribution of the Time Through a Directed, Acyclic Network," Operations Research, INFORMS, vol. 13(1), pages 46-66, February.
    11. 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.
    12. Fatemi Ghomi, S. M. T. & Rabbani, M., 2003. "A new structural mechanism for reducibility of stochastic PERT networks," European Journal of Operational Research, Elsevier, vol. 145(2), pages 394-402, March.
    13. Shioyama, Tadayoshi, 1991. "Optimal control of a queuing network system with two types of customers," European Journal of Operational Research, Elsevier, vol. 52(3), pages 367-372, June.
    14. George S. Fishman, 1985. "Estimating critical path and arc probabilities in stochastic activity networks," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 32(2), pages 249-261, May.
    15. Mark B. Garman, 1972. "More on Conditioned Sampling in the Simulation of Stochastic Networks," Management Science, INFORMS, vol. 19(1), pages 90-95, September.
    16. Schmidt, Craig W. & Grossmann, Ignacio E., 2000. "The exact overall time distribution of a project with uncertain task durations," European Journal of Operational Research, Elsevier, vol. 126(3), pages 614-636, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. 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.
    3. Azaron, A. & Brown, K.N. & Tarim, S.A. & Modarres, M., 2008. "A multi-objective stochastic programming approach for supply chain design considering risk," International Journal of Production Economics, Elsevier, vol. 116(1), pages 129-138, November.
    4. Klaus Werner Schmidt & Öncü Hazır, 2019. "Formulation and solution of an optimal control problem for industrial project control," Annals of Operations Research, Springer, vol. 280(1), pages 337-350, September.
    5. Nelson, Richard Graham & Azaron, Amir & Aref, Samin, 2016. "The use of a GERT based method to model concurrent product development processes," European Journal of Operational Research, Elsevier, vol. 250(2), pages 566-578.
    6. Yaghoubi, Saeed & Noori, Siamak & Azaron, Amir & Tavakkoli-Moghaddam, Reza, 2011. "Resource allocation in dynamic PERT networks with finite capacity," European Journal of Operational Research, Elsevier, vol. 215(3), pages 670-678, December.
    7. Marc J. Schniederjans & Dara Schniederjans & Qing Cao, 2017. "Value analysis planning with goal programming," Annals of Operations Research, Springer, vol. 251(1), pages 367-382, April.
    8. A. Hernández-Bastida & M. P. Fernández-Sánchez, 2019. "How adding new information modifies the estimation of the mean and the variance in PERT: a maximum entropy distribution approach," Annals of Operations Research, Springer, vol. 274(1), pages 291-308, March.
    9. Catalina García & José Pérez & Salvador Rambaud, 2010. "Proposal of a new distribution in PERT methodology," Annals of Operations Research, Springer, vol. 181(1), pages 515-538, December.

    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. Azaron, Amir & Katagiri, Hideki & Sakawa, Masatoshi & Kato, Kosuke & Memariani, Azizollah, 2006. "A multi-objective resource allocation problem in PERT networks," European Journal of Operational Research, Elsevier, vol. 172(3), pages 838-854, August.
    2. Azaron, Amir & Fatemi Ghomi, S.M.T., 2008. "Lower bound for the mean project completion time in dynamic PERT networks," European Journal of Operational Research, Elsevier, vol. 186(1), pages 120-127, April.
    3. Azaron, Amir & Fynes, Brian & Modarres, Mohammad, 2011. "Due date assignment in repetitive projects," International Journal of Production Economics, Elsevier, vol. 129(1), pages 79-85, January.
    4. 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.
    5. Davaadorjin Monhor, 2011. "A new probabilistic approach to the path criticality in stochastic PERT," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 19(4), pages 615-633, December.
    6. Mahtab Afsari & Hesam Javadi Vasigh, 2016. "A Mathematical Modeling for Delivery Time in Dynamic PERT Networks," Modern Applied Science, Canadian Center of Science and Education, vol. 10(3), pages 214-214, March.
    7. Azaron, Amir & Katagiri, Hideki & Kato, Kosuke & Sakawa, Masatoshi, 2006. "Modelling complex assemblies as a queueing network for lead time control," European Journal of Operational Research, Elsevier, vol. 174(1), pages 150-168, October.
    8. Azaron, Amir & Fatemi Ghomi, S. M. T., 2003. "Optimal control of service rates and arrivals in Jackson networks," European Journal of Operational Research, Elsevier, vol. 147(1), pages 17-31, May.
    9. Bregman, Robert L., 2009. "A heuristic procedure for solving the dynamic probabilistic project expediting problem," European Journal of Operational Research, Elsevier, vol. 192(1), pages 125-137, January.
    10. Tavares, L. V., 2002. "A review of the contribution of Operational Research to Project Management," European Journal of Operational Research, Elsevier, vol. 136(1), pages 1-18, January.
    11. Azaron, Amir & Katagiri, Hideki & Kato, Kosuke & Sakawa, Masatoshi, 2006. "Longest path analysis in networks of queues: Dynamic scheduling problems," European Journal of Operational Research, Elsevier, vol. 174(1), pages 132-149, October.
    12. Gary Mitchell, 2010. "On Calculating Activity Slack in Stochastic Project Networks," American Journal of Economics and Business Administration, Science Publications, vol. 2(1), pages 78-85, March.
    13. Tetsuo Iida, 2000. "Computing bounds on project duration distributions for stochastic PERT networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(7), pages 559-580, October.
    14. Sigal, C.E. & Pritsker, A.A.B. & Solberg, J.J., 1979. "The use of cutsets in Monte Carlo analysis of stochastic networks," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 21(4), pages 376-384.
    15. Masoud Arjmand & Amir Abbas Najafi & Majid Ebrahimzadeh, 2020. "Evolutionary algorithms for multi-objective stochastic resource availability cost problem," OPSEARCH, Springer;Operational Research Society of India, vol. 57(3), pages 935-985, September.
    16. Hahn, Eugene David, 2008. "Mixture densities for project management activity times: A robust approach to PERT," European Journal of Operational Research, Elsevier, vol. 188(2), pages 450-459, July.
    17. 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.
    18. Niyirora, Jerome & Zhuang, Jun, 2017. "Fluid approximations and control of queues in emergency departments," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1110-1124.
    19. Pérez, José García & Martín, María del Mar López & García, Catalina García & Sánchez Granero, Miguel Ángel, 2016. "Project management under uncertainty beyond beta: The generalized bicubic distribution," Operations Research Perspectives, Elsevier, vol. 3(C), pages 67-76.
    20. Glover, Fred & Sueyoshi, Toshiyuki, 2009. "Contributions of Professor William W. Cooper in Operations Research and Management Science," European Journal of Operational Research, Elsevier, vol. 197(1), pages 1-16, August.

    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:annopr:v:150:y:2007:i:1:p:47-64:10.1007/s10479-006-0149-x. 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.