On solving the assembly line worker assignment and balancing problem via beam search

DOI10.1016/J.COR.2010.05.008zbMATH Open1231.90256OpenAlexW2031941629MaRDI QIDQ709148FDOQ709148

Christian Blum, Cristóbal Miralles

Publication date: 15 October 2010

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

Full work available at URL: http://hdl.handle.net/2117/88013

Recommendations

• A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
• Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled
• Iterative beam search for simple assembly line balancing with a fixed number of work stations
• Beam-ACO for simple assembly line balancing
• Stochastic assembly line balancing using beam search

zbMATH Keywords

beam searchassembly line worker assignment and balancing

Mathematics Subject Classification ID

Theory of organizations, manpower planning in operations research (90B70) Discrete location and assignment (90B80)

Cites Work

• Beam-ACO for simple assembly line balancing
• A classification of assembly line balancing problems
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach
• Job shop scheduling with beam search
• Branch and bound procedures for solving the assembly line worker assignment and balancing problem: Application to sheltered work centres for disabled
• A special case of transfer lines balancing by graph approach
• Improved lower bounds for the early/tardy scheduling problem with no idle time
• Beam search for the longest common subsequence problem
• Optimally balancing assembly lines with different workstations
• Assembly system design: A branch and cut approach
• A family of hierarchical models for the design of deterministic assembly systems
• Hybrid assembly line design and user's preferences

Cited In (22)

• Backtracking and exchange of information: Methods to enhance a beam search algorithm for assembly line scheduling
• Model and metaheuristic for human-robot collaboration assembly line worker assignment and 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
• Exact and heuristic methods for solving the robotic assembly line balancing problem
• The risk-averse traveling repairman problem with profits
• 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
• Assembly line balancing: what happened in the last fifteen years?
• 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
• Stochastic assembly line balancing using beam search
• Algorithms and implementation of a set partitioning approach for modular machining line design
• Enhanced branch-bound-remember and iterative beam search algorithms for type II assembly line balancing problem
• 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
• An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II
• A beam search heuristic for scheduling a single machine with release dates and sequence dependent setup times to minimize the makespan
• Reduction approaches for a generalized line balancing problem
• Flow shop scheduling with heterogeneous workers
• A branch-and-bound algorithm for assembly line worker assignment and balancing problems

This page was built for publication: On solving the assembly line worker assignment and balancing problem via beam search

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