Ant colony optimization for solving an industrial layout problem

DOI10.1016/j.ejor.2006.10.032zbMath1156.90398OpenAlexW1992677435MaRDI QIDQ2371353

Farouk Yalaoui, Lionel Amodeo, Haoxun Chen, Yasmina Hani

Publication date: 4 July 2007

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

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

zbMATH Keywords

quadratic assignment problemguided local searchant colony optimizationlayout problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80)

Related Items

SIMD tabu search for the quadratic assignment problem with graphics hardware acceleration, Eidetic wolf search algorithm with a global memory structure, A quantum-inspired vortex search algorithm with application to function optimization, Makespan minimization on single batch-processing machine via ant colony optimization, A new solution method of ant colony-based logistic center area layout problem, Applying ant system for solving unequal area facility layout problems

Uses Software

• QAPLIB

Cites Work

• Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing
• An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages
• QAPLIB-A quadratic assignment problem library
• The facility layout problem
• Genetic algorithms, function optimization, and facility layout design
• Optimal facility layout design
• Two genetic algorithms to solve a layout problem in the fashion industry
• FACOPT: A user friendly FACility layout OPTimization system.
• Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation
• Guided local search and its application to the traveling salesman problem
• Applying an extended guided local search to the quadratic assignment problem
• Computational aspects of the facility layout design problem.
• An ant algorithm for the single row layout problem in flexible manufacturing systems
• Assignment Problems and the Location of Economic Activities
• P-Complete Approximation Problems
• Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
• Parallel Ant Colonies for the quadratic assignment problem
• Computer Solutions of the Traveling Salesman Problem
• A simulated annealing algorithm for dynamic layout problem