Determination of optimal part delivery dates in a stochastic assembly line

Subhash C. Sarin, Sanchoy K. Das

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


We consider the problem of determining the optimal part delivery dates of a low volume, small lot assembly line which manufactures large and costly products. Parts are assembled at each stage to a subassembly. The arrival time of an assembly part from a vendor is assumed to be a normally distributed random variable. A dynamic programming algorithm is developed to minimize work-in-process inventory of parts and subassemblies. It is implemented on the single job problem. Its further extensions to the multi-job case and to incorporate the cost of setting delivery dates are also discussed.

Original languageEnglish (US)
Pages (from-to)1013-1028
Number of pages16
JournalInternational Journal of Production Research
Issue number7
StatePublished - Jul 1987
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Determination of optimal part delivery dates in a stochastic assembly line'. Together they form a unique fingerprint.

Cite this