경영과학 (Korean Management Science Review)

한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

비선형 연료 제약 및 유지보수 비용을 고려한 Mixed Integer Linear Programming 기반 발전기 주간 운용계획 최적화

A Mixed Integer Linear Programming Approach for the Profit Based Unit Commitment Problem under Non-Linear Fuel Consumption Constraint and Maintenance Cost

  • 송상화 (인천대학교 동북아물류대학원) ;
  • 이경식 (한국외국어대학교 산업정보공학)
  • 발행 : 2008.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper considers a profit-based unit commitment problem with fuel consumption constraint and maintenance cost, which is one of the key decision problems in electricity industry. The nature of non-linearity inherent in the constraints and objective functions makes the problem intractable which have led many researches to focus on Lagrangian based heuristics. To solve the problem more effectively, we propose mixed integer programming based solution algorithm linearizing the complex non-linear constraints and objectives functions. The computational experiments using the real-world operation data taken from a domestic electricity power generator show that the proposed algorithm solves the given problem effectively.

키워드

참고문헌

  1. Arroyo J.M. and A.J. Conejo, "Optimal Response of a Thermal Unit to an Electricity Spot Market," IEEE Transactions on Power Systems, Vol.15, No.3(2000), pp.1098-1104 https://doi.org/10.1109/59.871739
  2. Arroyo, J.M. and A.J. Conejo, "Optimal Response of a Power Generator to Energy, AGC, and Reserve Pool-Based Markets," IEEE Transactions on Power Systems, Vol. 17, No.2(2002), pp.404-410 https://doi.org/10.1109/TPWRS.2002.1007910
  3. Dang, C. and M. Li, "A floating-point genetic algorithm for solving the unit commitment problem," European Journal of Operational Research, In Press, 2006
  4. Garcia-Gonzalez, J., E. Parrilla, and A. Mateo, "Risk-averse profit-based optimal scheduling of a hydro-chain in the day-ahead electricity market," European Journal of Operational Research, In Press, 2006
  5. Hong, J.S. et al., "A Study on Predicting Generator Composition Ratio after Electricity Industry Restructuring," IE Interfaces, Vol.17, No.3(2004), pp.269-281
  6. Kim, S.H., "Application of Management Science in Electricity Industry," Applications of Management Science, Vol.1(1984), pp.17-25
  7. Ko, Y.J. et al., "Generator Maintenance Scheduling for Bidding Strategies in Competitive Electricity Market," Journal of The Korea Society of Energy Engineering, Vol.11, No.1(2002), pp.59-66
  8. Padhy, N.P., "Unit Commitment-A Bibliographical Survey," IEEE Transactions on Power Systems, Vol.19, No.2(2004), pp.1196-1205 https://doi.org/10.1109/TPWRS.2003.821611
  9. Park, C.H, "A Study on Fuel Distribution for Generator's Efficiency and Cost Saving," Joint Conference of KIIE/KORMS Spring 2002, 2002
  10. Park, J.H. and Y.S. Baek, "Development of application for unit commitment using the database," Journal of The Korea Society of Energy Engineering Vol.12, No.4(2003), pp.274-280
  11. Takriti, S. and J.R. Birge, "Using Integer Programming to Refine Lagrangian-Based Unit Commitment Solutions," IEEE Transactions on Power Systems, Vol.15, No.1 (2000), pp.151-156 https://doi.org/10.1109/59.852114
  12. Torre, S. et al., "Price Maker Self-Scheduling in a Pool-based Electricity Market：A Mixed Integer LP Approach," IEEE Transactions on Power Systems, Vol.17, No.4 (2002), pp.1037-1042 https://doi.org/10.1109/TPWRS.2002.804945
  13. Yamin, H.Y., "Review on methods of generation scheduling in electronic power systems," Electric Power Systems Research, Vol.69(2004), pp.227-248 https://doi.org/10.1016/j.epsr.2003.10.002
  14. Yang, M.H. and S.G. RIM, "Short-term Forecasting of Monthly Maximum Electricity Load based on Winters Multiplicative Seasonal Model," Journal of the Korean Institute of Industrial Engineers, Vol. 28, No.1(2002), pp.63-75