A Hybrid Solver for Maximizing the Profit of an Energy Company

Łukasz Domagała, Tomasz Wojdyła, Wojciech Legierski, Michał Świderski

2012

Abstract

An energy company manages power stations, handles sales and purchases of electrical energy, CO2 emission permits and other goods. The goal of such a company is to ensure energy safety of its clients and maximize the profit. The problem is complex because of its structure and size therefore efficient automated approaches for solving it are in demand. We have generalized the problem definition to account for any structure of the power stations, market data and time scope. The definition describes a non-linear combinatorial optimization problem. We have tested a number of approaches including: constraint/ logic/ dynamic/ integer/ linear programming, local search and their hybrids using prototypes with input data from a real life process. We present a hybrid solver to produce an acceptable, near optimal solution which satisfies the requirements of an industrial application. Our research is a road-sign for development of similar software for the energy industry.

References

  1. Aarts, E. and Lenstra, J., editors (1997). Local Search in Combinatorial Optimization. Discrete Mathematics and Optimization. Wiley, Chichester, UK.
  2. Apt, K. (2009). Principles of Constraint Programming. Cambridge University Press, New York, NY, USA, 1st edition.
  3. Beck, J. C. and Refalo, P. (2003). A hybrid approach to scheduling with earliness and tardiness costs. Annals of Operations Research, 118:49-71. 10.1023/A:1021849405707.
  4. Bellman, R. (1953). An introduction to the theory of dynamin programming. The RAND Corporation, Report R-245.
  5. Cisco Systems (2010). ECLiPSe constraint logic programming system. http://www.eclipse-clp.org/.
  6. Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2001). Introduction to algorithms (2nd edition). MIT Press and McGraw-Hill.
  7. Dantzig, G. B. (1963). Linear programming and extensions. Princeton Univ. Press, Princeton, NJ.
  8. Dechter, R. and van Beek, P. (1997). Local and global relational consistency. Theor. Comput. Sci., 173:283-308.
  9. Focacci, F., Lodi, A., and Milano, M. (1999). Cost-based domain filtering. In Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming, CP 7899, pages 189-203, London, UK. Springer-Verlag.
  10. Hooker, J. N. (2006). Operations research methods in constraint programming, pages 525-568. Handbook of Constraint Programming. Elsevier, Amsterdam.
  11. IBM (2010). Coin-or computational infrastructure for operations research. http://www.coin-or.org/ .
  12. Jain, V. and Grossmann, I. E. (2001). Algorithms for hybrid milp/cp models for a class of optimization problems. INFORMS J. on Computing, 13:258-276.
  13. Marriott, K. and Stuckey, P. J. (1998). Introduction to Constraint Logic Programming. MIT Press, Cambridge, MA, USA.
  14. Schulte, C. (2010). Gecode constraint programming system. http://www.gecode.org/.
  15. Szymanek, R. and KuchciÁski, K. (2010). Jacop constraint programming system. http://jacop.osolpro.com/.
  16. Thorsteinsson, E. S. and Ottosson, G. (2002). Linear relaxations and reduced-cost based propagation of continuous variable subscripts. Annals of Operations Research, 115:15-29. 10.1023/A:1021136801775.
  17. Timpe, C. (2002). Solving planning and scheduling problems with combined integer and constraint programming. OR Spectrum, 24:431-448. 10.1007/s00291- 002-0107-1.
Download


Paper Citation


in Harvard Style

Domagała Ł., Wojdyła T., Legierski W. and Świderski M. (2012). A Hybrid Solver for Maximizing the Profit of an Energy Company . In Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8565-10-5, pages 278-283. DOI: 10.5220/0004000602780283


in Bibtex Style

@conference{iceis12,
author={Łukasz Domagała and Tomasz Wojdyła and Wojciech Legierski and Michał Świderski},
title={A Hybrid Solver for Maximizing the Profit of an Energy Company},
booktitle={Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2012},
pages={278-283},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004000602780283},
isbn={978-989-8565-10-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - A Hybrid Solver for Maximizing the Profit of an Energy Company
SN - 978-989-8565-10-5
AU - Domagała Ł.
AU - Wojdyła T.
AU - Legierski W.
AU - Świderski M.
PY - 2012
SP - 278
EP - 283
DO - 10.5220/0004000602780283