CN104448073A - 一种聚氯乙烯生产过程调度方法 - Google Patents

一种聚氯乙烯生产过程调度方法 Download PDF

Info

Publication number
CN104448073A
CN104448073A CN201410650538.7A CN201410650538A CN104448073A CN 104448073 A CN104448073 A CN 104448073A CN 201410650538 A CN201410650538 A CN 201410650538A CN 104448073 A CN104448073 A CN 104448073A
Authority
CN
China
Prior art keywords
msub
mrow
msubsup
prime
math
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
Application number
CN201410650538.7A
Other languages
English (en)
Other versions
CN104448073B (zh
Inventor
黄德先
江永亨
田妙苗
高小永
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN201410650538.7A priority Critical patent/CN104448073B/zh
Publication of CN104448073A publication Critical patent/CN104448073A/zh
Application granted granted Critical
Publication of CN104448073B publication Critical patent/CN104448073B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供了一种聚氯乙烯生产过程调度方法,包括:根据聚氯乙烯PVC的需求量估算出氯乙烯单体VCM的需求量;计算出VCM的单位时间需求量;计算出中间原料的单位时间产量;根据单台设备的单位时间产量、单台设备生产中间原料的总能耗建立单台设备过程模型;根据每个单台设备的单台设备过程模型和单台设备总数得到虚拟设备的集合;计算出每个虚拟设备的最佳效率点;选择出待使用的虚拟设备;根据约束条件计算出总成本的最小值,获得满足要求的虚拟设备的单位时间产量和各个聚合釜的工作安排;根据选择出的虚拟设备和满足要求的虚拟设备的单位时间产量,计算出选择出的虚拟设备中每个单台设备的单位时间产量。通过该方法能够降低生产PVC过程的能耗。

Description

一种聚氯乙烯生产过程调度方法
技术领域
本发明涉及工业控制技术领域,尤其涉及一种聚氯乙烯生产过程调度方法。
背景技术
PVC(Polyvinyl chloride polymer,聚氯乙烯)性质稳定,方便加工,是五大热塑性通用树脂之一。由于我国煤、盐、石灰石等资源丰富,电石法PVC占总产能70%以上。但电石法生产PVC工艺复杂、能耗高、对生产操作要求高,合理的调度方案对节能降耗有重要意义。电石法制聚氯乙烯过程是一类混杂系统,既包括间歇过程,又包括连续过程。目前关于其调度优化问题的研发成果大都聚焦在聚合环节的间歇过程,而没有涉及全流程调度。但是,包括电石生产、电解盐水和VCM(Vinyl Chloride Monomer,氯乙烯单体)合成的连续过程耗能大,调度优化空间也大。
发明内容
本发明提供了一种聚氯乙烯生产过程调度方法,能够降低生产PVC过程的能耗。
本发明提供了一种聚氯乙烯生产过程调度方法,包括:
S1:根据聚氯乙烯PVC的需求量估算出氯乙烯单体VCM的需求量;
S2:根据公式一计算出VCM的单位时间需求量,所述公式一为qv=uv/TH,其中,qv为VCM的单位时间需求量,uv为所述VCM的需求量,TH为整个调度周期的时间长度;
S3:根据公式二计算出中间原料的单位时间产量,所述公式二为qa=μ×qv,其中,qa为中间原料的单位时间产量,μ为中间原料的单位时间产量与VCM的单位时间需求量之比;
S4:根据单台设备的单位时间产量、单台设备生产中间原料的总能耗建立单台设备过程模型,所述单台设备过程模型满足:
E ek = H eki + l eki q ek , q eki le ≤ q ek ≤ q eki up , i ∈ { 1,2 , . . . , n ek } , ∀ k ,
其中,qek为第k台单台设备的单位时间产量,Eek为第k台单台设备的单位时间产量为qek时的总能耗,Heki为在第i个单位时间产量段中第k台单台设备生产一吨中间原料的能耗,leki为在第i个单位时间产量段中第k台单台设备的模型斜率,为在第i个单位时间产量段中第k台单台设备的单位时间产量的下限,为在第i个单位时间产量段中第k台单台设备的单位时间产量的上限,nek为单位时间产量段的段数,所述Heki、leki满足连续条件1和连续条件2,所述连续条件1为: q eki up = q eki + 1 le , i ∈ { 1,2 , . . . , n ek - 1 } , ∀ k , 所述连续条件2为: H eki + 1 + l eki + 1 q eki + 1 le = H eki + l eki q eki up , ∀ k , i ;
S5:根据所述每个单台设备的单台设备过程模型和单台设备总数得到虚拟设备的集合,其中,第个虚拟设备为第1台单台设备到第台单台设备的集合,虚拟设备的集合中包括:(z-1)个虚拟设备,z为单台设备的总数;
S6:根据公式三计算出每个虚拟设备的最佳效率点,所述公式三为: 1 ‾ = arg ( mi n i { H eki / q eki le , ( H ek n ek + l ekn ek q ek n ek up ) / q ekn ek up } ) , 其中,为最佳效率点,为第k台设备最后一个分段表达式中的截距,为第k台设备最后一个分段表达式中的斜率,为第k台设备最大单位时间产量;
S7:根据公式四选择出待使用的虚拟设备,所述公式四为其中,为待使用的虚拟设备中单台设备的个数,qa为所述中间原料的单位时间产量,为第个虚拟设备的最佳效率点;
S8:根据约束条件计算出总成本的最小值,获得满足最小总成本要求的虚拟设备的单位时间产量和各个聚合釜的工作安排;
S9:根据所述选择出的虚拟设备和所述满足最小总成本要求的虚拟设备的单位时间产量,计算出所述选择出的虚拟设备中每个单台设备的单位时间产量;
其中,所述中间原料为电石或氯化氢。
进一步地,所述S5包括:
步骤B1:获取构成虚拟设备的单台设备集K={k1,k2,…,km,m≥2}的单台设备过程模型及其参数,记第k台单台设备的参数为 M k = { { H eki } , { l eki } , { q eki le , q eki up } , i ∈ { 1,2 , . . . , n ek } } , k ∈ K ; 设临时设备集K′={k′1,k′2},记临时设备的过程模型与参数为 M ′ = { { H i ′ } , { l i ′ } , { q i le ′ , q i up ′ } , i ∈ { 1,2 , . . . , n ′ } } , 给参数t赋初值,t=1,其中,H′i为在第i个单位时间产量段中临时设备生产一吨中间原料的能耗,l′i为为在第i个单位时间产量段中临时设备的模型斜率,为在第i个单位时间产量段中临时设备的单位时间产量的下限,为在第i个单位时间产量段中临时设备的单位时间产量的上限;
步骤B2:给k′1赋值,令k′1=k1
步骤B3:如果t=m,执行步骤B23,否则,给k′2赋值,令k′2=kt+1
步骤B4:获取临时设备M′的过程模型的所有单位时间产量段,其中,Ω=Ωdu∪Ωsu,表示M′所有分段点的集合, Ω du = { q e k 1 ′ i 1 le , q e k 1 ′ n e k 1 ′ up , i 1 ∈ { 1,2 , . . . , n e k 1 ′ } } ∪ { q e k 2 ′ i 2 le , q e k 2 ′ n e k 2 ′ up , i 2 ∈ { 1,2 , . . . , n e k 2 ′ } } , 表示M′和k′2的分段点,Ωsu={q=q1+q2|q1,q2∈Ωdu},即临时设备所有分段点两两求和;
步骤B5:对Ω中元素进行排序,并清除Ω中的重复元素,得到Ω={qΩ1,qΩ1,…,qΩτ};
步骤B6:分别给参数s、ss、f赋初值,s=1,ss=1,f=0;
步骤B7:分别给参数i、j赋初值,i=1,j=1;
步骤B8:如果s≤τ-2,执行步骤B9,如果s=τ-1,执行步骤B12,如果s=τ,执行步骤B22;
步骤B9:如果执行步骤B10,否则,执行步骤B11;
步骤B10:任取qs∈[qΩs,qΩs+1),如果 q e k 1 &prime; i le &le; q e k 1 &prime; i < q e k 1 &prime; i up q e k 2 &prime; j le &le; q e k 2 &prime; j < q e k 2 &prime; j up 成立,则分别给f、gf、wf、j赋值,令f=f+1,gf=i,wf=j,j=j+1;
步骤B11:如果执行步骤B9,否则,执行步骤B16;
步骤B12:如果执行步骤B13,否则,执行步骤B14;
步骤B13:任取qs∈[qΩs,qΩs+1),如果 q e k 1 &prime; i &le; q e k 2 &prime; j = q s , q e k 1 &prime; i le &le; q e k 1 &prime; i < q e k 1 &prime; i up q e k 2 &prime; j le &le; q e k 2 &prime; j < q e k 2 &prime; j up 成立,则分别给f、gf、wf、j赋值,令f=f+1,gf=i,wf=j,j=j+1;
步骤B14:如果执行步骤B12,否则,执行步骤B15;
步骤B15:给参数u赋初值u=1;
步骤B16:如果u≤f,执行步骤B17,否则,执行步骤B18;
步骤B17:如果 l e k 2 &prime; w u > l e k 1 &prime; g u , H s u &prime; = H e k 2 &prime; w u + H e k 1 &prime; g u + ( l e k 1 &prime; g u - l e k 2 &prime; w u ) * q e k 1 &prime; g u le , H s u &prime; = H e k 2 &prime; w u + H e k 1 &prime; g u + ( l e k 2 &prime; w u - l e k 1 &prime; g u ) * q e k 2 &prime; w u up , l s u &prime; = l e k 1 &prime; g u ; 如果 l e k 2 &prime; w u < l e k 1 &prime; g u , H s u &prime; = H e k 2 &prime; w u + H e k 1 &prime; g u + ( l e k 2 &prime; w u - l e k 1 &prime; g u ) * q e k 1 &prime; w u le , H s u &prime; = H e k 2 &prime; w u + H e k 1 &prime; g u + ( l e k 1 &prime; g u - l e k 2 &prime; w u ) * q e k 1 &prime; g u up , l s u &prime; = l e k 2 &prime; w u ; 如果 l e k 2 &prime; w u = l e k 1 &prime; g u , H s u &prime; = H e k 2 &prime; w u + H e k 1 &prime; g u , l s u &prime; = l e k 1 &prime; g u ; E s u &prime; = E e k 1 &prime; + E e k 2 &prime; , u = u + 1 ; 执行步骤B16;
步骤B18:求得的最小值,记 E s &prime; = min u E s u &prime; , H s &prime; = H s u &prime; , l s &prime; = l s u &prime; , q s le &prime; = q &Omega;s , q s up &prime; = q &Omega;s + 1 ;
步骤B19:如果s≥2,执行步骤B20,否则执行步骤B21;
步骤B20:如果l′ss=l′ss-1,则进行参数合并:l′ss=l′ss-1,H′ss=H′ss-1,ss=ss-1;同时对Ω中的相应区间进行合并: 得模型M′的最终参数 M &prime; = { { H i &prime; } , { l i &prime; } , { q i le &prime; , q i up &prime; } , i &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , ss } } ;
步骤B21:给s、ss赋值,令s=s+1,ss=ss+1,执行步骤B7;
步骤B22:给k′1、t赋值,令k′1=K′,t=t+1,执行步骤B3;
步骤B23:得到M′,M′即为虚拟设备过程模型及其参数。
进一步地,所述约束条件包括:聚合釜生产任务安排约束、产品型号切换费用约束、PVC库存约束、PVC交货量约束、中间原料产量约束、中间原料库存约束、VCM合成速度约束、缓冲罐容量约束。
进一步地,所述总成本为库存成本、电耗成本、同一个聚合釜上不同产品型号切换成本、订单截止时间未完成生产的惩罚值之和。
进一步地,所述聚合釜生产任务安排约束包括:
其中,J为聚合釜的集合,T为时间的集合;S为产品型号的集合;
&Sigma; s &prime; &Element; s &prime; &Sigma; t &prime; = t t + pt - 1 Y js &prime; t &prime; &le; M ( 1 - Y jst ) , &ForAll; j &Element; J , s &Element; S , t &Element; T
&Sigma; s &prime; &Element; S &Sigma; t &prime; = t + 1 t + pt - 1 Y js &prime; t &prime; &le; M ( 1 - Y jst ) , &ForAll; j &Element; J , s &Element; S , t &Element; T
其中,pt为聚合时间,M为一个足够大的正数;
所述产品型号切换费用约束包括:
ch j , s 1 , s 2 , t 1 t 2 &GreaterEqual; Y j , s 1 , t 1 + Y j , s 2 , t 2 - 1 , &ForAll; t 1 = t 2 - 1 , s 1 &NotEqual; s 2 , j &Element; J ;
ch j , s 1 , s 2 , t 1 t 2 &GreaterEqual; Y j , s 1 , t 1 + Y j , s 2 , t 2 - &Sigma; t = t 1 + 1 t 2 - 1 &Sigma; s Y jst - 1 , &ForAll; t 1 < t 2 - 1 , s 1 &NotEqual; s 2 , j &Element; J ;
所述PVC库存约束包括:
storagept=storagept-1+∑jkρk*Yjk(t-pt)*caj-supplyt
V p le &le; storagep t &le; V p up , &ForAll; t &Element; T ;
其中,storagept为时间t的PVC库存;supplyt为时刻t交货量;Vp up、Vp le为PVC库存的上下限;
所述PVC交货量约束包括:
supplyis≤Ris
supply is &le; &Sigma; t &prime; = 1 d i &Sigma; j &rho; s * Y js ( t - pt ) * ca j - &Sigma; i &prime; = 1 i supply i &prime; s ;
其中,supplyis为订单i的交货量,Ris为订单i中k产品的需求量;di为订单i的交货时间;
所述中间原料产量约束包括:
qa le≤qa≤qa up
其中,qa为中间原料的单位时间产量;qa le、qa up分别为中间原料单位时间产量的上下限;
所述中间原料库存约束包括:
Vc le≤stoco≤Vc up
其中,stoco为初始库存;Vc up和Vc le为中间原料仓库容量上下限;
所述VCM合成速度约束包括:
fl le &le; q v &le; fl up , &ForAll; t &Element; T ;
其中,qv为VCM的单位时间需求量,flup和flle表示VCM单位时间产量上下限;
所述缓冲罐容量约束包括:
storagev t &le; V v , &ForAll; t &Element; T ;
其中,Vv为缓冲罐容量;TH表示整个调度周期的时间长度,Yjst 0-1变量,值为1表示在时间t聚合釜j开始生产产品s,0-1变量,表示聚合釜j在t1开始生产产品s,时间,t2开始生产产品s′,如果 Y j s &OverBar; t = 0 , &ForAll; s &OverBar; , t 1 < t < t 2 , ch j , s , s &prime; , t 1 , t 2 = 1 , 表示发生型号切换。
进一步地,所述总成本为C=C1+C2+C3+C4
其中, C 1 = &omega; c * [ ( stoco - ua ) * TH + ( q a - ua ) * ( TH - 1 ) * TH 2 ] + &Sigma; t &Element; T &omega; p * storagec p ;
C2=∑t∈Tμ*min[ele(t),p]+μ′*max{0,∑t∈T[(ele(t)-p]};
C 3 = &Sigma; t &Element; T &Sigma; j ch j , s 1 , s 2 , t 1 t 2 * co ;
C4=∑i∈Is∈Sδs*(Ris-supplyis);
其中,C为总成本,C1为库存成本,ωp和ωc分别为单位PVC和中间原料库存成本,ua为中间原料用量;C2为电耗成本,μ为工厂自供电价,μ′为外购电价,ele(t)=Ee+∑j∈JZjst*Eljs,p和p′分别为厂内自供和外购电量上限,Ee为所述虚拟设备单位时间耗电量,Eljs为聚合釜j生产产品s单位时间耗电量,Zjst为二值变量,表示聚合釜j是否在使用,C3为同一个聚合釜上不同产品型号切换对生产的影响,co为每次型号切换的惩罚值,C4为订单截止时间未完成生产的惩罚值,δs为单位产品s的惩罚系数。
进一步地,所述S8包括:
根据公式五计算总成本的最小值,所述公式五为:minC=min(C1+C2+C3+C4),
s.t.聚合釜生产任务安排约束、产品型号切换费用约束、PVC库存约束、PVC交货量约束、中间原料产量约束、中间原料库存约束、VCM合成速度约束、缓冲罐容量约束。
进一步地,所述S8包括:
对C2=∑t∈Tμ*min[ele(t),p]+μ′*max{0,∑t∈T[(ele(t)-p]}进行线性化,得到minC2=min(μ*ele1(t)+μ′*ele2(t)),其中,ele1(t)≥0、ele2(t)≥0、ele1(t)+ele2(t)=ele(t)、ele1(t)≤p, ele 1 ( t ) + ele 2 ( t ) &le; p + p &prime; , &ForAll; t &Element; T .
进一步地,所述S9包括:
步骤D1:确定虚拟设备Mm以及构成此虚拟设备的单台设备集K={k1,k2,…,km},m≥2和由其子集列构成的虚拟设备序列{Mt,t=2,…,m},虚拟设备Mm单位时间产量为qs,t=m,该虚拟设备由m台单台设备组成;
步骤D2:确定虚拟设备Mt在qs单位时间产量段的表达式:Es=Hs+ls*qs
步骤D3:如果t≤1,执行步骤D8,否则,执行步骤D4;
步骤D4:对于 M t - 1 = { { H i &prime; } , { l i &prime; } , { q i le &prime; , q i up &prime; } } , k &Element; { k 1 , k 2 , &CenterDot; &CenterDot; &CenterDot; , k t - 1 } , i &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , n &prime; } , kt的模型及参数 E k t = H k t i + l k t i q ek , q k t i le &le; q ek &le; q k t i up , i &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , n k t } , 如果ls=li′且 l i &prime; &le; l k t i , 执行步骤D5,如果 l s = l k t i l k t i &le; l i &prime; , 执行步骤D6;
步骤D5:计算单台设备kt的单位时间产量qt,其中,并计算虚拟设备Mt-1的单位时间产量q′,其中,执行步骤D7;
步骤D6:计算临时虚拟设备的单位时间产量计算单台设备kt的单位时间产量执行步骤D7;
步骤D7:给t、qs赋值,令t=t-1;qs=q′,执行步骤D2;
步骤D8:输出每个单台设备的单位时间产量。
通过本发明提供的一种聚氯乙烯生产过程调度方法,能够降低生产PVC过程的能耗。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的电石法制聚氯乙烯的生成流程图;
图2是本发明实施例提供的一种聚氯乙烯生产过程调度方法流程图;
图3是本发明实施例提供的一种聚合釜工作模式示意图;
图4是本发明实施例提供的一种聚合釜型号切换示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例,基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供了一种聚氯乙烯生产过程调度方法,从建立单台设备分段线性模型开始,进一步建立由多台设备并行生产形成的虚拟设备过程模型,并建立聚合过程调度优化模型。以此为基础,建立全流程调度优化模型,并提出基于效率点选择的求解方法。图1示出了电石法制聚氯乙烯的生成流程图,在电石法制聚氯乙烯的生成过程中,电石和氯化氢为重点原料,在本发明实施例中,中间原料可以是电石也可以是氯化氢,针对电石和氯化氢的聚氯乙烯生产过程调度方法是相同的,针对电石和氯化氢分别用本发明实施例提供的一种聚氯乙烯生产过程调度方法进行处理。
本发明实施例提供了一种聚氯乙烯生产过程调度方法,参见图2,包括:
S1:根据聚氯乙烯PVC的需求量估算出VCM(氯乙烯单体)的需求量;
S2:根据公式一计算出VCM的单位时间需求量,所述公式一为qv=uv/TH,其中,qv为VCM的单位时间需求量,uv为所述VCM的需求量,TH为整个调度周期的时间长度;
S3:根据公式二计算出中间原料的单位时间产量,所述公式二为qa=μ×qv,其中,qa为中间原料的单位时间产量,μ为中间原料的单位时间产量与VCM的单位时间需求量之比;
S4:根据单台设备的单位时间产量、单台设备生产中间原料的总能耗建立单台设备过程模型,所述单台设备过程模型满足:
E ek = H eki + l eki q ek , q eki le &le; q ek &le; q eki up , i &Element; { 1,2 , . . . , n ek } , &ForAll; k ,
其中,qek为第k台单台设备的单位时间产量,Eek为第k台单台设备的单位时间产量为qek时的总能耗,Heki为在第i个单位时间产量段中第k台单台设备生产一吨中间原料的能耗,leki为在第i个单位时间产量段中第k台单台设备的模型斜率,为在第i个单位时间产量段中第k台单台设备的单位时间产量的下限,为在第i个单位时间产量段中第k台单台设备的单位时间产量的上限,nek为单位时间产量段的段数,所述Heki、leki满足连续条件1和连续条件2,所述连续条件1为: q eki up = q eki + 1 le , i &Element; { 1,2 , . . . , n ek - 1 } , &ForAll; k , 所述连续条件2为: H eki + 1 + l eki + 1 q eki + 1 le = H eki + l eki q eki up , &ForAll; k , i ;
需要说明的是:单台设备的单位时间产量、单台设备生产每吨中间原料的能耗是预先获取的参数。
S5:根据所述每个单台设备的单台设备过程模型和单台设备总数得到虚拟设备的集合,其中,第个虚拟设备为第1台单台设备到第台单台设备的集合,虚拟设备的集合中包括:(z-1)个虚拟设备,z为单台设备的总数;
需要说明的是:本实施例中,将多台并行生产的单台设备当作一台虚拟设备来处理。
S6:根据公式三计算出每个虚拟设备的最佳效率点,所述公式三为: 1 &OverBar; = arg ( min i { H eki / q eki le , ( H ekn ek + l ekn ek q ekn ek up ) / q ekn ek up } ) , 其中,为最佳效率点,为第k台设备最后一个分段表达式中的截距,为第k台设备最后一个分段表达式中的斜率,为第k台设备最大单位时间产量;
S7:根据公式四选择出待使用的虚拟设备,所述公式四为其中,为待使用的虚拟设备中单台设备的个数,qa为所述中间原料的单位时间产量,为第个虚拟设备的最佳效率点;
S8:根据约束条件计算出总成本的最小值,获得满足最小总成本要求的虚拟设备的单位时间产量和各个聚合釜的工作安排;
需要说明的是:各个聚合釜的工作安排是指各个聚合釜在每个时间是否进行生产。
S9:根据所述选择出的虚拟设备和所述满足最小总成本要求的虚拟设备的单位时间产量,计算出所述选择出的虚拟设备中每个单台设备的单位时间产量。
其中,所述中间原料为电石或氯化氢。在生成过程调度时需要分别对电石和氯化氢采用本实施例的聚氯乙烯生产过程调度方法进行处理。
所述S5包括:
步骤B1:获取构成虚拟设备的单台设备集K={k1,k2,…,km,m≥2}的单台设备过程模型及其参数,记第k台单台设备的参数为 M k = { { H eki } , { l eki } , { q eki le , q eki up } , i &Element; { 1,2 , . . . , n ek } } , k &Element; K ; 设临时设备集K′={k′1,k′2},记临时设备的过程模型与参数为 M &prime; = { { H i &prime; } , { l i &prime; } , { q i le &prime; , q i up &prime; } , i &Element; { 1,2 , . . . , n &prime; } } , 给参数t赋初值,t=1,其中,H′i为在第i个单位时间产量段中临时设备生产一吨中间原料的能耗,l′i为为在第i个单位时间产量段中临时设备的模型斜率,为在第i个单位时间产量段中临时设备的单位时间产量的下限,为在第i个单位时间产量段中临时设备的单位时间产量的上限;
步骤B2:给k′1赋值,令k′1=k1
步骤B3:如果t=m,执行步骤B23,否则,给k′2赋值,令k′2=kt+1
步骤B4:获取临时设备M′的过程模型的所有单位时间产量段,其中,Ω=Ωdu∪Ωsu,表示M′所有分段点的集合, &Omega; du = { q ek 1 &prime; i 1 le , q ek 1 &prime; n ek 1 &prime; up , i 1 &Element; { 1,2 , . . . , n ek 1 &prime; } } &cup; { q ek 2 &prime; i 2 le , q ek 2 &prime; i 2 up , i 2 &Element; { 1,2 , . . . , n ek 2 &prime; } } , 表示M′和k′2的分段点,Ωsu={q=q1+q2|q1,q2∈Ωdu},即临时设备所有分段点两两求和;
步骤B5:对Ω中元素进行排序,并清除Ω中的重复元素,得到Ω={qΩ1,qΩ1,…,qΩτ};
其中,用Ω=sort(Ω)对Ω中元素进行排序,用Ω=unique(Ω)清除Ω中的重复元素。
步骤B6:分别给参数s、ss、f赋初值,s=1,ss=1,f=0;
步骤B7:分别给参数i、j赋初值,i=1,j=1;
步骤B8:如果s≤τ-2,执行步骤B9,如果s=τ-1,执行步骤B12。如果s=τ,执行步骤B22;
步骤B9:如果执行步骤B10,否则,执行步骤B11;
步骤B10:任取qs∈[qΩs,qΩs+1),如果 q ek 1 &prime; i le &le; q ek 1 &prime; i < q ek 1 &prime; i up q ek 2 &prime; j le &le; q ek 2 &prime; j < q ek 2 &prime; j up 成立,则分别给f、gf、wf、j赋值,令f=f+1,gf=i,wf=j,j=j+1;
步骤B11:如果执行步骤B9,否则,执行步骤B16;
步骤B12:如果执行步骤B13,否则,执行步骤B14;
步骤B13:任取qs∈[qΩs,qΩs+1),如果 q ek 1 &prime; i + q ek 2 &prime; j = q s , q ek 1 &prime; i le &le; q ek 1 &prime; i &le; q ek 1 &prime; i up q ek 2 &prime; j le &le; q ek 2 &prime; j &le; q ek 2 &prime; j up 成立,则分别给f、gf、wf、j赋值,令f=f+1,gf=i,wf=j,j=j+1;
步骤B14:如果执行步骤B12,否则,执行步骤B15;
步骤B15:给参数u赋初值u=1;
步骤B16:如果u≤f,执行步骤B17,否则,执行步骤B18;
步骤B17:如果 l ek 2 &prime; w u > l ek 1 &prime; g u , H s u &prime; = H ek 2 &prime; w u + H ek 1 &prime; g u + ( l e k 1 &prime; g u - l ek 2 &prime; w u ) * q e k 1 &prime; g u le , H s u &prime; = H e k 2 &prime; w u + H e k 1 &prime; g u + ( l e k 2 &prime; w u - l e k 1 &prime; g u ) * q e k 2 &prime; w u up , l s u &prime; = l e k 1 &prime; g u ; 如果 l e k 2 &prime; w u < l e k 1 &prime; g u , H s u &prime; = H e k 2 &prime; w u + H e k 1 &prime; g u + ( l e k 2 &prime; w u - l e k 1 &prime; g u ) * q e k 1 &prime; w u le , H s u &prime; = H e k 2 &prime; w u + H e k 1 &prime; g u + ( l ek 1 &prime; g u - l ek 2 &prime; w u ) * q e k 1 &prime; g u up , l s u &prime; = l e k 2 &prime; w u ; 如果 l e k 2 &prime; w u = l e k 1 &prime; g u , H s u &prime; = H e k 2 &prime; w u + H e k 1 &prime; g u , l s u &prime; = l e k 1 &prime; g u ; E s u &prime; = E e k 1 &prime; + E e k 2 &prime; , u = u + 1 ; 执行步骤B16;
步骤B18:求得的最小值,记 E s &prime; = min u E s u &prime; , H s &prime; = H s u &prime; , l s &prime; = l s u &prime; , q s le &prime; = q &Omega;s , q s up &prime; = q &Omega;s + 1 ;
步骤B19:如果s≥2,执行步骤B20,否则执行步骤B21;
步骤B20:如果l′ss=l′ss-1,则进行参数合并:l′ss=l′ss-1,H′ss=H′ss-1,ss=ss-1;同时对Ω中的相应区间进行合并: q ss up &prime; = q &Omega;s + 1 ; 得模型M′的最终参数 M &prime; = { { H i &prime; } , { l i &prime; } , { q i le &prime; , q i up &prime; } , i &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , ss } } ;
步骤B21:给s、ss赋值,令s=s+1,ss=ss+1,执行步骤B7;
步骤B22:给k′1、t赋值,令k′1=K′,t=t+1,执行步骤B3;
步骤B23:得到M′,M′即为虚拟设备过程模型及其参数。
所述约束条件包括:聚合釜生产任务安排约束、产品型号切换费用约束、PVC库存约束、PVC交货量约束、中间原料产量约束、中间原料库存约束、VCM合成速度约束、缓冲罐容量约束。
所述总成本为库存成本、电耗成本、同一个聚合釜上不同产品型号切换成本、订单截止时间未完成生产的惩罚值之和。
本实施例中基于离散时间表示方法建模。离散时间轴如图3所示,数字表示离散时刻点,任务开始、结束、模式变化均在时刻点发生。TH表示整个调度周期的时间长度,s1、s2、s3分别表示三次聚合过程。
聚合釜生产调度优化的决策变量有:
1)Yjst0-1变量,值为1表示在时间t聚合釜j开始生产产品s。如图3所示,在时刻1聚合釜j开始生产s1型号的产品,即时刻4生产结束,聚合周期为3个离散时间单位。同理,
2)0-1变量,表示聚合釜j在t1开始生产产品s,时间,t2开始生产产品s′,如果表示发生型号切换。在图3中,产品型号由s2到s3的切换可以看做发生在时刻6到12之间某个时刻,即同理,
针对聚合釜生产任务安排约束,在聚合过程中,同一时间同一聚合釜只能安排一种产品生产。这个约束包含两个方面条件:同一个时间同一个聚合釜只能有一个型号的产品开始生产,由约束条件1表示;在当前生产完成之前,聚合釜不能安排其他生产,分别由约束条件2和约束条件3表示。
所述聚合釜生产任务安排约束包括:
约束条件1: &Sigma; s &Element; S Y jst &le; 1 , &ForAll; j &Element; J , t &Element; T ;
其中,J为聚合釜的集合,T为时间的集合;S为产品型号的集合;
约束条件2: &Sigma; s &prime; &Element; s &prime; &Sigma; t &prime; = t t + pt - 1 Y j s &prime; t &prime; &le; M ( 1 - Y jst ) , &ForAll; j &Element; J , s &Element; S , t &Element; T ;
约束条件3: &Sigma; s &prime; &Element; S &Sigma; t &prime; = t + 1 t + pt - 1 Y j s &prime; t &prime; &le; M ( 1 - Y jst ) , &ForAll; j &Element; J , s &Element; S , t &Element; T ;
其中,pt为聚合时间,M为一个足够大的正数,也就是说M是一个能够保证约束条件2和约束条件3的不等式成立的正数;
所述产品型号切换费用约束包括:
约束条件4:
ch j , s 1 , s 2 , t 1 , t 2 &GreaterEqual; Y j , s 1 , t 1 + Y j , s 2 , t 2 - 1 , &ForAll; t 1 = t 2 - 1 , s 1 &NotEqual; s 2 , j &Element; J ;
约束条件5:
ch j , s 1 , s 2 , t 1 t 2 &GreaterEqual; Y j , s 1 , t 1 + Y j , s 2 , t 2 - &Sigma; t = t 1 + 1 t 2 - 1 &Sigma; s Y jst - 1 , &ForAll; t 1 < t 2 - 1 , s 1 &NotEqual; s 2 , j &Element; J ;
约束条件4和约束条件5分别表示了聚合釜型号切换的两种情况。约束条件4表示第一种产品生产周期为一个离散时间间隔,且第一种产品生产结束后立即安排另一种产品生产。如图4,
约束条件5表示其他情况,从图4中可以看到,约束条件5只有在右边前两项取1,第三项取0时,才取1。在图4中,
针对PVC库存约束:PVC生产之后存放到仓库里,交货时从仓库中取出,认为不同型号产品共用一个仓库。
所述PVC库存约束包括:
约束条件6:
storagept=storagept-1+∑jkρk*Yjk(t-pt)*caj-supplyt
上式表示时刻t的库存量等于上一时刻的库存量与t时刻生产量之和减去交货。上式的第二项为PVC的产量,即该时刻所有的聚合釜出料量之和。
V p le &le; storagep t &le; V p up , &ForAll; t &Element; T ;
其中,storagept为时间t的PVC库存;supplyt为时刻t交货量;Vp up、Vp le为PVC库存的上下限;
针对PVC交货量约束,交货量应满足订单要求,并受到库存量的制约。
所述PVC交货量约束包括:
约束条件7:
supplyis≤Ris
约束条件8:
supply is &le; &Sigma; t &prime; = 1 d i &Sigma; j &rho; s * Y js ( t - pt ) * ca j - &Sigma; i &prime; = 1 i supply i &prime; s ;
其中,supplyis为订单i的交货量,Ris为订单i中k产品的需求量;di为订单i的交货时间;
约束条件7表示交货量不应超过订单量,但在交货量小于订单量即不能按时完成订单时,给目标函数加一个惩罚值。约束条件8表示交货量小于此时刻的库存量。公式右边表示:截止到交货时刻di聚合釜出料的总量减去这笔订单之前所有订单的交货量之和,即为该时刻的库存量。
针对中间原料产量约束,电石和氯化氢单位时间产量大小应限制在一定范围内;
所述中间原料产量约束包括:
约束条件9:
qa le≤qa≤qa up
其中,qa为中间原料的单位时间产量;qa le、qa up分别为中间原料单位时间产量的上下限;
针对中间原料库存约束,中间原料库存等于中间原料生产量减去中间原料消耗量。由于中间原料生产和加工需要一定时间,为了保持生产的连续性,中间原料应有一定初始库存和库存上下限,可通过中间原料单位时间耗用估算。由于单位时间产量和用量大小恒定,库存大小表现为随时间单调增加或减小。
所述中间原料库存约束包括:
约束条件10:
Vc le≤stoco≤Vc up
Vc le≤stoco-ua+(qa-ua)(TH-1)≤Vc up
其中,stoco为初始库存;Vc up和Vc le为中间原料仓库容量上下限;qa为中间原料的单位时间产量,ua为中间原料用量。
针对VCM合成速度约束,VCM合成转化在列管式反应器中进行,由于反应器的催化剂容量对乙炔和氯化氢的反应速度有限制,用flup和flle表示VCM单位时间产量上下限。
所述VCM合成速度约束包括:
约束条件11:
fl le &le; q v &le; fl up , &ForAll; t &Element; T ;
其中,qv为VCM的单位时间需求量,flup和flle表示VCM单位时间产量上下限;
所述缓冲罐容量约束包括:
约束条件12:
storgev t &le; V v , &ForAll; t &Element; T ;
其中,Vv为缓冲罐容量,storagevt满足:uvt=∑j∈JYjkt*caj,Rect=∑j∈J(1-ρk)*Yjk(t-pt)*caj, &ForAll; t &Element; T , storagev t = storagev t - 1 + q v + Rec t - uv t , &ForAll; t &GreaterEqual; 1 , uvt为VCM的用量,caj表示聚合釜的加料量,Rect为回收量即没有转化的VCM量,ρk为产品k的转化率;Yjk(t-pt)=1表示在开始生产pt个时间段后,聚合过程结束,即出料。生产得到的VCM存放到缓冲罐中,时刻t缓冲罐中的VCM总量等于上一时刻缓冲罐的存储量加时刻t的产量和回收量,再减去该时刻聚合的用量。
其中,TH表示整个调度周期的时间长度,Yjst 0-1变量,值为1表示在时间t聚合釜j开始生产产品s,0-1变量,表示聚合釜j在t1开始生产产品s,时间,t2开始生产产品s′,如果 Y j s &OverBar; t = 0 , &ForAll; s &OverBar; , t 1 < t < t 2 , ch j , s , s &prime; , t 1 , t 2 = 1 , 表示发生型号切换。
另外,VCM合成反应中,乙炔与氯化氢摩尔用量成比例,因此乙炔生产也应与氯化氢生产成比例。
调度的目标为成本最小。成本包括:库存成本、电耗成本、同一个聚合釜上不同产品型号切换对生产的影响、订单截止时间未完成生产的惩罚值。由于生产一定量产品所需原料可近似为固定值,其成本与消耗迟早没有关系,所以不考虑原料的成本;VCM合成过程成本一般只有电石生产的5%以下,对调度方案影响很小,故忽略不计。
所述总成本为C=C1+C2+C3+C4
其中, C 1 = &omega; c * [ ( stoco - ua ) * TH + ( q a - ua ) * ( TH - 1 ) * Th 2 ] + &Sigma; t &Element; T &omega; p * storagec p ;
C2=∑t∈Tμ*min[ele(t),p]+μ′*max{0,∑t∈T[(ele(t)-p]};
C 3 = &Sigma; t &Element; T &Sigma; j ch j , s 1 , s 2 , t 1 t 2 * co ;
C4=∑i∈Is∈Sδs*(Ris-supplyis);
其中,C为总成本,C1为库存成本,ωp和ωc分别为单位PVC和中间原料库存成本,ua为中间原料用量;C2为电耗成本,μ为工厂自供电价,μ′为外购电价,ele(t)≤p+p′,ele(t)=Ez+∑j∈JZjst*Eljs,ele(t)表示生产用电,p和p′分别为厂内自供和外购电量上限,Ez为所有虚拟设备单位时间耗电量,Eljs为聚合釜j生产产品s单位时间耗电量,Zjst为二值变量,表示聚合釜j是否在使用,C3为同一个聚合釜上不同产品型号切换对生产的影响,co为每次型号切换的惩罚值,C4为订单截止时间未完成生产的惩罚值,δs为单位产品s的惩罚系数。
针对C2为电耗成本,生产用电不能超过供电限制:
ele ( t ) &le; p + p &prime; , &ForAll; t &Element; T ;
其中,ele(t)=Ez+∑j∈JZjst*Eljs,p和p′分别为厂内自供和外购电量上限,Ez表示所有虚拟设备单位时间耗电量,即虚拟电解槽单位时间耗电量与虚拟电石炉单位时间耗电量之和。∑j∈JZjst*Eljs表示VCM聚合耗电。
Zjst满足:Zjst≥Yjst′,t′≤t≤t′+pt-1。
所述S8包括:
根据公式五计算总成本的最小值,所述公式五为:minC=min(C1+C2+C3+C4),
s.t.聚合釜生产任务安排约束、产品型号切换费用约束、PVC库存约束、PVC交货量约束、中间原料产量约束、中间原料库存约束、VCM合成速度约束、缓冲罐容量约束。
所述S8包括:
对C2=∑t∈Tμ*min[ele(t),p]+μ′*max{0,∑t∈T[(ele(t)-p]}进行线性化,得到minC2=min(μ*ele1(t)+μ′*ele2(t)),其中,ele1(t)≥0、ele2(t)≥0、ele1(t)+ele2(t)=ele(t)、ele1(t)≤p,ele1(t)+ele2(t)≤p+p′,
所述S9包括:
步骤D1:确定虚拟设备Mm以及构成此虚拟设备的单台设备集K={k1,k2,…,km},m≥2和由其子集列构成的虚拟设备序列{Mt,t=2,…,m},虚拟设备Mm单位时间产量为qs,t=m,该虚拟设备由m台单台设备组成;
步骤D2:确定虚拟设备Mt在qs单位时间产量段的表达式:Es=Hs+ls*qs
步骤D3:如果t≤1,执行步骤D8,否则,执行步骤D4;
步骤D4:对于 M t - 1 = { { H i &prime; } , { l i &prime; } , { q i le &prime; , q i up &prime; } } , k &Element; { k 1 , k 2 , . . . , k t - 1 } , i &Element; { 1,2 , . . . , n &prime; } , kt的模型及参数 E k t = H k t i + l k t i q ek , q k t i le &le; q ek &le; q k t i up , i &Element; { 1,2 , . . . , n k t } , 如果ls=li′且执行步骤D5,如果执行步骤D6;
步骤D5:计算单台设备kt的单位时间产量qt,其中,并计算虚拟设备Mt-1的单位时间产量q′,其中,执行步骤D7;
步骤D6:计算临时虚拟设备的单位时间产量计算单台设备kt的单位时间产量执行步骤D7;
步骤D7:给t、qs赋值,令t=t-1;qs=q′,执行步骤D2;
步骤D8:输出每个单台设备的单位时间产量。
需要说明的是,在本文中,诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个······”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储在计算机可读取的存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质中。
最后需要说明的是:以上所述仅为本发明的较佳实施例,仅用于说明本发明的技术方案,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等,均包含在本发明的保护范围内。

Claims (9)

1.一种聚氯乙烯生产过程调度方法,其特征在于,包括:
S1:根据聚氯乙烯PVC的需求量估算出氯乙烯单体VCM的需求量;
S2:根据公式一计算出VCM的单位时间需求量,所述公式一为qv=uv/TH,其中,qv为VCM的单位时间需求量,uv为所述VCM的需求量,TH为整个调度周期的时间长度;
S3:根据公式二计算出中间原料的单位时间产量,所述公式二为qa=μ×qv,其中,qa为中间原料的单位时间产量,μ为中间原料的单位时间产量与VCM的单位时间需求量之比;
S4:根据单台设备的单位时间产量、单台设备生产中间原料的总能耗建立单台设备过程模型,所述单台设备过程模型满足:
E ek = H eki + l eki q ek , q eki le &le; q ek &le; q eki up , i &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , n ek } , &ForAll; k ,
其中,qek为第k台单台设备的单位时间产量,Eek为第k台单台设备的单位时间产量为qek时的总能耗,Heki为在第i个单位时间产量段中第k台单台设备生产一吨中间原料的能耗,leki为在第i个单位时间产量段中第k台单台设备的模型斜率,为在第i个单位时间产量段中第k台单台设备的单位时间产量的下限,为在第i个单位时间产量段中第k台单台设备的单位时间产量的上限,nek为单位时间产量段的段数,所述Heki、leki满足连续条件1和连续条件2,所述连续条件1为: q eki up = q eki + 1 le , i &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , n ek - 1 } , &ForAll; k , 所述连续条件2为: H eki + 1 + l eki + 1 q eki + 1 le = H eki + l eki q eki up , &ForAll; k , i ;
S5:根据所述每个单台设备的单台设备过程模型和单台设备总数得到虚拟设备的集合,其中,第个虚拟设备为第1台单台设备到第台单台设备的集合,虚拟设备的集合中包括:(z-1)个虚拟设备,z为单台设备的总数;
S6:根据公式三计算出每个虚拟设备的最佳效率点,所述公式三为: 1 &OverBar; = arg ( min i { H eki / q eki le , ( H ekn ek + l ekn ek q ekn ek up ) / q ekn ek up } ) , 其中,为最佳效率点,为第k台设备最后一个分段表达式中的截距,为第k台设备最后一个分段表达式中的斜率,为第k台设备最大单位时间产量;
S7:根据公式四选择出待使用的虚拟设备,所述公式四为其中,为待使用的虚拟设备中单台设备的个数,qa为所述中间原料的单位时间产量,为第个虚拟设备的最佳效率点;
S8:根据约束条件计算出总成本的最小值,获得满足最小总成本要求的虚拟设备的单位时间产量和各个聚合釜的工作安排;
S9:根据所述选择出的虚拟设备和所述满足最小总成本要求的虚拟设备的单位时间产量,计算出所述选择出的虚拟设备中每个单台设备的单位时间产量;
其中,所述中间原料为电石或氯化氢。
2.根据权利要求1所述的方法,其特征在于,所述S5包括:
步骤B1:获取构成虚拟设备的单台设备集K={k1,k2,…,km,m≥2}的单台设备过程模型及其参数,记第k台单台设备的参数为 M k = { { H eki } , { l eki } , { q eki le , q eki up } , i &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; n ek } } , k &Element; K ; 设临时设备集K′={k′1,k′2},记临时设备的过程模型与参数为 M &prime; = { { H i &prime; } , { l i &prime; } , { q i le &prime; , q i up &prime; } , i &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , n &prime; } } , 给参数t赋初值,t=1,其中,H′i为在第i个单位时间产量段中临时设备生产一吨中间原料的能耗,l′i为为在第i个单位时间产量段中临时设备的模型斜率,为在第i个单位时间产量段中临时设备的单位时间产量的下限,为在第i个单位时间产量段中临时设备的单位时间产量的上限;
步骤B2:给k′1赋值,令k′1=k1
步骤B3:如果t=m,执行步骤B23,否则,给k′2赋值,令k′2=kt+1
步骤B4:获取临时设备M′的过程模型的所有单位时间产量段,其中,Ω=Ωdu∪Ωsu,表示M′所有分段点的集合, &Omega; du = { q ek 1 &prime; i 1 le , q ek 1 &prime; n ek 1 &prime; up , i 1 &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , n ek 1 &prime; } } &cup; { q ek 2 &prime; i 2 le , q ek 2 &prime; n ek 2 &prime; up , i 2 &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , n ek 2 &prime; } } , 表示M′和k′2的分段点,Ωsu={q=q1+q2|q1,q2∈Ωdu},即临时设备所有分段点两两求和;
步骤B5:对Ω中元素进行排序,并清除Ω中的重复元素,得到Ω={qΩ1,qΩ1,…,qΩτ};
步骤B6:分别给参数s、ss、f赋初值,s=1,ss=1,f=0;
步骤B7:分别给参数i、j赋初值,i=1,j=1;
步骤B8:如果s≤τ-2,执行步骤B9,如果s=τ-1,执行步骤B12,如果s=τ,执行步骤B22;
步骤B9:如果执行步骤B10,否则,执行步骤B11;
步骤B10:任取qs∈[qΩs,qΩs+1),如果 q ek 1 &prime; i le &le; q ek 1 &prime; i < q ek 1 &prime; i up q ek 2 &prime; j le &le; q ek 2 &prime; j < q ek 2 &prime; j up 成立,则分别给f、gf、wf、j赋值,令f=f+1,gf=i,wf=j,j=j+1;
步骤B11:如果执行步骤B9,否则,执行步骤B16;
步骤B12:如果执行步骤B13,否则,执行步骤B14;
步骤B13:任取qs∈[qΩs,qΩs+1),如果 q ek 1 &prime; i + q ek 2 &prime; j = q s , q ek 1 &prime; i le &le; q ek 1 &prime; i &le; q ek 1 &prime; i up q ek 2 &prime; j le &le; q ek 2 &prime; j &le; q ek 2 &prime; j up 成立,则分别给f、gf、wf、j赋值,令f=f+1,gf=i,wf=j,j=j+1;
步骤B14:如果执行步骤B12,否则,执行步骤B15;
步骤B15:给参数u赋初值u=1;
步骤B16:如果u≤f,执行步骤B17,否则,执行步骤B18;
步骤B17:如果 l ek 2 &prime; w u > l ek 1 &prime; g u , H s u &prime; = H ek 2 &prime; w u + H ek 1 &prime; g u + ( l ek 1 &prime; g u - l ek 2 &prime; w u ) * q ek 1 &prime; g u le , H s u &prime; = H ek 2 &prime; w u + H ek 1 &prime; g u + ( l ek 2 &prime; w u - l ek 1 &prime; g u ) * q ek 2 &prime; w u up , l s u &prime; = l ek 1 &prime; g u ; 如果 l ek 2 &prime; w u < l ek 1 &prime; g u , H s u &prime; = H ek 2 &prime; w u + H ek 1 &prime; g u + ( l ek 2 &prime; w u - l ek 1 &prime; g u ) * q ek 1 &prime; w u le , H s u &prime; = H ek 2 &prime; w u + H ek 1 &prime; g u + ( l ek 1 &prime; g u - l ek 2 &prime; w u ) * q ek 1 &prime; g u up , l s u &prime; = l ek 2 &prime; w u ; 如果 l ek 2 &prime; w u = l ek 1 &prime; g u , H s u &prime; = H ek 2 &prime; w u + H ek 1 &prime; g u , l s u &prime; = l ek 1 &prime; g u ; E s u &prime; = E ek 1 &prime; + E ek 2 &prime; , u=u+1;执行步骤B16;
步骤B18:求得的最小值,记 E s &prime; = min u E s u &prime; , H s &prime; = H s u &prime; , l s &prime; = l s u &prime; , q s le &prime; = q &Omega;s , q s up &prime; = q &Omega;s + 1 ;
步骤B19:如果s≥2,执行步骤B20,否则执行步骤B21;
步骤B20:如果l′ss=l′ss-1,则进行参数合并:l′ss=l′ss-1,H′ss=H′ss-1,ss=ss-1;同时对Ω中的相应区间进行合并: q ss up &prime; = q &Omega;s + 1 ; 得模型M′的最终参数 M &prime; = { { H i &prime; } , { l i &prime; } , { q i le &prime; , q i up &prime; } , i &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , ss } } ;
步骤B21:给s、ss赋值,令s=s+1,ss=ss+1,执行步骤B7;
步骤B22:给k′1、t赋值,令k′1=K′,t=t+1,执行步骤B3;
步骤B23:得到M′,M′即为虚拟设备过程模型及其参数。
3.根据权利要求2所述的方法,其特征在于,
所述约束条件包括:聚合釜生产任务安排约束、产品型号切换费用约束、PVC库存约束、PVC交货量约束、中间原料产量约束、中间原料库存约束、VCM合成速度约束、缓冲罐容量约束。
4.根据权利要求3所述的方法,其特征在于,
所述总成本为库存成本、电耗成本、同一个聚合釜上不同产品型号切换成本、订单截止时间未完成生产的惩罚值之和。
5.根据权利要求4所述的方法,其特征在于,
所述聚合釜生产任务安排约束包括:
其中,J为聚合釜的集合,T为时间的集合;S为产品型号的集合;
&Sigma; s &prime; &Element; s &prime; &Sigma; t &prime; = t t + pt - 1 y js &prime; t &prime; &le; M ( 1 - Y jst ) , &ForAll; j &Element; J , s &Element; S , t &Element; T
&Sigma; s &prime; &Element; S &Sigma; t &prime; = t + 1 t + pt - 1 y js &prime; t &prime; &le; M ( 1 - Y jst ) , &ForAll; j &Element; J , s &Element; S , t &Element; T
其中,pt为聚合时间,M为一个足够大的正数;
所述产品型号切换费用约束包括:
ch j , s 1 , s 2 , t 1 t 2 &GreaterEqual; Y j , s 1 , t 1 + Y j , s 2 , t 2 - 1 , &ForAll; t 1 = t 2 - 1 , s 1 &NotEqual; s 2 , j &Element; J ;
ch j , s 1 , s 2 , t 1 t 2 &GreaterEqual; Y j , s 1 , t 1 + Y j , s 2 , t 2 - &Sigma; t = t 1 + 1 t 2 - 1 &Sigma; s Y jst - 1 , &ForAll; t 1 < t 2 - 1 , s 1 &NotEqual; s 2 , j &Element; J ;
所述PVC库存约束包括:
storagept=storagept-1+∑jkρk*Yjk(t-pt)*caj-supplyt
V p le &le; storagep t &le; V p up , &ForAll; t &Element; T ;
其中,storagept为时间t的PVC库存;supplyt为时刻t交货量;Vp up、Vp le为PVC库存的上下限;
所述PVC交货量约束包括:
supplyis≤Ris
supply is &le; &Sigma; t &prime; = 1 d i &Sigma; j &rho; s * Y js ( t - pt ) * ca j - &Sigma; i &prime; = 1 i supply i &prime; s ;
其中,supplyis为订单i的交货量,Ris为订单i中k产品的需求量;di为订单i的交货时间;
所述中间原料产量约束包括:
qa le≤qa≤qa up
其中,qa为中间原料的单位时间产量;qa le、qa up分别为中间原料单位时间产量的上下限;
所述中间原料库存约束包括:
Vc le≤stoco≤Vc up
其中,stoco为初始库存;Vc up和Vc le为中间原料仓库容量上下限;
所述VCM合成速度约束包括:
fl le &le; q v &le; fl up , &ForAll; t &Element; T ;
其中,qv为VCM的单位时间需求量,flup和flle表示VCM单位时间产量上下限;
所述缓冲罐容量约束包括:
storagev t &le; V v , &ForAll; t &Element; T ;
其中,Vv为缓冲罐容量;TH表示整个调度周期的时间长度,Yjst 0-1变量,值为1表示在时间t聚合釜j开始生产产品s,0-1变量,表示聚合釜j在t1开始生产产品s,时间,t2开始生产产品s′,如果 Y j s &OverBar; t = 0 , &ForAll; s &OverBar; , t 1 < t < t 2 , ch j , s , s &prime; , t 1 , t 2 = 1 , 表示发生型号切换。
6.根据权利要求5所述的方法,其特征在于,
所述总成本为C=C1+C2+C3+C4
其中, C 1 = &omega; c * [ ( stoco - ua ) * TH + ( q a - ua ) * ( TH - 1 ) * TH 2 ] + &Sigma; t &Element; T &omega; p * storagec p ;
C2=∑t∈Tμ*min[ele(t),p]+μ′*max{0,∑t∈T[(ele(t)-p]};
C 3 = &Sigma; t &Element; T &Sigma; j ch j , s 1 , s 2 , t 1 t 2 * co ;
C 4 = &Sigma; i &Element; I &Sigma; s &Element; S &delta; s * ( R is - supply is ) ;
其中,C为总成本,C1为库存成本,ωp和ωc分别为单位PVC和中间原料库存成本,ua为中间原料用量;C2为电耗成本,μ为工厂自供电价,μ′为外购电价,ele(t)=Ee+∑j∈JZjst*Eljs,p和p′分别为厂内自供和外购电量上限,Ee为所述虚拟设备单位时间耗电量,Eljs为聚合釜j生产产品s单位时间耗电量,Zjst为二值变量,表示聚合釜j是否在使用,C3为同一个聚合釜上不同产品型号切换对生产的影响,co为每次型号切换的惩罚值,C4为订单截止时间未完成生产的惩罚值,δs为单位产品s的惩罚系数。
7.根据权利要求6所述的方法,其特征在于,所述S8包括:
根据公式五计算总成本的最小值,所述公式五为:minC=min(C1+C2+C3+C4),
s.t.聚合釜生产任务安排约束、产品型号切换费用约束、PVC库存约束、PVC交货量约束、中间原料产量约束、中间原料库存约束、VCM合成速度约束、缓冲罐容量约束。
8.根据权利要求7所述的方法,其特征在于,所述S8包括:
对C2=∑t∈Tμ*min[ele(t),p]+μ′*max{0,∑t∈T[(ele(t)-p]}进行线性化,得到minC2=min(μ*ele1(t)+μ′*ele2(t)),其中,ele1(t)≥0、ele2(t)≥0、ele1(t)+ele2(t)=ele(t)、ele1(t)≤p, ele 1 ( t ) + ele 2 ( t ) &le; p + p &prime; , &ForAll; t &Element; T .
9.根据权利要求8所述的方法,其特征在于,所述S9包括:
步骤D1:确定虚拟设备Mm以及构成此虚拟设备的单台设备集K={k1,k2,…,km},m≥2和由其子集列构成的虚拟设备序列{Mt,t=2,…,m},虚拟设备Mm单位时间产量为qs,t=m,该虚拟设备由m台单台设备组成;
步骤D2:确定虚拟设备Mt在qs单位时间产量段的表达式:Es=Hs+ls*qs
步骤D3:如果t≤1,执行步骤D8,否则,执行步骤D4;
步骤D4:对于 M t - 1 = { { H i &prime; } , { l i &prime; } , { q i le &prime; , q i up &prime; } } , k &Element; { k 1 , k 2 , &CenterDot; &CenterDot; &CenterDot; , k t - 1 } , i &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , n &prime; } , kt的模型及参数 E k t = H k t i + l k t i q ek , q k t i le &le; q ek &le; q k t i up , i &Element; { 1,2 , &CenterDot; &CenterDot; &CenterDot; , n k t } , 如果ls=li′且执行步骤D5,如果执行步骤D6;
步骤D5:计算单台设备kt的单位时间产量qt,其中,并计算虚拟设备Mt-1的单位时间产量q′,其中,执行步骤D7;
步骤D6:计算临时虚拟设备的单位时间产量计算单台设备kt的单位时间产量执行步骤D7;
步骤D7:给t、qs赋值,令t=t-1;qs=q′,执行步骤D2;
步骤D8:输出每个单台设备的单位时间产量。
CN201410650538.7A 2014-11-14 2014-11-14 一种聚氯乙烯生产过程调度方法 Active CN104448073B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410650538.7A CN104448073B (zh) 2014-11-14 2014-11-14 一种聚氯乙烯生产过程调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410650538.7A CN104448073B (zh) 2014-11-14 2014-11-14 一种聚氯乙烯生产过程调度方法

Publications (2)

Publication Number Publication Date
CN104448073A true CN104448073A (zh) 2015-03-25
CN104448073B CN104448073B (zh) 2016-09-21

Family

ID=52894873

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410650538.7A Active CN104448073B (zh) 2014-11-14 2014-11-14 一种聚氯乙烯生产过程调度方法

Country Status (1)

Country Link
CN (1) CN104448073B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101200285A (zh) * 2007-11-19 2008-06-18 康仁 一种生产聚氯乙烯和盐酸的方法
CN102585059A (zh) * 2012-02-07 2012-07-18 沈阳华控科技发展有限公司 一种聚氯乙烯批量生产过程控制系统
WO2013083555A1 (en) * 2011-12-06 2013-06-13 Solvay Sa Process for the manufacture of vinyl chloride monomer (vcm) and of polyvinyl chloride (pvc)
CN103408392A (zh) * 2013-07-17 2013-11-27 北京化工大学 聚氯乙烯环形路线生产方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101200285A (zh) * 2007-11-19 2008-06-18 康仁 一种生产聚氯乙烯和盐酸的方法
WO2013083555A1 (en) * 2011-12-06 2013-06-13 Solvay Sa Process for the manufacture of vinyl chloride monomer (vcm) and of polyvinyl chloride (pvc)
CN102585059A (zh) * 2012-02-07 2012-07-18 沈阳华控科技发展有限公司 一种聚氯乙烯批量生产过程控制系统
CN103408392A (zh) * 2013-07-17 2013-11-27 北京化工大学 聚氯乙烯环形路线生产方法

Also Published As

Publication number Publication date
CN104448073B (zh) 2016-09-21

Similar Documents

Publication Publication Date Title
CN110070248B (zh) 动态智能调度方法及装置
CN103714198B (zh) 一种船舶多芯管下料的优化方法
CN107450498A (zh) 基于改进人工蜂群算法的生产调度方法及系统
CN107168267A (zh) 基于改进粒子群与启发式策略的生产排产方法及系统
CN106055836B (zh) 连铸机组浇炉次选择、排序与开浇时间决策的多目标优化方法
CN110147933A (zh) 一种基于改进灰狼算法的数控切割下料车间调度排产方法
CN103927628A (zh) 面向客户承诺的订单管理系统和订单管理方法
CN111665808A (zh) 基于遗传算法的生产调度计划优化方法
CN107832983A (zh) 基于动态规划与遗传算法的铸造熔炼批计划与调度方法
CN114565171A (zh) 一种建筑碳码生成方法及系统
CN114565327A (zh) 基于物联网的智慧能源管控系统
CN115952896A (zh) 一种基于物料过程齐套的柔性作业车间调度方法
CN104448073B (zh) 一种聚氯乙烯生产过程调度方法
CN104281917A (zh) 基于自适应遗传和克隆选择算法的模糊作业车间调度方法
CN117745045A (zh) 一种基于遗传算法的生产订单及生产路径排产方法
CN111724044A (zh) 基于遗传算法的智能排产系统
Ramteke et al. Novel genetic algorithm for short-term scheduling of sequence dependent changeovers in multiproduct polymer plants
Xinping et al. Grey Relational Analysis and Forecast of Demand for Scrap Steel.
CN109409691A (zh) 一种无能量存储单元的能量收集嵌入式系统作业调度方法
Kim et al. Decomposition based heuristic algorithm for lot-sizing and scheduling problem treating time horizon as a continuum
CN114530872A (zh) 一种多边共享的储能优化配置及其成本分摊方法
Rajan Hybridizing evolutionary programming, simulated annealing and tabu search method to solve the unit commitment problem
Hajeeh Optimizing an aluminum extrusion process
NADER et al. A multi-mode resource-constrained optimization of time-cost trade-off problems in project scheduling using a genetic algorithm
Kychkin et al. Automated Cross Channel Temperature Predictions for the PFR Lime Kiln Operating Support

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant