Constructive heuristics for the canister filling problem

Constructive heuristics for the canister filling problem

0.00 Avg rating0 Votes
Article ID: iaor20117884
Volume: 19
Issue: 3
Start Page Number: 371
End Page Number: 389
Publication Date: Sep 2011
Journal: Central European Journal of Operations Research
Authors: ,
Keywords: heuristics
Abstract:

The canister filling problem arises when optimizing the spent nuclear fuel repository in hard rock. It is shown the problem is NP‐hard. Constructive heuristics followed by remove and reinsert local optimization are considered. Additionally, some theoretical insight on the algorithm operation is provided. Several variants of the algorithm are compared on random and realistic datasets. The obtained results have shown that constructive heuristics give satisfactory results for both random and realistic input data, although there is still some room for improvements.

Reviews

Required fields are marked *. Your email address will not be published.