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

Software project scheduling under activity duration uncertainty

Author

Listed:
  • Hongbo Li

    (Shanghai University)

  • Hanyu Zhu

    (Shanghai University)

  • Linwen Zheng

    (Shanghai University)

  • Fang Xie

    (Yantai University)

Abstract

The main resources in software projects are human resources equipped with various skills, which makes software development a typical intelligence-intensive process. Therefore, effective human resource scheduling is indispensable for the success of software projects. The aim of software project scheduling is to assign the right employee to the right activity at the right time. Uncertainty is inevitable in software development, which further complicates the scheduling of projects. We investigate the software project scheduling problem with uncertain activity durations (SPSP-UAD) and aim at obtaining effective scheduling policies for the problem. We present and transform a scenario-based non-linear chance-constrained stochastic programming model into an equivalent linear programming model. To solve the NP-hard SPSP-UAD efficiently, we develop a hybrid meta-heuristic TLBO-GA that combines the teaching–learning-based optimization algorithm (TLBO) and the genetic algorithm (GA). Our TLBO-GA is also equipped with some problem-specific operators, such as population initialization, rows exchange and local search. We use simulation to evaluate the scheduling policies obtained by our algorithms. Extensive computational experiments are conducted to evaluate the performance of our TLBO-GA in comparison to the exact solver CPLEX and four existing meta-heuristic algorithms. The comparative results reveal the effectiveness and efficiency of our TLBO-GA. Our TLBO-GA provides an extensible and adaptive automated scheduling decision support tool for the software project manager in the complex and uncertain software development environment.

