Unit Commitment by Column Generation

Takayuki Shiina (), Takahiro Yurugi (), Susumu Morito () and Jun Imaizumi ()
Additional contact information
Takayuki Shiina: Chiba Institute of Technology
Takahiro Yurugi: Waseda University
Susumu Morito: Waseda University
Jun Imaizumi: Toyo University

A chapter in Operations Research Proceedings 2014, 2016, pp 559-565 from Springer

Abstract: Abstract The unit commitmentShiina, Takayuki problem is to determineYurugi, Takahiro the schedule of power generating units and the generating levelMorito, Susumu of each unit. The decisionsImaizumi, Jun involve which units to commit at each time period and at what level to generate power to meet the electricity demand. We consider the heuristic column generation algorithm to solve this problem. Previous methods used the approach in which each column corresponds to the start–stop schedule and output level. Since power output is a continuous quantity, it takes time to generate the required columns efficiently. In our proposed approach, the problem to be solved is not a simple set partitioning problem, because the columns generated contain only a schedule specified by 0–1 value. It is shown that the proposed heuristic approach is effective to solve the problem.

Keywords: Column Generation Procedure; Continuous Quantities; Unit Commitment Problem; Obtained Objective Function Value; Continuous Relaxation Problem (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-28697-6_78

Ordering information: This item can be ordered from
http://www.springer.com/9783319286976

DOI: 10.1007/978-3-319-28697-6_78

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().