32、能源感知会议调度与懒官僚问题研究

能源感知会议调度与懒官僚问题研究

能源感知会议调度

在能源感知会议调度问题中，传统的混合整数规划（MIP）方法在处理大规模问题时存在收敛速度慢的问题，有时甚至在 2 小时的运行时间内都无法收敛。为了解决这一问题，研究人员提出了大邻域搜索（LNS）方法。

实验设置

• 问题集 ：研究人员考虑了 8 个问题集，每个问题集包含 10 个问题实例。这些实例是通过向从 PATAT 时间表数据集提取的实例中添加能源相关信息构建的。问题集根据会议数量（M）和房间数量（R）进行区分，具体包括 20M - 20R、50M - 20R、100M - 20R、200M - 20R、50M - 50R、100M - 50R、200M - 50R 和 500M - 50R。
• 实验环境 ：所有实验都在一个由 2 × AMD 6 - Core Opteron 4334、3.1GHz 和 64GB 内存组成的集群上运行。
• 会议和房间信息 ：每个问题集中最多需要调度 500 个会议，会议时长为 1 或 1.5 小时，需在 5 个夏日期间进行调度。可用房间位于 5 栋建筑物中，建筑物的外墙、内墙和窗户具有不同的热阻和热容，具体信息如下表所示：
  | 建筑类型 | 外墙（TR） | 外墙（TC） | 内墙（TR） | 内墙（TC） | 窗户（TR） |
  | ---- | ---- | ---- | ---- | ---- | ---- |
  | 1 | 3 | 120 | 1.5 | 120 | 0.5 |