IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v338y2024i1d10.1007_s10479-024-05897-7.html
   My bibliography  Save this article

Metric estimation approach for managing uncertainty in resource leveling problem

Author

Listed:
  • Ilia Tarasov

    (Kedge Business School)

  • Alain Haït

    (University of Toulouse)

  • Alexander Lazarev

    (V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences)

  • Olga Battaïa

    (Kedge Business School)

Abstract

Real-life applications in project planning often involve grappling with inaccurate data or unexpected events, which can impact the project duration and cost. The delay in the project execution can be overcome by investing in additional resources to avoid compromising the project duration. The goal of the resource leveling problems (RLP) is to determine the optimal amount of resources to invest in, aiming to minimize the associated complementary costs and adhere to the fixed deadline. To tackle data uncertainty in the RLP, the literature has predominantly focused on developing robust and stochastic approaches. In contrast, sensitivity analysis and reactive approaches have received comparatively less attention, especially concerning the generalized RLP with flexible job durations. In this problem, the duration of each job depends on the amount of resources available for its execution. Therefore, utilizing more resources may help reduce the project duration but at an additional cost. This paper introduces a novel approach that addresses the generalized RLP with uncertain job and resource parameters, incorporating reactive and sensitivity-based methodologies. The proposed approach extends the concept of evaluation metrics from machine scheduling to the domain of the RLP with flexible job durations. It is based on a metric-based function that estimates the impact of changes in input data on the solution quality, considering both optimality and feasibility for the new problem instance. The approach is tested through numerical experiments conducted on benchmark instance sets to investigate the impact of variations in different problem parameters. The obtained results demonstrated a meaningful accuracy in estimating the impact on the value of the objective function. Additionally, they underscored the importance of utilizing optimality/feasibility preservation conditions, as for a significant portion of the tested instances, the use of these conditions gave a satisfactory outcome.

Suggested Citation

  • Ilia Tarasov & Alain Haït & Alexander Lazarev & Olga Battaïa, 2024. "Metric estimation approach for managing uncertainty in resource leveling problem," Annals of Operations Research, Springer, vol. 338(1), pages 645-673, July.
    • Handle: RePEc:spr:annopr:v:338:y:2024:i:1:d:10.1007_s10479-024-05897-7
    DOI: 10.1007/s10479-024-05897-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-024-05897-7
    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/s10479-024-05897-7?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. Artigues, Christian & Lopez, Pierre & Haït, Alain, 2013. "The energy scheduling problem: Industrial case-study and constraint propagation techniques," International Journal of Production Economics, Elsevier, vol. 143(1), pages 13-23.
    2. Rainer Kolisch & Arno Sprecher & Andreas Drexl, 1995. "Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems," Management Science, INFORMS, vol. 41(10), pages 1693-1703, October.
    3. Julia Rieck & Jürgen Zimmermann, 2015. "Exact Methods for Resource Leveling Problems," International Handbooks on Information Systems, in: Christoph Schwindt & Jürgen Zimmermann (ed.), Handbook on Project Management and Scheduling Vol.1, edition 127, chapter 0, pages 361-387, Springer.
    4. Morteza Davari & Erik Demeulemeester, 2019. "Important classes of reactions for the proactive and reactive resource-constrained project scheduling problem," Annals of Operations Research, Springer, vol. 274(1), pages 187-210, March.
    5. Hartmann, Sönke & Briskorn, Dirk, 2022. "An updated survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 297(1), pages 1-14.
    6. Kolisch, Rainer & Schwindt, Christoph & Sprecher, Arno, 1999. "Benchmark instances for project scheduling problems," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 9500, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    7. 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).
    8. Lucio Bianco & Massimiliano Caramia & Stefano Giordani, 2016. "Resource levelling in project scheduling with generalized precedence relationships and variable execution intensities," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(2), pages 405-425, March.
    9. Ö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.
    10. Georges Baydoun & Alain Haït & Robert Pellerin & Bernard Clément & Guillaume Bouvignies, 2016. "A rough-cut capacity planning model with overlapping," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(2), pages 335-364, March.
    11. Hongbo Li & Erik Demeulemeester, 2016. "A genetic algorithm for the robust resource leveling problem," Journal of Scheduling, Springer, vol. 19(1), pages 43-60, February.
    12. Hongbo Li & Linwen Zheng & Hanyu Zhu, 2023. "Resource leveling in projects with flexible structures," Annals of Operations Research, Springer, vol. 321(1), pages 311-342, February.
    13. Rieck, Julia & Zimmermann, Jürgen & Gather, Thorsten, 2012. "Mixed-integer linear programming for resource leveling problems," European Journal of Operational Research, Elsevier, vol. 221(1), pages 27-37.
    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. Hartmann, Sönke & Briskorn, Dirk, 2022. "An updated survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 297(1), pages 1-14.
    2. Hongbo Li & Linwen Zheng & Hanyu Zhu, 2023. "Resource leveling in projects with flexible structures," Annals of Operations Research, Springer, vol. 321(1), pages 311-342, February.
    3. Pascale Bendotti & Luca Brunod Indrigo & Philippe Chrétienne & Bruno Escoffier, 2024. "Resource leveling: complexity of a unit execution time two-processor scheduling variant and related problems," Journal of Scheduling, Springer, vol. 27(6), pages 587-606, December.
    4. Patrick Gerhards, 2020. "The multi-mode resource investment problem: a benchmark library and a computational study of lower and upper bounds," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(4), pages 901-933, December.
    5. Lena Sophie Wohlert & Jürgen Zimmermann, 2024. "Resource overload problems with tardiness penalty: structural properties and solution approaches," Annals of Operations Research, Springer, vol. 338(1), pages 151-172, July.
    6. Bruni, Maria Elena & Hazır, Öncü, 2024. "A risk-averse distributionally robust project scheduling model to address payment delays," European Journal of Operational Research, Elsevier, vol. 318(2), pages 398-407.
    7. Gréanne Leeftink & Erwin W. Hans, 2018. "Case mix classification and a benchmark set for surgery scheduling," Journal of Scheduling, Springer, vol. 21(1), pages 17-33, February.
    8. Orlando Durán & Paulo Afonso & Víctor Jiménez & Katty Carvajal, 2023. "Cost of Ownership of Spare Parts under Uncertainty: Integrating Reliability and Costs," Mathematics, MDPI, vol. 11(15), pages 1-23, July.
    9. Kreter, Stefan & Schutt, Andreas & Stuckey, Peter J. & Zimmermann, Jürgen, 2018. "Mixed-integer linear programming and constraint programming formulations for solving resource availability cost problems," European Journal of Operational Research, Elsevier, vol. 266(2), pages 472-486.
    10. Portoleau, Tom & Artigues, Christian & Guillaume, Romain, 2024. "Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration," European Journal of Operational Research, Elsevier, vol. 312(2), pages 525-540.
    11. Xabier A. Martin & Rosa Herrero & Angel A. Juan & Javier Panadero, 2024. "An Agile Adaptive Biased-Randomized Discrete-Event Heuristic for the Resource-Constrained Project Scheduling Problem," Mathematics, MDPI, vol. 12(12), pages 1-21, June.
    12. Rainer Kolisch & Erik Demeulemeester & Rubén Ruiz Garcia & Vincent T’Kindt & Jan Węglarz, 2016. "Editorial “Project Management and Scheduling”," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(2), pages 279-281, March.
    13. Mohammed M. Alhaider & Ziad M. Ali & Mostafa H. Mostafa & Shady H. E. Abdel Aleem, 2023. "Economic Viability of NaS Batteries for Optimal Microgrid Operation and Hosting Capacity Enhancement under Uncertain Conditions," Sustainability, MDPI, vol. 15(20), pages 1-24, October.
    14. André Schnabel & Carolin Kellenbrink & Stefan Helber, 2018. "Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints," Business Research, Springer;German Academic Association for Business Research, vol. 11(2), pages 329-356, September.
    15. Liu, Ying & Zhou, Jing & Lim, Andrew & Hu, Qian, 2023. "A tree search heuristic for the resource constrained project scheduling problem with transfer times," European Journal of Operational Research, Elsevier, vol. 304(3), pages 939-951.
    16. Zuo, Fei & Zio, Enrico & Xu, Yue, 2023. "Bi-objective optimization of the scheduling of risk-related resources for risk response," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    17. Kolisch, R. & Padman, R., 2001. "An integrated survey of deterministic project scheduling," Omega, Elsevier, vol. 29(3), pages 249-272, June.
    18. Liu, Zhixue & Ding, Ronggui & Wang, Lei & Song, Rui & Song, Xinyi, 2023. "Cooperation in an uncertain environment: The impact of stakeholders' concerted action on collaborative innovation projects risk management," Technological Forecasting and Social Change, Elsevier, vol. 196(C).
    19. Cédric Verbeeck & Vincent Peteghem & Mario Vanhoucke & Pieter Vansteenwegen & El-Houssaine Aghezzaf, 2017. "A metaheuristic solution approach for the time-constrained project scheduling problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(2), pages 353-371, March.
    20. Kai Watermeyer & Jürgen Zimmermann, 2022. "A partition-based branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 575-602, June.

    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:338:y:2024:i:1:d:10.1007_s10479-024-05897-7. 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.