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

cycle timeprecedence conditionsassembly linedeterministic line balancing

Mathematics Subject Classification ID

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

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

(23)

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

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)