Variable neighborhood search for the second type of two-sided assembly line balancing problem

DOI10.1016/j.cor.2016.03.003zbMath1349.90286OpenAlexW2298208156MaRDI QIDQ342398

Xiuping Guo, De-ming Lei

Publication date: 17 November 2016

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

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

zbMATH Keywords

variable neighborhood searchprecedencetwo-sided assembly line balancingtwo-string representation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30)

Related Items (9)

Assembly line balancing: what happened in the last fifteen years? ⋮ Two-sided assembly line balancing problem of type I: improvements, a simple algorithm and a comprehensive study ⋮ Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem ⋮ Scheduling operating rooms of multiple hospitals considering transportation and deterioration in mass-casualty incidents ⋮ A novel variable neighborhood strategy adaptive search for SALBP-2 problem with a limit on the number of machine's types ⋮ Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time ⋮ Minimizing the cycle time in two-sided assembly lines with assignment restrictions: improvements and a simple algorithm ⋮ Dynamic three-stage operating room scheduling considering patient waiting time and surgical overtime costs ⋮ A patient flow scheduling problem in ophthalmology clinic solved by the hybrid EDA-VNS algorithm

Uses Software

• 2-ANTBAL

Cites Work

• An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines
• A mathematical model and a genetic algorithm for two-sided assembly line balancing
• Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model
• A variable neighbourhood search algorithm for the flexible job-shop scheduling problem
• Balancing two-sided assembly lines with sequence-dependent setup times
• Variable neighborhood search: Principles and applications

This page was built for publication: Variable neighborhood search for the second type of two-sided assembly line balancing problem