Matheuristics to optimize maintenance scheduling and refueling of nuclear power plants

12/13/2018
by   Nicolas Dupin, et al.
0

Scheduling the maintenances of nuclear power plants is a complex optimization problem, formulated in 2-stage stochastic programming for the EURO/ROADEF 2010 challenge. The first level optimizes the maintenance dates and refueling decisions. The second level optimizes the production to fulfill the power demands and to ensure feasibility and costs of the first stage decisions. This paper solves a deterministic version of the problem, studying Mixed Integer Programming (MIP) formulations and matheuristics. Relaxing only two sets of constraints of the ROADEF challenge, a MIP formulation can be written using only binary variables for the maintenance dates. The MIP formulations are used to design constructive matheuristics and a Variable Neighborhood Descent (VND) local search. These matheuristics produce very high quality solutions. Some intermediate results explains results of the Challenge: the relaxation of constraints CT6 are justified and neighborhood analyses with MIP-VND justifies the choice of neighborhoods to implement for the problem. Lastly, an extension with stability costs for monthly reoptimization is considered, with efficient bi-objective matheuristics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/05/2023

An adaptive large neighborhood search heuristic for the multi-port continuous berth allocation problem

In this paper, we study a problem that integrates the vessel scheduling ...
research
01/21/2019

Mixed integer formulations using natural variables for single machine scheduling around a common due date

While almost all existing works which optimally solve just-in-time sched...
research
12/13/2019

Column generation for the discrete Unit Commitment problem with min-stop ramping constraints

The discrete unit commitment problem with min-stop ramping constraints o...
research
07/30/2023

The Multi-trip Autonomous Mobile Robots Scheduling Problem with Time Windows in a Stochastic Environment at Smart Hospitals

Autonomous Mobile Robots (AMRs) play a crucial role in transportation an...
research
02/15/2021

Dominance inequalities for scheduling around an unrestrictive common due date

The problem considered in this work consists in scheduling a set of task...
research
04/14/2021

Maintenance scheduling of manufacturing systems based on optimal price of the network

Goods can exhibit positive externalities impacting decisions of customer...
research
12/08/2020

The Maintenance Location Choice Problem for Railway Rolling Stock

Due to increasing railway use, the capacity at railway yards and mainten...

Please sign up or login with your details

Forgot password? Click here to reset