Analysis of Average Cost Optimality for an Unreliable Two-Machine Flowshop

Proceedings of the Fourth International Conference on Optimization Techniques and Applications, pp. 94-112, 1998

29 Pages Posted: 18 Apr 2008

See all articles by Ernst Presman

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

Abstract

This paper is concerned with a production planning problem in a two-machine flowshop subject to breakdown and repair of machines subject to nonnegativity constraints on work-in-process. The objective is to choose machine production rates over time to meet the demand facing the flowshop at a minimum long-run average cost. It si shown that the dynamic programming equation for the problem has a solution consisting of the minimal average cost and the so-called potentila function. The result helps in establishing the verification theroem and partial characterization of the optimal control policy if it exists.

Keywords: Production planning, Dynamic programming, state constraints, feedback controls, optimal control theory, long-run average cost

JEL Classification: M11, C61

Suggested Citation

Presman, Ernst and Sethi, Suresh and Zhang, Hanqin and Zhang, Qing, Analysis of Average Cost Optimality for an Unreliable Two-Machine Flowshop. Proceedings of the Fourth International Conference on Optimization Techniques and Applications, pp. 94-112, 1998. Available at SSRN: https://ssrn.com/abstract=1121508

Ernst Presman

Russian Academy of Sciences (RAS) ( email )

Leninsky Ave, 14
Moscow, 119991
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/

Register to save articles to
your library

Register

Paper statistics

Downloads
34
Abstract Views
456
PlumX Metrics