IDEAS home Printed from https://ideas.repec.org/a/spr/topjnl/v31y2023i1d10.1007_s11750-022-00633-5.html
   My bibliography  Save this article

Multi-project scheduling problem under shared multi-skill resource constraints

Author

Listed:
  • Meya Haroune

    (Université de Tours
    Université de Nouakchott Al-Aasriya
    Institut Supérieur du Numérique)

  • Cheikh Dhib

    (Université de Nouakchott Al-Aasriya
    Institut Supérieur du Numérique)

  • Emmanuel Neron

    (Université de Tours)

  • Ameur Soukhal

    (Université de Tours)

  • Hafed Mohamed Babou

    (Université de Nouakchott Al-Aasriya
    École Supérieure de Polytechnique)

  • Mohamedade Farouk Nanne

    (Université de Nouakchott Al-Aasriya)

Abstract

In this paper, we address a multi-project scheduling and multi-skilled employees assignment problem with hard and soft constraints. The goal is to assign employees to project tasks in a way that minimizes the total weighted tardiness and the undesirable goal deviations. Employees are assigned to projects with fixed percentages of time, and they must complete all projects within the desired time horizon. Each project is broken down into a set of preemptive tasks with release and due dates, without explicit precedence constraints. Each task must be performed by a single employee owning several skills and an efficiency level per skill, i.e., the processing time of the task may be reduced according to the efficiency level of the employee assigned to this task. As specified later, the studied problem comes from an industrial case in an IT company. All the constraints and the goal to achieve have been discussed with the projects managers. For this problem, we present a mixed-integer goal programming (MIGP) formulation to produce an optimal schedule. Furthermore, a local search algorithm and a tabu search algorithm are proposed to tackle large-scale instances. We compare the performance of the heuristic algorithms against the corresponding MIGP formulation with simulated instances derived from real-world instances got from the partner company.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:topjnl:v:31:y:2023:i:1:d:10.1007_s11750-022-00633-5
    DOI: 10.1007/s11750-022-00633-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11750-022-00633-5
    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/s11750-022-00633-5?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. Mika, Marek & Waligora, Grzegorz & Weglarz, Jan, 2008. "Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1238-1250, June.
    2. Tseng, Lin-Yu & Lin, Ya-Tai, 2009. "A hybrid genetic local search algorithm for the permutation flowshop scheduling problem," European Journal of Operational Research, Elsevier, vol. 198(1), pages 84-92, October.
    3. Gutjahr, Walter J. & Katzensteiner, Stefan & Reiter, Peter & Stummer, Christian & Denk, Michaela, 2010. "Multi-objective decision analysis for competence-oriented project portfolio selection," European Journal of Operational Research, Elsevier, vol. 205(3), pages 670-679, September.
    4. Bernardo F. Almeida & Isabel Correia & Francisco Saldanha-da-Gama, 2018. "A biased random-key genetic algorithm for the project scheduling problem with flexible resources," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(2), pages 283-308, July.
    5. Snauwaert, Jakob & Vanhoucke, Mario, 2021. "A new algorithm for resource-constrained project scheduling with breadth and depth of skills," European Journal of Operational Research, Elsevier, vol. 292(1), pages 43-59.
    6. Drezet, L.-E. & Billaut, J.-C., 2008. "A project scheduling problem with labour constraints and time-dependent activities requirements," International Journal of Production Economics, Elsevier, vol. 112(1), pages 217-225, March.
    7. 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.
    8. Valls, Vicente & Pérez, Ángeles & Quintanilla, Sacramento, 2009. "Skilled workforce scheduling in Service Centres," European Journal of Operational Research, Elsevier, vol. 193(3), pages 791-804, March.
    9. Jihene Kaabi & Youssef Harrath, 2019. "Scheduling on uniform parallel machines with periodic unavailability constraints," International Journal of Production Research, Taylor & Francis Journals, vol. 57(1), pages 216-227, January.
    10. 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.
    11. Cheikh Dhib & Ameur Soukhal & Emmanuel Néron, 2015. "Mixed-Integer Linear Programming Formulation and Priority-Rule Methods for a Preemptive Project Staffing and Scheduling Problem," 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 603-617, Springer.
    12. Rong Chen & Changyong Liang & Dongxiao Gu & Joseph Y-T. Leung, 2017. "A multi-objective model for multi-project scheduling and multi-skilled staff assignment for IT product development considering competency evolution," International Journal of Production Research, Taylor & Francis Journals, vol. 55(21), pages 6207-6234, November.
    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. 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.
    3. Rong Chen & Changyong Liang & Dongxiao Gu & Joseph Y-T. Leung, 2017. "A multi-objective model for multi-project scheduling and multi-skilled staff assignment for IT product development considering competency evolution," International Journal of Production Research, Taylor & Francis Journals, vol. 55(21), pages 6207-6234, November.
    4. 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.
    5. 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.
    6. Min Wang & Guoshan Liu & Xinyu Lin, 2022. "Dynamic Optimization of the Multi-Skilled Resource-Constrained Project Scheduling Problem with Uncertainty in Resource Availability," Mathematics, MDPI, vol. 10(17), pages 1-20, August.
    7. 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).
    8. Volland, Jonas & Fügener, Andreas & Brunner, Jens O., 2017. "A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals," European Journal of Operational Research, Elsevier, vol. 260(1), pages 316-334.
    9. 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.
    10. Weglarz, Jan & Józefowska, Joanna & Mika, Marek & Waligóra, Grzegorz, 2011. "Project scheduling with finite or infinite number of activity processing modes - A survey," European Journal of Operational Research, Elsevier, vol. 208(3), pages 177-205, February.
    11. 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.
    12. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    13. Henao, César Augusto & Mercado, Yessica Andrea & González, Virginia I. & Lüer-Villagra, Armin, 2023. "Multiskilled personnel assignment with k-chaining considering the learning-forgetting phenomena," International Journal of Production Economics, Elsevier, vol. 265(C).
    14. Michael Geurtsen & Jelle Adan & Alp Akçay, 2024. "Integrated maintenance and production scheduling for unrelated parallel machines with setup times," Flexible Services and Manufacturing Journal, Springer, vol. 36(3), pages 1046-1079, September.
    15. Park, Jongyoon & Han, Jinil & Lee, Kyungsik, 2024. "Integer optimization models and algorithms for the multi-period non-shareable resource allocation problem," European Journal of Operational Research, Elsevier, vol. 317(1), pages 43-59.
    16. Nima Zoraghi & Aria Shahsavar & Babak Abbasi & Vincent Peteghem, 2017. "Multi-mode resource-constrained project scheduling problem with material ordering under bonus–penalty policies," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 49-79, April.
    17. Pan, Quan-Ke & Ruiz, Rubén, 2012. "Local search methods for the flowshop scheduling problem with flowtime minimization," European Journal of Operational Research, Elsevier, vol. 222(1), pages 31-43.
    18. Jian Xiong & Rui Wang & Jiang Jiang, 2019. "Weapon Selection and Planning Problems Using MOEA/D with Distance-Based Divided Neighborhoods," Complexity, Hindawi, vol. 2019, pages 1-18, November.
    19. Qingzhu Yao & Xiaoyan Zhu & Way Kuo, 2014. "A Birnbaum-importance based genetic local search algorithm for component assignment problems," Annals of Operations Research, Springer, vol. 212(1), pages 185-200, January.
    20. Zhiping Zuo & Yanhui Li & Jing Fu & Jianlin Wu, 2019. "Human Resource Scheduling Model and Algorithm with Time Windows and Multi-Skill Constraints," Mathematics, MDPI, vol. 7(7), pages 1-18, July.

    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:topjnl:v:31:y:2023:i:1:d:10.1007_s11750-022-00633-5. 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.