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

DOI10.1016/j.apm.2016.12.031zbMath1480.90122OpenAlexW2568441559MaRDI 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 algorithmheuristic approachU-shaped assembly line balancing problemtask exchange rule

Mathematics Subject Classification ID

Production models (90B30)

Related Items (5)

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 ⋮ Balancing U-type assembly lines with human-robot collaboration ⋮ New mathematical and constraint programming models for U-type assembly line balancing problems with assignment restrictions ⋮ 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

This page was built for publication: Rules-based heuristic approach for the U-shaped assembly line balancing problem