[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Log in

A 0–1 integer linear programming approach to schedule outages of nuclear power plants

  • Published:
Journal of Scheduling Aims and scope Submit manuscript

Abstract

We address the problem of planning outages of nuclear power plants submitted by EDF (Électricité De France) as the challenge EURO/ROADEF 2010. As our team won the first prize of the contest in the senior category, our approach may be of interest: it is conceptually simple, easy to program and computationally relatively fast. We present both our method and some ideas to improve it.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Notes

  1. Électricité de France: French electricity provider

  2. The following constraints are written in the last paragraph, page 27 of the subject

References

  • Benoist, T., Estellon, B., Gardi, F., Megel, R., & Nouioua, K. (2011). Localsolver 1. x: A black-box local-search solver for 0–1 programming. 4OR: A Quarterly Journal of Operations Research, 1–18.

  • Brandt, F., Bauer, R., Völker, M., & Cardeneo, A. (2012). A constraint programming-based approach to a large-scale energy management problem with varied constraints. Journal of Scheduling. doi:10.1007/s10951-012-0281-1.

  • Eén, N., & Sörensson, N. (2006). Translating pseudo-boolean constraints into sat. Journal on Satisfability, Boolean Modeling and Computation, 2, 1–25.

    Google Scholar 

  • Fourcade, F., Johnson, E., Bara, M., & Cortey-Dumont, P. (1997). Optimizing nuclear power plant refueling with mixed-integer programming. European journal of operational research, 97(2), 269–280.

    Article  Google Scholar 

  • Gardi, F., & Nouioua, K. (2011). Local search for mixed-integer nonlinear optimization: a methodology and an application. Evolutionary Computation in Combinatorial, Optimization, 167–178.

  • Godskesen, S., Jensen, T., Kjeldsen, N., & Larsen, R. (2012). Solving a real-life, large-scale energy management problem. Journal of Scheduling. doi:10.1007/s10951-012-0279-8.

  • Gorge, A., Lisser, A., & Zorgati, R. (2012). Stochastic nuclear outages semidefinite relaxations. Computational Management Science, 1–17.

  • Khemmoudj, M., Porcheron, M., & Bennaceur, H. (2006). When constraint programming and local search solve the scheduling problem of electricité de france nuclear power plant outages. Principles and Practice of Constraint Programming-CP, 2006, 271–283.

    Google Scholar 

  • Lusby, R., Muller, L., & Petersen, B. (2010). A solution approach to the roadef/euro 2010 challenge based on benders’ decomposition. http://orbitdtudk/en/, Report 182010.

  • Nemhauser, G., & Wolsey, L. (1988). Integer and combinatorial optimization (Vol. 18). New York: Wiley.

    Google Scholar 

  • Queyranne, M., & Schulz, A. (1994). Polyhedral approaches to machine scheduling. Fachbereich: TU. 3.

  • Rozenknop, A., Wolfler Calvo, R., Alfandari, L., Chemla, D., & Letocart, L. (2012). Solving eletricity production planning by column generation. Journal of Scheduling. doi:10.1007/s10951-012-0286-9.

  • van den Akker, J., Hurkens, C., & Savelsbergh, M. (2000). Time-indexed formulations for machine scheduling problems: Column generation. INFORMS Journal on Computing, 12(2), 111–124.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to D. Savourey.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jost, V., Savourey, D. A 0–1 integer linear programming approach to schedule outages of nuclear power plants. J Sched 16, 551–566 (2013). https://doi.org/10.1007/s10951-013-0322-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10951-013-0322-4

Keywords

Navigation