Optimal Production Planning in Stochastic Jobshops with Long-Run Average Cost
Author | : Ernst Presman |
Publisher | : |
Total Pages | : 0 |
Release | : 2020 |
ISBN-10 | : OCLC:1375440967 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book Optimal Production Planning in Stochastic Jobshops with Long-Run Average Cost written by Ernst Presman and published by . This book was released on 2020 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.