[发明专利]一种制药化工生产中原料结晶过程的优化调度方法

权利要求书

1.一种制药化工生产中原料结晶过程的优化调度方法，其特征在于：通过确定原料结晶过程调度模型和优化目标，并使用基于贝叶斯网络的分布估计算法的优化调度方法对优化目标进行优化；其中调度模型依据每台结晶机器上所加工原料的最大完工时间来建立，优化目标为最小化最大完工时间：

C_max＝max(C_i＝F_i+t_i)   i∈D

Σ_i∈Dx_ijk＝1  j∈D,(j,k|k＝M_i＝M_j)

Σ_j∈Dx_ijk＝1  i∈D,(i,k|k＝M_i＝M_j)

F_i+t_i+S_ij≤F_j+B(1-x_ijk)  (i,j)∈D,(i,j,k|k＝M_i＝M_j)

F_i+t_i≤F_j     i,j∈S_ij

tRk=0]]>     k∈M

SRki=0,SiRk=0]]>       i∈D,(i,k|k＝M_i)

其中，B表示一个正数且大于模型中的任意一个变量值；D表示所有有效的操作序列；M_j表示操作j对应的加工机器；x_ijk表示是在机器k上的操作j正好在操作i后边时x_ijk＝1，否则等于0；t_j表示操作j对应的加工时间；F_j表示操作j的开始时间；C_j表示操作j的完成时间；R_k表示在机器k上的虚拟操作；S_ij表示操作i在操作j后加工时机器上的设置时间；π为待结晶的原料排序；操作表示的是第l种原料的第m个结晶阶段在机器k上的加工；调度的目标为在所有待结晶的原料排序的集合Π中找到一个π^*，使得最大完工时间最小。