Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm

DOI10.1016/j.ejor.2022.01.015OpenAlexW4206726329WikidataQ113875430 ScholiaQ113875430MaRDI QIDQ2672079

Johannes Diefenbach, Raik Stolletz

Publication date: 8 June 2022

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2022.01.015

zbMATH Keywords

branch-and-bound algorithmstochastic programminglower boundsassembly line balancing

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Stochastic programming (90C15) Production models (90B30)

Uses Software

• CPLEX
• SALBPGen

Cites Work

• Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing
• Second order conic approximation for disassembly line design with joint probabilistic constraints
• A chance-constrained approach to stochastic line balancing problem
• Balancing stochastic two-sided assembly line with multiple constraints using hybrid teaching-learning-based optimization algorithm
• Balancing stochastic parallel assembly lines
• Uncertain convex programs: randomized solutions and confidence levels
• 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 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
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• An optimal piecewise-linear program for the U-line balancing problem with stochastic task times
• Heuristics and lower bounds for the simple assembly line balancing problem type 1: overview, computational tests and improvements
• Introduction to Stochastic Programming
• Optimising and simulating the assembly line balancing problem in a motorcycle manufacturing company: a case study
• A Sample Approximation Approach for Optimization with Probabilistic Constraints
• A Dynamic Programming Approach to Stochastic Assembly Line Balancing
• Analysis of a Preference Order Assembly Line Problem
• ULINO: Optimally balancing U-shaped JIT assembly lines
• Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations
• SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
• A stochastic approach to assembly line balancing
• The stochastic U-line balancing problem
• Balancing and sequencing manual mixed-model assembly lines
• Balancing assembly lines: an industrial case study

This page was built for publication: Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm