algorithme ordonnancement

[pulco41]

Bonjour,

je suis a la recherche d'un algorithme ordonnancement qui me permet de trouver l'ordre de passage au plus rapide pour une production d'atelier.
J'ai plusieurs ordres de fabrication avec un delai, plusieurs machines dans mon atelier et je n'utilise pas forcement toutes les machines et l'ordre de passage sur les machines ne sont pas toujours identiques. des retour en arriere est possible.

Pouvez vous m'indiquer s'il existe quelque chose dans ce sens.

merci d'avance
un peu comme presente cette photo


-----

[gg0]

Bonjour.

II existe des méthodes pour ordonnancer les productions, mais elles dépendent des process et des buts visés. On trouve ça dans les bouquins de gestion de production, c'est des maths très appliquées, je doute qu'il y ait des spécialistes ici.
Peut être sur Internet, mots-clés gestion de production, organisation de production, PERT, et évidemment ordonnancement.

Cordialement.

[pm42]

Et aussi recherche opérationnelle, programmation linéaire, simplexe.

https://fr.wikipedia.org/wiki/Théori...ordonnancement

[ArchoZaure]

Bonjour.

Perso j'aurais essayé une approche multi-agent.
Ici un exemple simple qui semble s'appliquer à votre cas : https://hal.science/hal-00728590/document

[A voir en vidéo sur Futura]