A Dynamic Programming Approach to Stochastic Assembly Line Balancing
From MaRDI portal
Publication:3829338
DOI10.1287/mnsc.35.4.459zbMath0674.90045OpenAlexW2123186737MaRDI QIDQ3829338
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
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