IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v17y2025i18p8108-d1745494.html
   My bibliography  Save this article

Compressing and Decompressing Activities in Multi-Project Scheduling Under Uncertainty and Resource Flexibility

Author

Listed:
  • Marzieh Aghileh

    (ALGORITMI Research Centre/LASI, University of Minho, 4800-058 Guimarães, Portugal)

  • Anabela Tereso

    (ALGORITMI Research Centre/LASI, University of Minho, 4800-058 Guimarães, Portugal)

  • Filipe Alvelos

    (ALGORITMI Research Centre/LASI, University of Minho, 4800-058 Guimarães, Portugal)

  • Maria Odete Monteiro Lopes

    (Mechanical Engineering and Industrial Management Department, Instituto Politécnico de Viseu, 5100-074 Viseu, Portugal)

Abstract

In multi-project environments characterized by resource constraints and high uncertainty, traditional scheduling approaches often fail to respond effectively to dynamic project conditions. Fixed activity durations and rigid resource allocations limit adaptability, leading to inefficiencies and delays. To address this, the paper proposes a novel heuristic-based scheduling method that compresses and decompresses activity durations dynamically within the context of multi-project scheduling under uncertainty and resource flexibility—while preserving resource and precedence feasibility. The technique integrates Critical Path Method (CPM) calculations with heuristic rules to identify candidate activities whose durations can be reduced or extended based on slack availability and resource effort profiles. The objective is to enhance scheduling flexibility, improve resource utilization, and better align project execution with organizational priorities and sustainability goals. Validated through a case study at an automotive company in Portugal, the method demonstrates its practical effectiveness in recalibrating schedules and balancing resource loads. This contribution offers a timely and necessary innovation for companies aiming to enhance responsiveness and competitiveness in increasingly complex project landscapes. It provides an actionable framework for dynamic schedule adjustment in multi-project environments, helping companies to respond more effectively to uncertainty and resource fluctuations. Importantly, the proposed approach also supports sustainability objectives in new product development and supply chain operations. For practitioners, the method offers a responsive and sustainable planning tool that supports real-time adjustments in project portfolios, enhancing resource visibility and execution resilience. For researchers, the study contributes a reproducible, Python-based implementation grounded in Design Science Research (DSR), addressing gaps in stochastic multi-project scheduling and sustainability-aware planning.

