Rules-based heuristic approach for the U-shaped assembly line balancing problem

DOI10.1016/j.apm.2016.12.031zbMath1480.90122MaRDI QIDQ2293875

Qiaoxian Zheng, Xuhui Xia, Ming Li, Qiuhua Tang, Christodoulos A. Floudas

Publication date: 5 February 2020

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2016.12.031

zbMATH Keywords

local search algorithm; heuristic approach; U-shaped assembly line balancing problem; task exchange rule

Mathematics Subject Classification ID

90B30: Production models

Related Items

A novel two-stage framework for reducing ergonomic risks of a mixed-model parallel U-shaped assembly-line, Ergonomic risk and cycle time minimization for the U-shaped worker assignment assembly line balancing problem: a multi-objective approach, Metaheuristic algorithms for balancing robotic assembly lines with sequence-dependent robot setup times

Uses Software

• SALBPGen

Cites Work

• Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing
• Balancing of parallel U-shaped assembly lines
• Bi-criteria assembly line balancing by considering flexible operation times
• A goal programming approach to simple U-line balancing problem
• Simple and U-type assembly line balancing by using an ant colony based algorithm
• Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing
• A shortest route formulation of simple U-type assembly line balancing problem
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• A survey on problems and methods in generalized assembly line balancing
• An optimal piecewise-linear program for the U-line balancing problem with stochastic task times
• Balancing assembly lines with tabu search
• The U-line Line Balancing Problem