A Dynamic Programming Approach to Stochastic Assembly Line Balancing

DOI10.1287/MNSC.35.4.459MaRDI QIDQ3829338zbMATH OpenOpenAlexFDO

Authors 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

assembly linecycle timedeterministic line balancingprecedence conditions

Mathematics Subject Classification ID

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

Recommendations

• A stochastic approach to assembly line balancing
• Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems
• Balancing stochastic parallel assembly lines
• A dynamic programming based heuristic for the assembly line balancing problem
• A dynamic program with fathoming and dynamic upper bounds for the assembly line balancing problem
• Stochastic assembly line balancing using simulated annealing
• Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm
• Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm
• Balancing stochastic type-II assembly lines: chance-constrained mixed integer and constraint programming models
• Stochastic assembly line balancing using beam search

Cited in

(25)

• Theory and applications of generalized dynamic programming: An overview
• Balancing stochastic two-sided assembly line with multiple constraints using hybrid teaching-learning-based optimization algorithm
• Balancing stochastic parallel assembly lines
• Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems
• Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm
• A classification of assembly line balancing problems
• A versatile algorithm for assembly line balancing
• Empirical working time distribution-based line balancing with integrated simulated annealing and dynamic programming
• The stochastic U-line balancing problem: a heuristic procedure
• 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
• Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm
• A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem
• Designing energy-efficient serial production lines: the unpaced synchronous line-balancing problem
• scientific article; zbMATH DE number 4209270 (Why is no real title available?)
• Stochastic assembly line balancing using simulated annealing
• scientific article; zbMATH DE number 1164585 (Why is no real title available?)
• Optimal Variance Structures and Performance Improvement of Synchronous Assembly Lines
• A systematic approach for an application of personnel selection in assembly line balancing problem
• Determination of optimal part delivery dates in a stochastic assembly line
• A spreadsheet method for calculating work completion time probability distributions of paced or linked assembly lines
• Design and operation of dynamic assembly lines using work-sharing
• A dynamic program with fathoming and dynamic upper bounds for the assembly line balancing problem
• Chance-constrained stochastic assembly line balancing with branch, bound and remember algorithm
• Generalized dynamic programming for multicriteria optimization

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3829338)