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

Authors:
DONG-PING SONG;YOU-XIAN SUN
Affiliations:
National Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, People's Republic of China.;National Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, People's Republic of China.
Venue:
Automatica (Journal of IFAC)
Year:
1998

Citing 12
Cited 1

Dynamic programming: deterministic and stochastic models

Dynamic programming: deterministic and stochastic models
Optimality of zero-inventory policies for unreliable manufacturing systems

Operations Research
Optimal control rules for scheduling job shops

Annals of Operations Research
A turnpike improvement algorithm for piecewise deterministic control

Optimal Control Applications and Methods
Turnpike properties for a class of piecewise deterministic systems arising in manufacturing flow control

Annals of Operations Research
Perturbation analysis for the design of flexible manufacturing system flow controllers

Operations Research
Turnpike sets and their analysis in stochastic production planning problems

Mathematics of Operations Research
Monotone structure in discrete-event systems

Monotone structure in discrete-event systems
Hierarchical decision making in stochastic manufacturing systems

Hierarchical decision making in stochastic manufacturing systems
Using stochastic optimization to determine threshold values for the control of unreliable manufacturing systems

Journal of Optimization Theory and Applications
Optimal feedback production planning in a stochastic N-machine flowshop

Automatica (Journal of IFAC)
Optimal control of a stochastic assembly production line

Journal of Optimization Theory and Applications

Dynamic modeling and control of supply chain systems: A review

Computers and Operations Research

Quantified Score

Hi-index	22.14

Visualization

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.