The Open UniversitySkip to content

Setting planned job release times in stochastic assembly systems with resource constraints

Song, Dongping; Hicks, C. and Earl, C.F. (2001). Setting planned job release times in stochastic assembly systems with resource constraints. International Journal of Production Research, 39(6) pp. 1289–1301.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


This paper considers a stochastic assembly system operating on a make-to-order basis with complex product structure and resource constraints. The problem is to find the optimal planned job release times by minimizing the expected sum of the work-in-progress holding cost, product earliness cost and product tardiness cost. A perturbation analysis algorithm is developed to derive the gradient estimate of the cost function with respect to the job release times. This gradient estimate is shown to be unbiased and may lead to the optimal solution by using a stochastic approximation method. Moreover, a procedure is presented to adjust planned job release times to meet service level constraint for each individual job. Numerical examples, which use manufacturing and assembly data from a capital goods company, are given to demonstrate the results.

Item Type: Journal Article
ISSN: 0020-7543
Keywords: assembly; make-to-order; complex product structure; perturbation analysis; stochastic; costs
Academic Unit/Department: Mathematics, Computing and Technology > Engineering & Innovation
Interdisciplinary Research Centre: Innovation, Knowledge & Development research centre (IKD)
Item ID: 7409
Depositing User: Christopher Earl
Date Deposited: 10 Apr 2007
Last Modified: 02 Dec 2010 19:58
Share this page:


Scopus Citations

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340