Reduction approaches for a generalized line balancing problem

DOI10.1016/j.cor.2011.11.022zbMath1251.90235MaRDI QIDQ1761168

Olga Battaïa, Alexandre Dolgui

Publication date: 15 November 2012

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

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

zbMATH Keywords

optimization; pre-processing; transfer lines; line balancing

Mathematics Subject Classification ID

90C11: Mixed integer programming

90B30: Production models

90B80: Discrete location and assignment

Related Items

Hybrid metaheuristics for the accessibility windows assembly line balancing problem level 2 (AWALBP-L2), Models for assembly line balancing by temporal, spatial and ergonomic risk attributes, Combining matheuristics and MILP to solve the accessibility windows assembly line balancing problem level 2 (AWALBP-L2), Equipment location in machining transfer lines with multi-spindle heads, Minimizing the number of stations and station activation costs for a production line, Combinatorial Benders cuts for assembly line balancing problems with setups, Traveling worker assembly line (re)balancing problem: model, reduction techniques, and real case studies

Cites Work

• On solving the assembly line worker assignment and balancing problem via beam search
• A mathematical model and a genetic algorithm for two-sided assembly line balancing
• A dynamic programming based heuristic for the assembly line balancing problem
• Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model
• Assembly line balancing as generalized bin packing
• Optimisation of multi-position machines and transfer lines
• A heuristic multi-start decomposition approach for optimal design of serial machining lines
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• A goal approach to assembly line balancing
• Beam-ACO for Simple Assembly Line Balancing
• An improved mathematical program to solve the simple assembly line balancing problem
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• A strong cutting plane algorithm for the robotic assembly line balancing problem