Dynamic scheduling in a make-to stock system: a partial characterisation of optimal policies

F. de Véricourt, F. Karaesmen, Y. Dallery

LIP6 1998/022: Rapport de Recherche LIP6 / LIP6 research reports
33 pages - Juin/June 1998 - Document en anglais.

PostScript : 139 Ko /Kb

Contact : par mail / e-mail

Thème/Team: Réseaux et Performances

Titre français : Ordonnacement dynamique dans un système de production par anticipation : une caractérisation partielle des politiques optimales
Titre anglais : Dynamic scheduling in a make-to stock system: a partial characterisation of optimal policies

Résumé : 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.

Abstract : 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.

Mots-clés : Système de Production par anticipation, ordonnancement dynamique, Gestion de stock multiproduit, Contrôle stochastique

Key-words : Make-to-stock production system, Dynamic scheduling, Multi item Inventory
system, Stochastic control

Publications internes LIP6 1998 / LIP6 research reports 1998

Responsable Éditorial / Editor
webmaster@lip6.fr