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

共 50 条

[1] A numerical comparison between simulated annealing and evolutionary approaches to the cell formation problem
Pailla, Andres
Trindade, Athila R.
Parada, Victor
Ochi, Luiz S.
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (07) : 5476 - 5483
[2] An exact method for solving the manufacturing cell formation problem
Elbenani, Bouazza
Ferland, Jacques A.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (15) : 4038 - 4045
[3] Solving the Cubic Cell Formation Problem Using Simulated Annealing
Bouaziz, Hamida
Lemouari, Ali
INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2022, 12 (01)
[4] Cell formation using a simulated annealing algorithm with variable neighbourhood
Ying, Kuo-Ching
Lin, Shih-Wei
Lu, Chung-Cheng
EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2011, 5 (01) : 22 - 42
[5] A novel intelligent particle swarm optimization algorithm for solving cell formation problem
Mahmoodian, Vahid
Jabbarzadeh, Armin
Rezazadeh, Hassan
Barzinpour, Farnaz
NEURAL COMPUTING & APPLICATIONS, 2019, 31 (Suppl 2): : 801 - 815
[6] Solving an integrated cell formation and group layout problem using a simulated annealing enhanced by linear programming
Forghani, Kamran
Fatemi Ghomi, S. M. T.
Kia, Reza
SOFT COMPUTING, 2020, 24 (15) : 11621 - 11639
[7] Solving train formation problem using simulated annealing algorithm in a simplex framework
Yaghini, Masoud
Momeni, Mohsen
Sarmadi, Mohammadreza
JOURNAL OF ADVANCED TRANSPORTATION, 2014, 48 (05) : 402 - 416
[8] Hybridization of simulated annealing with genetic algorithm for cell formation problem
Zeb, Alam
Khan, Mushtaq
Khan, Nawar
Tariq, Adnan
Ali, Liaqat
Azam, Farooque
Jaffery, Syed Husain Imran
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 86 (5-8): : 2243 - 2254
[9] A simulated annealing method for solving a new mathematical model of a multi-criteria cell formation problem with capital constraints
Tavakkoli-Moghaddam, R.
Rahimi-Vahed, A. R.
Ghodratnama, A.
Siadat, A.
ADVANCES IN ENGINEERING SOFTWARE, 2009, 40 (04) : 268 - 273
[10] Refined simulated annealing method for solving the unit commitment problem
Rajan, CCA
ENGINEERING INTELLIGENT SYSTEMS FOR ELECTRICAL ENGINEERING AND COMMUNICATIONS, 2004, 12 (04): : 243 - 251

← 1 2 3 4 5 →