On the microCHP scheduling problem

M.G.C. Bosman, Vincent Bakker, Albert Molderink, Johann L. Hurink, Gerardus Johannes Maria Smit

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)
53 Downloads (Pure)

Abstract

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.
Original languageUndefined
Title of host publicationProceedings of the 3rd Global Conference on Power Control and Optimization PCO, 2010
Place of PublicationAustralia
PublisherPCO
Pages367-374
Number of pages8
ISBN (Print)978-073540785-5
DOIs
Publication statusPublished - 2 Feb 2010

Publication series

NameAIP Conference Proceedings
PublisherPCO
Volume1239

Keywords

  • METIS-270713
  • IR-69778
  • EWI-17228
  • Micro-generation
  • Complexity
  • Scheduling

Cite this

Bosman, M. G. C., Bakker, V., Molderink, A., Hurink, J. L., & Smit, G. J. M. (2010). On the microCHP scheduling problem. In Proceedings of the 3rd Global Conference on Power Control and Optimization PCO, 2010 (pp. 367-374). (AIP Conference Proceedings; Vol. 1239). Australia: PCO. https://doi.org/10.1063/1.3459774
Bosman, M.G.C. ; Bakker, Vincent ; Molderink, Albert ; Hurink, Johann L. ; Smit, Gerardus Johannes Maria. / On the microCHP scheduling problem. Proceedings of the 3rd Global Conference on Power Control and Optimization PCO, 2010. Australia : PCO, 2010. pp. 367-374 (AIP Conference Proceedings).
@inproceedings{48765a1c119348e08392715238b4f080,
title = "On the microCHP scheduling problem",
abstract = "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.",
keywords = "METIS-270713, IR-69778, EWI-17228, Micro-generation, Complexity, Scheduling",
author = "M.G.C. Bosman and Vincent Bakker and Albert Molderink and Hurink, {Johann L.} and Smit, {Gerardus Johannes Maria}",
note = "10.1063/1.3459774",
year = "2010",
month = "2",
day = "2",
doi = "10.1063/1.3459774",
language = "Undefined",
isbn = "978-073540785-5",
series = "AIP Conference Proceedings",
publisher = "PCO",
pages = "367--374",
booktitle = "Proceedings of the 3rd Global Conference on Power Control and Optimization PCO, 2010",

}

Bosman, MGC, Bakker, V, Molderink, A, Hurink, JL & Smit, GJM 2010, On the microCHP scheduling problem. in Proceedings of the 3rd Global Conference on Power Control and Optimization PCO, 2010. AIP Conference Proceedings, vol. 1239, PCO, Australia, pp. 367-374. https://doi.org/10.1063/1.3459774

On the microCHP scheduling problem. / Bosman, M.G.C.; Bakker, Vincent; Molderink, Albert; Hurink, Johann L.; Smit, Gerardus Johannes Maria.

Proceedings of the 3rd Global Conference on Power Control and Optimization PCO, 2010. Australia : PCO, 2010. p. 367-374 (AIP Conference Proceedings; Vol. 1239).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - On the microCHP scheduling problem

AU - Bosman, M.G.C.

AU - Bakker, Vincent

AU - Molderink, Albert

AU - Hurink, Johann L.

AU - Smit, Gerardus Johannes Maria

N1 - 10.1063/1.3459774

PY - 2010/2/2

Y1 - 2010/2/2

N2 - 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.

AB - 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.

KW - METIS-270713

KW - IR-69778

KW - EWI-17228

KW - Micro-generation

KW - Complexity

KW - Scheduling

U2 - 10.1063/1.3459774

DO - 10.1063/1.3459774

M3 - Conference contribution

SN - 978-073540785-5

T3 - AIP Conference Proceedings

SP - 367

EP - 374

BT - Proceedings of the 3rd Global Conference on Power Control and Optimization PCO, 2010

PB - PCO

CY - Australia

ER -

Bosman MGC, Bakker V, Molderink A, Hurink JL, Smit GJM. On the microCHP scheduling problem. In Proceedings of the 3rd Global Conference on Power Control and Optimization PCO, 2010. Australia: PCO. 2010. p. 367-374. (AIP Conference Proceedings). https://doi.org/10.1063/1.3459774