A Dynamic Programming Approach to Stochastic Assembly Line Balancing

DOI10.1287/MNSC.35.4.459zbMATH Open0674.90045OpenAlexW2123186737MaRDI QIDQ3829338FDOQ3829338

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)

Cited In (21)

• Title not available (Why is that?)
• 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
• A spreadsheet method for calculating work completion time probability distributions of paced or linked assembly lines
• Balancing stochastic two-sided assembly line with multiple constraints using hybrid teaching-learning-based optimization algorithm
• Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm
• A classification of assembly line balancing problems
• Designing energy-efficient serial production lines: the unpaced synchronous line-balancing problem
• 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
• 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
• Chance-constrained stochastic assembly line balancing with branch, bound and remember algorithm
• Theory and applications of generalized dynamic programming: An overview

   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 👍 👎

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)