Gestion dynamique d'un portefeuille de commandes

Dynamic management of a portfolio orders

• Auteur / Autrice : Galliam Claude Yugma
• Direction : Lionel Dupont, Christophe Rapine
• Type : Thèse de doctorat
• Discipline(s) : Recherche opérationnelle. Combinatoire et optimisation
• Date : Soutenance en 2003
• Etablissement(s) : Grenoble INPG

Résumé

L'une des préoccupations principales des entreprises travaillant à la commande est de fournir à leurs clients potentiels une date de livraison pour les produits qu'ils demandent. Cette date doit souvent être un compromis entre ce que souhaite le client et les contraintes internes de l'entreprise. Nous nous sommes placés dans le contexte où les clients envoient leurs commandes à l'entreprise et imposent une date de livraison. L'entreprise doit alors répondre rapidement au client, en acceptant ou en refusant la commande. Une commande acceptée et livrée à l'heure permet naturellement à l'entreprise de dégager un bénéfice. Par contre l'entreprise est pénalisée financièrement si elle accepte une commande et la livre en retard à son client. L'objectif de cette thèse est de déterminer le meilleur ensemble de commandes à accepter parmi son carnet, allant de pair avec un ordonnancement pour celles-ci, afin de maximiser son profit total. Nous avons proposé une résolution à la fois dans ucontexte statique et un contexte dynamique. Nous nous sommes restreints à une seule ressource de production, ce qui correspond à ne considérer que le poste goulot. Dans le contexte statique, le carnet de commandes de l'entreprise est entièrement connu à l'avance. Nous proposons à la fois des méthodes exactes et des approches heuristiques pour la résolution du problème. Dans le contexte dynamique, les commandes arrivent au fil de l'eau dans l'entreprise. De plus on connaît le portefeuille des commandes déjà acceptées et un mix prévisionnel. Nous proposons pour résoudre le problème une méthode dite statique itérative.