求解炼钢连铸生产调度问题的基于知识的分布估计算法

本发明提供的是一种求解炼钢连铸生产调度问题的基于知识的分布估计算法，属于混合流水车间调度问题领域。由于炼钢连铸生产过程中的特殊约束条件,因此针对该特殊问题对分布估计算法进行改进使其更贴合该问题。改进算法主要包括以下步骤：首先建立描述浇次序列关系的概率模型，在概率模型采样产生个体的过程中采用自适应变化的概率模型来使得个体向更贴合优秀个体的趋势发展；此外为了有针对性的增强搜索结果，提出一种基于浇次的局部搜索方法来使得目标函数最小。本发明解决了分布估计算法在炼钢连铸调度问题中局部搜索不强，求解精度不高等问题，优化了实际过程中能耗消耗过多的问题。