-
公开(公告)号:CN120031334A
公开(公告)日:2025-05-23
申请号:CN202510194631.X
申请日:2025-02-21
Applicant: 大连理工大学
IPC: G06Q10/0631 , G06Q10/04 , G06Q50/04 , G06F17/10 , G06N3/006
Abstract: 本发明公开了一种基于改进模因搜索算法的柔性作业车间调度方法,属于作业车间调度技术领域。本发明对机器选择和工序排序采用两段式方式编码,并采用混合初始化种群生成策略,设计了一种新型的取优算子来指引搜索的方向,并将取优算子与基于工序优先的交叉算子和均匀交叉算子结合形成混合领域搜索策略,加入自适应交叉和变异策略提高搜索效率,随后基于关键路径和禁忌搜索对优秀个体进行局部搜索,最终获得完工时间最短的个体。实验证明,与传统的模因算法以及其它先进的算法相比,本发明所述方法获得了更好的求解性能。