Two-sided assembly line balancing problem of type I: improvements, a simple algorithm and a comprehensive study

DOI10.1016/j.cor.2016.10.006zbMath1391.90658OpenAlexW2535608261MaRDI QIDQ1652149

Zixiang Li, Qiuhua Tang, Li-Ping Zhang

Publication date: 11 July 2018

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

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

zbMATH Keywords

metaheuristicslocal searchassembly line balancingiterated greedytwo-sided assembly line

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30) Combinatorial optimization (90C27)

Related Items (5)

Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem ⋮ Balancing of two-sided disassembly lines: problem definition, MILP model and genetic algorithm approach ⋮ Branch, bound and remember algorithm for two-sided assembly line balancing problem ⋮ Ergonomic risk and cycle time minimization for the U-shaped worker assignment assembly line balancing problem: a multi-objective approach ⋮ A fast and effective heuristic for smoothing workloads on assembly lines: algorithm design and experimental analysis

Uses Software

• TUALB

Cites Work

• Multi-neighborhood based path relinking for two-sided assembly line balancing problem
• An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines
• Variable neighborhood search for the second type of two-sided assembly line balancing problem
• A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
• A mathematical model and a genetic algorithm for two-sided assembly line balancing
• A branch-and-bound algorithm to minimize the line length of a two-sided assembly line
• Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model
• Minimizing the cycle time in two-sided assembly lines with assignment restrictions: improvements and a simple algorithm
• Two-sided assembly lines balancing with assignment restrictions
• Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm
• A classification of assembly line balancing problems
• An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• Balancing two-sided assembly lines with sequence-dependent setup times
• Balancing parallel two-sided assembly lines
• Total tardiness minimization in permutation flow shops: a simple approach based on a variable greedy algorithm
• Balancing assembly lines: an industrial case study
• ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations

This page was built for publication: Two-sided assembly line balancing problem of type I: improvements, a simple algorithm and a comprehensive study