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 条

[1]

[Anonymous], 2010, INT J ENG SCI TECHNO, DOI DOI 10.4314/IJEST.V2I5.60148

[2]

ASKIN RG, 1987, INT J PROD RES, V25, P101, DOI 10.1080/00207548708919825

[3] A LINEAR FORMULATION OF THE MACHINE-PART CELL-FORMATION PROBLEM [J].

BOCTOR, FF .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (02) :343-356

[4] A CLOSE NEIGHBOR ALGORITHM FOR DESIGNING CELLULAR MANUFACTURING SYSTEMS [J].

BOE, WJ ;

CHENG, CH .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (10) :2097-2116

[5]

Carrie A.S., 1973, International Journal of Production Research, V11, P399, DOI [10.1080/00207547308929988, DOI 10.1080/00207547308929988]

[6] THERMODYNAMICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM - AN EFFICIENT SIMULATION ALGORITHM [J].

CERNY, V .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) :41-51

[7]

Chan H.M., 1982, Journal of Manufacturing Systems, V1, P65, DOI [DOI 10.1016/S0278-6125(82)80068-X, 10.1016/S0278-6125(82)80068-X]

[8] GROUPABILITY - AN ANALYSIS OF THE PROPERTIES OF BINARY DATA MATRICES FOR GROUP TECHNOLOGY [J].

CHANDRASEKHARAN, MP ;

RAJAGOPALAN, R .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1989, 27 (06) :1035-1052

[9] MODROC - AN EXTENSION OF RANK ORDER CLUSTERING FOR GROUP TECHNOLOGY [J].

CHANDRASEKHARAN, MP ;

RAJAGOPALAN, R .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (05) :1221-1233

[10] ZODIAC - AN ALGORITHM FOR CONCURRENT FORMATION OF PART-FAMILIES AND MACHINE-CELLS [J].

CHANDRASEKHARAN, MP ;

RAJAGOPALAN, R .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (06) :835-850

← 1 2 3 4 →