A KNAPSACK PROBLEM APPROACH FOR OPTIMAL ALLOCATION OF MAINTENANCE RESOURCES ON ELECTRIC POWER DISTRIBUTION NETWORKS

Eduardo Tadeu Bacalhau, Fábio Luiz Usberti, Christiano Lyra Filho, Celso Cavellucci

Abstract

The definitions of optimal preventive and corrective maintenance of electric power distribution networks can be seen as a special case of a knapsack problem. This paper proposes a dynamic programming approach to deal with this problem. The approach is developed for one or more years of planning horizon. Case studies compare the optimal dynamic programming approach with an heuristic method.

References

  1. Bacalhau, E. T. (2009). Heuristic methods for optimal allocation of maintenance resources on electric power distribution networks. Master's thesis, Campinas State University. In Portuguese.
  2. Bellman, R. E. (2003). Dynamic Programming. Dover Publications, Incorporated.
  3. Bertling, L., Miranda, V., Matos, M. A., and Hilber, P. (2007). Multiobjective optimization applied to maintenance policy for electrical networks. IEEE Transactions on Power Systems, 22(4):1675 - 1682.
  4. Brown, R. E. (2002). Electric Power Distribution Reliability. CRC Press, New York.
  5. Endrenyi, J. and Anders, G. (2006). Aging, maintenance and reliability. IEEE power & energy magazine, pages 59-67.
  6. Martello, S. and Toth, P. (1990). Knapsack Problems: Algorithms and Computer Implementations. Wiley, New York.
  7. Puchinger, J., Raidl, G. R., and Pferschy, U. (2010). The multidimensional knapsack problem: Structure and algorithms. INFORMS J. on Computing, 22:250-265.
  8. Reis, P. A. (2007). Reliability based optimization of maintenance plans for power distribution systems. Master's thesis, Campinas State University. In Portuguese.
  9. Sittithumwat, A., Soudi, F., and Tomsovic, K. (2004). Optimal allocation of distribution maintenance resources with limited information. Electric Power Systems Research, 68:208 - 220.
Download


Paper Citation


in Harvard Style

Tadeu Bacalhau E., Luiz Usberti F., Lyra Filho C. and Cavellucci C. (2012). A KNAPSACK PROBLEM APPROACH FOR OPTIMAL ALLOCATION OF MAINTENANCE RESOURCES ON ELECTRIC POWER DISTRIBUTION NETWORKS . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 462-466. DOI: 10.5220/0003865504620466


in Bibtex Style

@conference{icores12,
author={Eduardo Tadeu Bacalhau and Fábio Luiz Usberti and Christiano Lyra Filho and Celso Cavellucci},
title={A KNAPSACK PROBLEM APPROACH FOR OPTIMAL ALLOCATION OF MAINTENANCE RESOURCES ON ELECTRIC POWER DISTRIBUTION NETWORKS},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={462-466},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003865504620466},
isbn={978-989-8425-97-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A KNAPSACK PROBLEM APPROACH FOR OPTIMAL ALLOCATION OF MAINTENANCE RESOURCES ON ELECTRIC POWER DISTRIBUTION NETWORKS
SN - 978-989-8425-97-3
AU - Tadeu Bacalhau E.
AU - Luiz Usberti F.
AU - Lyra Filho C.
AU - Cavellucci C.
PY - 2012
SP - 462
EP - 466
DO - 10.5220/0003865504620466