Discussion :

[Cereal123]

Bonjour,

J'ai un problème d'ordonnancement et de répartition de charge à régler dans le projet sur lequel je travaille : des charriots apportent automatiquement des élements à assembler à des opérateurs. Je dois programmer le routage des charriots en tenant compte du nombre d'opérateurs présents, en équilibrant leur charge de travail,...
De mémoire, j'ai abordé ce genre de problème dans mes cours de recherche opérationnelle pendant mes études... mais ça commence à dater.

Ce type de problème relève t-il bien de la recherche opérationnelle ? Auriez-vous un site ou un bouquin à me conseiller pour me replonger dedans ?

Merci.

[khayyam90]

bien le bonjour,

Ce type de problème relève t-il bien de la recherche opérationnelle ?

si tu as toutes les informations en main permettant de determiner de maniere precise et mathematique la meilleure solution a apopter pour chacun des cas, alors ce n'est pas vraiment de la recherche operationnelle.

par contre, si tu dois implementer un algo qui fait lui-meme la recherche en analysant differentes solutions pour tenter de trouver la meilleure possible, alors la, oui, c'est de la recherche operationnelle.

Auriez-vous un site ou un bouquin à me conseiller pour me replonger dedans ?

dommage qu'il n'y ait pas encore ce genre de ressources sur developpez.com

[FrancisSourd]

Ce type de problème relève t-il bien de la recherche opérationnelle ? Auriez-vous un site ou un bouquin à me conseiller pour me replonger dedans ?

Je maintiens une page web avec deux listes de livres, l'une d'ordonnancement et l'autre de recherche opérationnelle en général.
http://www-poleia.lip6.fr/~sourd/gotha/livres.html
Le choix du livre peut être lié à l'approche envisagée (heuristiques, contraintes, programmation linéaire...)

[mmathieu]

Hello,
si tu as de l'optimisation à faire, voici un livre assez complet en français..
Métaheuristiques pour l'optimisation difficile de Patrick Siarry, Johann Dréo, Alain Pétrowski, Éric Taillard.. trouvable sur amazon

Bon faut être un minimum initié pcq il n'y a pas de décodeur inclu

[Cereal123]

Merci de ces pistes.
Il s'agit en quelque sorte d'une gestion de files d'attente... Je vais regarder la table des matières de livres que vous avez cité.
C.