Stochastic assembly line balancing using beam search

DOI10.1080/00207540412331320526zbMath1068.90045OpenAlexW2014946907MaRDI QIDQ5466724

Erdal Erel, H. Sekerci, Ịhsan Sabuncuoğlu

Publication date: 25 August 2005

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11693/24083

zbMATH Keywords

beam searchassembly line balancingU-type assembly line

Mathematics Subject Classification ID

Production models (90B30)

Related Items (16)

Reconfiguration of assembly lines under the influence of high product variety in the automotive industry–a decision support system ⋮ A classification of assembly line balancing problems ⋮ Second order conic approximation for disassembly line design with joint probabilistic constraints ⋮ A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem ⋮ Balancing stochastic parallel assembly lines ⋮ Order acceptance with weighted tardiness ⋮ ASALBP: the alternative subgraphs assembly line balancing problem ⋮ Backtracking and exchange of information: Methods to enhance a beam search algorithm for assembly line scheduling ⋮ Balancing of simple assembly lines under variations of task processing times ⋮ Robust optimization for U-shaped assembly line worker assignment and balancing problem with uncertain task times ⋮ Flow shop scheduling with heterogeneous workers ⋮ Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm ⋮ Mixed-model assembly line sequencing using beam search ⋮ Robust balancing of transfer lines with blocks of uncertain parallel tasks under fixed cycle time and space restrictions ⋮ A survey on metaheuristics for stochastic combinatorial optimization ⋮ An agent-based stochastic ruler approach for a stochastic knapsack problem with sequential competition

Cites Work

• Note. Optimal Balancing of U-Shaped Assembly Lines
• Synchronous Unpaced Flow Lines with Worker Differences and Overtime Cost
• ULINO: Optimally balancing U-shaped JIT assembly lines
• The mixed-model U-line balancing problem
• Stochastic assembly line balancing using simulated annealing
• The stochastic U-line balancing problem
• Balancing of U-type assembly systems using simulated annealing
• The U-line Line Balancing Problem
• Analysis of reactive scheduling problems in a job shop environment

This page was built for publication: Stochastic assembly line balancing using beam search