Dynamic scheduling in a make-to stock system: a partial characterisation of optimal policies
Ordonnacement dynamique dans un système de production par anticipation.: une caractérisation partielle des politiques optimales
Résumé
We consider the problem of dynamically allocating production capacity between two products to minimize the average inventory and backorder costs per unit time in a make-to-stock single machine system. Using sample path comparisons and dynamic programming, we give a characterization of the optimal hedging point policy for a certain region of the state space. The characterization is simple enough to lead to easily implementable heuristics and provides a formal justification of some of the earlier heuristics proposed.
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...