A computational study of hybrid approaches of metaheuristic algorithms for the cell formation problem

Luong Thuan Thanh, Jacques A Ferland, Bouazza Elbenani, Nguyen Dinh Thuc and Nguyen Van Hien
Additional contact information
Luong Thuan Thanh: Institute for Computational Science and Technology at Ho Chi Minh City (ICST), Vietnam
Jacques A Ferland: Department of Computer Science and Operations Research, University of Montreal, Montreal, Canada
Bouazza Elbenani: Research Laboratory of Informatics, Mohammed V University-Agdal, Morocco
Nguyen Dinh Thuc: University of Science, VNU-HCM, Vietnam
Nguyen Van Hien: Institute for Computational Science and Technology at Ho Chi Minh City (ICST), Vietnam

Journal of the Operational Research Society, 2016, vol. 67, issue 1, 20-36

Abstract: In this paper we solve the 0–1 cell formation problem where the number of cells is fixed a priori and where the objective is to maximize the overall efficiency of a production system by grouping together machines providing service to similar parts into a subsystem (denoted cell). Three different methods are introduced and compared numerically. The first local search method is an implementation of simulated annealing (SA) where the definition of the neighbourhood is specific to the application and requires using a diversification and intensification strategies. The second local search method is an adaptive simulated annealing method where the neighbourhood is selected randomly at each iteration. The procedure is adaptive in the sense that the probability of selecting a neighbourhood is updated during the process. The third method is a hybrid method (HM) of a population-based method and a local search method. To improve the solution obtained with HM, we apply a SA method afterward. The best variants are very efficient to solve the 35 benchmark problems commonly used in the literature.

Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v67/n1/pdf/jors201546a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v67/n1/full/jors201546a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:67:y:2016:i:1:p:20-36

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().