Branch-and-bound algorithms for the multi-product assembly line balancing problem
type: Item
instance of: scholarly article
title: Branch-and-bound algorithms for the multi-product assembly line balancing problem
zbMATH Open document ID: 0757.90029
DOI: 10.1016/0377-2217(92)90208-Q
author: Ilana Berger
author: Jean-Marie Bourjolly
author: G. Laporte
published in: European Journal of Operational Research
publication date: 1992-10-06T00:00:00Z
Mathematics Subject Classification ID: 90B30
Mathematics Subject Classification ID: 90-08
zbMATH DE Number: 68473
zbMATH Keywords: assembly line balancing
zbMATH Keywords: bin packing
zbMATH Keywords: flexible manufacturing system
zbMATH Keywords: sequential nonpreemptive tasks
zbMATH Keywords: branch-and-bound
zbMATH Keywords: tree search
MaRDI profile type: Publication
cites work: A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
cites work: Q3347319
cites work: Q4198056
cites work: Fast, Effective Algorithms for Simple Assembly Line Balancing Problems
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
cites work: Capacitated Vehicle Routing on Trees
cites work: Lower bounds and reduction procedures for the bin packing problem
cites work: Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
cites work: An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem
cites work: Assembly line balancing as generalized bin packing
full work available at URL: 0377-2217(92)90208-q
OpenAlex ID: W2090324882
Recommended article: A branch-and-bound algorithm for assembly line worker assignment and balancing problems
Recommended article: An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations
Recommended article: A branch, bound, and remember algorithm for the simple assembly line balancing problem
Recommended article: Maximizing the production rate in simple assembly line balancing -- A branch and bound procedure
Recommended article: Branch, bound and remember algorithm for two-sided assembly line balancing problem
Recommended article: A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
Recommended article: On the complexity of assembly line balancing problems
Recommended article: Assembly line balancing with buffers by multiple criteria optimization
Recommended article: Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm
description: scientific article; zbMATH DE number 68473