Conception de mécanismes assurant l'exécution des tâches dans la planification de projets

Informations fondamentales

• ID de l'article : 2501.01255
• Titre : Design of mechanisms for ensuring the execution of tasks in project planning
• Auteurs : Oksana Mulesa, Petro Horvat, Tamara Radivilova, Volodymyr Sabadosh, Oleksii Baranovskyi, Sergii Duran
• Classification : cs.CR (Cryptographie et sécurité)
• Journal de publication : Eastern-European Journal of Enterprise Technologies, Vol. 2, No. 4 (122), pp. 16-22
• Date de publication : 28 avril 2023
• DOI : 10.15587/1729-4061.2023.277585

Résumé

Cet article analyse les différents aspects de la phase de planification de projets, en examinant les processus décisionnels qui s'y déroulent. L'étude considère le problème de la construction d'une hiérarchie de tâches et de sa répartition entre les exécutants, sous les contraintes de coûts financiers et de durée de mise en œuvre du projet. Des modèles linguistiques et mathématiques ont été construits pour la hiérarchie des tâches et d'autres tâches de la phase de planification de projets. L'efficacité temporelle, l'efficacité des coûts et l'efficacité coût-temps ont été introduites comme indicateurs d'efficacité du processus de mise en œuvre du projet. Pour appliquer ces critères, les problèmes d'estimation de la durée minimale du projet et du coût minimum requis ont été considérés, et des méthodes de résolution correspondantes ont été développées. La méthode itérative développée pour évaluer la durée minimale de mise en œuvre du projet repose sur la prise en compte de la possibilité d'exécution simultanée de diverses tâches. La méthode d'estimation du coût minimum du projet consiste à construire et résoudre un problème de programmation booléenne. Les résultats de la résolution de ces problèmes forment un « point idéal », qui est approché par une méthode itérative de construction de la hiérarchie des tâches basée sur la méthode des concessions séquentielles.

Contexte de recherche et motivation

Définition du problème

La gestion de projets est un mécanisme important pour assurer l'efficacité des entreprises, quel que soit leur type et leur domaine d'activité. La science, la production et le commerce modernes sont orientés vers les projets. La clé du succès de la création et de la mise en œuvre de projets réside dans l'exécution efficace de leur phase de planification. Au cours de cette phase, il est généralement nécessaire de :

1. Analyser les options possibles de mise en œuvre du projet
2. Évaluer les ressources disponibles
3. Élaborer un plan de travail

Défis fondamentaux

Les principaux problèmes rencontrés au cours du processus de planification de projets incluent :

• La nécessité de respecter les contraintes de temps et financières
• L'utilisation efficace des ressources de main-d'œuvre
• La gestion des dépendances entre tâches
• Les problèmes d'optimisation multi-objectifs
• La complexité du processus de prise de décision

Limitations des méthodes existantes

1. Méthodes d'optimisation combinatoire : La complexité de calcul augmente avec l'augmentation de la dimensionnalité des données d'entrée et du nombre de contraintes, ce qui ne garantit pas toujours de trouver la solution optimale
2. Méthodes de problèmes d'affectation : Ne considèrent pas la possibilité de participation continue ou simultanée des travailleurs à différents types de travaux
3. Méthodes d'optimisation multi-objectifs : Nécessitent une participation supplémentaire d'experts pour déterminer les poids et ne permettent pas de surveiller la valeur de chaque critère individuel
4. Algorithmes évolutionnaires : Génèrent un grand nombre de solutions Pareto optimales, rendant le processus de sélection complexe

Contributions principales

1. Construction d'un modèle mathématique complet : Incluant les modèles linguistiques et mathématiques de construction de la hiérarchie des tâches, formalisant diverses tâches de la phase de planification de projets
2. Proposition d'un système d'indicateurs d'évaluation de l'efficacité : Introduction de trois indicateurs : l'efficacité temporelle, l'efficacité des coûts et l'efficacité coût-temps
3. Développement d'une méthode d'estimation de la durée minimale : Méthode itérative basée sur la possibilité d'exécution simultanée des tâches
4. Conception d'une méthode d'estimation du coût minimum : Réalisée par la construction et la résolution d'un problème de programmation booléenne
5. Construction du concept de « point idéal » : Algorithme de construction itérative de la hiérarchie des tâches combinant la méthode des concessions séquentielles
6. Fourniture d'un support décisionnel interactif : Permettant aux décideurs d'ajuster les contraintes en fonction de la situation réelle

Détails des méthodes

Définition des tâches

Un projet P est représenté par le tuple :

P = <A, C, S, W, R, T>

où :

• A : ensemble de tâches, A = {A₁, A₂, ..., Aₙ}
• C : coût de mise en œuvre du projet
• S : vecteur ordonné des types de travaux
• W : ensemble des exécutants potentiels
• R : vecteur des types de ressources matérielles et techniques
• T : durée maximale autorisée de la phase de mise en œuvre du projet

Chaque tâche Aᵢ est représentée comme :