Suggested Citation

  • Marzieh Aghileh & Anabela Tereso & Filipe Alvelos & Maria Odete Monteiro Lopes, 2025. "Compressing and Decompressing Activities in Multi-Project Scheduling Under Uncertainty and Resource Flexibility," Sustainability, MDPI, vol. 17(18), pages 1-32, September.
  • Handle: RePEc:gam:jsusta:v:17:y:2025:i:18:p:8108-:d:1745494
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/17/18/8108/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/17/18/8108/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Caniato, Federico & Caridi, Maria & Crippa, Luca & Moretto, Antonella, 2012. "Environmental sustainability in fashion supply chains: An exploratory case based research," International Journal of Production Economics, Elsevier, vol. 135(2), pages 659-670.
    2. A. Alan B. Pritsker & Lawrence J. Waiters & Philip M. Wolfe, 1969. "Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach," Management Science, INFORMS, vol. 16(1), pages 93-108, September.
    3. Hsueh, Che-Fu, 2011. "An inventory control model with consideration of remanufacturing and product life cycle," International Journal of Production Economics, Elsevier, vol. 133(2), pages 645-652, October.
    4. Naber, Anulark & Kolisch, Rainer, 2014. "MIP models for resource-constrained project scheduling with flexible resource profiles," European Journal of Operational Research, Elsevier, vol. 239(2), pages 335-348.
    5. 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.
    6. Fündeling, C.-U. & Trautmann, N., 2010. "A priority-rule method for project scheduling with work-content constraints," European Journal of Operational Research, Elsevier, vol. 203(3), pages 568-574, June.
    7. Chen, Zhi & Demeulemeester, Erik & Bai, Sijun & Guo, Yuntao, 2018. "Efficient priority rules for the stochastic resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 270(3), pages 957-967.
    8. V. Krishnan & Karl T. Ulrich, 2001. "Product Development Decisions: A Review of the Literature," Management Science, INFORMS, vol. 47(1), pages 1-21, January.
    9. Chunlai Yu & Xiaoming Wang & Qingxin Chen, 2025. "Efficient Rollout Algorithms for Resource-Constrained Project Scheduling with a Flexible Project Structure and Uncertain Activity Durations," Mathematics, MDPI, vol. 13(9), pages 1-25, April.
    10. 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.
    11. Kolisch, Rainer & Hartmann, Sonke, 2006. "Experimental investigation of heuristics for resource-constrained project scheduling: An update," European Journal of Operational Research, Elsevier, vol. 174(1), pages 23-37, October.
    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. Brachmann, Robert & Kolisch, Rainer, 2021. "The impact of flexibility on engineer-to-order production planning," International Journal of Production Economics, Elsevier, vol. 239(C).
    3. Alexander Tesch, 2020. "A polyhedral study of event-based models for the resource-constrained project scheduling problem," Journal of Scheduling, Springer, vol. 23(2), pages 233-251, April.
    4. Alireza Etminaniesfahani & Hanyu Gu & Leila Moslemi Naeni & Amir Salehipour, 2024. "An efficient relax-and-solve method for the multi-mode resource constrained project scheduling problem," Annals of Operations Research, Springer, vol. 338(1), pages 41-68, July.
    5. Naber, Anulark & Kolisch, Rainer, 2014. "MIP models for resource-constrained project scheduling with flexible resource profiles," European Journal of Operational Research, Elsevier, vol. 239(2), pages 335-348.
    6. Gmelin, Harald & Seuring, Stefan, 2014. "Achieving sustainable new product development by integrating product life-cycle management capabilities," International Journal of Production Economics, Elsevier, vol. 154(C), pages 166-177.
    7. Jeunet, Jully & Bou Orm, Mayassa, 2020. "Optimizing temporary work and overtime in the Time Cost Quality Trade-off Problem," European Journal of Operational Research, Elsevier, vol. 284(2), pages 743-761.
    8. Mick Van Den Eeckhout & Broos Maenhout & Mario Vanhoucke, 2020. "Mode generation rules to define activity flexibility for the integrated project staffing problem with discrete time/resource trade-offs," Annals of Operations Research, Springer, vol. 292(1), pages 133-160, September.
    9. Tritschler, Martin & Naber, Anulark & Kolisch, Rainer, 2017. "A hybrid metaheuristic for resource-constrained project scheduling with flexible resource profiles," European Journal of Operational Research, Elsevier, vol. 262(1), pages 262-273.
    10. Vanhoucke, Mario & Coelho, José, 2016. "An approach using SAT solvers for the RCPSP with logical constraints," European Journal of Operational Research, Elsevier, vol. 249(2), pages 577-591.
    11. Ben Issa, Samer & Patterson, Raymond A. & Tu, Yiliu, 2021. "Solving resource-constrained multi-project environment under different activity assumptions," International Journal of Production Economics, Elsevier, vol. 232(C).
    12. Roland Braune & Karl F. Doerner, 2017. "Real-world flexible resource profile scheduling with multiple criteria: learning scalarization functions for MIP and heuristic approaches," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(8), pages 952-972, August.
    13. 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.
    14. 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.
    15. Pejman Peykani & Jafar Gheidar-Kheljani & Sheida Shahabadi & Seyyed Hassan Ghodsypour & Mojtaba Nouri, 2023. "A two-phase resource-constrained project scheduling approach for design and development of complex product systems," Operational Research, Springer, vol. 23(1), pages 1-25, March.
    16. Kellenbrink, Carolin & Helber, Stefan, 2015. "Scheduling resource-constrained projects with a flexible project structure," European Journal of Operational Research, Elsevier, vol. 246(2), pages 379-391.
    17. Amadeu A. Coco & Christophe Duhamel & Andréa Cynthia Santos, 2020. "Modeling and solving the multi-period disruptions scheduling problem on urban networks," Annals of Operations Research, Springer, vol. 285(1), pages 427-443, February.
    18. Maryam Sadeghloo & Saeed Emami & Ali Divsalar, 2024. "A Benders decomposition algorithm for the multi-mode resource-constrained multi-project scheduling problem with uncertainty," Annals of Operations Research, Springer, vol. 339(3), pages 1637-1677, August.
    19. 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.
    20. Kreter, Stefan & Rieck, Julia & Zimmermann, Jürgen, 2016. "Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars," European Journal of Operational Research, Elsevier, vol. 251(2), pages 387-403.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:gam:jsusta:v:17:y:2025:i:18:p:8108-:d:1745494. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.