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

Meya Haroune (), Cheikh Dhib (), Emmanuel Neron (), Ameur Soukhal (), Hafed Mohamed Babou () and Mohamedade Farouk Nanne ()
Additional contact information
Meya Haroune: Université de Tours
Cheikh Dhib: Université de Nouakchott Al-Aasriya
Emmanuel Neron: Université de Tours
Ameur Soukhal: Université de Tours
Hafed Mohamed Babou: Université de Nouakchott Al-Aasriya
Mohamedade Farouk Nanne: Université de Nouakchott Al-Aasriya

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2023, vol. 31, issue 1, No 7, 194-235

Abstract: 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.

Keywords: Multi-project scheduling; Multi-skilled employees; Employee assignment; MIGP; Heuristics; Tabu search; 90B35 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11750-022-00633-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:topjnl:v:31:y:2023:i:1:d:10.1007_s11750-022-00633-5

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-022-00633-5

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().