一组热泵的调度近似算法
数据结构与算法
2020-01-24 v1
摘要
本文研究一组供热系统的规划问题，这些系统供应家庭用热水需求。这些系统（如燃气或电锅炉、热泵或微型热电联产）利用外部能源加热水并储存热水以满足家庭需求。后者在一定程度上允许热生产与热需求解耦。我们聚焦于每个供热系统各有其自身需求与缓冲器、且供热系统的供应来自同一源的情形。实践中，公共源可能导致该组供热系统规划的耦合。供能瓶颈可能是分配系统（如电网或天然气网）的容量。由于必须按最大消耗量来设计该容量，最小化最大峰值至关重要。此规划问题已知为 \NP-hard。我们针对峰值最小化问题的四种变体给出多项式时间近似算法，并确定了最坏情况近似误差。
引用
@article{arxiv.2001.08632,
title = {Approximation algorithms for scheduling a group of heat pumps},
author = {Jiří Fink},
journal= {arXiv preprint arXiv:2001.08632},
year = {2020}
}
备注
15 pages, 1 figure