Suggested Citation

  • Hongbo Li & Hanyu Zhu & Linwen Zheng & Fang Xie, 2024. "Software project scheduling under activity duration uncertainty," Annals of Operations Research, Springer, vol. 338(1), pages 477-512, July.
  • Handle: RePEc:spr:annopr:v:338:y:2024:i:1:d:10.1007_s10479-023-05343-0
    DOI: 10.1007/s10479-023-05343-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-023-05343-0
    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-023-05343-0?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. Xiao Wang & Yufu Ning, 2018. "Uncertain chance-constrained programming model for project scheduling problem," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 69(3), pages 384-391, March.
    2. Hongbo Li & Xianchao Zhang & Jinshuai Sun & Xuebing Dong, 2023. "Dynamic resource levelling in projects under uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 61(1), pages 198-218, January.
    3. Thomas Felberbauer & Walter J. Gutjahr & Karl F. Doerner, 2019. "Stochastic project management: multiple projects with multi-skilled human resources," Journal of Scheduling, Springer, vol. 22(3), pages 271-288, June.
    4. Zsolt T. Kosztyán & Eszter Bogdány & István Szalkai & Marcell T. Kurbucz, 2022. "Impacts of synergies on software project scheduling," Annals of Operations Research, Springer, vol. 312(2), pages 883-908, May.
    5. Linet Özdamar & Ebru Alanya, 2001. "Uncertainty Modelling in Software Development Projects (With Case Study)," Annals of Operations Research, Springer, vol. 102(1), pages 157-178, February.
    6. Sönke Hartmann, 1998. "A competitive genetic algorithm for resource‐constrained project scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(7), pages 733-750, October.
    7. 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.
    8. Huafeng Dai & Wenming Cheng & Wucheng Yang & Yupu Wang, 2020. "A general variable neighbourhood search for multi-skill resource-constrained project scheduling problem with step-deterioration," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 34(2), pages 145-164.
    9. Niknam, Taher & Azizipanah-Abarghooee, Rasoul & Narimani, Mohammad Rasoul, 2012. "An efficient scenario-based stochastic programming framework for multi-objective optimal micro-grid operation," Applied Energy, Elsevier, vol. 99(C), pages 455-470.
    10. De Bruecker, Philippe & Van den Bergh, Jorne & Beliën, Jeroen & Demeulemeester, Erik, 2015. "Workforce planning incorporating skills: State of the art," European Journal of Operational Research, Elsevier, vol. 243(1), pages 1-16.
    11. Vega-Velázquez, Miguel Ángel & García-Nájera, Abel & Cervantes, Humberto, 2018. "A survey on the Software Project Scheduling Problem," International Journal of Production Economics, Elsevier, vol. 202(C), pages 145-161.
    12. Chung-Lun Li & Nicholas G. Hall, 2019. "Work Package Sizing and Project Performance," Operations Research, INFORMS, vol. 67(1), pages 123-142, January.
    13. Andrew V. Goldberg & Robert E. Tarjan, 1990. "Finding Minimum-Cost Circulations by Successive Approximation," Mathematics of Operations Research, INFORMS, vol. 15(3), pages 430-466, August.
    14. Broos Maenhout & Mario Vanhoucke, 2017. "A resource type analysis of the integrated project scheduling and personnel staffing problem," Annals of Operations Research, Springer, vol. 252(2), pages 407-433, May.
    15. Rainer Kolisch & Christian Heimerl, 2012. "An efficient metaheuristic for integrated scheduling and staffing IT projects based on a generalized minimum cost flow network," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(2), pages 111-127, March.
    16. Korytkowski, Przemyslaw & Malachowski, Bartlomiej, 2019. "Competence-based estimation of activity duration in IT projects," European Journal of Operational Research, Elsevier, vol. 275(2), pages 708-720.
    17. 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.
    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. Snauwaert, Jakob & Vanhoucke, Mario, 2023. "A classification and new benchmark instances for the multi-skilled resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 307(1), pages 1-19.
    2. Rahman Torba & Stéphane Dauzère-Pérès & Claude Yugma & Cédric Gallais & Juliette Pouzet, 2024. "Solving a real-life multi-skill resource-constrained multi-project scheduling problem," Annals of Operations Research, Springer, vol. 338(1), pages 69-114, July.
    3. Eryk Szwarc & Grzegorz Bocewicz & Paulina Golińska-Dawson & Zbigniew Banaszak, 2023. "Proactive Operations Management: Staff Allocation with Competence Maintenance Constraints," Sustainability, MDPI, vol. 15(3), pages 1-20, January.
    4. Thomas Felberbauer & Walter J. Gutjahr & Karl F. Doerner, 2019. "Stochastic project management: multiple projects with multi-skilled human resources," Journal of Scheduling, Springer, vol. 22(3), pages 271-288, June.
    5. Meya Haroune & Cheikh Dhib & Emmanuel Neron & Ameur Soukhal & Hafed Mohamed Babou & Mohamedade Farouk Nanne, 2023. "Multi-project scheduling problem under shared multi-skill resource constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 31(1), pages 194-235, April.
    6. Ö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.
    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. 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.
    9. Vega-Velázquez, Miguel Ángel & García-Nájera, Abel & Cervantes, Humberto, 2018. "A survey on the Software Project Scheduling Problem," International Journal of Production Economics, Elsevier, vol. 202(C), pages 145-161.
    10. Chen, Yen-Haw & Lu, Su-Ying & Chang, Yung-Ruei & Lee, Ta-Tung & Hu, Ming-Che, 2013. "Economic analysis and optimal energy management models for microgrid systems: A case study in Taiwan," Applied Energy, Elsevier, vol. 103(C), pages 145-154.
    11. Bustos, Cristian & Watts, David, 2017. "Novel methodology for microgrids in isolated communities: Electricity cost-coverage trade-off with 3-stage technology mix, dispatch & configuration optimizations," Applied Energy, Elsevier, vol. 195(C), pages 204-221.
    12. Ying Chen & Krystel K. Castillo-Villar & Bing Dong, 2021. "Stochastic control of a micro-grid using battery energy storage in solar-powered buildings," Annals of Operations Research, Springer, vol. 303(1), pages 197-216, August.
    13. Opacic, Luke & Sowlati, Taraneh & Mobini, Mahdi, 2018. "Design and development of a simulation-based decision support tool to improve the production process at an engineered wood products mill," International Journal of Production Economics, Elsevier, vol. 199(C), pages 209-219.
    14. Durga Prasad Khanal & Urmila Pyakurel & Tanka Nath Dhamala & Stephan Dempe, 2022. "Efficient Algorithms for Abstract Flow with Partial Switching," SN Operations Research Forum, Springer, vol. 3(4), pages 1-17, December.
    15. Symitsi, Efthymia & Stamolampros, Panagiotis & Daskalakis, George & Korfiatis, Nikolaos, 2021. "The informational value of employee online reviews," European Journal of Operational Research, Elsevier, vol. 288(2), pages 605-619.
    16. Wei, Wei & Liu, Feng & Wang, Jianhui & Chen, Laijun & Mei, Shengwei & Yuan, Tiejiang, 2016. "Robust environmental-economic dispatch incorporating wind power generation and carbon capture plants," Applied Energy, Elsevier, vol. 183(C), pages 674-684.
    17. Ahmad Khan, Aftab & Naeem, Muhammad & Iqbal, Muhammad & Qaisar, Saad & Anpalagan, Alagan, 2016. "A compendium of optimization objectives, constraints, tools and algorithms for energy management in microgrids," Renewable and Sustainable Energy Reviews, Elsevier, vol. 58(C), pages 1664-1683.
    18. Lotfi Hidri & Achraf Gazdar & Mohammed M. Mabkhot, 2020. "Optimized Procedure to Schedule Physicians in an Intensive Care Unit: A Case Study," Mathematics, MDPI, vol. 8(11), pages 1-24, November.
    19. Zhao Zhang & Zaixin Lu & Xianyue Li & Xiaohui Huang & Ding-Zhu Du, 2019. "Online hole healing for sensor coverage," Journal of Global Optimization, Springer, vol. 75(4), pages 1111-1131, December.
    20. Doumic, Marie & Perthame, Benoît & Ribes, Edouard & Salort, Delphine & Toubiana, Nathan, 2017. "Toward an integrated workforce planning framework using structured equations," European Journal of Operational Research, Elsevier, vol. 262(1), pages 217-230.

    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-023-05343-0. 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.