Advanced search
1 file | 1.55 MB Add to list

Mathematical formulations for project scheduling problems with categorical and hierarchical skills

Jakob Snauwaert (UGent) and Mario Vanhoucke (UGent)
Author
Organization
Project
Abstract
In this paper, we present six extensions to the multi-skilled resource-constrained project scheduling problem (MSRCPSP) by introducing hierarchical levels of skills. These hierarchical skills can impact the MSRCPSP in multiple different ways. This paper studies efficiency differences, cost differences, quality differences and more. For each of these problems we propose and analyse seven continuous and time-indexed (mixed-)integer linear programming formulations. A modular artificial dataset is generated that assembles instances of the presented problems as well as combinations of these problems. In the computational experiments, we solve these instances using the proposed mathematical formulations with the CPLEX solver. Finally, we compare the results of the different formulations for the resource-constrained project scheduling problems with hierarchical levels of skills in order to explain their inherent similarities and differences.
Keywords
General Engineering, General Computer Science

Downloads

  • (...).pdf
    • full text (Published version)
    • |
    • UGent only
    • |
    • PDF
    • |
    • 1.55 MB

Citation

Please use this url to cite or link to this publication:

MLA
Snauwaert, Jakob, and Mario Vanhoucke. “Mathematical Formulations for Project Scheduling Problems with Categorical and Hierarchical Skills.” COMPUTERS & INDUSTRIAL ENGINEERING, vol. 169, 2022, doi:10.1016/j.cie.2022.108147.
APA
Snauwaert, J., & Vanhoucke, M. (2022). Mathematical formulations for project scheduling problems with categorical and hierarchical skills. COMPUTERS & INDUSTRIAL ENGINEERING, 169. https://doi.org/10.1016/j.cie.2022.108147
Chicago author-date
Snauwaert, Jakob, and Mario Vanhoucke. 2022. “Mathematical Formulations for Project Scheduling Problems with Categorical and Hierarchical Skills.” COMPUTERS & INDUSTRIAL ENGINEERING 169. https://doi.org/10.1016/j.cie.2022.108147.
Chicago author-date (all authors)
Snauwaert, Jakob, and Mario Vanhoucke. 2022. “Mathematical Formulations for Project Scheduling Problems with Categorical and Hierarchical Skills.” COMPUTERS & INDUSTRIAL ENGINEERING 169. doi:10.1016/j.cie.2022.108147.
Vancouver
1.
Snauwaert J, Vanhoucke M. Mathematical formulations for project scheduling problems with categorical and hierarchical skills. COMPUTERS & INDUSTRIAL ENGINEERING. 2022;169.
IEEE
[1]
J. Snauwaert and M. Vanhoucke, “Mathematical formulations for project scheduling problems with categorical and hierarchical skills,” COMPUTERS & INDUSTRIAL ENGINEERING, vol. 169, 2022.
@article{01GKKYTASEDKSTPKS5HV4MQ3QF,
  abstract     = {{In this paper, we present six extensions to the multi-skilled resource-constrained project scheduling problem (MSRCPSP) by introducing hierarchical levels of skills. These hierarchical skills can impact the MSRCPSP in multiple different ways. This paper studies efficiency differences, cost differences, quality differences and more. For each of these problems we propose and analyse seven continuous and time-indexed (mixed-)integer linear programming formulations. A modular artificial dataset is generated that assembles instances of the presented problems as well as combinations of these problems. In the computational experiments, we solve these instances using the proposed mathematical formulations with the CPLEX solver. Finally, we compare the results of the different formulations for the resource-constrained project scheduling problems with hierarchical levels of skills in order to explain their inherent similarities and differences.}},
  articleno    = {{108147}},
  author       = {{Snauwaert, Jakob and Vanhoucke, Mario}},
  issn         = {{0360-8352}},
  journal      = {{COMPUTERS & INDUSTRIAL ENGINEERING}},
  keywords     = {{General Engineering,General Computer Science}},
  language     = {{eng}},
  pages        = {{21}},
  title        = {{Mathematical formulations for project scheduling problems with categorical and hierarchical skills}},
  url          = {{http://doi.org/10.1016/j.cie.2022.108147}},
  volume       = {{169}},
  year         = {{2022}},
}

Altmetric
View in Altmetric
Web of Science
Times cited: