Skip to Main content Skip to Navigation
Theses

Constraint Programming Models for Conceptual Clustering: Application to an ERP Configuration Problem

Résumé : Les ERP (Enterprise Resource Planning) sont incontournables dans les systèmes d'information des sociétés industrielles: ils jouent un rôle crucial pour automatiser et suivre leurs processus afin d'améliorer leur compétitivité. Un ERP est un logiciel générique qui est utilisé par plusieurs sociétés industrielles ayant des besoins et des processus différents. C'est pourquoi de nombreux paramètres permettent d'adapter le fonctionnement du système aux besoins d'une société. Le déploiement d'un ERP, qui vise à paramétrer le système en fonction des besoins collectés, est donc une tâche complexe qui requiert une profonde expertise du système mais aussi du métier de l'entreprise industrielle. Infologic est une société qui développe et installe son propre ERP appelé Copilote. La difficulté liée au déploiement de Copilote dans une société industrielle est un réel frein pour la croissance d'Infologic et réduire la complexité du paramétrage de Copilote est un enjeu vital pour Infologic. C'est pourquoi nous avons étudié le processus de déploiement de Copilote et particulièrement la phase de paramétrage du système. Nous proposons une approche visant à extraire, depuis l'ensemble des paramétrages existants, un catalogue de paramétrages correspondant à des besoins fonctionnels précédemment rencontrés afin de les réutiliser lors des prochains déploiements de Copilote. Nous proposons d’utiliser la programmation par contraintes pour cela, afin de pouvoir facilement personnaliser les solutions calculées en ajoutant des contraintes et des critères d’optimisation variés. Nous introduisons de nouveaux modèles à base de contraintes pour résoudre des problèmes de clustering conceptuel, ainsi qu'une contrainte globale pour le problème de couverture exacte avec plusieurs algorithmes de propagation. Nous montrons qu'elle permet de modéliser facilement des problèmes de clustering conceptuel, et de les résoudre plus efficacement que les approches déclaratives de l’état de l’art.
Complete list of metadatas

Cited literature [141 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01963693
Contributor : Maxime Chabert <>
Submitted on : Friday, December 21, 2018 - 2:58:34 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:28 PM
Document(s) archivé(s) le : Friday, March 22, 2019 - 5:32:41 PM

File

Th_se.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01963693, version 1

Citation

Maxime Chabert. Constraint Programming Models for Conceptual Clustering: Application to an ERP Configuration Problem. Computer Science [cs]. Université de Lyon - INSA Lyon, 2018. English. ⟨tel-01963693v1⟩

Share

Metrics

Record views

67

Files downloads

130