An ant colony optimization metaheuristic for machine–part cell formation problems

An iterated local search heuristic for cell formation

“…The part-machine clustering problems used in our computational analyses were collected for a study by Goncalves and Resende (2004), and been have used (either all or in part) for testing purposes by several other authors (James et al, 2007;Li et al, 2010;Noktehdan et al, 2010;Paydar & Saidi-Mehrabad, 2013;Tunnukij & Hicks, 2009). Although there were originally 35 test problems in this suite, we consider two versions of two of the problems, which yields a total of 37.…”

“…These methods include, but are not necessarily limited to, genetic algorithms (Tariq et al, 2009;Tunnukij & Hicks, 2009), simulated annealing (Wu et al, 2008), ant colony methods (Li et al, 2010), water flow-like algorithms (Wu et al, 2010), and evolutionary algorithms with embedded variable neighborhood search (Paydar & SaidiMehrabad, 2013). Reviews of implementations of different metaheuristics are provided by Papaioannou and Wilson (2010) and Ghosh, Sengupta, Chattopadhyay, and Dan (2011).…”

“…Throughout the remainder of this paper, we focus on a particular objective criterion known as the grouping efficacy index (GEI: Kumar & Chandrasekharan, 1990). The GEI is arguably one of the most popular indices used in the cell formation literature (Brusco, 2015;Brusco & Steinley, 2007;Bychkov, Batsyn, & Pardalos, 2014;James, Brown, & Keeling, 2007;Li, Baki, & Aneja, 2010;Noktehdan, Karimi, & Kashan, 2010;Paydar & Saidi-Mehrabad, 2013;Tariq, Hussain, & Ghafoor, 2009;Tunnukij & Hicks, 2009;Wu, Chang, & Chung, 2008, Wu, Chung, & Chang, 2010.…”

Integrating cell formation with cellular layout and operations scheduling

“…Many exact and heuristic solution procedures have been developed to solve the CF problem including cluster analysis approaches, graph partitioning approaches, branch and bound algorithms, and metaheuristic algorithms. Detailed reviews of the various approaches to the CF problem are available in the literature [7][8][9][10].…”

A Literature Survey on Metaheuristics in Production Systems

“…Cell formation problems are often solved with metaheuristics, since they produce quick and good solutions. Li et al [30] utilized ant colony optimization, Onwubolu and Mitingi [38], Onwubolu and Songore [39] used genetic algorithm and Tabu search for solving these problems.…”