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. 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.
    7. 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.
    8. 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.
    9. 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. G. Bergantiños & Juan D. Moreno-Ternero, 2024. "Anonymity in sharing the revenues from broadcasting sports leagues," Annals of Operations Research, Springer, vol. 336(3), pages 1395-1417, May.

    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. 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.
    3. 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.
    4. Hongxin Bai & Shang Li & Zhenzhen He, 2010. "The Kernel of the Stochastic Cooperative Game," Modern Applied Science, Canadian Center of Science and Education, vol. 4(4), pages 126-126, April.
    5. Meca, Ana & Timmer, Judith & Garcia-Jurado, Ignacio & Borm, Peter, 2004. "Inventory games," European Journal of Operational Research, Elsevier, vol. 156(1), pages 127-139, July.
      • Meca-Martinez, A. & Timmer, J.B. & Garcia-Jurado, I. & Borm, P.E.M., 1999. "Inventory Games," Discussion Paper 1999-53, Tilburg University, Center for Economic Research.
      • Meca-Martinez, A. & Timmer, J.B. & Garcia-Jurado, I. & Borm, P.E.M., 1999. "Inventory Games," Other publications TiSEM 21f26b3f-7fae-4f19-908f-a, Tilburg University, School of Economics and Management.
      • Meca, A. & Timmer, J.B. & Garcia-Jurado, I. & Borm, P.E.M., 2004. "Inventory games," Other publications TiSEM 49368f2d-02fc-49c9-9d74-8, Tilburg University, School of Economics and Management.
    6. Jian Yang, 2023. "A Partial Order for Strictly Positive Coalitional Games and a Link from Risk Aversion to Cooperation," Papers 2304.10652, arXiv.org.
    7. Junnosuke Shino & Shinichi Ishihara & Shimpei Yamauchi, 2022. "Shapley Mapping and Its Axiomatizations in n -Person Cooperative Interval Games," Mathematics, MDPI, vol. 10(21), pages 1-14, October.
    8. Qian, Jia-Li & Zhou, Yin-Xiang & Hao, Qing-Yi, 2024. "The emergence of cooperative behavior based on random payoff and heterogeneity of concerning social image," Chaos, Solitons & Fractals, Elsevier, vol. 179(C).
    9. Stefano Moretti & Fioravante Patrone, 2008. "Transversality of the Shapley value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 1-41, July.
    10. Yanovskaya, E. & Brânzei, R. & Tijs, S.H., 2008. "Monotonicity Problems of Interval Solutions and the Dutta-Ray Solution for Convex Interval Games," Other publications TiSEM 22884fa9-68cc-4b67-8c27-2, Tilburg University, School of Economics and Management.
    11. Pavel Konyukhovskiy & Victoria Holodkova & Aleksander Titov, 2019. "Modeling Competition between Countries in the Development of Arctic Resources," Resources, MDPI, vol. 8(1), pages 1-17, March.
    12. Judith Timmer & Peter Borm & Stef Tijs, 2005. "Convexity In Stochastic Cooperative Situations," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 7(01), pages 25-42.
    13. Yang, Jian & Li, Jianbin, 2020. "Cooperative game with nondeterministic returns," Journal of Mathematical Economics, Elsevier, vol. 88(C), pages 123-140.
    14. Suijs, J.P.M. & Borm, P.E.M., 1996. "Cooperative Games with Stochastic Payoffs : Determanistic Equivalents," Research Memorandum 713, Tilburg University, School of Economics and Management.
    15. Hsien-Chung Wu, 2018. "Interval-Valued Cores and Interval-Valued Dominance Cores of Cooperative Games Endowed with Interval-Valued Payoffs," Mathematics, MDPI, vol. 6(11), pages 1-26, November.
    16. Habis, Helga & Herings, P. Jean-Jacques, 2011. "Transferable utility games with uncertainty," Journal of Economic Theory, Elsevier, vol. 146(5), pages 2126-2139, September.
    17. Suijs, J.P.M. & De Waegenaere, A.M.B. & Borm, P.E.M., 1996. "Stochastic Cooperative Games in Insurance and Reinsurance," Discussion Paper 1996-53, Tilburg University, Center for Economic Research.
    18. Lamia Triqui Sari & Jean-Claude Hennet, 2016. "Cooperative inventory planning in a distribution network," International Journal of Production Research, Taylor & Francis Journals, vol. 54(19), pages 5916-5931, October.
    19. O. Palancı & S. Alparslan Gök & G. Weber, 2014. "Cooperative games under bubbly uncertainty," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 80(2), pages 129-137, October.
    20. Suijs, J.P.M., 1998. "Cooperative decision making in a stochastic environment," Other publications TiSEM a84d779a-d5a9-48e9-bfe7-4, Tilburg University, School of Economics and Management.

    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.