Accéder directement au contenu Accéder directement à la navigation
Thèse

The Group Cumulative Scheduling Problem

Résumé : La société Infologic développe un ERP, appelé Copilote, spécialisé pour les entreprises du secteur agro-alimentaire. Il intègre plusieurs modules permettant d'ordonnancer différentes opérations de la chaîne de production. Ces modules apportent des solutions à différents problèmes d'ordonnancement ayant des contraintes et des objectifs différents. Par ailleurs, bien que la littérature concernant les problèmes d'ordonnancement soit vaste, une contrainte particulière rencontrée par les utilisateurs de Copilote ne peut que difficilement être modélisée en utilisant les éléments connus de la littérature. Dans le problème rencontré, les opérations à ordonnancer sont réparties en groupes. L’ordonnancement doit satisfaire une contrainte sur ces groupes assurant qu’à tout moment il n’y a pas plus de k groupes pour lesquels des opérations ont été commencées tandis que d’autres ne sont pas terminées. Dans cette thèse, nous étudions ce nouveau problème d’ordonnancement d’un point de vue théorique, et nous proposons des adaptations pour les méthodes de résolution classiquement utilisées pour les problèmes d’ordonnancement (programmation linéaire en nombres entiers, programmation par contraintes, optimisation par colonies de fourmis, et recherche locale). Nous introduisons également une nouvelle approche hybridant programmation par contraintes et optimisation par colonies de fourmis pour résoudre ce problème. Nous comparons expérimentalement ces différents algorithmes sur un jeu d’essai construit à partir de données réelles, et nous montrons que le meilleur algorithme change en fonction des caractéristiques de l’instance à résoudre. Nous proposons donc une méthode, qui, selon les caractéristiques de l'instance à résoudre, choisit automatiquement la méthode de résolution la plus adaptée. Finalement, nous évaluons, dans un contexte dynamique, le coût engendré par le fait de perturber le moins possible les plannings déjà établis lorsque de nouvelles données sont révélées.
Type de document :
Thèse
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/tel-03266690
Contributeur : Lucas Groleaz Connectez-vous pour contacter le contributeur
Soumis le : mardi 22 juin 2021 - 09:06:39
Dernière modification le : vendredi 30 septembre 2022 - 11:34:15
Archivage à long terme le : : jeudi 23 septembre 2021 - 18:09:35

Fichier

these.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : tel-03266690, version 1

Citation

Lucas Groleaz. The Group Cumulative Scheduling Problem. Computer Science [cs]. Institut National des Sciences Appliquées de Lyon, 2021. English. ⟨tel-03266690v1⟩

Partager

Métriques

Consultations de la notice

156

Téléchargements de fichiers

99