 Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problemJian Guan and Geng Lin European Journal of Operational Research, 2016, vol. 248, issue 3, 899-909 Abstract: In this paper, a hybrid algorithm based on variable neighborhood search and ant colony optimization is proposed to solve the single row facility layout problem. In the proposed algorithm, three neighborhood structures are utilized to enhance the exploitation ability. Meanwhile, new gain techniques are developed to reduce the mathematical calculations of the objective function values. Furthermore, ant colony optimization as the shaking step is used to avoid being stuck at the local optima. In addition, a novel pheromone updating rule has been proposed based on both the best and worst solutions of the ants. A reverse criterion based on edit distance measure is applied to help ants to converge to the best solution and reduce the solution space. Finally, numerical simulation is carried out based on the benchmark instances, and the comparisons with some existing algorithms demonstrate the effectiveness of the proposed algorithm. Keywords: Metaheuristics; Ant colony optimization; Single row facility layout problem; Variable neighborhood search; Evolutionary computations (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:248:y:2016:i:3:p:899-909 DOI: 10.1016/j.ejor.2015.08.014 Access Statistics for this article European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati More articles in European Journal of Operational Research from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.