bwr fuel reloads design using a tabu search technique

Download BWR fuel reloads design using a Tabu search technique

Post on 03-Jul-2016




2 download

Embed Size (px)


  • Abstract

    Annals of Nuclear Energy 31 (2004) 151161 have developed a system to design optimized boiling water reactor fuel reloads. This

    system is based on the Tabu Search technique along with the heuristic rules of Control CellCore and Low Leakage. These heuristic rules are a common practice in fuel management tomaximize fuel assembly utilization and minimize core vessel damage, respectively. The system

    uses the 3-D simulator code CM-PRESTO and it has as objective function to maximize thecycle length while satisfying the operational thermal limits and cold shutdown constraints. Inthe system tabu search ideas such as random dynamic tabu tenure, and frequency-basedmemory are used. To test this system an optimized boiling water reactor cycle was designed

    and compared against an actual operating cycle. Numerical experiments show an improvedenergy cycle compared with the loading patterns generated by engineer expertise and geneticalgorithms.

    # 2003 Elsevier Ltd. All rights reserved.BWR fuel reloads design using a Tabu searchtechnique

    Alejandro Castilloa,1, Gustavo Alonsoa,*, Luis B. Moralesb,Cecilia Martn del Campob, J.L. Francoisb, Edmundo del Vallec

    aInstituto Nacional de Investigaciones Nucleares, Km 36.5 Carretera Mexico-Toluca, Ocoyoacac 52045,

    Edo. de Mexico, MexicobUniversidad Nacional Autonoma de Mexico, Apartado Postal 70-221, Mexico, D.F. 04510, Mexico

    cInstituto Politecnico Nacional, Escuela Superior de Fsica y Matematicas, Unidad Profesional

    Adolfo Lopez Mateos, ESFM, Mexico, D. F., 07738, Mexico

    Received 29 May 2003; accepted 29 June 20030306-4549/$ - see front matter # 2003 Elsevier Ltd. All rights reserved.doi:10.1016/S0306-4549(03)00214-7

    E-mail addresses: (A. Castillo), (G. Alonso), lbm@ (L.B. Morales), (E. del Valle).1 Also Ph. D. student at Universidad Autonoma del Estado de Mexico.* Corresponding author. Tel.: +52-55-53297233; fax: +52-55-53297340.

  • energy. Thus, the fuel loading pattern plays a very important role to achieve that

    goal. Design of BWR fuel reloads is usually based in engineer expertise, which is atechnique that uses human knowledge. This technique does not optimize the use ofthe fuel assemblies having in some cases under burnt fuel when it is discharged of thecore. To avoid this waste of energy a better design of fuel reloads can be donethrough optimization techniques.BWR fuel assembly reloads design can be considered a combinatorial problem,

    which has been tackled using genetic algorithms (Francois and Lopez, 1999), simu-lated annealing (Moore et al., 1999) and recently tabu search (Jagawa et al., 2001).All of these techniques have as objective to maximize the cycle length while satisfy-ing the operational thermal limits and cold shutdown constraints. For the last tech-nique, Jagawa et al. (2001) designed an automatic system that uses a tabu searchmethod along with a simple linear perturbation method to avoid the extensive use ofthe 3-D simulator.A BWR presents strong three-dimensional material heterogeneities such as fuel

    enrichment, burnable poison, coolant void and control rods, besides the number offuel assemblies embedded in the core in comparison with a PWR. These character-istics makes the loading pattern optimization problem very complex and it appealsfor the use of a licensed 3-D core simulator to achieve the goal proposed in com-parison with the use of 2-D simulators used for the PWR optimization problem.We develop a system named optimization tabu search system (OTSS) based on the

    tabu search (TS) optimization technique, using the 3-D simulator code CM-PRE-STO to evaluate the objective function. Our TS uses a random tenure and long-termmemory whose purpose is to diversify the search of the optimal value making theprocess more ecient leading to explore more scenarios in less time than the originaltabu search. On the other hand, using this technique it is not necessary to give aninitial loading pattern; the system generates a random loading pattern automaticallyin contrast with the TS proposed by Jagawa et al. (2001), which starts from a refer-ence loading pattern.Furthermore, to follow the strategies used in many BWR plants, two heuristic

    rules will be applied along the TS technique. These are the Control Cell Core (CCC)and Low Leakage (LL) techniques. The rst one does not allow the use of fresh fuelin Control Rod (CR) positions and the former does not allow also the use of freshfuel assemblies in the periphery to avoid damage to the core vessel.

    2. BWR fuel reloads design problem

    The problem to be solved is to get the best assembly distribution, makingshuing (permutations) of the fuel assemblies in the core. For a BWR having 4441. Introduction

    From an economical point of view for a Boiling Water Reactor (BWR) it isnecessary to get as much fuel energy as we can to avoid under burnt fuel and waste

    152 A. Castillo et al. / Annals of Nuclear Energy 31 (2004) 151161fuel assemblies, as the Laguna Verde reactors in Mexico, this problem requires the

  • heurTh


    objective function in terms of maximum possible energy value in the cycle(Energy), Mean Ratio of Nominal Power (MRNP), Radial Power Peaking Factor(RPPF), Linear Heat Generation Rate (XLHGR), Maximum Power GenerationRate (XMPGR), Minimal Critical Power Ratio (XMCPR), and Shutdown Margin(SDM):

    f Energy w1 DMRNP w2 DRPPF w3 DXLHGR w4 DXMPGR w5 DXMCPR w6 DSDM


    Energy=cycle mean core burnupMRNP=MRNPmaxMRNPcRPPF=RPPFmaxRPPFcXLHGR=XLHGRmaxXLHGRcXMPGR=XMPGRmaxXMPGRcXMCPR=XMCPRcXMCPRminSDM=SDMcSDMminw1,. . .,w6 are called weighting factors and wi>0, i=1,. . .,6

    According to the s denition they will be negative if they are violating the safetylimits imposed in such case the corresponding weighting factors will be the onesgiven by the user in other case they would be zero not penalizing the objectivefunction. If all constraints are achieved then the objective function will be the energyistic rule.e main goal in this work is to obtain a maximized energy without violate theal operational limits and the cold shutdown constraints. It can be achieved

    ugh the implementation of the tabu search technique using the followingarrangement of 444 positions, which means 444! fuel assembly permutations. Thus,the best assembly distribution is that which provides as much energy of the cycleas can be possible without violating the operational and safety limits and haveenough shutdown margin to not jeopardize the integrity of the core. As a rstsight this is a very complex problem which will require enormous computerresources.To reduce the complexity of the problem, one octant symmetry can be assumed,

    then there will be only 60 dierent positions to allocate the fuel assemblies whichrepresent 8.321081 permutations or possible movements. Furthermore, if weintroduce the low leakage which means that only once and twice cycles burnt fuelassemblies can be used in the periphery (LL) and the control cell core rule whichmeans that we can not use fresh fuel in control cell positions, the optimizationproblem is reduced to 7.3611054 dierent permutations instead of the 444! fromthe original problem. Given the symmetry of the problem the fuel assemblies in thediagonal can be exchanged only among them as long as they do not violate any

    A. Castillo et al. / Annals of Nuclear Energy 31 (2004) 151161 153produced by the core analyzed.

  • 3. Tabu search technique

    The tabu search method is an iterative heuristic method used for nding, in a set Xof feasible solutions, the solution that minimizes an objective function f based onneighborhood search (NS).In a neighborhood search, each feasible solution x has an associated set of neigh-

    bors, N x 2 X, called the neighborhood of x. NS starts from an initial feasible solu-tion chosen randomly and explores the space X by moving from one solution toanother in its neighborhood. At each iteration of the process, a subset V of N(x) isgenerated and we move from the current solution x to the best one x* in V, whetheror not f(x*) is better than f(x). If N(x) is not large, it is possible to take V as theentire neighborhood. The method of examining the entire neighborhood becomesvery expensive as the problem size increases or its elements are expensive to evalu-ate. Thus, to reduce the sampling size of V one takes the rst move that improvesthe current solution; however, if there is no move that improves the current solution,then one has to examine all neighbors in V. Nevertheless, the main shortcoming ofNS algorithm is a cycling problem.Stopping rules must also be dened; in many cases a lower bound f * of the

    objective function is known in advance. As soon as we have reached this bound, wemay interrupt the algorithm. In general, f * is not available with sucient accuracy,as it is the case of study; thus, the stop criterion is met whenever a xed maximumnumber of iterations is reached, or if a given maximum number of iterations havebeen performed without improving the best solution obtained so far.The tabu search algorithm oers another interesting possibility for overcoming

    the above-mentioned obstacle of the NS technique. To prevent cycling, any movethat reinstates certain attributes of solutions recently visited is forbidden. This isaccomplished in a short-term memory framework by storing the forbidden (tabu)move in a tabu list. A move remains tabu during a certain period (or tabu tenure) tohelp aggressive search for better solutions. The tabu tenure may be xed or variable.In many TS implementations the short-term memory is complemented with a long-term memory, whose purpose is to diversify the search and to move unvisited regionsof