Aᵢ = <IAᵢ, SAᵢ, RAᵢ, Δtᵢ, Cᵢ>

Architecture du modèle

1. Construction de la hiérarchie des tâches

La hiérarchie des tâches est un classement de l'ensemble A tel que chaque tâche ultérieure ne peut commencer son exécution qu'après le début de toutes les tâches antérieures.

2. Algorithme d'estimation de la durée minimale

Étapes :

1. Fixer le temps de début des conditions du projet t₀ = 0, nombre d'itérations iter = 1
2. Construire l'ensemble des tâches pouvant commencer l'exécution A^(iter)
3. Trouver la tâche avec la durée minimale : Δt_min = min{Δtᵢ}
4. Mettre à jour la durée actuelle du projet et la durée des tâches
5. Marquer les tâches terminées, répéter jusqu'à ce que toutes les tâches soient terminées

3. Méthode d'estimation du coût minimum

Construction d'un problème de programmation booléenne :

Fonction objectif :

∑∑ xⱼq · cⱼq · Δtᵢ → min

Contraintes :

∑ xⱼq ≤ 1, ∀j ∈ {1,2,...,M}
∑ xⱼq = χᵢ(sᵢq), ∀q ∈ {1,2,...,Q}

4. Méthode itérative des concessions séquentielles

Basée sur le concept de « point idéal », construisant progressivement la hiérarchie des tâches en mode interactif :

• Lorsque le point idéal ne peut pas être atteint, fournir des options de décision managériale
• Permettre des concessions sur les composantes du point idéal
• Supporter la modification des données d'entrée

Points d'innovation technique

1. Considération simultanée des contraintes de temps et de coûts : Comparée aux méthodes traditionnelles, capable de traiter les problèmes d'optimisation multi-objectifs
2. Support décisionnel interactif : Permettant aux décideurs d'ajuster dynamiquement les contraintes au cours du processus de résolution
3. Gestion des cas d'ensemble de solutions vide : Fourniture de solutions efficaces lorsque l'ensemble de solutions réalisables initial est vide
4. Considération de l'exécution parallèle des tâches : Prise en compte de la possibilité d'exécution simultanée des tâches dans l'estimation de la durée

Configuration expérimentale

Types de structures topologiques

L'article considère trois types de topologies d'ensembles de tâches :

• Structure en étoile : Une tâche centrale connectée à plusieurs sous-tâches
• Structure linéaire : Tâches exécutées séquentiellement
• Structure arborescente : Relations de dépendance hiérarchisées entre tâches

Indicateurs d'évaluation

1. Efficacité temporelle : Respect des contraintes de temps ou minimisation de la durée de toutes les tâches
2. Efficacité des coûts : Respect des contraintes de coûts ou minimisation du coût d'exécution de toutes les tâches
3. Efficacité coût-temps : Respect simultané des contraintes de coûts et de durée du projet

Analyse de la complexité algorithmique

• Estimation de la durée minimale : Le nombre d'itérations dépend du nombre de tâches et des relations de dépendance
• Estimation du coût minimum : Complexité du problème de programmation booléenne
• Construction de la hiérarchie : Dépend des conditions initiales et du degré de concession du décideur

Résultats expérimentaux

Principales conclusions

1. Accessibilité du point idéal : Lorsque le « point idéal » est accessible, la méthode itérative peut trouver en un nombre fini d'étapes le classement correspondant de l'ensemble A et l'affectation des tâches
2. Analyse de la croissance des coûts : Lorsque l'ensemble de solutions réalisables initial est vide, le coût de mise en œuvre augmente pour respecter la limite de temps du projet, dans certains cas augmentant plusieurs fois par rapport au coût initial
3. Détection d'insuffisance d'exécutants : Détection possible lors de la résolution du problème de programmation booléenne de l'insuffisance des exécutants existants
4. Facteurs influençant le nombre d'itérations : Le nombre d'itérations nécessaires pour construire la hiérarchie des tâches dépend des conditions initiales et du degré de concession du décideur à chaque itération

Analyse de cas

L'article valide l'efficacité de la méthode par des expériences de modèle :

• Capacité à atteindre le point idéal dans la structure topologique linéaire
• Nécessité de recherches supplémentaires pour d'autres structures topologiques afin de s'en rapprocher
• Capacité de la méthode à gérer les compromis entre contraintes de ressources et limites de temps

Travaux connexes

Méthodes d'optimisation combinatoire

Les recherches existantes se concentrent principalement sur la résolution de problèmes d'optimisation combinatoire, mais présentent une complexité de calcul élevée lorsque la dimensionnalité des données augmente.

Méthodes de problèmes d'affectation

Les méthodes traditionnelles de problèmes d'affectation ne considèrent pas la possibilité de participation simultanée des travailleurs à différents travaux et ne tiennent pas suffisamment compte des problèmes de limitation des ressources.

Méthodes d'optimisation multi-objectifs

