Abstract

 
 

References (18)



 


 



On Optimality of Stochastic N-Machine Flowshop with Long-Run Average Cost


Ernst Presman


Russian Academy of Sciences (RAS)

Suresh Sethi


University of Texas at Dallas - Naveen Jindal School of Management

Hanqin Zhang


Chinese Academy of Sciences (CAS) - Academy of Mathematics and Systems Sciences

Qing Zhang


University of Georgia - Department of Mathematics


STOCHASTIC THEORY AND CONTROL: LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, B. Pasik-Duncan, ed., Vol. 280, pp. 399-417, Springer-Verlag, Berlin, 2002

Abstract:     
This paper is concerned with the problem of production planning in a stochastic manufacturing system with serial machines that are subject to breakdown and repair. The machine capacities are modeled by a Markov chain. The objective is to choose the input rates at 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, while ensuring that the inventories in internal buffers between adjacent machines remain nonnegative. 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 potential function.

Number of Pages in PDF File: 17

Keywords: Production Planning, Optimal Controls, Stochastic Manufacturing System, Long-Run Average Cost, Dynamic Programming, Ergodic Problem, Feedback Controls, flowshop

JEL Classification: M11, C61

Accepted Paper Series


Download This Paper

Date posted: May 29, 2008  

Suggested Citation

Presman, Ernst, Sethi, Suresh, Zhang, Hanqin and Zhang, Qing, On Optimality of Stochastic N-Machine Flowshop with Long-Run Average Cost. STOCHASTIC THEORY AND CONTROL: LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, B. Pasik-Duncan, ed., Vol. 280, pp. 399-417, Springer-Verlag, Berlin, 2002 . Available at SSRN: http://ssrn.com/abstract=1125125

Contact Information

Ernst Presman
Russian Academy of Sciences (RAS) ( email )
Moscow, 109017
Russia
Suresh Sethi (Contact Author)
University of Texas at Dallas - Naveen Jindal School of Management ( email )
800 W. Campbell Road, SM30
Richardson, TX 75080-3021
United States
Hanqin Zhang
Chinese Academy of Sciences (CAS) - Academy of Mathematics and Systems Sciences ( email )
Zhong-Guan-Cun-Dong-Lu 55, Haidian District
Beijing, Beijing 100080
China
Qing Zhang
University of Georgia - Department of Mathematics ( email )
Athens, GA 30602
United States
(706) 542-2616 (Phone)
(706) 542-2573 (Fax)
HOME PAGE: http://www.math.uga.edu/~qingz/
Feedback to SSRN (Beta)


Paper statistics
Abstract Views: 331
Downloads: 20
References:  18

© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright
This page was processed by apollo4 in 0.500 seconds