考虑扩展碳排放流的综合能源系统低碳经济调度

针对综合能源系统(integratedenergysystem,IES)中碳捕集装置(carbon capture and storage,CCS)和电转气装置(power to gas,P2G)低碳运行配合度低以及储能装置碳排放特性刻画不精确的问题,该文提出一种融合CCS-P2G协同运行模式及储能低碳特性的扩展碳排放流模型。该模型于供能侧构建CCS与P2G的耦合关系,实现P2G的低碳经济运行;于储能侧引入“电碳比(electricity-carbonratio,ECR)”的概念,刻画储能装置的碳排放特性,挖掘供能–储能双侧协调低碳调度潜力。在此基础上,构建考虑风电、电价和电热气负荷等多元不确定性的综合能源系统低碳经济调度模型,为实现模型的快速高效求解,采用并行多维近似动态规划算法,通过构建多层并行循环嵌套框架,在不损失求解精度的前提下,大大提高求解效率。以改进的电网14节点–热网6节点–天然气网6节点(E14-H6-G6)系统和E57-H12-G12系统为例,验证了所提模型和算法的有效性。

并行机生产与成批配送协调调度问题的近似策略

为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,目标为将总完工时间与配送费用之和最小化.通过对问题的最优解进行分析,利用程序划分和动态规划方法,提出了伪多项式时间算法.结果表明,伪多项式时间算法可以成为解决该问题的全多项式时间近似策略.

工件有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法

考虑了工件有到达时间且拒绝工件总个数不超过某个给定值的单机平行分批排序问题.在该问题中,给定一个工件集和一台可以进行批处理加工的机器.每个工件有它的到达时间和加工时间;对于每个工件来说要么被拒绝要么被接受安排在机器的某一个批次里进行加工;一个工件如果被拒绝,则需支付该工件对应的拒绝费用.为了保证一定的服务水平,要求拒绝工件的总个数不超过给定值.目标是如何安排被接受工件的加工批次和加工次序使得其最大完工时间与被拒绝工件的总拒绝费用之和最小.该问题是NP-难的,对此给出了伪多项式时间动态规划精确算法,2-近似算法和完全多项式时间近似方案.

工件有到达时间及可拒绝下的同类平行机排序问题的近似算法

本文研究工件有到达时间且可拒绝下的同类平行机排序问题。在该问题中,给定一个待加工工件集,每个工件在到达之后,可以被选择安排到m台同类平行机器中的某一台机器上进行加工,也可以被选择拒绝加工,但需支付一定的拒绝惩罚费用。目标函数是最小化接受工件集的最大完工时间与拒绝工件集的总拒绝费用之和。当m为固定常数时,设计了一个伪多项式时间动态规划精确算法;当m为任意输入时,设计了一个近似算法,当接受工件个数大于(m-1)时,该算法近似比为3,当接受工件个数小于(m-1)时,该算法近似比为(2+ρ),其中ρ为机器加工速度最大值和最小值的比值。最后通过算例演示了算法的运行。