A branch-and-bound algorithm for assembly line worker assignment and balancing problems

DOI10.1016/J.COR.2013.10.016zbMATH Open1307.90090OpenAlexW2058985100MaRDI QIDQ2257352FDOQ2257352

Authors: Mariona Vilà, Jordi Pereira 

Publication date: 25 February 2015

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.10.016

Recommendations

• A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
• An enumeration procedure for the assembly line balancing problem based on branching by non-decreasing idle time
• A branch, bound, and remember algorithm for the simple assembly line balancing problem
• An linear programming based lower bound for the simple assembly line balancing problem
• Branch-and-bound algorithms for the multi-product assembly line balancing problem

zbMATH Keywords

assembly line balancingbranch-and-boundmanufacturing

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Theory of organizations, manpower planning in operations research (90B70)

Cites Work

• A shortest augmenting path algorithm for dense and sparse linear assignment problems
• Introduction to algorithms.
• Assignment Problems
• Title not available (Why is that?)
• A classification of assembly line balancing problems
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• A genetic algorithm for robotic assembly line balancing
• Title not available (Why is that?)
• SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Title not available (Why is that?)
• Variable neighborhood search
• A branch, bound, and remember algorithm for the simple assembly line balancing problem
• An enumeration procedure for the assembly line balancing problem based on branching by non-decreasing idle time
• Procedures for the time and space constrained assembly line balancing problem
• A branch, bound, and remember algorithm for the \(1|r _{i }|\sum t _{i }\) scheduling problem
• Exact and approximation algorithms for makespan minimization on unrelated parallel machines
• Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled
• Work assignment to and qualification of multi-skilled human resources under knowledge depreciation and company skill level targets
• A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
• An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II
• Duality-Based Algorithms for Scheduling Unrelated Parallel Machines
• On solving the assembly line worker assignment and balancing problem via beam search

Cited In (28)

• Branch, bound and remember algorithm for two-sided assembly line balancing problem
• Approximation Algorithms for the Assembly Line Crew Scheduling Problem
• Exact makespan minimization of unrelated parallel machines
• Model and metaheuristic for human-robot collaboration assembly line worker assignment and balancing problem
• A branch, bound and remember algorithm for maximizing the production rate in the simple assembly line balancing problem
• Bottleneck easing-based assignment of work and product mixture determination: fuzzy assembly line balancing approach
• A memetic algorithm for the cost-oriented robotic assembly line balancing problem
• Mixed model line balancing with parallel stations, zoning constraints, and ergonomics
• Exact and heuristic methods for solving the robotic assembly line balancing problem
• Developing optimization \& robust models for a mixed-model assembly line balancing problem with semi-automated operations
• Ergonomic risk and cycle time minimization for the U-shaped worker assignment assembly line balancing problem: a multi-objective approach
• Optimal workforce assignment to operations of a paced assembly line
• The multi-objective assembly line worker integration and balancing problem of type-2
• The robust (minmax regret) assembly line worker assignment and balancing problem
• Traveling worker assembly line (re)balancing problem: model, reduction techniques, and real case studies
• Procedures for the bin packing problem with precedence constraints
• Enhanced branch-bound-remember and iterative beam search algorithms for type II assembly line balancing problem
• A Branch and Cut Approach for Workload Smoothing on Assembly Lines
• A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
• Model and heuristics for the assembly line worker integration and balancing problem
• A systematic approach for an application of personnel selection in assembly line balancing problem
• A branch and bound algorithm for dynamic resource allocation in population disease management
• Title not available (Why is that?)
• Branch-and-bound algorithms for the multi-product assembly line balancing problem
• Exact and heuristic methods for a workload allocation problem with chain precedence constraints
• An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem
• Chance-constrained stochastic assembly line balancing with branch, bound and remember algorithm
• Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning

This page was built for publication: A branch-and-bound algorithm for assembly line worker assignment and balancing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2257352)