-
公开(公告)号:CN117933632A
公开(公告)日:2024-04-26
申请号:CN202410086132.4
申请日:2024-01-22
Applicant: 北京理工大学
IPC: G06Q10/0631 , G06Q10/067 , G06Q50/04
Abstract: 本发明公开了一种基于学习遗忘效应的流水车间调度优化方法及系统,本发明根据问题的特点,构建了考虑依赖产品种类的学习遗忘效应的分布式置换流水车间调度优化模型,首次将依赖产品种类的学习遗忘效应模型应用在带序列相关切换时间的分布式置换流水车间调度问题中,针对该问题结构及其解序列在局部排序上的特点,设计了基于自适应长度工件块的改进迭代贪婪算法,并且对算法进行全序列寻优提升初始解质量,寻优加速算法提升算法整体求解效率有效地降低了现有问题中的时间复杂度。