车联网中路边设施的分布式调度策略的研究

为了降低碳排放量和部署成本,利用太阳能给车联网路边设施(Road Side Unit, RSU)供电是一个可行的方法.本文针对太阳能供电的RSU,提出了两个分布式的在线调度策略,旨在最大化服务车辆数.在基于Markov链的调度策略中,采用Markov链表述RSU能量状态,并通过对动作的奖励最大化服务的车辆数;在基于阈值的调度策略中,RSU计算服务车辆时所消耗的能量,并结合自己的能量状态,选择服务的车辆.仿真结果表明,本文提出的在线调度策略增加了服务车辆数.     

运输类飞机运行符合性验证规划方法研究

针对民航当局对运输类飞机运行符合性的评审要求,结合型号研制里程碑节点和飞机设计、制造、试验的不同状态,确定了不同阶段的运行符合性验证工作内容,提出了将运行符合性验证与型号合格审定进行协同规划的方法,提出了与研制、审定过程协调一致的运行符合性验证计划编制方法,构建了基于验证项目、验证资源、验证成本、验证时间等多参数的运行符合性验证规划模型,设计了基于遗传算法的运输类飞机运行符合性验证规划模型求解流程。算例表明,该方法在处理多目标约束的验证成本和验证时间最优解问题上具有可行性。     

考虑V2B智慧充电桩群的低碳楼宇优化调度

建筑减排是实现中国碳达峰和碳中和目标的重要途径,而丰富的负荷侧调控手段是新型电力系统的发展趋势和要求.提出了一种高比例光伏接入的低碳楼宇电能管理框架,楼宇可控负荷包含电动汽车智慧充电桩群和温控负荷.考虑用户响应度和楼宇用电最大需量约束,建立了基于电动汽车接入楼宇(V2B)技术的电动汽车智慧充电桩群模型和基于舒适度范围的温控负荷模型,以购电费用与激励费用之和最小为目标,求解楼宇的日发用电计划.基于碳减排量,设计了需求侧的环境友好评估指标,用于衡量楼宇的节能效果.以两部制分时电价为背景,选取夏季高温日的办公楼宇为算例,验证所建模型在极端天气下的电能调控能力.结果表明所建模型能有效降低楼宇的月度需量阈值,同时通过空调节能和光伏利用等措施显著降低了楼宇的碳排放量.     

基于可行空间并行的安全约束最优潮流

为了提高电网控制决策的实时性,文中将计及预想故障安全约束的经济性优化问题分解为以发电成本最小为目标的基态最优潮流主问题和预想故障安全校核子问题,并提出一种基于可调空间切片并行的分解协调算法进行求解,以避免交替迭代。首先,按不同比例对可调空间进行切片形成多个切片方案,并基于并行计算平台采用原始-对偶内点法对各切片方案进行基态最优潮流主问题求解;然后,对各优化后方式进行预想故障并行安全校核;接着从通过安全校核的切片方案中挑选出发电成本最小的方案;最后,以贵州省某市电网为算例分析验证了所提方法的有效性。     

微电网跟踪调度计划双层双时间尺度实时控制策略

为了提升微电网跟踪调度计划的能力,并降低分布式电源和负荷的功率波动对跟踪效果的影响,提出一种利用由超级电容和电池储能组成的混合储能系统跟踪调度计划的双层双时间尺度实时控制策略。上层基于模型预测控制方法建立日内滚动优化模型,结合分布式电源和负荷的超短期功率预测结果,综合考虑一段时域内的跟踪偏差及混合储能系统的功率和荷电状态对跟踪调度计划进行滚动优化;下层在上层优化结果的基础上,采用基于荷电状态的混合储能系统实时控制策略对超级电容和电池储能的实时功率进行协调分配,进一步降低分布式电源和负荷的实时功率波动对跟踪效果的影响。通过仿真算例对所提控制策略进行验证,结果表明:所提策略不但实现了良好的实时跟踪调度计划的控制效果,而且优化了超级电容和电池储能的荷电状态。     

计及风电置信风险的源网协调多目标优化调度

为了更为合理灵活地评估风电高估/低估给电力系统优化调度带来的风险性以及降低调度决策的保守性,基于风电机会约束提出风电高估/低估置信风险功率偏差量化计算方法,并在决策变量中引入变压器变比调节和无功补偿容量优化,构建计及风电置信风险和源网协调运行的经济/风险多目标优化调度模型。提出一种基于可行性和非劣性综合排序回溯搜索算法,从而实现对调度模型的高效准确求解。IEEE 30节点系统算例结果验证了所提方法的有效性和优越性。     

嵌入随机概率模型的模具项目模板及其应用

针对模具生产中存在的不确定性因素,在考虑企业关键资源有限性的前提下,采用嵌入随机概率模型的模具项目模板,实现多项目调度,能够为企业制定较为准确且符合实际生产情况的项目计划。     

基于模型的子空间聚类与时间段蚁群算法的合同生产批量调度方法

针对目前冷轧薄板厂生产流程复杂、大量的多品种小批量合同并线生产,导致难以制定生产计划的问题,本文提出了混合模型子空间聚类（Subspace clustering mixed model,SCMM）方法,以合同中待加工钢卷的宽度、冷轧机组的入口厚度、 出口厚度以及合同的交货期为约束,对待生产合同进行组批. 依据冷轧厂实际生产过程,将冷轧机组视为核心节点,考虑准时交货、 在制品库存和生产流向产能分配的要求,对组批后的生产合同建立全流程合同计划模型,并且利用提出的时间段蚁群算法（Time-section ant colony optimization,TSA）,制定合同计划.利用生产过程的实际数据测试,本文的方法优于人工排产,可以满足制定冷轧薄板全流程生产计划的要求.     

Single-machine parallel-batching scheduling with family jobs to minimize weighted number of tardy jobs

We consider the problem of scheduling n jobs in batches on a single parallel-batching machine, where the jobs are partitioned into jobs families and the jobs in each family have the same due date. The objective is to minimize the weighted number of tardy jobs. We first devise an efficient pseudo-polynomial time and a fully polynomial time approximation scheme for the weighted problem. Then we present $O(n^2)$-time and $O(n\log n)$-time algorithms for the case where the jobs have the same weight and for the case where the jobs have the same processing time, respectively.     

Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks

This paper investigates the design of fault-tolerant TDMA-based data aggregation scheduling (DAS) protocols for wireless sensor networks (WSNs). DAS is a fundamental pattern of communication in wireless sensor networks where sensor nodes aggregate and relay data to a sink node. However, any such DAS protocol needs to be cognisant of the fact that crash failures can occur. We make the following contributions: (i) we identify a necessary condition to solve the DAS problem, (ii) we introduce a strong and weak version of the DAS problem, (iii) we show several impossibility results due to the crash failures, (iv) we develop a modular local algorithm that solves stabilising weak DAS and (v) we show, through simulations and an actual deployment on a small testbed, how specific instantiations of parameters can lead to the algorithm achieving very efficient stabilisation.