Balancing assembly lines with tabu search

DOI10.1016/j.ejor.2004.07.031zbMath1083.90017OpenAlexW2143962375MaRDI QIDQ2569069

Sophie D. Lapierre, Patrick Soriano, Angel Ruiz

Publication date: 17 October 2005

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2004.07.031

zbMATH Keywords

tabu searchmetaheuristicassembly line balancing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30)

Related Items (27)

Heuristic search to the capacitated clustering problem ⋮ Balancing parallel two-sided assembly lines ⋮ A classification of assembly line balancing problems ⋮ Heuristics and lower bounds for the simple assembly line balancing problem type 1: overview, computational tests and improvements ⋮ Assembly line balancing: what happened in the last fifteen years? ⋮ Hybrid metaheuristics for the accessibility windows assembly line balancing problem level 2 (AWALBP-L2) ⋮ A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem ⋮ Algorithms and implementation of a set partitioning approach for modular machining line design ⋮ Hybridization of tabu search with feasible and infeasible local searches for the quadratic multiple knapsack problem ⋮ Balancing stochastic parallel assembly lines ⋮ New mathematical and constraint programming models for U-type assembly line balancing problems with assignment restrictions ⋮ Scheduling logistic activities to improve hospital supply systems ⋮ Bi-criteria assembly line balancing by considering flexible operation times ⋮ An MCDA-DEA approach for mixed-model assembly line balancing problem under uncertainty ⋮ Optimisation of multi-position machines and transfer lines ⋮ A mathematical model and a genetic algorithm for two-sided assembly line balancing ⋮ A dynamic programming based heuristic for the assembly line balancing problem ⋮ Modelling transfer line design problem via a set partitioning problem ⋮ On the complexity of assembly line balancing problems ⋮ Metaheuristics based on Bin Packing for the line balancing problem ⋮ Evaluation of performance measures for representing operational objectives of a mixed model assembly line balancing problem ⋮ Rules-based heuristic approach for the U-shaped assembly line balancing problem ⋮ A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem ⋮ A novel multi period mean-VaR portfolio optimization model considering practical constraints and transaction cost ⋮ Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure ⋮ \texttt{Absalom}: balancing assembly lines with assignment restrictions ⋮ State-of-the-art exact and heuristic solution procedures for simple assembly line balancing

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• The application of a tabu search metaheuristic to the assembly line balancing problem
• Balancing assembly lines effectively -- a computational comparison
• An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem
• Genetic Algorithms for Combinatorial Optimization: The Assemble Line Balancing Problem
• Fondements et applications des méthodes de recherche avec tabous
• SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
• Algorithm for tool placement in an automatic tool change magazine
• Balancing assembly lines: an industrial case study
• A Multiple-rule Heuristic for Assembly Line Balancing
• An Algorithm for the Line Balancing Problem
• An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques

This page was built for publication: Balancing assembly lines with tabu search