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, Van Hien Nguyen

Résultats de recherche: Contribution à un journal/une revueArticleRevue par des pairs

Résumé

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.

langue originaleAnglais
Pages (de - à)20-36
Nombre de pages17
journalJournal of the Operational Research Society
Volume67
Numéro de publication1
Les DOIs
Etat de la publicationPublié - 1 janv. 2016

Empreinte digitale

Examiner les sujets de recherche de « A computational study of hybrid approaches of metaheuristic algorithms for the cell formation problem ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation