Dynamic scheduling in a make-to stock system: a partial characterisation of optimal policies - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1998

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.
Fichier principal
Vignette du fichier
lip6.1998.022.pdf (276.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02547731 , version 1 (20-04-2020)

Identifiants

  • HAL Id : hal-02547731 , version 1

Citer

Francis de Véricourt, Fikri Karaesmen, Yves Dallery. Dynamic scheduling in a make-to stock system: a partial characterisation of optimal policies. [Research Report] lip6.1998.022, LIP6. 1998. ⟨hal-02547731⟩
16 Consultations
18 Téléchargements

Partager

Gmail Facebook X LinkedIn More