Inscrivez-vous à notre prochain webinar avec le Groupe Althays le 02 juin !

logo_planilog
  • Fonctionnalités

    Planifier

    Élaborez un planning conforme à l’ensemble de vos règles métiers, à la réglementation en vigueur et à vos objectifs.

    En savoir plus

    Simuler

    Créez des scénarios d’optimisation et visualisez les conséquences de chacune de vos décisions.

    En savoir plus

    Ordonnancer

    Ajustez votre planning en tenant compte de vos contraintes d’ordonnancement (machines, RH ou besoins clients).

    En savoir plus

    Mesurer

    Évaluez la qualité de vos plannings en vous basant sur vos indicateurs de performance opérationnelle (KPI).

    En savoir plus
    Nouveau : une solution d'optimisation simple pour toutes les PMI

    Le Scheduler

    Découvrez la solution simple pour ordonnancer sous contraintes de façon optimale en moins d'une minute.

    En savoir plus

    Module Planning Production

    Découvrez comment Planilog développe votre capacité de production et améliore votre taux de service client.

    En savoir plus

    Module Maintenance Industrielle

    Découvrez comment Planilog optimise le taux d’utilisation de vos équipements et la planification des interventions de vos techniciens.

    En savoir plus
  • Ressources
    • Cas clients
    • Centre d’aide

    Cas clients

    Découvrez les témoignages de nos clients et comment Planilog les a aidés à optimiser leur production.

    En savoir plus

    Centre d'aide

    Besoin d'aide pour utiliser Planilog ? Des questions ? Le centre d'aide vous accompagne pour utiliser l'application à son plein potentiel.

    En savoir plus
  • Partenaires
  • Tarifs
  • Blog
  • Contact
icon_client
Connexion
Essai gratuit
  • Fonctionnalités

    Planifier

    Élaborez un planning conforme à l’ensemble de vos règles métiers, à la réglementation en vigueur et à vos objectifs.

    En savoir plus

    Simuler

    Créez des scénarios d’optimisation et visualisez les conséquences de chacune de vos décisions.

    En savoir plus

    Ordonnancer

    Ajustez votre planning en tenant compte de vos contraintes d’ordonnancement (machines, RH ou besoins clients).

    En savoir plus

    Mesurer

    Évaluez la qualité de vos plannings en vous basant sur vos indicateurs de performance opérationnelle (KPI).

    En savoir plus
    Nouveau : une solution d'optimisation simple pour toutes les PMI

    Le Scheduler

    Découvrez la solution simple pour ordonnancer sous contraintes de façon optimale en moins d'une minute.

    En savoir plus

    Module Planning Production

    Découvrez comment Planilog développe votre capacité de production et améliore votre taux de service client.

    En savoir plus

    Module Maintenance Industrielle

    Découvrez comment Planilog optimise le taux d’utilisation de vos équipements et la planification des interventions de vos techniciens.

    En savoir plus
  • Ressources
    • Cas clients
    • Centre d’aide

    Cas clients

    Découvrez les témoignages de nos clients et comment Planilog les a aidés à optimiser leur production.

    En savoir plus

    Centre d'aide

    Besoin d'aide pour utiliser Planilog ? Des questions ? Le centre d'aide vous accompagne pour utiliser l'application à son plein potentiel.

    En savoir plus
  • Partenaires
  • Tarifs
  • Blog
  • Contact

L’algorithme d’optimisation au cœur de l’ordonnancement

L'algorithme d'optimisation au cœur de l'ordonnancement
Thomas BADRI
•
8 janvier 2021
Algorithme d'optimisation

Lorsque les contraintes sont nombreuses, il est difficile de résoudre un problème surtout si l’on souhaite trouver la meilleure solution…

Prenons l’exemple d’une gare, supposons que nous sommes en charge de l’organisation de cette gare et que nous souhaitons optimiser l’utilisation des rails, les emplois du temps du personnel, le ravitaillement des trains mais également l’arrivée d’un train en retard etc.

Avec un nombre très important de contraintes, comment fait-on pour trouver la solution la plus efficace à ce type de problème ?

Un algorithme d’optimisation puissant

