A Dynamic Programming Approach to Stochastic Assembly Line Balancing

DOI10.1287/mnsc.35.4.459zbMath0674.90045OpenAlexW2123186737MaRDI QIDQ3829338

Robert L. Carraway

Publication date: 1989

Published in: Management Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/mnsc.35.4.459

zbMATH Keywords

cycle timeprecedence conditionsassembly linedeterministic line balancing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Production models (90B30) Dynamic programming (90C39)

Related Items (13)

A classification of assembly line balancing problems ⋮ Designing energy-efficient serial production lines: the unpaced synchronous line-balancing problem ⋮ A versatile algorithm for assembly line balancing ⋮ Balancing stochastic parallel assembly lines ⋮ Theory and applications of generalized dynamic programming: An overview ⋮ Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm ⋮ Empirical working time distribution-based line balancing with integrated simulated annealing and dynamic programming ⋮ The stochastic U-line balancing problem: a heuristic procedure ⋮ Generalized dynamic programming for multicriteria optimization ⋮ Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm ⋮ A dynamic program with fathoming and dynamic upper bounds for the assembly line balancing problem ⋮ A survey on problems and methods in generalized assembly line balancing ⋮ An optimal piecewise-linear program for the U-line balancing problem with stochastic task times

This page was built for publication: A Dynamic Programming Approach to Stochastic Assembly Line Balancing