On the microCHP scheduling problem

被引:5
作者
Bosman, M. G. C. [1 ]
Bakker, V. [1 ]
Molderink, A. [1 ]
Hurink, J. L. [1 ]
Smit, G. J. M. [1 ]
机构
[1] Univ Twente, Dept Elect Engn Math & Comp Sci, NL-7500 AE Enschede, Netherlands
来源
POWER CONTROL AND OPTIMIZATION | 2010年 / 1239卷
关键词
scheduling; complexity; microgeneration;
D O I
10.1063/1.3459774
中图分类号
O59 [应用物理学];
学科分类号
摘要
In this paper both continuous and discrete models for the microCHP (Combined Heat and Power) scheduling problem are derived. This problem consists of the decision making to plan runs for a specific type of distributed electricity generators, the microCHP. As a special result, one model variant of the problem, named n-DSHSP-restricted, is proven to be NP-complete in the strong sense. This shows the necessity of the development of heuristics for the scheduling of microCHPs, in case multiple generators are combined in a so-called fleet.
引用
收藏
页码:367 / 374
页数:8
相关论文
共 5 条
[1]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
[2]  
BOSMAN MGC, 2009, P 2 GLOB C POW CONTR
[3]  
Hommelberg M. P. F., 2007, AGGREGATIE MICROWKKS
[4]  
KAMPHUIS IG, 2004, P CRIS 2004 OCT
[5]  
Scott J., 2008, KEMA CONSULTANCY DOC