Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems

Mordechai I. Henig*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The dynamic programming method which minimizes the number of stations for a given cycle time is extended here to solve two variants of the assembly-line balancing problem. The extended method minimizes cycle time for a given number of stations or, more generally, computes all nondominated pairs of cycle time and number of stations. The method is also applied to the stochastic case where minimizing critical cycle time, the number of stations and maximizing confidence level is desired.

Original languageEnglish
Pages (from-to)443-449
Number of pages7
JournalComputers and Operations Research
Volume13
Issue number4
DOIs
StatePublished - 1986

Fingerprint

Dive into the research topics of 'Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems'. Together they form a unique fingerprint.

Cite this