Incluant les méthodes de convolution standard et les algorithmes évolutionnaires, mais présentant des problèmes de nécessité de participation d'experts pour déterminer les poids ou de génération d'un excès de solutions Pareto.

Méthodes d'optimisation interactives

Les méthodes interactives telles que la méthode des concessions séquentielles peuvent considérer les limitations fournies par le décideur, mais la méthode proposée dans cet article permet en outre la modification des données d'entrée.

Conclusions et discussion

Conclusions principales

1. Complétude du modèle : Les modèles linguistiques et mathématiques construits peuvent décrire complètement le processus décisionnel de la phase de planification de projets
2. Efficacité de la méthode : Les méthodes itératives développées peuvent estimer efficacement la durée minimale et le coût du projet
3. Forte praticité : La méthode peut être appliquée à la planification de projets dans divers domaines tels que l'éducation, la science et la production
4. Bonne flexibilité : Support de la prise de décision interactive, permettant l'ajustement dynamique des contraintes

Limitations

1. Restrictions de structure topologique : Pour les relations de dépendance de tâches complexes, des recherches supplémentaires peuvent être nécessaires
2. Complexité de calcul : Dans les projets à grande échelle, la résolution du problème de programmation booléenne peut faire face à des défis de calcul
3. Sensibilité aux paramètres : L'efficacité de la méthode dépend du paramétrage initial et de la stratégie de concession du décideur
4. Simplification de la modélisation des ressources : Le modèle actuel considère principalement les ressources humaines, avec une modélisation relativement simplifiée des ressources matérielles et techniques

Directions futures

1. Fusion de tâches multiples : Recherche de modèles et de conditions pour fusionner plusieurs tâches en une seule tâche
2. Optimisation algorithmique : Amélioration de l'efficacité de calcul pour les problèmes à grande échelle
3. Extension de la modélisation des ressources : Modélisation plus détaillée des contraintes de ressources matérielles et techniques
4. Gestion de l'incertitude : Considération des facteurs d'incertitude au cours du processus d'exécution du projet

Évaluation approfondie

Points forts

1. Contribution théorique significative : Proposition d'un cadre mathématique complet pour la planification de projets, combinant l'optimisation multi-objectifs et la théorie de la décision
2. Forte innovativité de la méthode : Combinaison du concept de « point idéal » avec la méthode des concessions séquentielles, fournissant une nouvelle approche de résolution de problèmes
3. Valeur pratique élevée : La méthode peut être directement appliquée à la gestion de projets réels, avec une bonne opérabilité
4. Gestion de contraintes complexes : Capable de gérer simultanément les contraintes de temps, de coûts et de ressources, conformément aux exigences pratiques

Insuffisances

1. Validation expérimentale insuffisante : Manque de validation sur des projets réels à grande échelle, principalement basée sur des expériences de modèle
2. Analyse comparative limitée : Comparaison quantitative insuffisante avec les outils et méthodes de gestion de projets existants
3. Analyse de complexité peu approfondie : L'analyse théorique de la complexité temporelle et spatiale des algorithmes nécessite d'être renforcée
4. Manque d'études de robustesse : Analyse insuffisante de la sensibilité aux variations de paramètres et aux données bruitées

Impact

1. Valeur académique : Fourniture de nouvelles méthodes de modélisation mathématique pour la théorie de la gestion de projets
2. Signification pratique : Applicable à la gestion de projets logiciels, à la planification de projets d'ingénierie et à de nombreux autres domaines
3. Extensibilité de la méthode : Le cadre fourni peut être étendu à des conditions de contraintes plus complexes
4. Contribution interdisciplinaire : Combinaison de méthodes de la recherche opérationnelle, des sciences de gestion et de l'informatique

Scénarios d'application

1. Projets de développement logiciel : Relations de dépendance de tâches claires, affectation de ressources complexe
2. Projets de construction d'ingénierie : Nécessité d'un contrôle strict du temps et des coûts
3. Gestion de projets de recherche : Ressources limitées, nécessité d'une configuration optimale
4. Projets de formation éducative : Nécessité de considérer les capacités du personnel et la planification du temps

Références bibliographiques

L'article cite 27 références connexes, couvrant les domaines importants de la gestion de projets, de l'optimisation combinatoire, de l'optimisation multi-objectifs et de la théorie de la décision, fournissant une base théorique solide pour cette recherche.

Évaluation générale : Cet article est une contribution importante ayant une valeur théorique et pratique significative dans le domaine de la gestion de projets. Les modèles mathématiques et les méthodes de résolution proposés par les auteurs fournissent des outils efficaces pour la prise de décision lors de la phase de planification de projets, démontrant en particulier une innovativité dans la gestion des conditions multi-contraintes et des problèmes d'ensemble de solutions vide. Bien qu'il existe une marge d'amélioration dans la validation expérimentale et l'analyse de complexité, la qualité générale de la recherche est élevée et elle apporte des contributions positives tant à la théorie qu'à la pratique de la gestion de projets.