8481 articles  [english version]

inria-00073545, version 1

Multi-Item Single Machine Scheduling Optimization. The Case with Piecewise Deterministic Demands

Elina Mancinelli, Roberto L.V. González 1

N° RR-3144 (1997)

Résumé : In this work we study the optimization of a production system comprising a multi-item single machine with piecewise deterministic demands. Demands can only take a finite number of values and the demand changes are described by Poisson processes. We present the theoretical characterization of the solution and a numerical procedure to solve it. We establish the rate of convergence of the discrete solution toward the original continuous solution.

  • 1 :  PROMATH (INRIA Rocquencourt)
  • INRIA
  • Domaine : Informatique/Autre
  • Mots-clés : SCHEDULING PROBLEMS / PIECEWISE DETERMINISTIC DEMANDS / QUASI-VARIATIONAL INEQUALITIES / HAMILTON-JACOBI-BELLMAN EQUATION / NUMERICAL SOLUTION
  • Référence interne : RR-3144
  • Commentaire : Projet PROMATH
 
  • inria-00073545, version 1
  • http://hal.inria.fr/inria-00073545
  • oai:hal.inria.fr:inria-00073545
  • Contributeur : Rapport De Recherche Inria <>
  • Soumis le : Mercredi 24 Mai 2006, 13:10:04
  • Dernière modification le : Mardi 24 Avril 2007, 13:17:03