Discussion :

[kenshinsano]

Bonjour à tous

Je me permets de vous écrire concernant un aspect mathématique de la programmation que j'ai à effectuer
Je vais tenter d'être le plus clair possible pour vous expliquer.

Je dois créer un programme permettant de modifier à souhait la série d'engagement des moteurs sur les lignes d'assemblage afin d'y optimiser le rendement (sachant qu'il existe 5 types de moteurs)

Ce qu'il faut savoir également, c'est que les différents types de moteurs on des temps de cycle à chaque station différents (il y a environ une soixantaine de stations) et que leurs demande de production est différente (il faut produire par exemple 50 moteurs de type 1, 20 de type 2 etc…)

Mon but est donc d'organiser une série d'engagement pour que la chaine d'assemblage soit la plus rapide possible
Exemple: un moteur de type1, puis un moteur de type 3, puis un autre de type 1 etc....

D'où la question suivante, quelle serait le meilleur outil à utiliser pour ce genre de calcul ?

J'ai cru comprendre que la recherche opérationnelle serait une voie mais comment modéliser ce problème ?

Merci

[Furikawari]

C'est un problème d'ordonnancement (scheduling en anglais).

Y'a des tonnes d'algo là dessus, des tonnes d'approches également. Souvent un bête algo glouton a d'excellentes perfs. Tu peux aussi regarder du coté de la programmation linéaire.

[kenshinsano]

Ordonnancement ? très bien je te remercie et je vais me renseigner du coté de la programmation linéaire.

Merci