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 条

[11] Solving Cutting Scheduling Problem by Simulated Annealing Search Method
Tung, Kuan-Ting
Chen, Chih-Yu
Hung, Yi-Feng
2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2016, : 907 - 911
[12] Genetic algorithm approach for solving a cell formation problem in cellular manufacturing
Mahdavi, Iraj
Paydar, Mohammad Mahdi
Solimanpur, Maghsud
Heidarzade, Armaghan
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) : 6598 - 6604
[13] Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic
Yu, Vincent F.
Lin, Shih-Wei
Jodiawan, Panca
Lai, Yu-Chi
MATHEMATICS, 2023, 11 (20)
[14] Solving the dynamic berth allocation problem by simulated annealing
Lin, Shih-Wei
Ting, Ching-Jung
ENGINEERING OPTIMIZATION, 2014, 46 (03) : 308 - 327
[15] Solving the static INRC-II nurse rostering problem by simulated annealing based on large neighborhoods
Ceschia, Sara
Guido, Rosita
Schaerf, Andrea
ANNALS OF OPERATIONS RESEARCH, 2020, 288 (01) : 95 - 113
[16] Solving the static INRC-II nurse rostering problem by simulated annealing based on large neighborhoods
Sara Ceschia
Rosita Guido
Andrea Schaerf
Annals of Operations Research, 2020, 288 : 95 - 113
[17] APPLYING SIMULATED ANNEALING TO A GENERALIZED CELL FORMATION PROBLEM CONSIDERING ALTERNATIVE ROUTINGS AND MACHINE RELIABILITY
Jouzdani, Javid
Barzinpour, Farnaz
Shafia, Mohammad Ali
Fathian, Mohammad
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2014, 31 (04)
[18] Solving an integrated cell formation and group layout problem using a simulated annealing enhanced by linear programming
Kamran Forghani
S. M. T. Fatemi Ghomi
Reza Kia
Soft Computing, 2020, 24 : 11621 - 11639
[19] A HYBRID METHODOLOGY BASED ON DYNAMIC PROGRAMMING AND SIMULATED ANNEALING FOR SOLVING AN INTEGRATED CELL FORMATION AND LAYOUT PROBLEM
Mohammadi, Mohammad
Forghani, Kamran
ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2016, 50 (02): : 263 - 280
[20] Solving for a Quay Crane Scheduling and Assignment Problem by Simulated Annealing
Tavakkoli-Moghaddam, Reza
Taheri, Farid
Bazzazi, Mohammad
PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 326 - 333

← 1 2 3 4 5 →