Pour répondre à ces problèmes, il est utile de s’appuyer sur la programmation par contraintes. Dans le cadre de notre exemple, les problèmes sont modélisés à l’aide de variables, de décisions et de contraintes.

Un problème est vu comme une conjonction de sous-problèmes pour lesquels on dispose de méthodes efficaces de résolution. Ces sous-problèmes peuvent être très simples comme x<y ou complexe comme la recherche d’un flot compatible. Ces sous-problèmes correspondent aux contraintes.

Une contrainte est une relation entre une ou plusieurs variables qui limite les valeurs que peuvent prendre, en même temps, chacune des variables liées par la contrainte.

 

La programmation par contraintes va donc utiliser plusieurs méthodes pour arriver à la solution:

  • Le filtrage :

La programmation par contraintes va utiliser pour chaque sous-problème une méthode de résolution spécifique à ce sous-problème, afin de supprimer les valeurs des domaines des variables impliquées dans le sous-problème qui ne peuvent appartenir à aucune solution de ce sous-problème. En procédant ainsi pour chaque sous-problème, donc pour chaque contrainte, les domaines des variables vont se réduire.

  • La propagation :

Après chaque modification du domaine d’une variable il est utile de réétudier l’ensemble des contraintes impliquant cette variable car cette modification peut conduire à de nouvelles déductions. La réduction du domaine d’une variable peut permettre de déduire que certaines valeurs d’autres variables n’appartiennent pas à une solution.

  • La recherche de solution :

Ensuite et afin de parvenir à une solution, l’espace de recherche va être parcouru en essayant d’affecter successivement une valeur à toutes les variables. Les mécanismes de filtrage et de propagation étant bien entendu relancés après chaque essai puisqu’il y a modification de domaines.

 

La programmation par contraintes est donc basée sur trois principes : filtrage, propagation et recherche de solutions.

« En informatique, de toutes les approches en programmation, la programmation par contraintes se rapproche le plus de l'idéal : l'utilisateur décrit le problème, l'ordinateur le résout. »
Eugene C. FREUDER
Professeur

Pour chaque problème sa solution :

Un algorithme d’optimisation peut s’appliquer à des problèmes très variés :

–          Attribution des ressources,

–         Ordonnancement des tâches,

–          Rotation du personnel,

–          Gestion des emplois du temps

–          Délais

 

La liste est encore longue, mais si l’on prend notre cas de départ, jamais deux trains ne doivent arriver en gare en même temps sur le même quai, jamais un conducteur de train ne doit dépasser son nombre légal d’heures de conduite journalière…

Voir les autres actualités
icon_ready_white

Prêt(e) à vous lancer ?

Démarrez votre essai gratuit dès aujourd’hui ou contactez-nous si vous avez des questions.

Essai gratuit
Contactez-nous
Vous êtes consultant ? Cliquez ici
icon_blog

Restez au courant des dernières informations

Voir tous les articles
Ameliorations fevreir 2022
Non classifié(e)

Les améliorations fonctionnelles de Planilog en cette rentrée 2022

Thomas BADRI
•
11 février 2022
•
1641310672899
Webinar

Ordonnancer de façon optimale en moins d'une minute, c'est maintenant possible !

À l’occasion de la journée de l’Industrie de Demain, organisée par l’Expo Permanente le 26 janvier dernier, découvrez ou redécouvrez dans ce webinar comment franchir le pas du numérique avec le Scheduler de manière simple, rapide et fiable.
Thomas BADRI
•
27 janvier 2022
•
Scheduler illu
La société Planilog,Update produit

Planilog révolutionne l'ordonnancement avec le Scheduler

Thomas BADRI
•
10 janvier 2022
•
c4dd85e3 6a98 46d6 a35e 152dece06672
Webinar

Logiciels MES et Ordonnancement réunis pour une 1ère expérience numérique dans vos usines

Associés à Creative IT, éditeur du logiciel MES Qubes, nous proposons une solution packagée permettant de franchir une 1ère étape numérique de manière simple et économique.
Thomas BADRI
•
6 décembre 2021
•
Illustration Scheduler
Focus,Update produit

L'ordonnancement simple en moins d'une minute avec le Scheduler !

Thomas BADRI
•
15 novembre 2021
•
Connexion Planilog Creativ IT
La société Planilog

