CN104766128A - 基于动态规划的产品低碳设计方法 - Google Patents
基于动态规划的产品低碳设计方法 Download PDFInfo
- Publication number
- CN104766128A CN104766128A CN201410459865.4A CN201410459865A CN104766128A CN 104766128 A CN104766128 A CN 104766128A CN 201410459865 A CN201410459865 A CN 201410459865A CN 104766128 A CN104766128 A CN 104766128A
- Authority
- CN
- China
- Prior art keywords
- stage
- carbon
- product
- energy
- low
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/80—Management or planning
- Y02P90/84—Greenhouse gas [GHG] management systems
Landscapes
- Carbon And Carbon Compounds (AREA)
- Other Investigation Or Analysis Of Materials By Electrical Means (AREA)
Abstract
本发明公开一种基于动态规划的产品低碳设计方法。本方法操作步骤如下:建立六个阶段;分别研究各阶段的可选方案,并以此作为动态规划的设计状态;确定低碳设计过程中的状态变量和控制变量;各阶段低碳设计目标函数的确定;建立基于六阶段决策的动态规划模型;基于动态规划求解算法的产品低碳设计方法。现有的低碳设计方法实现的只是产品碳足迹的静态计算,没有有效建立各碳排放阶段之间的关系,本发明提供基于动态规划的产品低碳设计方法,使产品全生命周期的信息得到充分利用,有效地实现产品低碳设计和减少产品全生命周期碳排放。本发明所示的产品低碳设计方法不仅可应用于机电产品低碳设计,而且可以解决其它面向全生命周期的产品设计问题。
Description
技术领域
本发明属于一种机电产品低碳设计方法,特别是一种基于动态规划的产品低碳设计方法。
背景技术
二氧化碳等温室气体排放将引起全球气候变化,导致极端气候事件趋多趋强,破坏生态平衡,对人类的生存和发展产生严重影响。因此,《京都议定书》和《哥本哈根协议》均指出产品应遵循减少温室气体排放量原则。
为了应对气候变化,联合国政府间气候变化委员会提出低碳技术的概念,即在整个生命周期阶段产生的碳排放量小于其他方法的技术。碳足迹根据PAS2050规范定义是指某个产品在其整个生命周期内的各种温室气体排放,即从原材料一直到制造、运输、使用和处理/回收利用等所有阶段的温室气体排放。产品低碳设计是从设计源头减少产品全生命周期中碳排放的关键环节,运用低碳设计方法对产品设计,从而减少碳排放,已成为衡量产品竞争力的重要指标。
目前的产品低碳设计方法主要是对生命周期各个阶段进行独立研究,在各个阶段研究的基础上进行低碳设计结果的累加计算,从而得到产品全生命周期的碳排放。虽然该方法可以达到低碳设计的目的,但实现的只是产品碳足迹的静态计算,产品全生命周期的信息没有得到充分利用,并没有有效建立各碳排放阶段之间的关系和整体上综合考虑产品低碳设计过程。本发明旨在综合考虑产品全生命周期各个阶段的多种可行方案的组合,实现产品低碳设计。
发明内容
本发明的目的在于针对现有技术之弊端,提供一种基于动态规划的产品低碳设计方法,以实现通过设计来减少机电产品全生命周期碳排放。
本发明所述问题是以下述技术方案实现的:
一种产品低碳设计方法,所述方法通过分析分为初始阶段、原材料获取、制造、运输、使用、回收处理等六个阶段,分别获取产品全生命周期各个阶段的可选方案及相应的碳足迹,在各阶段把每个可选方案作为节点,根据上述六大阶段的顺序,如果给定某一阶段的设计方案,则在这一阶段以后过程的发展 不受这阶段以前各段状态的影响,所有各阶段都确定时,整个过程也就确定。由此,将产品低碳设计问题转化为基于动态规划的六阶段决策问题,从而利用动态规划算法求解最短路径,则该最短路径所对应的方案集合则为碳足迹最低的综合设计方案。
上述产品低碳设计方法,所述方法包括以下步骤:
1、建立六个阶段,分别为如下:①阶段0:初始阶段、②阶段1:原材料获取阶段、③阶段2:制造阶段、④阶段3:运输阶段、⑤阶段4:使用阶段、⑥阶段5:回收和处理阶段,共计六个阶段;
2、分别研究各阶段的可选方案,并以此作为动态规划的设计状态;
在产品生命周期的第i个阶段,存在一些可选方案可以被选择和转移到产品生命周期的下一阶段,包含设计状态sij的设计状态集合Si如下:
Si={si1,si2,si3,…,sij,…,sim} (1)
式中sij(i=0,1,2,3,4,5;j=1,2,…,m)是产品生命周期第i个阶段设计状态集合Si中的设计状态,m是产品生命周期第i个阶段可选方案的个数。
由于Si是递归定义,有必要将初始设计状态集合S0={s01}放在原材料获取阶段之前以及将最终的设计状态集合S6={s61}放在回收处理阶段之后。
3、确定低碳设计过程中的状态变量和控制变量
产品生命周期第i个阶段的设计状态sij中的状态变量集合xij被定义如下:
xij={xij 1,xij 2,xij 3,…xij p,…,xij m} (2)
式中xij p被定义为产品生命周期第i个阶段的设计状态sij中第p种方案的设计变量,m是当前可选方案的状态变量个数。
产品生命周期第i个阶段的设计状态集合Si的状态变量集合xi被定义如下:
xi={xi1,xi2,…,xij,…,xik} (3)
式中k是产品生命周期第i个阶段全部方案的状态变量个数。
因此,不同阶段的整体状态变量X被定义如下:
X={x1,x2,x3,x4,x5,x6} (4)
基于第i个阶段的状态变量集合xi和产品生命周期下一阶段对应的状态变量集合xi+1,产品生命周期第i个阶段的控制变量ui(xi)被计算如下:
ui∈Di(xi)=gi(xi,xi+1) (5)
式中ui(xi)是产品生命周期第i个阶段状态变量集合xi的控制变量,Di(xi)是产品生命周期第i个阶段状态变量集合xi的控制变量集合,gi(xi,xi+1)是这一阶段 状态变量集合xi和下一阶段对应的状态变量集合xi+1的碳足迹映射函数。
4、各阶段低碳设计目标函数的确定
产品生命周期总体碳足迹表示如下:
vi(xi,ui)=Ei(sik) (6)
式中vi(xi,ui)是考虑到状态变量集合xi和控制变量ui(xi)的情况下,产品生命周期第i个阶段的碳足迹,Ei(sik)是产品生命周期第i个阶段设计状态sik的碳足迹函数。各个阶段的产品碳足迹可以通过公式(7)到公式(11)计算。
(1)原材料获取阶段碳排放Ea:
式中:Mij为第i个产品部件需要获取的第j种原材料的消耗量;Cij为第i个产品部件需要获取的第j种原材料的碳排放系数;Gst为获取第s种原材料产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4是各自元素的数目。
(2)制造阶段碳排放Em:
式中:Pij为第i种制造工序消耗的第j种能源实物量;Akl为第k种装配工序消耗的第l种能源实物量;Wmn为第m种制造或装配工序产生的第n种废料实物量;Cij为第i种制造工序消耗的第j种能源的碳排放系数;Ckl为第k种装配工序消耗的第l种能源的碳排放系数;Cmn为第m种制造或装配工序产生的第n种废料的碳排放系数;Gst为第s种制造或装配工序产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4,n5,n6,n7,n8是各自元素的数目。
(3)运输阶段碳排放Et:
式中:Qij为第i种运输方式下的第j种运输对象(包括材料、零件、产品和废品)实物量;Lij为第i种运输方式的第j种运输对象的运输距离;EIijk为第i 种运输方式下运输第j种运输对象时采用的第k种能源的能源强度,也就是第i种运输方式下单位实物量单位距离的能源消耗量;Cijk表示第i种运输方式下运输第j种运输对象时采用的第k种能源的碳排放系数;Gst为运输阶段使用第s种能源产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4,n5是各自元素的数目。
(4)使用阶段碳排放Eu:
式中:Uij为产品的第i个使用模块消耗的第j种能源实物量;Dik为检测第i个使用模块消耗的第k种能源实物量;Mmn表示对第m个使用模块的第n个零件维修消耗的材料实物量;Fmn表示对第m个使用模块中的第n个零件维修消耗的能源实物量;Cij为产品的第i个使用模块消耗的第j种能源的碳排放系数;Cik为检测第i个使用模块消耗的第k种能源的碳排放系数;Cmn表示对第m个使用模块中的第n个零件维修消耗的材料的碳排放系数;EFmn表示对第m个使用模块中的第n个零件维修消耗的能源的碳排放系数;L表示产品的使用寿命;Lmn表示第m个使用模块中的第n个零件的使用寿命;Gst为使用阶段第s个模块产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4,n5,n6,n7是各自元素的数目。
(5)回收处理阶段碳排放Er:
式中:Dij为第i个部件模块在拆卸过程中消耗的第j种能源实物量;Wik为第i个部件模块在废品处理中消耗的第k种能源实物量;Rmn为回收重用第m种零部件消耗的第n种能源实物量;Mpq为回收重用第p种材料消耗的第q种能源实物量;Cij为第i个部件模块在拆卸过程中消耗的第j种能源的碳排放系数;Cik为第i个部件模块在废品处理中消耗的第k种能源的碳排放系数;Cmn为回收重用第m种零部件消耗的第n种能源的碳排放系数;Cpq为回收重用第p种材料消耗的第q种能源的碳排放系数;Gm为第m种零部件的当量碳排放量;RAm为回 收的第m种零部件占原零部件的比例;Gp为第p种材料的当量碳排放量;RAp回收的第p种材料占原材料的比例;Gst为回收处理第s种材料、零件或部件产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4,n5,n6,n7,n8,n9是各自元素的数目。
总体目标函数M是以上六个阶段的碳足迹总和,也就是阶段0:初始阶段,阶段1:原材料获取阶段,阶段2:生产制造阶段,阶段3:运输阶段,阶段4:使用阶段,阶段5:回收处理阶段。
第k阶段的代价函数fk(xk)是从本阶段到最终阶段的碳足迹总和,表示如下:
由于各自阶段的最优碳足迹搜索是与初始阶段和在当前阶段之前使用的变量是独立的。为了确定当前阶段代价函数的最小值,目标值只与当前阶段的碳足迹和前一个阶段的代价函数有关,表示如下:
式中Dk(xk)是允许决策的控制变量集合。
5、建立基于六阶段决策的动态规划模型
在产品低碳设计中,动态规划方法对于多阶段决策过程是适用的。如图1所示,产品生命周期的各个阶段可以被视为多阶段动态规划中的一个决策阶段。动态规划模型的产品低碳设计在产品生命周期当前阶段和之前阶段是有关联的。需要提及的是由于某些原因存在一些并未深入考虑下一阶段的可选方案,它们被称为无效的可选方案。例如当前阶段不能被下一阶段支持,如一种确定新材料的最初选择,它的制造过程较难确定,所以接下来的过程被放弃。基于动态规划模型的产品低碳设计如图1所示。设计状态的这些类型用虚线标识,如图1中的s12,s2p和s3i。
不同阶段的设计变量被用作状态变量。本发明使用的动态规划模型控制规则决定了基于当前阶段的下一阶段方案。各个决策阶段的控制变量是下一阶段的状态变量,因此各个决策阶段的控制变量定义域是下一阶段的状态变量,控制变量定义域是由下一阶段可选方案的变量值组成。另外各个阶段的碳足迹被视为各个决策阶段的碳排放。
各阶段的最低碳排放决策是按照一个阶段到下一个阶段的顺序建立的,它们很好地适用贝尔曼最优原则,该原则阐述了一个最优策略应该具有的性质,即不论最初状态和最初决策是什么,剩余的决策必须构成一个从第一个决策开始便和状态结果相关的最优策略。关于动态规划问题的最优产品低碳设计模型可以用以下模型表示:
vk(xk,uk)=min{fk(xk,uk)+vk-1[Tk(xk,uk)]}
其中:
xk∈Xk(xk) (15)
uk=Uk(xk,xk+1)∈Dk(uk)
式中N是决策阶段的总数;k是节点数;vk(xk,uk)是第k个阶段的碳足迹;xk是状态变量集合;Xk是允许决策的状态变量集合;uk是控制变量;Dk(uk)是允许决策的控制变量;Tk(xk,uk)是剩余k阶段的转换函数,该函数是隐函数,它决定了基于当前阶段的阶段变量xk和控制变量uk的前一阶段的阶段变量xk-1;Uk(xk,xk+1)是控制规则,它阐述了控制变量对于考虑阶段和前一阶段状态变量的依赖关系。基于与阶段和控制规则Uk联系的映射关系Tk,决定了后续的最优路径。
因为vk(xk,uk)是由vk-1(xk-1,uk-1)递归定义,为了求解模型(15)必须求解零阶段问题从而开始计算。零阶段问题不是递归定义,因为决策过程的初始阶段之前并不存在更多的阶段。为了简化表达,在第一个阶段增加了一个虚拟碳足迹,同时零阶段问题被表达如下:
v0(x0,u0)=0 (16)
6.基于动态规划求解算法的产品低碳设计方法
基于动态规划求解算法的产品低碳设计被阐述如下。首先,产品生命周期各个阶段的无效可选方案被从产品低碳设计方案中删除。从最后的第(N-1)个阶段开始,基于全部有效的控制变量,决定了第(N-2)个阶段关于各个状态变量的最优碳足迹。然后,知晓第(N-2)个阶段各个状态变量的最优碳足迹,第(N-2)个阶段的求解决定了第(N-3)个阶段各个状态变量的最优碳足迹,同时再次使用全部有效的控制变量。这种程序连续递归直到第0个阶段,最后获得对于整体动态规划问题第0个阶段的最优碳足迹。
本发明根据动态规划模型,决策阶段的总数N=6,优化过程从k=5开始,使用公式(15)连续递归计算直到k=0,从而最优总体目标函数即产品生命周期最少 碳足迹被获得。
本发明与现有技术相比较,具有如下显而易见的突出实质性特点和显著技术进步:
本发明采用了基于动态规划的最短路径算法的产品低碳设计,使得产品全生命周期的信息得到充分利用,有效地实现了机电产品低碳设计。
本发明所示的产品低碳设计方法不仅可以应用于产品低碳设计,而且可以解决其它面向产品全生命周期的产品设计问题。
附图说明
图1是本发明的基于动态规划模型的产品低碳设计模型。
图2是本发明的基于动态规划模型的冷镦机低碳设计模型。
具体实施方式
本发明的优选实施例结合附图详述如下:
实施例一:
参见图1和图2,本基于动态规划的产品低碳设计方法,其特征是:通过分析初始阶段、原材料获取、制造、运输、使用、回收处理六个阶段,分别获取产品全生命周期各个阶段的可选方案及相应的碳足迹,在各阶段把每个可选方案作为节点,根据所述六大阶段的顺序,如果给定某一阶段的设计方案,则在这一阶段以后过程的发展不受这阶段以前各段状态的影响,所有各阶段都确定时,整个过程也就确定;由此,将产品低碳设计问题转化为基于动态规划的六阶段决策问题,从而利用动态规划算法求解最短路径,则该最短路径所对应的方案的集合则为碳足迹最低的综合设计方案;具体操作步骤如下:
(1)建立六个阶段,分别为:①阶段0:初始阶段、②阶段1:原材料获取阶段、③阶段2:制造阶段、④阶段3:运输阶段、⑤阶段4:使用阶段、⑥阶段5:回收和处理阶段,共计六个阶段;
(2)分别研究各阶段的可选方案,并以此作为动态规划的设计状态;
(3)确定低碳设计过程中的状态变量和控制变量;
(4)各阶段低碳设计目标函数的确定;
(5)建立基于六阶段决策的动态规划模型;
(6)基于动态规划求解算法的产品低碳设计方法。
实施例二:
本实施例与实施例一基本相同,特别之处如下:
所述步骤(4)中的各阶段低碳设计目标函数的确定,各个阶段的产品碳足迹计算模型如下:
(1)原材料获取阶段碳排放Ea:
式中:Mij为第i个产品部件需要获取的第j种原材料的消耗量;Cij为第i个产品部件需要获取的第j种原材料的碳排放系数;Gst为获取第s种原材料产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4是各自元素的数目;
(2)生产制造阶段碳排放Em:
式中:Pij为第i种制造工序消耗的第j种能源实物量;Akl为第k种装配工序消耗的第l种能源实物量;Wmn为第m种制造或装配工序产生的第n种废料实物量;Cij为第i种制造工序消耗的第j种能源的碳排放系数;Ckl为第k种装配工序消耗的第l种能源的碳排放系数;Cmn为第m种制造或装配工序产生的第n种废料的碳排放系数;Gst为第s种制造或装配工序产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4,n5,n6,n7,n8是各自元素的数目;
(3)运输阶段碳排放Et:
式中:Qij为第i种运输方式下的第j种运输对象,包括材料、零件、产品和废品的实物量;Lij为第i种运输方式的第j种运输对象的运输距离;EIijk为第i种运输方式下运输第j种运输对象时采用的第k种能源的能源强度,也就是第i种运输方式下单位实物量单位距离的能源消耗量;Cijk表示第i种运输方式下运输第j种运输对象时采用的第k种能源的碳排放系数;Gst为运输阶段使用第s种能源产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4,n5是各自元素的数目;
(4)使用阶段碳排放Eu:
式中:Uij为产品的第i个使用模块消耗的第j种能源实物量;Dik为检测第i个使用模块消耗的第k种能源实物量;Mmn表示对第m个使用模块的第n个零件维修消耗的材料实物量;Fmn表示对第m个使用模块中的第n个零件维修消耗的能源实物量;Cij为产品的第i个使用模块消耗的第j种能源的碳排放系数;Cik为检测第i个使用模块消耗的第k种能源的碳排放系数;Cmn表示对第m个使用模块中的第n个零件维修消耗的材料的碳排放系数;EFmn表示对第m个使用模块中的第n个零件维修消耗的能源的碳排放系数;L表示产品的使用寿命;Lmn表示第m个使用模块中的第n个零件的使用寿命;Gst为使用阶段第s个模块产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4,n5,n6,n7是各自元素的数目;
(5)回收处理阶段碳排放Er:
式中:Dij为第i个部件模块在拆卸过程中消耗的第j种能源实物量;Wik为第i个部件模块在废品处理中消耗的第k种能源实物量;Rmn为回收重用第m种零部件消耗的第n种能源实物量;Mpq为回收重用第p种材料消耗的第q种能源实物量;Cij为第i个部件模块在拆卸过程中消耗的第j种能源的碳排放系数;Cik为第i个部件模块在废品处理中消耗的第k种能源的碳排放系数;Cmn为回收重用第m种零部件消耗的第n种能源的碳排放系数;Cpq为回收重用第p种材料消耗的第q种能源的碳排放系数;Gm为第m种零部件的当量碳排放量;RAm为回收的第m种零部件占原零部件的比例;Gp为第p种材料的当量碳排放量;RAp回收的第p种材料占原材料的比例;Gst为回收处理第s种材料、零件或部件产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4,n5,n6,n7,n8,n9是各自元素的数目。
所述步骤(5)中的建立基于六阶段决策的动态规划模型,动态规划问题的最优产品低碳设计模型可用如下模型表示:
vk(xk,uk)=min{fk(xk,uk)+vk-1[Tk(xk,uk)]}
其中:
xk∈Xk(xk)
uk=Uk(xk,xk+1)∈Dk(uk)
式中:N是决策阶段的总数;k是节点数;vk(xk,uk)是第k个阶段的碳足迹;xk是状态变量集合;Xk是允许决策的状态变量集合;uk是控制变量;Dk(uk)是允许决策的控制变量;Tk(xk,uk)是剩余k阶段的转换函数,该函数是隐函数,它决定了基于当前阶段的阶段变量xk和控制变量uk的前一阶段的阶段变量xk-1;Uk(xk,xk+1)是控制规则,它阐述了控制变量对于考虑阶段和前一阶段状态变量的依赖关系。
所述步骤(6)中的基于动态规划求解算法的产品低碳设计方法:首先,产品生命周期各个阶段的无效可选方案被从产品低碳设计方案中删除;其次,从最后的第(N-1)个阶段开始,基于全部有效的控制变量,决定了第((N-2)个阶段关于各个状态变量的最优碳足迹;然后,知晓第((N-2)个阶段各个状态变量的最优碳足迹,第((N-2)个阶段的求解决定了第(N-3)个阶段各个状态变量的最优碳足迹,同时再次使用全部有效的控制变量;这种程序连续递归直到第0个阶段,对于整体动态规划问题第0个阶段的最优碳足迹是最后获得的。
实施例三:
本实施例以冷镦机低碳设计为例,冷镦机是以镦为主,批量生产螺母螺栓等紧固件的设备。本节以冷镦机为实例,应用本发明提出的产品低碳设计方法,实现冷镦机在全生命周期碳排放的最优方案。冷镦机低碳设计按以下步骤进行:
1、建立六个阶段,分别为如下:阶段0:初始阶段;阶段1:原材料获取阶段;阶段2:制造阶段;阶段3:运输阶段;阶段4:使用阶段;阶段5:回收和处理阶段,共计六个阶段;
2、分别研究各阶段的可选方案,并以此作为动态规划的各阶段设计状态
设冷镦机全生命周期,即初始阶段、原材料获取、制造、运输、使用、回收/处理阶段分别为S0,S1,S2,S3,S4,S5阶段。其中,各阶段有不同的选择方案,使用下标予以区分,即s11,s12,s13,…,s1n分别表示在冷镦机原材料获取阶段的各种可供选择的方案。以此类推,定义s2i(i=1,2…),s3j(j=1,2…),s4k(k=1,2…)以及s5m(m=1,2…)分别为制造、运输、使用、回收/处理阶段的各种可供选择的方案,如表1-5所示。
表1原材料获取阶段可选方案
表2制造阶段可选方案
如表3所示,在运输阶段,以将冷镦机从浙江省宁波市运至上海市为例,共有四种运输方案,即公路运输,铁路运输,水路运输以及航空运输。分别设公路运输方案为节点s31,铁路、公路联合运输方案为节点s32,水路、公路联合运输方案为节点s33,航空、公路联合运输方案为节点s34。
表3运输阶段可选方案
结点 | 运输阶段可选方案 |
s31 | 全程公路运输。 |
s32 | 公路、铁路联合运输。 |
s33 | 公路、水运联合运输。 |
s34 | 公路、空运联合运输。 |
在使用阶段,碳排放包括安装、检测、使用和维修的碳排放和温室气体的直接碳排放,是整个生命周期中碳排放最多的阶段。设冷镦机使用寿命为15年,一年工作时间300天。考虑生产实际需要,在同样的年生产力的情况下,可以有如下可供选择的使用阶段方案,如表4所示:
表4使用阶段可选方案
在回收处理阶段,与生命周期前四个阶段相比,除了消耗能源和产生温室气体外,还存在减少碳排放的回收过程,如表5所示。
表5回收处理阶段可选方案
结点 | 可选方案 |
s51 | 对机床零部件再制造。 |
s52 | 对机床材料回收。 |
综上,冷镦机全生命周期各阶段可选方案可列表6如下:
表6冷镦机全生命周期各阶段可选方案
3、确定产品低碳设计的状态变量和控制变量
产品生命周期的各个阶段存在许多可选方案。因此各个决策阶段的状态变量集合即状态变量值可以被表示如下:
x0∈X0={s01}
x1∈X1={s11,s12,s13,s14,s15,s16,s17,s18,s19}
x2∈X2={s21,s22,s23,s24,s25,s26,s27,s28,s29,s210}
x3∈X3={s31,s32,s33,s34}
x4∈X4={s41,s42}
x5∈X5={s51,s52}
x6∈X6={s61}
由于存在一些无效的设计状态,比如s16,s23和s27。忽略了这些无效的设计状态之后,状态变量的可行值被简化如下:
x0∈X0={s01}
x1∈X1={s11,s12,s13,s14,s15,s17,s18,s19}
x2∈X2={s21,s22,s24,s25,s26,s28,s29,s210}
x3∈X3={s31,s32,s33,s34}
x4∈X4={s41,s42}
x5∈X5={s51,s52}
x6∈X6={s61}
根据第3部分的计算方法,与各个决策阶段全部可能的控制规则相关联的各步骤碳排放被作为各个决策阶段的控制变量即控制变量有效值列出,具体如下:
D0(s01)=x1;
D3(s31)=D3(s32)=D3(s33)=D3(s34)=x4;
D4(s41)=D4(s42)=x5;
D5(s51)=D5(s52)=x6.
4、各阶段低碳设计目标函数的确定
状态变量集合和控制变量集合被明确地表示,图2中连接一个设计状态到下一个设计状态的实线表示各个阶段控制规则的有效选择。全部决策阶段的各步骤碳足迹表达如下:
v5(x5,u5)=f5(x5,u5)+v4[T5(x4,u4)];
v4(x4,u4)=f4(x4,u4)+v3[T4(x2,u2)];
v3(x3,u3)=f3(x3,u3)+v2[T3(x2,u2)];
v2(x2,u2)=f2(x2,u2)+v1[T2(x1,u1)];
v1(x1,u1)=f1(x1,u1)+v0[T1(x0,u0)];
v0(x0,u0)=0.
此外,运用已经提出的计算模型,计算了从设计状态sij到设计状态spq与各个决策阶段全部可能的控制规则相关联的碳足迹(单位:kg),计算结果如表7中列出。
表7从设计状态sij到设计状态spq的碳足迹
sij | spq | cost | sij | spq | cost | sij | spq | cost | sij | spq | cost |
s01 | s11 | 0 | s13 | s27 | 9132 | s22 | s34 | 7776 | s31 | s42 | 810 |
s01 | s12 | 0 | s14 | s21 | 9600 | s24 | s31 | 6075 | s32 | s41 | 308 |
s01 | s13 | 0 | s14 | s22 | 9600 | s24 | s33 | 6075 | s32 | s42 | 308 |
s01 | s14 | 0 | s15 | s21 | 9500 | s25 | s31 | 8100 | s33 | s41 | 368 |
s01 | s15 | 0 | s15 | s22 | 9500 | s25 | s32 | 8100 | s33 | s42 | 368 |
s01 | s16 | 0 | s17 | s25 | 9650 | s26 | s31 | 7290 | s34 | s41 | 2682 |
s01 | s17 | 0 | s17 | s26 | 9650 | s26 | s32 | 7290 | s34 | s42 | 2682 |
s01 | s18 | 0 | s17 | s28 | 9650 | s28 | s34 | 7776 | s41 | s51 | 650778 |
s01 | s19 | 0 | s18 | s210 | 9463 | s29 | s31 | 5670 | s41 | s52 | 650196 |
s11 | s21 | 9550 | s19 | s24 | 8846 | s29 | s33 | 5670 | s42 | s51 | 507165 |
s11 | s22 | 9550 | s19 | s29 | 8846 | s210 | s31 | 6885 | s42 | s52 | 506583 |
s12 | s24 | 8618 | s21 | s31 | 7290 | s210 | s32 | 6885 | s51 | s61 | 4392 |
s12 | s29 | 8618 | s21 | s32 | 7290 | s31 | s41 | 810 | s52 | s61 | 4683 |
s13 | s23 | 9132 |
5、建立六阶段决策的动态规划模型
图1是本发明基于动态规划模型的产品低碳设计模型。本发明实施方式以冷镦机低碳设计为例,图2是本发明的基于动态规划模型的冷镦机低碳设计模型。
6.基于动态规划求解算法的冷镦机低碳设计方法
依据上述动态规划算法,具体求解过程如下:
K=5时,
设f5(s51)表示由s51到s61的最短距离,f5(s52)表示由s52到s61的最短距离;
f5(s51)=4392,f5(s52)=4683。
K=4时,
(1)由s41出发,有两种选择,到s51或s52,如果f4(s41)表示s41到s51的最短距离,d4(s41,s51)表示s41到s51的距离,d4(s41,s52)表示s41到s52的距离,u4(s41)表示相应的选择,即决策,则:
f5(s41)=min{{ d4(s41,s51)+ f4(s41), d4(s41,s52)+ f4(s41)} }=min {(650778 +4392), (650196+4683)} =655170
(2)由s42出发,有两种选择,到s51或s52,如果f4(s41)表示s41到s51的最短距离,d4(s41,s51)表示s41到s51的距离,d4(s41,s52)表示s41到s52的距离,u4(s41)表示相应的选择,即决策,则:
f5(s42)=min{{ d4(s42,s51)+ f4(s42), d4(s42,s52)+ f4(s42)} } =min {(507165 +4392), (506583+4683)}=min{(511557,511266)}=511266
K=3时
(1)由s31出发,
f3(s31)=min{{d3(s31,s41)+f4(s41)}and{ d3(s31,s42)+f4(s42)} }
=min{ (810+655170),( 810+ 511266) }= 512076
(2)由s32出发,
f3(s32)=min{{d3(s32,s41)+f4(s41)}and{ d3(s32,s42)+f4(s42)} }
=min{ (308+655170),( 308+ 511266) }= 511574
(3)由s33出发,
f3(s33)=min{{d3(s33,s41)+f4(s41)}and{ d3(s33,s42)+f4(s42)} }
=min{ (368+655170),( 368+ 511266) }= 511634
(4)由s34出发,
f3(s32)=min{{d3(s32,s41)+f4(s41)}and{ d3(s32,s42)+f4(s42)} }
=min{ (2682+655170),( 2682+ 511266) }= 513948
K=2时
(1)由s21出发,
f2(s21)=min{{d2(s21,s31)+f3(s31)}and{ d2(s21,s32)+f3(s32)} }
=min{ (7290+512076),( 7290+511574) }= 518864
(2)由s22出发,
f2(s22)=min{d2(s22,s34)+f3(s34)}
=min(7776+513948)= 521724
(3)由s24出发,
f2(s24)=min{{d2(s24,s31)+f3(s31)}and{ d2(s24,s33)+f3(s33)} }
=min{ (6075+512076),( 6075+511634) }= 517709
(4)由s25出发,
f2(s25)=min{{d2(s25,s31)+f3(s31)}and{ d2(s25,s32)+f3(s32)} }
=min{ (8100+512076),( 8100+511574) }= 519674
(5)由s26出发,
f2(s26)=min{{d2(s26,s31)+f3(s31)}and{d2(s26,s32)+f3(s32)} }
=min{ (7290+512076) ,( 7290+511574) }= 518864
(6)由s28出发,
f2(s28)=min{d2(s28,s34)+f3(s34)}
=min(7776+513948)= 521724
(7)由s29出发,
f2(s29)=min{{d2(s29,s31)+f3(s31)}and{ d2(s29,s33)+f3(s33)} }
=min{(5670+512076),( 5670+511634) }= 517304
(8)由s210出发,
f2(s210)=min{{d2(s210,s31)+f3(s31)}and{ d2(s210,s32)+f3(s32)}}
=min{(6885+512076),( 6885+511574)}= 518459
K=1时
(1) 由s11出发
f1(s11)=min{d1(s11,s21)+f2(s21)}and{ d1(s11,s22)+f2(s22)}
=min{(9550+518864),( 9550+521724)}= 528414
(2) 由s12出发
f1(s12)=min{{d1(s12,s24)+f2(s24)}and{ d1(s12,s29)+f2(s29)}}
=min{(8618+517709),( 8618+517304)}= 525922
(3) 由s14出发
f1(s14)=min{{d1(s14,s21)+f2(s21)}and{ d1(s14,s22)+f2(s22)}}
=min{(9600+518864),(9600+521724)}= 528464
(4) 由s15出发
f1(s15)=min{d1(s15,s21)+f2(s21)}and{ d1(s15,s22)+f2(s22)}
=min{(9500+518864),(9500+521724) }= 528364
(5) 由s17出发
f1(s15)=min{{d1(s17,s25)+f2(s25)}and{d1(s17,s26)+f2(s26)} and{ d1(s17,s28)+f2(s28)}}
=min{(9650+519674),( 9650+518864),(9650+521724)}= 528514
(6) 由s18出发
f1(s18)=min{d1(s18,s210)+f2(s210)}= 9463+518459=527922
(7) 由s19出发
f1(s19)=min{{d1(s19,s24)+f2(s24)}and{ d1(s19,s29)+f2(s29)}}
=min{(8846+517709),( 8846+517304)} = 526150
K=0时;由s12最短,数值为525922
最后,在之前获得的各个阶段各步骤碳足迹的基础上,目标函数可以通过公式(15)进行优化。结果M=0+8618+5670+368+506583+4683=525922kg,最少碳足迹路径为s01→s12→S29→S33→S42→S52→s61。相应的方案被采纳为冷镦机最低碳设计方案,如图2所示,同时得到碳足迹量为525922 kg CO2。
表8冷镦机低碳设计方案
Claims (4)
1.基于动态规划的产品低碳设计方法,其特征是:通过分析初始阶段、原材料获取、制造、运输、使用、回收处理六个阶段,分别获取产品全生命周期各个阶段的可选方案及相应的碳足迹,在各阶段把每个可选方案作为节点,根据所述六大阶段的顺序,如果给定某一阶段的设计方案,则在这一阶段以后过程的发展不受这阶段以前各段状态的影响,所有各阶段都确定时,整个过程也就确定;由此,将产品低碳设计问题转化为基于动态规划的六阶段决策问题,从而利用动态规划算法求解最短路径,则该最短路径所对应的方案的集合则为碳足迹最低的综合设计方案;具体操作步骤如下:
(1)建立六个阶段,分别为:①阶段0:初始阶段、②阶段1:原材料获取阶段、③阶段2:制造阶段、④阶段3:运输阶段、⑤阶段4:使用阶段、⑥阶段5:回收和处理阶段,共计六个阶段;
(2)分别研究各阶段的可选方案,并以此作为动态规划的设计状态;
(3)确定低碳设计过程中的状态变量和控制变量;
(4)各阶段低碳设计目标函数的确定;
(5)建立基于六阶段决策的动态规划模型;
(6)基于动态规划求解算法的产品低碳设计方法。
2.根据权利要求1所述的基于动态规划的产品低碳设计方法,其特征是:所述步骤(4)中的各阶段低碳设计目标函数的确定,各个阶段的产品碳足迹计算模型如下:
(1)原材料获取阶段碳排放Ea:
式中:Mij为第i个产品部件需要获取的第j种原材料的消耗量;Cij为第i个产品部件需要获取的第j种原材料的碳排放系数;Gst为获取第s种原材料产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4是各自元素的数目;
(2)生产制造阶段碳排放Em:
式中:Pij为第i种制造工序消耗的第j种能源实物量;Akl为第k种装配工序消耗的第l种能源实物量;Wmn为第m种制造或装配工序产生的第n种废料实物量;Cij为第i种制造工序消耗的第j种能源的碳排放系数;Ckl为第k种装配工序消耗的第l种能源的碳排放系数;Cmn为第m种制造或装配工序产生的第n种废料的碳排放系数;Gst为第s种制造或装配工序产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4,n5,n6,n7,n8是各自元素的数目;
(3)运输阶段碳排放Et:
式中:Qij为第i种运输方式下的第j种运输对象,包括材料、零件、产品和废品的实物量;Lij为第i种运输方式的第j种运输对象的运输距离;EIijk为第i种运输方式下运输第j种运输对象时采用的第k种能源的能源强度,也就是第i种运输方式下单位实物量单位距离的能源消耗量;Cijk表示第i种运输方式下运输第j种运输对象时采用的第k种能源的的碳排放系数;Gst为运输阶段使用第s种能源产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4,n5是各自元素的数目;
(4)使用阶段碳排放Eu:
式中:Uij为产品的第i个使用模块消耗的第j种能源实物量;Dik为检测第i个使用模块消耗的第k种能源实物量;Mmn表示对第m个使用模块的第n个零件维修消耗的材料实物量;Fmn表示对第m个使用模块中的第n个零件维修消耗的能源实物量;Cij为产品的第i个使用模块消耗的第j种能源的碳排放系数;Cik为检测第i个使用模块消耗的第k种能源的碳排放系数;Cmn表示对第m个使用模块中的第n个零件维修消耗的材料的碳排放系数;EFmn表示对第m个使用模块中的第n个零件维修消耗的能源的碳排放系数;L表示产品的使用寿命;Lmn表示第m个使用模块中的第n个零件的使用寿命;Gst为使用阶段第s个模块产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值; n1,n2,n3,n4,n5,n6,n7是各自元素的数目;
(5)回收处理阶段碳排放Er:
式中:Dij为第i个部件模块在拆卸过程中消耗的第j种能源实物量;Wik为第i个部件模块在废品处理中消耗的第k种能源实物量;Rmn为回收重用第m种零部件消耗的第n种能源实物量;Mpq为回收重用第p种材料消耗的第q种能源实物量;Cij为第i个部件模块在拆卸过程中消耗的第j种能源的碳排放系数;Cik为第i个部件模块在废品处理中消耗的第k种能源的碳排放系数;Cmn为回收重用第m种零部件消耗的第n种能源的碳排放系数;Cpq为回收重用第p种材料消耗的第q种能源的碳排放系数;Gm为第m种零部件的当量碳排放量;RAm为回收的第m种零部件占原零部件的比例;Gp为第p种材料的当量碳排放量;RAp回收的第p种材料占原材料的比例;Gst为回收处理第s种材料、零件或部件产生的第t种温室气体排放量;GWPt为第t种温室气体的全球变暖潜值;n1,n2,n3,n4,n5,n6,n7,n8,n9是各自元素的数目。
3.根据权利要求1所述的基于动态规划的产品低碳设计方法,其特征是:所述步骤(5)中的建立基于六阶段决策的动态规划模型,动态规划问题的最优产品低碳设计模型可用如下模型表示:
vk(xk,uk)=min{fk(xk,uk)+vk-1[Tk(xk,uk)]}
其中:
xk∈Xk(xk)
uk=Uk(xk,xk+1)∈Dk(uk)
式中:N是决策阶段的总数;k是节点数;vk(xk,uk)是第k个阶段的碳足迹;xk是状态变量集合;Xk是允许决策的状态变量集合;uk是控制变量;Dk(uk)是允许决策的控制变量;Tk(xk,uk)是剩余k阶段的转换函数,该函数是隐函数,它决定了基于当前阶段的阶段变量xk和控制变量uk的前一阶段的阶段变量xk-1;Uk(xk,xk+1)是控制规则,它阐述了控制变量对于考虑阶段和前一阶段状态变量的依赖关系。
4. 根据权利要求1所述的基于动态规划的产品低碳设计方法,其特征是:所述步骤(6)中的基于动态规划求解算法的产品低碳设计方法:首先,产品生命周期各个阶段的无效可选方案被从产品低碳设计方案中删除;其次,从最后的第(N?1)个阶段开始,基于全部有效的控制变量,决定了第(N?2)个阶段关于各个状态变量的最优碳足迹;然后,知晓第(N?2)个阶段各个状态变量的最优碳足迹,第(N?2)个阶段的求解决定了第(N?3)个阶段各个状态变量的最优碳足迹,同时再次使用全部有效的控制变量;这种程序连续递归直到第0个阶段,对于整体动态规划问题第0个阶段的最优碳足迹是最后获得的。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410459865.4A CN104766128B (zh) | 2014-09-11 | 2014-09-11 | 基于动态规划的产品低碳设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410459865.4A CN104766128B (zh) | 2014-09-11 | 2014-09-11 | 基于动态规划的产品低碳设计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104766128A true CN104766128A (zh) | 2015-07-08 |
CN104766128B CN104766128B (zh) | 2018-03-02 |
Family
ID=53647942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410459865.4A Expired - Fee Related CN104766128B (zh) | 2014-09-11 | 2014-09-11 | 基于动态规划的产品低碳设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104766128B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105893754A (zh) * | 2016-04-04 | 2016-08-24 | 张秀芬 | 一种基于联接特征的产品碳足迹评估方法 |
CN109814509A (zh) * | 2019-01-31 | 2019-05-28 | 合肥工业大学 | 一种面向低碳高效的并行拆卸线平衡优化方法 |
CN114997538A (zh) * | 2022-08-02 | 2022-09-02 | 杭州经纬信息技术股份有限公司 | 基于碳排数据的产业工艺升级动态规划及可视化方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050267781A1 (en) * | 2001-12-28 | 2005-12-01 | Hideki Kobayashi | Environmental impact estimation method and apparatus |
CN102004855A (zh) * | 2010-11-26 | 2011-04-06 | 马慧 | 碳足迹的工程控制方法与评价层次模型 |
CN102609828A (zh) * | 2012-01-17 | 2012-07-25 | 东南大学 | 一种基于过程的物流企业能耗评估方法 |
CN103824163A (zh) * | 2014-03-04 | 2014-05-28 | 信雅达系统工程股份有限公司 | 一种确定产品供应链的方法 |
-
2014
- 2014-09-11 CN CN201410459865.4A patent/CN104766128B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050267781A1 (en) * | 2001-12-28 | 2005-12-01 | Hideki Kobayashi | Environmental impact estimation method and apparatus |
CN102004855A (zh) * | 2010-11-26 | 2011-04-06 | 马慧 | 碳足迹的工程控制方法与评价层次模型 |
CN102609828A (zh) * | 2012-01-17 | 2012-07-25 | 东南大学 | 一种基于过程的物流企业能耗评估方法 |
CN103824163A (zh) * | 2014-03-04 | 2014-05-28 | 信雅达系统工程股份有限公司 | 一种确定产品供应链的方法 |
Non-Patent Citations (2)
Title |
---|
徐选华: "《运筹学》", 31 March 2007 * |
陈思源: "碳足迹的评价与低碳供应链实现途径研究", 《中国优秀硕士学位论文全文数据库 经济与管理科学辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105893754A (zh) * | 2016-04-04 | 2016-08-24 | 张秀芬 | 一种基于联接特征的产品碳足迹评估方法 |
CN109814509A (zh) * | 2019-01-31 | 2019-05-28 | 合肥工业大学 | 一种面向低碳高效的并行拆卸线平衡优化方法 |
CN109814509B (zh) * | 2019-01-31 | 2021-01-26 | 合肥工业大学 | 一种面向低碳高效的并行拆卸线平衡优化方法 |
CN114997538A (zh) * | 2022-08-02 | 2022-09-02 | 杭州经纬信息技术股份有限公司 | 基于碳排数据的产业工艺升级动态规划及可视化方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104766128B (zh) | 2018-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102170170B (zh) | 消纳风电接入的大电网调度滚动计划方法 | |
Yang et al. | Joint planning of EV fast charging stations and power distribution systems with balanced traffic flow assignment | |
Gołębiewski et al. | Modelling of the location of vehicle recycling facilities: A case study in Poland | |
Zhou et al. | Remanufacturing closed-loop supply chain network design based on genetic particle swarm optimization algorithm | |
Eltarabishi et al. | Multi-criteria decision making methods and their applications | |
CN105809278A (zh) | 一种基于排队论算法的电动汽车换电站选址规划方法 | |
CN104111642A (zh) | 设备预防性维护与柔性作业车间控制集成优化方法 | |
CN104766128A (zh) | 基于动态规划的产品低碳设计方法 | |
CN106849162B (zh) | 大量可再生能源并网的主动配电网自适应鲁棒优化方法 | |
Dhonde et al. | Implementing circular economy concepts for sustainable urban freight transport: Case of textile manufacturing supply chain | |
Aranda et al. | Study of the environmental performance of end-of-life tyre recycling through a simplified mathematical approach | |
CN111311577A (zh) | 一种基于生成对抗网络及强化学习的智能渗水检测方法 | |
CN115759890A (zh) | 电动汽车的全生命周期碳排放建模方法、追踪方法及系统 | |
Jiang et al. | Design of reverse logistics network for remanufacturing waste machine tools based on multi-objective gray wolf optimization algorithm | |
CN115907258A (zh) | 一种基于环境与成本兼顾视角下的gvrptw-mdhv优化调度方法 | |
CN104881757A (zh) | 一种公路生命周期能耗量及气体排放量的核算方法 | |
Feng et al. | An office building energy consumption forecasting model with dynamically combined residual error correction based on the optimal model | |
CN104636825A (zh) | 一种面向城市配电网的电动汽车规划改进免疫遗传方法 | |
Buadit et al. | Environmental impact of passenger car tire supply chain in Thailand using the life cycle assessment method | |
CN102592004A (zh) | 钢铁联合企业全工序能况在线分析诊断系统及方法 | |
CN104504448B (zh) | 基于图论的产品低碳设计方法 | |
CN108734333A (zh) | 一种配网带电作业路径两阶段优化方法 | |
Vitvitsky et al. | Optimization of the Schedule for Road Transportation of" Tails" Recycling of Solid Municipal Waste | |
Tan et al. | Optimal waste-to-energy strategy assisted by GIS For sustainable solid waste management | |
Rashid et al. | Supply chain optimization for end-of-life vehicle recycling: A preliminary review |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180302 Termination date: 20200911 |
|
CF01 | Termination of patent right due to non-payment of annual fee |