Elsevier

Automatica

Volume 34, Issue 9, September 1998, Pages 1047-1060
Automatica

Optimal Service Control of a Serial Production Line with Unreliable Workstations and Random Demand

https://doi.org/10.1016/S0005-1098(98)00050-8Get rights and content

Abstract

The problem considered here is to find the optimal service control policy for a serial production line with n failureone workstations and random demand. The processing times of the part in workstations are exponentially distributed, and the service rates are controllable if the workstations are up. The objective function is the expected discounted cost caused by inventories of work-in-process and inventory or backlog of finished products. It is shown that the optimal policy is of bang-bang type and can be determined by a set of switching manifolds. For a given state of the workstations, one manifold determines the optimal decision of one workstation while it is up. The monotonicity and asymptotic behaviors of the manifolds are investigated. The relationship of the manifolds under different workstation states is studied, i.e. the more the workstations are down, the lower the switching manifolds locate in the state space. Based on the structural properties of the switching manifolds, some simple suboptimal policies are proposed, which are quite easy to implement in practical systems. Numeric examples are given to illustrate the results.

References (0)

Cited by (17)

  • Integrated inventory management and supplier base reduction in a supply chain with multiple uncertainties

    2014, European Journal of Operational Research
    Citation Excerpt :

    The exponential order replenishment lead-time was also assumed in Berman and Kim (2004), Kim (2005), and Silbermayr and Minner (2012). The exponential manufacturing time has been adopted in more literature, e.g. Ching, Chan, and Zhou (1997), Feng and Yan (2000), Feng and Xiao (2002), He et al. (2002), Song and Sun (1998) and Veatch and Wein (1992, 1994). The Poisson demand arrival is one of the most common assumptions in the related literature (e.g. Buzacott & Shanthikumar, 1993).

  • Dynamic modeling and control of supply chain systems: A review

    2008, Computers and Operations Research
    Citation Excerpt :

    They considered an optimal inventory/production control problem in a stochastic manufacturing system with a discounted cost criterion in which the demand, the capacity of production, and the processing time per unit are random variables. Song and Sun [117] considered the optimal control problem of a serial production line with failure-prone machines and random demand. They showed that the optimal policy is a bang–bang control and that it can be determined by a set of switching manifolds.

View all citing articles on Scopus

An earlier version of this paper was presented at the 1996 IFAC Congress, held in San Francisco, CA, USA, 1–5 July 1996. This paper was recommended for publication in revised form by Associate Editor Christos G. Cassandras under the direction of Editor Tamer Başar.

View full text