Nouveau partenaire : Planilog s’allie à Creative IT pour suivre et piloter plus efficacement vos processus de production !

Thomas BADRI
•
8 novembre 2021
•
Point ameliorations Planilog 0821
Update produit

Améliorations fonctionnelles Planilog | été 2021

Anaïs Dembélé
•
27 août 2021
•
Bannière blog nouveau site
La société Planilog

Découvrez les fonctionnalités de notre nouveau site !

Thomas BADRI
•
5 août 2021
•
définition de la standardisation
Focus

Qu'est-ce que la standardisation ?

La standardisation n’est pas le concept le plus attrayant du Lean Manufacturing, mais il reste néanmoins, un des fondements de la philosophie du Lean. Découvrez le concept de standardisation !
Thomas BADRI
•
19 juillet 2021
•
Changement d'identité pour Planilog
La société Planilog

Du changement chez Planilog !

C’est le moment pour Planilog d’évoluer ! Découvrez notre nouvelle identité qui marque le début d’une nouvelle étape !
Thomas BADRI
•
23 juin 2021
•
La 5G dans l'industrie
Focus

Quel avenir pour la 5G dans l'industrie ?

A l’aube du déploiement de la 5G, quel va être son impact sur les méthodes de travail dans les industries ?
Thomas BADRI
•
26 mai 2021
•
Temps de lecture : 10min
La pollution numérique
Focus

La pollution numérique : quel impact sur l'environnement ?

Thomas BADRI
•
21 avril 2021
•
icon_white_fonctionnalites
  • Fonctionnalités
  • Planifier
  • Simuler
  • Ordonnancer
  • Mesurer
  • Scheduler
  • Planning production
  • Maintenance industrielle
  • Intégration
Menu
  • Planifier
  • Simuler
  • Ordonnancer
  • Mesurer
  • Scheduler
  • Planning production
  • Maintenance industrielle
  • Intégration
icon_white_helpcenter
  • Centre d'aide
  • Comptes et paramètres
  • Configuration de Planilog
  • Démarrage rapide
  • Facturation et abonnement
  • Fonctionnalités APS (Advanced Planning and Scheduling)
  • Niveau de service et sécurité
  • Planilog connect
  • Tutoriels vidéos
Menu
  • Comptes et paramètres
  • Configuration de Planilog
  • Démarrage rapide
  • Facturation et abonnement
  • Fonctionnalités APS (Advanced Planning and Scheduling)
  • Niveau de service et sécurité
  • Planilog connect
  • Tutoriels vidéos
icon_oulinedblue_planilog
  • La société
  • À propos de nous
  • Contactez-nous
  • Blog
  • CGU
  • RGPD
Menu
  • À propos de nous
  • Contactez-nous
  • Blog
  • CGU
  • RGPD
icon_white_contact
  • Contact

Un expert à votre écoute

03 25 75 30 85

  • Français
    • English (Anglais)
2022©PLANILOG – Tous droits réservés

Nous utilisons des cookies pour vous offrir la meilleure expérience sur notre site. Réglages.

logo_planilog
Powered by  GDPR Cookie Compliance
Politique de confidentialité

Ce site utilise des cookies afin que nous puissions vous fournir la meilleure expérience utilisateur possible. Les informations sur les cookies sont stockées dans votre navigateur. Elles nous aident à vous reconnaître lorsque vous revenez sur notre site web et aident notre équipe marketing à améliorer les sections du site que vous trouvez les plus intéressantes et utiles.

Cookies strictement nécessaires

Cette option doit être activée à tout moment afin que nous puissions enregistrer vos préférences pour les réglages de cookie.

Si vous désactivez ce cookie, nous ne pourrons pas enregistrer vos préférences. Cela signifie que chaque fois que vous visitez ce site, vous devrez activer ou désactiver à nouveau les cookies.

Cookies des outils d'analyse

Ce site utilise Google Analytics et Hotjar pour collecter des informations anonymes telles que le nombre de visiteurs du site et les pages les plus populaires.

Garder ce cookie activé nous aide à améliorer notre site web.

Veuillez activer d’abord les cookies strictement nécessaires pour que nous puissions enregistrer vos préférences !