Skip to content

PLANILOG s'exporte et vous accompagne dans vos projets de digitalisation de vos industries. Contactez vite votre partenaire distributeur !

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
  • Offres
  • 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
  • Pays
    Algérie
    Belgique
    Maroc
    France
    Suisse
    Tunise
icon_client
Connexion
Essai gratuit

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

L'algorithme d'optimisation au cœur de l'ordonnancement
Thomas BADRI
•
8 January 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
Advansys Group : Nouveau partenaire
La société Planilog

Nouveau partenaire : ADVANSYS Group, spécialiste manufacturing distribuera Planilog au Maroc !

Thomas BADRI
•
26 October 2022
•
Améliorations PLANILOG AUTOMNE 2022
Update produit

Les améliorations fonctionnelles de Planilog - automne 2022

Thomas BADRI
•
25 October 2022
•
CREATIVE IT Planilog
Webinar

Une solution packagée MES + Ordo

Creative IT et Planilog ont décidé d’associer leurs expertises pour proposer aux industriels une offre logicielle packagée qui permet de combler le fossé numérique entre l’ERP et les machines.
Thomas BADRI
•
4 July 2022
•
Template webinar Creative IT V2 Site
Webinar

MES + Ordonnancement : la nouvelle donne pour gérer, planifier, suivre et mesurer efficacement !

Associés à Creative IT, éditeur du logiciel MES Qubes, nous proposons une offre packagée permettant de franchir une 1ère étape numérique de manière simple et économique, déployée en quelques semaines dans votre industrie.
Thomas BADRI
•
22 June 2022
•
Template webinar Ordonnancement intelligent Site
Webinar

L’ordonnancement simple et intelligent en temps réel

En collaboration avec notre partenaire, le Groupe Althays, acteur majeur de la digitalisation des entreprises, découvrez comment notre solution d’ordonnancement Planilog vous aidera à poursuivre votre transformation digitale.
Thomas BADRI
•
7 June 2022
•
Ameliorations fevreir 2022
Update produit

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

Thomas BADRI
•
11 February 2022
•
Template webinar Scheduler Site
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 January 2022
•
Scheduler illu
La société Planilog,Update produit

Planilog révolutionne l'ordonnancement avec le Scheduler

Thomas BADRI
•
10 January 2022
•
MES Ordonnancement la nouvelle usine numerique
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 December 2021
•
Illustration Scheduler
Focus,Update produit

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

Thomas BADRI
•
15 November 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 November 2021
•
Point ameliorations Planilog 0821
Update produit

Améliorations fonctionnelles Planilog | été 2021

Anaïs Dembélé
•
27 August 2021
•
icon_white_fonctionnalites
  • Fonctionnalités
  • Planifier
  • Simuler
  • Ordonnancer
  • Mesurer
  • Scheduler
  • Planning production
  • Maintenance industrielle
  • Intégration
  • 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
  • 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
  • À propos de nous
  • Contactez-nous
  • Blog
  • CGU
  • RGPD
icon_white_contact
  • Contact

Un expert à votre écoute

03 25 75 30 85

2023©PLANILOG – Tous droits réservés

We are using cookies to give you the best experience on our website.

You can find out more about which cookies we are using or switch them off in settings.

logo_planilog
Powered by  GDPR Cookie Compliance
Privacy Overview

This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.

Strictly Necessary Cookies

Strictly Necessary Cookie should be enabled at all times so that we can save your preferences for cookie settings.

If you disable this cookie, we will not be able to save your preferences. This means that every time you visit this website you will need to enable or disable cookies again.

3rd Party Cookies

This website uses Google Analytics to collect anonymous information such as the number of visitors to the site, and the most popular pages.

Keeping this cookie enabled helps us to improve our website.

Please enable Strictly Necessary Cookies first so that we can save your preferences!