IDEAS home Printed from https://ideas.repec.org/a/spr/aqjoor/v18y2020i4d10.1007_s10288-019-00427-9.html
   My bibliography  Save this article

Sharing delay costs in stochastic scheduling problems with delays

Author

Listed:
  • J. C. Gonçalves-Dosantos

    (Universidade da Coruña)

  • I. García-Jurado

    (Universidade da Coruña)

  • J. Costa

    (Universidade da Coruña)

Abstract

An important problem in project management is determining ways to distribute amongst activities the costs that are incurred when a project is delayed because some activities end later than expected. In this study, we address this problem in stochastic projects, where the durations of activities are unknown but their corresponding probability distributions are known. We propose and characterise an allocation rule based on the Shapley value, illustrate its behaviour by using examples, and analyse features of its calculation for large problems.

Suggested Citation

  • J. C. Gonçalves-Dosantos & I. García-Jurado & J. Costa, 2020. "Sharing delay costs in stochastic scheduling problems with delays," 4OR, Springer, vol. 18(4), pages 457-476, December.
    • Handle: RePEc:spr:aqjoor:v:18:y:2020:i:4:d:10.1007_s10288-019-00427-9
    DOI: 10.1007/s10288-019-00427-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10288-019-00427-9
    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/s10288-019-00427-9?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. Rodica Brânzei & Giulio Ferrari & Vito Fragnelli & Stef Tijs, 2002. "Two Approaches to the Problem of Sharing Delay Costs in Joint Projects," Annals of Operations Research, Springer, vol. 109(1), pages 359-374, January.
    2. Imma Curiel, 2011. "Project Management Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 13(03), pages 281-300.
    3. Suijs, Jeroen & Borm, Peter & De Waegenaere, Anja & Tijs, Stef, 1999. "Cooperative games with stochastic payoffs," European Journal of Operational Research, Elsevier, vol. 113(1), pages 193-205, February.
    4. Bergantiños, Gustavo & Valencia-Toledo, Alfredo & Vidal-Puga, Juan, 2016. "Consistency in PERT problems," MPRA Paper 68973, University Library of Munich, Germany.
    5. Bergantiños, Gustavo & Lorenzo, Leticia, 2019. "How to apply penalties to avoid delays in projects," European Journal of Operational Research, Elsevier, vol. 275(2), pages 608-620.
    6. Cyril Briand & Sandra Ulrich Ngueveu & Přemysl Šůcha, 2017. "Finding an optimal Nash equilibrium to the multi-agent project scheduling problem," Journal of Scheduling, Springer, vol. 20(5), pages 475-491, October.
    7. Herroelen, Willy & Leus, Roel, 2005. "Project scheduling under uncertainty: Survey and research potentials," European Journal of Operational Research, Elsevier, vol. 165(2), pages 289-306, September.
    8. Javier Castro & Daniel Gómez & Juan Tejada, 2014. "Allocating slacks in stochastic PERT network," 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. 22(1), pages 37-52, March.
    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. J. C. Gonçalves-Dosantos & I. García-Jurado & J. Costa & J. M. Alonso-Meijide, 2022. "Necessary players and values," Annals of Operations Research, Springer, vol. 318(2), pages 935-961, November.
    2. Gustavo Bergantinos & Juan D. Moreno-Ternero, 2023. "Anonymity in sharing the revenues from broadcasting sports leagues," Papers 2303.17897, arXiv.org.

    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. Šůcha, Přemysl & Agnetis, Alessandro & Šidlovský, Marko & Briand, Cyril, 2021. "Nash equilibrium solutions in multi-agent project scheduling with milestones," European Journal of Operational Research, Elsevier, vol. 294(1), pages 29-41.
    2. Xiaowei Lin & Jing Zhou & Lianmin Zhang & Yinlian Zeng, 2021. "Revenue sharing for resource reallocation among project activity contractors," Annals of Operations Research, Springer, vol. 301(1), pages 121-141, June.
    3. Hartmann, Sönke & Briskorn, Dirk, 2010. "A survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 207(1), pages 1-14, November.
    4. Hartmann, Sönke & Briskorn, Dirk, 2008. "A survey of variants and extensions of the resource-constrained project scheduling problem," Working Paper Series 02/2008, Hamburg School of Business Administration (HSBA).
    5. Estévez-Fernández, Arantza, 2012. "A game theoretical approach to sharing penalties and rewards in projects," European Journal of Operational Research, Elsevier, vol. 216(3), pages 647-657.
    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. Krzysztof S. Targiel & Maciej Nowak & Tadeusz Trzaskalik, 2018. "Scheduling non-critical activities using multicriteria approach," 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. 26(3), pages 585-598, September.
    8. Servranckx, Tom & Vanhoucke, Mario, 2019. "Strategies for project scheduling with alternative subgraphs under uncertainty: similar and dissimilar sets of schedules," European Journal of Operational Research, Elsevier, vol. 279(1), pages 38-53.
    9. Morteza Davari & Erik Demeulemeester, 2019. "The proactive and reactive resource-constrained project scheduling problem," Journal of Scheduling, Springer, vol. 22(2), pages 211-237, April.
    10. Lamas, Patricio & Goycoolea, Marcos & Pagnoncelli, Bernardo & Newman, Alexandra, 2024. "A target-time-windows technique for project scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 314(2), pages 792-806.
    11. Rodica Branzei & Sirma Zeynep Alparslan Gok, 2008. "Bankruptcy problems with interval uncertainty," Economics Bulletin, AccessEcon, vol. 3(56), pages 1-10.
    12. Németh, Tibor & Pintér, Miklós, 2017. "The non-emptiness of the weak sequential core of a transferable utility game with uncertainty," Journal of Mathematical Economics, Elsevier, vol. 69(C), pages 1-6.
    13. Álvarez, Xana & Gómez-Rúa, María & Vidal-Puga, Juan, 2019. "Risk prevention of land flood: A cooperative game theory approach," MPRA Paper 91515, University Library of Munich, Germany.
    14. Monroy, L. & Hinojosa, M.A. & Mármol, A.M. & Fernández, F.R., 2013. "Set-valued cooperative games with fuzzy payoffs. The fuzzy assignment game," European Journal of Operational Research, Elsevier, vol. 225(1), pages 85-90.
    15. Briand, Cyril & La, H. Trung & Erschler, Jacques, 2006. "A new sufficient condition of optimality for the two-machine flowshop problem," European Journal of Operational Research, Elsevier, vol. 169(3), pages 712-722, March.
    16. Estevez Fernandez, M.A., 2008. "A Game Theoretical Approach to Sharing Penalties and Rewards in Projects," Other publications TiSEM e7bb0378-03bf-43ce-9cab-c, Tilburg University, School of Economics and Management.
    17. Antonio J. Conejo & Nicholas G. Hall & Daniel Zhuoyu Long & Runhao Zhang, 2021. "Robust Capacity Planning for Project Management," INFORMS Journal on Computing, INFORMS, vol. 33(4), pages 1533-1550, October.
    18. Zhu, Xia & Ruiz, Rubén & Li, Shiyu & Li, Xiaoping, 2017. "An effective heuristic for project scheduling with resource availability cost," European Journal of Operational Research, Elsevier, vol. 257(3), pages 746-762.
    19. Maxim A. Maron, 2018. "Diagnostics of Projects," European Research Studies Journal, European Research Studies Journal, vol. 0(1), pages 18-30.
    20. Shi Chen & Hau Lee, 2017. "Incentive Alignment and Coordination of Project Supply Chains," Management Science, INFORMS, vol. 63(4), pages 1011-1025, April.

    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:aqjoor:v:18:y:2020:i:4:d:10.1007_s10288-019-00427-9. 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.