-
公开(公告)号:CN118569623A
公开(公告)日:2024-08-30
申请号:CN202410814761.4
申请日:2024-06-24
Applicant: 桂林电子科技大学
Abstract: 本发明提供的是一种求解炼钢连铸生产调度问题的基于知识的分布估计算法,属于混合流水车间调度问题领域。由于炼钢连铸生产过程中的特殊约束条件,因此针对该特殊问题对分布估计算法进行改进使其更贴合该问题。改进算法主要包括以下步骤:首先建立描述浇次序列关系的概率模型,在概率模型采样产生个体的过程中采用自适应变化的概率模型来使得个体向更贴合优秀个体的趋势发展;此外为了有针对性的增强搜索结果,提出一种基于浇次的局部搜索方法来使得目标函数最小。本发明解决了分布估计算法在炼钢连铸调度问题中局部搜索不强,求解精度不高等问题,优化了实际过程中能耗消耗过多的问题。
-
公开(公告)号:CN119294745A
公开(公告)日:2025-01-10
申请号:CN202411397737.1
申请日:2024-10-09
Applicant: 桂林电子科技大学
IPC: G06Q10/0631 , G06Q50/04 , G06N3/006
Abstract: 本发明提供的是求解炼钢连铸调度问题基于生产节拍的分布估计算法,属于混合流水车间调度问题领域。改进的算法被用在解决实际制造问题,改进的算法主要包括以下步骤:在初始阶段,通过建立连铸机与生产节拍之间的概率模型,调整连铸机的生产节拍来调节流水生产的节奏性,根据调整的节奏进行概率模型采样来生产个体;之后将产生的优秀个体进行局部搜索以及概率模型的更新,用最少时间最快降低目标函数值。本发明解决了炼钢连铸生产调度中同一浇次的工件被间隔太久增加目标函数值的行为,针对性调节加工过程,优化了实际过程中能耗消耗过多的问题。
-