LIP6 1998/022

• Rapports de recherche
  Ordonnacement dynamique dans un système de production par anticipation.: une caractérisation partielle des politiques optimales
• F. de Véricourt, F. Karaesmen, Y. Dallery
• 33 pages - 02/06/1998- document en - http://www.lip6.fr/lip6/reports/1998/lip6.1998.022.ps.gz - 143 Ko
• Contact : Francis.Vericourt (at) nulllip6.fr, Fikri.Karaesmen (at) nulllip6.fr, Yves.Dallery (at) nulllip6.fr
• Ancien Thème : RP
Nous considérons le problème du partage de ressource dans un système de production par renouvellement de stocks. Plus précisément, nous nous intéressons à l'allocation dynamique de la capacité de production entre deux types de produit afin de minimiser le coût moyen par unité de temps des stocks et des demandes non satisfaites. Nous donnons une caractérisation des politiques d'allocation optimales pour une certaine région de l'espace d'état, défini par les niveaux des stocks des deux produits. Cette caractérisation est suffisamment simple pour servir de base à des heuristiques efficaces et faciles à mettre en oeuvre. Elle permet aussi de donner une justification formelle pour certaines heuristiques déjà proposées.
• Mots clés : Système de Production par anticipation, ordonnancement dynamique, Gestion de stock multiproduit, Contrôle stochastique
• Directeur de la publication : Claude.Dutheillet (at) nulllip6.fr