A branch-and-bound algorithm to minimize the line length of a two-sided assembly line

DOI10.1016/j.ejor.2010.02.034zbMath1188.90087OpenAlexW2021295481MaRDI QIDQ976518

Erfei Wu, Jinsong Bao, Ye Jin, Xiao-Feng Hu

Publication date: 11 June 2010

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

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

zbMATH Keywords

manufacturingbranch-and-boundassembly line balancingtwo-sided assembly line

Mathematics Subject Classification ID

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

Related Items

An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines ⋮ Two-sided assembly line balancing problem of type I: improvements, a simple algorithm and a comprehensive study ⋮ Balancing stochastic two-sided assembly line with multiple constraints using hybrid teaching-learning-based optimization algorithm ⋮ Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem ⋮ An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations ⋮ Branch, bound and remember algorithm for two-sided assembly line balancing problem ⋮ Constraint programming approach for multi-objective two-sided assembly line balancing problem with multi-operator stations ⋮ Optimal operating strategy for a long-haul liner service route ⋮ Balancing two-sided U-type assembly lines using modified particle swarm optimization algorithm ⋮ Minimizing the cycle time in two-sided assembly lines with assignment restrictions: improvements and a simple algorithm ⋮ Two-sided assembly line balancing problem with parallel performance capacity

Uses Software

• 2-ANTBAL

Cites Work

• Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model
• Maximizing the production rate in simple assembly line balancing -- A branch and bound procedure
• Balancing assembly lines effectively -- a computational comparison
• An enumerative heuristic and reduction methods for the assembly line balancing problem
• A station-oriented enumerative algorithm for two-sided assembly line balancing
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• A survey on problems and methods in generalized assembly line balancing
• Algorithm for tool placement in an automatic tool change magazine