Title
Homogeneous grouping of nuclear fuel cans through simulated annealing and tabu search
Abstract
Collections of cans containing nuclear fuel have to be grouped in batches that are as homogeneous as possible with respect to several criteria. This highly combinatorial problem, which can be described as grouping or clustering, is tackled using simulated annealing and tabu search. Both approaches are submitted to extensive experimentation on a real data set and several artificial ones. Two variants of the basic approaches called “Locally optimized simulated annealing” and “Tabu search with variable offset” are also tested. Sensitivity to parameter choice and to problem size are investigated. All four algorithms outperform a local search heuristic previously proposed in the literature; on the class of instances dealt with, a remarkably stable ranking of the four algorithms emerges.
Year
DOI
Venue
1994
10.1007/BF02085659
Annals of Operations Research
Keywords
Field
DocType
tabu search,simulated annealing,grouping,combinatorial optimization.,clustering,Grouping,combinatorial optimization
Simulated annealing,Hill climbing,Mathematical optimization,Guided Local Search,Adaptive simulated annealing,Local search (optimization),Combinatorial search,Mathematics,Tabu search,Metaheuristic
Journal
Volume
Issue
ISSN
50
1
1572-9338
Citations 
PageRank 
References 
5
2.94
4
Authors
5
Name
Order
Citations
PageRank
D. Tuyttens122829.35
Marc Pirlot233339.10
J. Teghem318927.07
E. Trauwaert453.28
B. Liégeois552.94