[发明专利]一种化工生产中原料浸取过程的优化调度方法

摘要

本发明涉及一种化工生产中原料浸取过程的优化调度方法，属于化工生产过程智能优化调度技术领域。本发明通过确定原料浸取过程调度模型和优化目标，并使用基于自适应分布估计算法的优化调度方法对优化目标进行优化；其中调度模型依据每台浸取设备上所加工原料的最大完工时间来建立，优化目标为最小化最大完工时间。本发明使得化工生产中原料浸取过程的表达清晰准确，调度方法合理有效；有助于利用更多优秀个体的信息来引导种群进化方向，从而提高算法全局搜索的深度；可以有效地解决化工生产中原料浸取过程调度问题。

主权项

一种化工生产中原料浸取过程的优化调度方法，其特征在于：通过确定原料浸取过程调度模型和优化目标，并使用基于自适应分布估计算法的优化调度方法对优化目标进行优化；其中调度模型依据每台浸取设备上所加工原料的最大完工时间来建立，优化目标为最小化最大完工时间：$C_{\max }\left(\mathrm{\π}\right)=\max \{\underset{k=1}{\overset{T_1}{\mathrm{\Σ}}}L({\mathrm{\π}}_{k-1}^{T\left(1\right)},{\mathrm{\π}}_k^{T\left(1\right)})+P\left({\mathrm{\π}}_{T_1}^{T\left(1\right)}\right),\underset{k=1}{\overset{T_2}{\mathrm{\Σ}}}L({\mathrm{\π}}_{k-1}^{T\left(2\right)},{\mathrm{\π}}_k^{T\left(2\right)})+P\left({\mathrm{\π}}_{T_2}^{T\left(2\right)}\right),...$$,\underset{k=1}{\overset{T_m}{\mathrm{\Σ}}}L({\mathrm{\π}}_{k-1}^{T\left(m\right)},{\mathrm{\π}}_k^{T\left(m\right)})+P\left({\mathrm{\π}}_{T_m}^{T\left(m\right)}\right)$$L({\mathrm{\π}}_{k-1}^{T\left(i\right)},{\mathrm{\π}}_k^{T\left(i\right)})=P\left({\mathrm{\π}}_{k-1}^{T\left(i\right)}\right)+S({\mathrm{\π}}_{k-1}^{T\left(i\right)},{\mathrm{\π}}_k^{T\left(i\right)}),k=1,...,T_i,i=1,...,m$$C_{\max }\left({\mathrm{\π}}^{*}\right)=\underset{\mathrm{\π}\∈\mathrm{\Π}}{\min }{C}_{\max }\left(\mathrm{\π}\right)$${\mathrm{\π}}^{*}=\arg \left\{C_{\max }\left(\mathrm{\π}\right)\right\}\→\min ,\∀\mathrm{\π}\∈\mathrm{\Π}$其中，原料集合为N，生产设备集合为M，原料数为n，设备数为m，每种原料j(j∈(1,...,n))需要1道加工工序并只能由集合M中满足工件加工约束的设备加工；原料的加工时间与加工设备有关，任何设备i(i∈(1,...,m))同一时刻只能加工一种原料；在设备上加工不同原料时，需要设置时间，设置时间依赖于原料间的加工顺序；π＝[π₁,π₂,...,π_n]为待加工的n个原料的排列，T_i为第i台设备上加工的原料总数，为第i台设备上加工原料的顺序或排列(π^T(i1)∩π^T(i2))＝φ,i1≠i2,i1,i2∈{1,...,m}，为原料的加工时间且为原料与之间的设置时间且表示原料和的开始加工时间之差且调度的目标为在所有原料排序的集合Π中找到一个π^*，使得最大完工时间C_max(π)最小。