-
公开(公告)号:CN115222107A
公开(公告)日:2022-10-21
申请号:CN202210741308.6
申请日:2022-06-28
Applicant: 北京科技大学
Abstract: 本发明公开了一种可重入混合流水车间调度问题的优化方法及装置,涉及车间调度技术领域。包括:获取待调度车间的加工信息;将待调度车间的加工信息输入到构建好的车间调度优化模型;根据改进的基于迭代贪婪算法的带精英调整的学习型迭代贪婪算法LIG‑EA,对车间调度优化模型进行求解,得到车间调度方案。本发明能够解决可重入混合流水车间中如何合理制定调度决策方法,并充分利用现有的资源的问题,有效降低了完工时间。本发明采用智能算法解决可重入混合流水车间调度问题,在保持迭代贪婪算法优秀求解性能的同时进行算法优化并提升算法速度,避免人工调度决策的不合理性与低效性,有助于提高企业的生产管理效率。