SIMULATED ANNEALING METHOD WITH DIFFERENT NEIGHBORHOODS FOR SOLVING THE CELL FORMATION PROBLEM

被引：0

作者：

Luong Thuan Thanh ^{[1
]}

Ferland, Jacques A. ^{[1
,2
]}

Nguyen Dinh Thuc ^{[3
]}

Van Hien Nguyen ^{[1
,4
]}

机构：

[1] Inst Computat Sci & Technol, ICST HCMC, Ho Chi Minh City, Vietnam

[2] Univ Montreal, Dept Comp Sci & Operat Res, Montreal, PQ, Canada

[3] Vietnam Natl Univ, Fac Informat Technol, Univ Sci, Ho Chi Minh City, Vietnam

[4] Univ Namur FUNDP, Dept Math, Namur, Belgium

来源：

ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS | 2011年

关键词：

Cell formation problem; Metaheuristic; Simulated annealing; Diversification; Intensification; Neighborhood; SIMILARITY COEFFICIENT METHOD; GROUPING GENETIC ALGORITHM; GROUP TECHNOLOGY; PART-FAMILIES; OPTIMIZATION; ASSIGNMENT; MATRICES; MODEL;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper we solve the cell formation problem with different variants of the simulated annealing method obtained by using different neighborhoods of the current solution. The solution generated at each iteration is obtained by using a diversification of the current solution combined with an intensification to improve this solution. Different diversification and intensification strategies are combined to generate different neighborhoods. The most efficient variant allows improving the best-known solution of one of the 35 benchmark problems commonly used by authors to compare their methods, and reaching the best-known solution of 30 others.

引用

页码：525 / 533

页数：9

共 40 条

[31] The evolution of cell formation problem methodologies based on recent studies (1997-2008): Review and directions for future research [J].

Papaioannou, Grammatoula ;

Wilson, John M. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 206 (03) :509-521

[32] An efficient genetic algorithm to solve the manufacturing cell formation problem [J].

Rojas, W ;

Solar, M ;

Chacón, M ;

Ferland, J .

ADAPTIVE COMPUTING IN DESIGN AND MANUFACTURE VI, 2004, :173-183

[33] A comparison of existing grouping efficiency measures and a new weighted grouping efficiency measure [J].

Sarker, BR ;

Khan, M .

IIE TRANSACTIONS, 2001, 33 (01) :11-27

[34] APPLICATION OF THE SIMILARITY COEFFICIENT METHOD IN GROUP TECHNOLOGY [J].

SEIFODDINI, H ;

WOLFE, PM .

IIE TRANSACTIONS, 1986, 18 (03) :271-277

[35] A NOTE ON THE SIMILARITY COEFFICIENT METHOD AND THE PROBLEM OF IMPROPER MACHINE ASSIGNMENT IN GROUP TECHNOLOGY APPLICATIONS [J].

SEIFODDINI, H .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (07) :1161-1165

[36] AN ASSIGNMENT MODEL FOR THE PART-FAMILIES PROBLEM IN GROUP TECHNOLOGY [J].

SRINIVASAN, G ;

NARENDRAN, TT ;

MAHADEVAN, B .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1990, 28 (01) :145-152

[37] MACHINE CLUSTERING FOR ECONOMIC PRODUCTION [J].

STANFEL, LE .

ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1985, 9 (1-3) :73-81

[38] An Enhanced Grouping Genetic Algorithm for solving the cell formation problem [J].

Tunnukij, T. ;

Hicks, C. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (07) :1989-2007

[39] MACHINE-COMPONENT CELL-FORMATION IN GROUP TECHNOLOGY - MACE [J].

WAGHODEKAR, PH ;

SAHU, S .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1984, 22 (06) :937-948

[40] Cell formation using a simulated annealing algorithm with variable neighbourhood [J].

Ying, Kuo-Ching ;

Lin, Shih-Wei ;

Lu, Chung-Cheng .

EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2011, 5 (01) :22-42

← 1 2 3 4 →