CN101441466B - 一种基于预测控制的聚丙烯多牌号生产计划的控制方法 - Google Patents
一种基于预测控制的聚丙烯多牌号生产计划的控制方法 Download PDFInfo
- Publication number
- CN101441466B CN101441466B CN2008101638423A CN200810163842A CN101441466B CN 101441466 B CN101441466 B CN 101441466B CN 2008101638423 A CN2008101638423 A CN 2008101638423A CN 200810163842 A CN200810163842 A CN 200810163842A CN 101441466 B CN101441466 B CN 101441466B
- Authority
- CN
- China
- Prior art keywords
- overbar
- trade mark
- production
- phi
- grade
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种基于预测控制的聚丙烯多牌号生产计划的控制方法,包括以下步骤:1)设定一个决策变量K=diag{k 1,k 2,…,k g},对角线由0和1组成,0表示不生产销售该牌号,1表示按理想生产量生产销售该牌号,并定义实际生产量U(k)=KU(k)与销售量S(k)=KW(k),建立基于供应链的多牌号生产计划预测模型,参照算式(5),采用闭环供应链运作利润与理想最大利润偏差作为闭环性能指标,参照算式(6);2)采用Lyapunov稳定性理论与预测控制的滚动优化方法,得到使得供应链闭环系统渐近稳定且使经济利益最大化的充分条件,参照算式(10)(12)(15)(16),通过求解对应的优化问题即可得决策变量K和性能指标上界α(k),从而确定计划生产的聚丙烯牌号种类与产量。本发明实现自动排产、提高效率和管理效果、增加经济效益。
Description
技术领域
本发明涉及一种聚丙烯多牌号生产计划方法。
背景技术
大型聚丙烯装置,尤其在其牌号切换过程中,是一个同时具有非线性、分布参数、强耦合、开环不稳定、不确定性、混杂系统特性的复杂工程系统。随着市场对各种高性能聚丙烯树脂产品需求的进一步旺盛,聚丙烯装置需要频繁地进行牌号切换,属于多牌号生产,具有多品种、大批量、周期短、运行复杂等特点,同时考虑到有限的原材料、能源、资金和仓储等约束,故聚丙烯多牌号生产系统的排产编制非常复杂。如何从生产管理最优化的角度提出企业订单决策依据,即将订单的选择与企业的生产效益最大化联系起来成为企业决策者必须面临的重要课题。
经过对现有技术文献的检索发现,对多牌号生产尤其是市场导向多牌号生产的优化排产研究较少,如颜亮,王靖岱,2002。最优化的角度提出企业订单决策依据,同时对牌号生产顺序进行优化。现有文献多数是从运筹学和管理科学角度出发,并运用优化理论和智能算法处理多牌号生产计划中的动态优化问题,然而在处理由于动态性而引发的约束问题、模型不精确、鲁棒性以及不确定环境下多变量情况却并不理想。目前国内已经公开的专利申请,如专利申请号为02144923.6(罩式炉退火生产优化排产方法)和专利申请号为200410021489.7(流程行业优化排产动态调度的组态平台方法),但关于树脂类多牌号生产计划的专利尚无。
现在国内炼化企业的排产方法多数还停留在靠人工经验的手工编制阶段,其粗放性的计划制定效率低、准确性差、实时性差,特别是在市场竞争环境下,企业常面临紧急订单、产品销售计划变更、原材料采购计划变更、生产设备故障、能源供应短缺等复杂情况,生产计划变得尤为困难。为此,企业界迫切需要一套多牌号生产计划策略来指导生产以应付激烈的市场竞争,而将这套优化策略集成到企业的计划决策系统和生产现场的计算机监控系统中,也将是大势所趋。
发明内容
为了克服已有的聚丙烯多牌号生产计划方法的人工排产、效率低、管理效果差、经济效益差的不足,本发明提供一种自动排产、提高效率和管理效果、增加经济效益的基于预测控制的聚丙烯多牌号生产计划的控制方法。
本发明解决其技术问题所采用的技术方案是:
一种基于预测控制的聚丙烯多牌号生产计划的控制方法,包括以下步骤:
1)、设定一个决策变量K=diag{k1,k2,…,kg},对角线由0和1组成,0表示不生产销售该牌号,1表示按理想生产量生产销售该牌号,并定义实际生产量 与实际销售量 建立基于供应链的多牌号生产计划预测模型,参照下式
X(k+1)=X(k)+U(k)-S(k)
=X(k)-K(W(k)-U(k))
=X(k)-KX(k)
其中,
g表示产品牌号总数;
k表示生产时间段;
i表示产品牌号;
xi(k)表示制造商在第k个时间段内的第i种牌号产品的实际库存;
wi(k)表示在第k个时间段内的第i种牌号产品的市场需求;
si(k)表示制造商在第k个时间段内的第i种牌号产品的销售量;
ui(k)表示制造商在第k个时间段内生产第i种牌号产品的产量;
U(k)=W(k)-X(k)是完全满足市场需求的理想生产量。
采用闭环供应链运作利润与理想最大利润偏差作为闭环性能指标J(k),参照下式:
minJ(k)
其中,X(k+j|k)是在第k个时间段内基于生产计划预测模型的第k+j个时间段的状态预测值,假设X(k+j|k)=X(k+j|k+j)=X(k+j),e=R(k)-R(k)=IG(W(k)-S(k))为利润偏差;R(k)=Q(k)-B(k)-H(k)为理想利润;R(k)=Q(k)-B(k)-H(k)为实际利润;Q(k)=IMW(k)为理想总销售额;Q(k)=IMS(k)为实际总销售额;H(k)=ICW(k)为理想总生产成本;H(k)=ICS(k)为实际总生产成本;B(k)=μIX(k)为仓库总管理费;Mi(k)是在第k个时间段内第i种牌号产品的批发价;Pp是每单位丙烯单体成本;Pc是每单位催化剂成本;PH是每单位氢气成本;Cp是第i种牌号产品所消耗的氢气量;CHi是第i种牌号产品所消耗的氢气量;Cci是第i种牌号产品所消耗的催化剂量;β是制造商每单位产品单位时间的仓库管理费;M=diag{M1(k)…Mg(k)},P=[Pp PH Pc],C=diag{PC1…PCg},Ci=[Cpi CHi Cci]T,i=1,…,g,μ=30天*β,G=M-C,I=[1…1]1×g,Ω=GW(k)I。
2)、定义正标量α(k)为性能指标J(k)的上界,采用Lyapunov稳定性理论与预测控制的滚动优化方法可得使得供应链闭环系统渐近稳定且使经济利益最大化的充分条件如下:
s.t.
p>0,α(k)>0
求解以上优化问题即可得决策变量K=diag{k1,k2,…,kg},通过决策变量K可确定计划生产的聚丙烯牌号种类。其中,p为1维参数变量,Φ=pK,K=[k1…kg],umax是月生产负荷,m是月最大生产牌号数。
本发明的技术构思为:本发明包含基于供应链的多牌号生产计划模型和预测控制算法两个方面。
模型
在充分分析聚丙烯多牌号生产过程和各种约束条件的基础上,建立基于供应链的多牌号生产计划预测模型如下
X(k+1)=X(k)+U(k)-S(k) (1)
绝对约束
生产线生产负荷约束
生产线生产牌号约束
目标函数
将利益偏差作为模型预测控制的滚动优化性能指标如下
minJ(k)
完全满足市场需求的理想生产量为U(k)=W(k)-X(k),但必须考虑到各种生产约束,本发明的目标是设计一个决策变量K=diag{k1,k2,…,kg},对角线由0和1组成,0表示不生产销售该牌号,1表示按理想生产量生产销售该牌号,从而确定实际生产量U(k)=KU(k)与销售量S(k)=KW(k),使得闭环系统
X(k+1)=X(k)-K(W(k)-U(k)) (5)
=X(k)-KX(k)
渐近稳定,且滚动时域闭环系统的预测性能指标值最小化。
相应的闭环性能指标为
min J(k)
这样聚丙烯多牌号的优化排产问题转化为供应链系统的预测控制问题。Up(k)=KX(k)称为系统(1)和性能指标(4)的一个状态反馈预测控制器。
预测控制算法
在模型预测控制中实际预测由模型来完成,模型能够从控制器中获取前一输出、前一输入和未来输入,并以此为基础预测未来输出。这些预测结果随后被用来测评控制和进行下一步优化操作。当时域内的所有控制信号测评完毕后,预测过程中仅使用最初的控制信号,其余的控制信号将被舍弃。原因是在下一优化时刻,前一输出已经获得,并且由于获得了新的信息使得一个新的、更为准确的预测被做出,这也是滚动时域控制技术的要点所在,使得时域中每一步预测变得更加准确。
现有的优化排产成果多数是从运筹学和管理科学角度出发,并运用优化理论和智能算法处理优化排产问题,本发明从控制理论的角度出发,将该问题转换为供应链系统的控制问题,采用Lyapunov稳定性理论与预测控制的滚动优化方法,设计满足生产约束的预测控制器使得闭环系统渐近稳定,通过决策变量控制生产的牌号及其产量,尽可能的满足市场需求且使闭环供应链运作利润与理想最大利润偏差达到最小量值,从而达到经济利益最大化的目标。所得结果以线性矩阵不等式(LMI)的形式给出,通过求解相应的凸优化问题得到决策变量,从而确定生产的牌号和产量。
为了降低优化问题的规模,选取离散Lyapunov函数V(X(k+j|k))=pXT(k+j|k)ITIX(k+j|k),其中标量p>0,产品库存量X(k+j|k)≥0,则
ΔV(X(k+j|k))=V(X(k+j+1|k))-V(X(k+j|k))(7)
=X(k+j|k)TГX(k+j|k)-X(k+j|k)TΩT(I-K)TITI(I-K)ΩX(k+j|k)
其中Г=p(1-K)TITI(1-K)-pITI+ΩT(I-K)TITI(I-K)Ω。
若Г<0,则
ΔV(X(k+j|k))≤-X(k+j|k)TΩT(I-K)TITI(I-K)ΩX(k+j|k)(8)
保证了V(X(k+j|k))的单调递减性。由于X(k+j|k)=X(k+j|k+j)=X(k+j),故ΔV(X(k+j|k))=ΔV(X(k+j|k+j))<0,从而保证了系统(1)的渐近稳定。
进一步根据式(6)和式(8)可得性能指标满足
V(X(k|k))=pXT(k)ITIX(k)是相应闭环性能指标J(k)的一个上界,定义正标量α(k)≥V(X(k|k))≥J(k),则最小化性能指标等价于最小化α(k),即
s.t. pXT(k)ITIX(k)<α(k) (9)
利用Schur补性质,上式等价于
定义K=[k1…kg],则I(1-K)=I-K,可得
Г=p(I-K)T(I-K)-pITI+ΩT(I-K)T(I-K)Ω<0
利用Schur补性质,上式等价于
定义矩阵 变量p=α(k)/p>0,对(11)式分别左乘矩阵εT和右乘矩阵ε,可得
模型预测控制的一大优势是能够处理供应链的约束问题,由于企业受到有限的原材料、能源、资金和仓储等约束,供应链的排产走向时常由于约束条件而改变。以下将各种约束条件和系统稳定的充分条件相结给出满足约束且使得性能指标最小化的预测控制器的构造方法。
由(2)式可得
由(3)式可得
IKTKIT≤m2 (14)
满足输入约束实际上是要求对所有满足(9)式的X(k)满足(13)式和(14)式,应用S-procedure可得
本发明采用标准VC++语言编制大型聚丙烯装置多牌号生产模拟系统的生产计划部分。所有牌号的清单存入后台数据库中,随着市场需求和粉料售价的变动数据库可随时手动输入修改,预测控制算法部分通过VC++与Matlab混合编译完成。已在Windows平台Visual C++6.0环境中调试通过,硬件环境:Intel CPUT7200,2.00Hz,内存2G。
本发明的有益效果主要表现在:降低了人工的劳动强度,节约了排产时间,增强了排产结果的准确性,提高了聚丙烯多牌号生产的效率。
附图说明
图1为聚丙烯多牌号生产计划示意图。
具体实施方式
下面结合附图对本发明作进一步描述。
实施例1
一种基于预测控制的聚丙烯多牌号生产计划的控制方法,包括以下步骤:
1)、设定一个决策变量K=diag{k1,k2,…,kg},对角线由0和1组成,0表示不生产销售该牌号,1表示按理想生产量生产销售该牌号,并定义实际生产量U(k)=KU(k)与实际销售量S(k)=KW(k),建立基于供应链的多牌号生产计划预测模型,参照下式
X(k+1)=X(k)+U(k)-S(k)
=X(k)-K(W(k)-U(k))
=X(k)-KX(k)
采用闭环供应链运作利润与理想最大利润偏差作为闭环性能指标J(k),参照下式
minJ(k)
2)、采用Lyapunov稳定性理论与预测控制的滚动优化方法得到使得供应链闭环系统渐近稳定且使经济利益最大化的充分条件如下:
s.t.
p>0,α(k)>0
求解以上优化问题即可得决策变量K=diag{k1,k2,…,kg}和性能指标J(k)的上界α(k),通过决策变量K可确定计划生产的聚丙烯牌号种类。
实施例2
将实施例1提出的优化排产方法用于模拟某大型炼化企业的聚丙烯多牌号生产调度过程。该炼化企业可以生产50个牌号的聚丙烯粉料,生产线的月生产负荷为25000吨,且一个月最多生产20种牌号的产品,根据当月原材料成本和库存情况以及聚丙烯产品的售价制定一份最优的生产计划表,使得企业经济利益最大化。将50种牌号用1-50的数字对应标记,设每个牌号的原始库存都为100吨,利用随机函数产生各牌号的市场需求表,采用提出的基于预测控制的最优排产策略选出20种牌号投入生产,计划月总产量为21172吨,聚丙烯多牌号生产计划表如图1所示,其中横坐标为50种牌号索引,纵坐标为产量(吨),蓝色柱体为计划生产的牌号及其产量,红色柱体为各个牌号的市场需求量。
结合上述聚丙烯多牌号生产计划实例,介绍具体实施步骤:
步骤一:在大型聚丙烯装置多牌号生产模拟系统界面上点击“生产计划”键,手动导入本月牌号清单,参照大型聚丙烯装置多牌号生产模拟系统界面。
步骤二:点击“排产”键,启动预测控制程序求解使得经济利益最大化的生产牌号及其产量,得到聚丙烯多牌号生产计划表,如图1。详细的算法步骤如下:
1、不考虑生产负荷和生产的牌号数量的限制,计算完全满足市场需求的各牌号的理想生产量U(k),为了简化排产特做以下处理:
(1)需求量小于库存量的牌号不生产,直接出售库存产品;
(2)考虑到牌号频繁切换经济损失大,故理想生产量小于278吨的牌号不生产。
去除满足上述情况而不生产的牌号,得到新的预备排产的牌号以及牌号总数g。
2、计算各牌号的理想销售额、理想生产成本、仓库管理费、理想利润。代入式(6)得到优化利润差函数J(k),利用式(13)(14)对约束条件做变量变换确定新的相关约束。
3、利用LMI求解器求的满足式(10)(12)(15)(16)且使得利润差函数最小化的变量Φ,p,α(k),从而得到决策变量K=p-1Φ=[k1…kg],其中ki为1表示第i种牌号为计划生产的牌号,为0表示第i种牌号不与生产销售。
4、计算产量U(k)=KU(k)和销售额S(k)=KW(k),将满足步骤1中(1)的牌号销售量累加到S(k)中,同U(k)一起代入式(1)得到下个月初的库存水平。
以上阐述的是本发明给出的一个实施例所表现出的优良排产结果。需要指出,本发明不只限于上述实施例,对于各种多牌号生产过程,采用本发明给出的方法设计预测控制器,均能实现优良的排产结果。
Claims (1)
1.一种基于预测控制的聚丙烯多牌号生产计划的控制方法,其特征在于:所述控制方法包括以下步骤:
1)、设定一个决策变量K=diag{k1,k2,…,kg},对角线由0和1组成,0表示不生产销售该牌号,1表示按理想生产量生产销售该牌号,并定义实际生产量与实际销售量建立基于供应链的多牌号生产计划预测模型,参照下式:
其中,
g表示产品牌号总数;
k表示生产时间段;
i表示产品牌号;
xi(k)表示制造商在第k个时间段内的第i种牌号产品的实际库存;
wi(k)表示在第k个时间段内的第i种牌号产品的市场需求;
si(k)表示制造商在第k个时间段内的第i种牌号产品的销售量;
ui(k)表示制造商在第k个时间段内生产第i种牌号产品的产量;
是状态向量,表示k时刻的各个牌号的库存量;
采用闭环供应链运作利润与理想最大利润偏差作为闭环性能指标J(k),参照下式
min J(k)
其中,X(k+j|k)是在第k个时间段内基于生产计划预测模型的第k+j个时间段的状态预测值,假设X(k+j|k)=X(k+j|k+j)=X(k+j),为利润偏差;为理想利润;R(k)=Q(k)-B(k)-H(k)为实际利润;为理想总销售额;为实际总销售额;为理想总生产成本;为实际总生产成本;为仓库总管理费;Mi(k)是在第k个时间段内第i种牌号产品的批发价;Pp是每单位丙烯单体成本;Pc是每单位催化剂成本;PH是每单位氢气成本;Cpi是第i种牌号产品所消耗的氢气量;CHi是第i种牌号产品所消耗的氢气量;Cci是第i种牌号产品所消耗的催化剂量;β是制造商每单位产品单位时间的仓库管理费;M=diag{M1(k)…Mg(k)},P=[Pp PH Pc],C=diag{PC1…PCg},Ci=[Cpi CHi Cci]T,i=1,…,g,μ=30天*β,G=M-C,
2)、定义正标量α(k)为性能指标J(k)的上界,采用Lyapunov稳定性理论与预测控制的滚动优化方法,得到使得供应链闭环系统渐近稳定且使经济利益最大化的充分条件如下:
s.t.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101638423A CN101441466B (zh) | 2008-12-25 | 2008-12-25 | 一种基于预测控制的聚丙烯多牌号生产计划的控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101638423A CN101441466B (zh) | 2008-12-25 | 2008-12-25 | 一种基于预测控制的聚丙烯多牌号生产计划的控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101441466A CN101441466A (zh) | 2009-05-27 |
CN101441466B true CN101441466B (zh) | 2010-12-22 |
Family
ID=40725930
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101638423A Expired - Fee Related CN101441466B (zh) | 2008-12-25 | 2008-12-25 | 一种基于预测控制的聚丙烯多牌号生产计划的控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101441466B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103176408B (zh) * | 2013-02-01 | 2015-11-04 | 浙江大学 | 基于双层递阶结构的聚丙烯生产过程牌号切换控制方法 |
CN108108994A (zh) * | 2017-11-10 | 2018-06-01 | 浙江中控软件技术有限公司 | 用于化工企业供应链的计划优化方法 |
CN112270444B (zh) * | 2020-11-02 | 2024-06-07 | 上海才匠智能科技有限公司 | 轻量级aps双桥计划系统 |
-
2008
- 2008-12-25 CN CN2008101638423A patent/CN101441466B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101441466A (zh) | 2009-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Baldea et al. | Integrated production scheduling and process control: A systematic review | |
Koskela | Application of the new production philosophy to construction | |
CN107464025B (zh) | 基于大数据的供应链需求预测与智能决策方法 | |
Takatsu et al. | Future needs for control theory in industry-report of the control technology survey in Japanese industry | |
CN101261695A (zh) | 一种流程工业生产调度系统的实时动态再调度方法 | |
Leiras et al. | Literature review of oil refineries planning under uncertainty | |
Sauvageau et al. | Waste paper procurement optimization: An agent-based simulation approach | |
Fabianova et al. | Operative production planning utilising quantitative forecasting and Monte Carlo simulations | |
CN101441466B (zh) | 一种基于预测控制的聚丙烯多牌号生产计划的控制方法 | |
Zeng et al. | BIM-enabled Kanban system in construction logistics for real-time demand reporting and pull replenishment | |
Sibatrova et al. | Present and future of the production: integrating lean management into corporate foresight | |
Meng et al. | Reducing construction material cost by optimizing buy-in decision that accounts the flexibility of non-critical activities | |
Elger | Manufacturing Myths and Miracles: work reorganisation in British manufacturing since 1979 | |
Mehdizadeh et al. | A ROBUST OPTIMIZATION MODEL FOR MULTI-PRODUCT PRODUCTION PLANNING IN TERMS OF UNCERTAINTY OF DEMAND AND DELIVERY TIME. | |
Garina et al. | Development of industrial production through the product management creation systems | |
Fitzgerald et al. | Strategic Transformation in Japan’s SMEs, 1990–2008: Flexible Specialization, Industrial Restructuring, and Technological Change | |
Pirasteh Fard et al. | Applying fuzzy multi-objective planning technique to prioritize projects based on social responsibility and risk | |
Nord | Prefabrication strategies in the timber housing industry: a comparison of Swedish and Austrian markets | |
Sellitto et al. | Complexity measurement in two supply chains with different competitive priorities | |
Hinova et al. | Risk Analysis and Assessment when Investing in Energy from Natural Gas and Photovoltaics | |
Lindholm et al. | Hierarchical scheduling and utility disturbance management in the process industry | |
Datsyk et al. | Topical issues of influence of" contraction reengineering" on structure of business management | |
Suchánek et al. | Logistic Optimization of the Production Centre | |
Wang | BIM Based Project Investment Cost Control Strategy in Big Data Environment | |
Wirkierman | Structural Dynamics in the ERA of Smart Technologies |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101222 Termination date: 20131225 |