2000 | OriginalPaper | Buchkapitel
Optimal Production Planning in Stochastic Jobshops with Long-Run Average Cost
verfasst von : Ernst Presman, Suresh P. Sethi, Hanqin Zhang
Erschienen in: Optimization, Dynamics, and Economic Analysis
Verlag: Physica-Verlag HD
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We consider a production planning problem for a general jobshop producing a number of products and subject to breakdown and repair of machines. The machine capacities are modeled as Markov chains. The objective is to choose the rates of production of the final products and intermediate parts on the various machines over time in order to meet the demand for the system’s production at the minimum long-run average cost of production and surplus. The problem is formulated as a stochastic dynamic program. We prove a verification theorem and derive the optimal feedback control policy in terms of the directional derivatives of the so-called potential function. Finally, we construct a potential function in the special case of a jobshop producing only one final product.