一种考虑双资源约束的上下料场景调度优化方法

    公开(公告)号:CN115983423A

    公开(公告)日:2023-04-18

    申请号:CN202211428724.7

    申请日:2022-11-15

    Inventor: 卢超 刘侨 龚文引

    Abstract: 本发明公开了一种考虑双资源约束的上下料场景调度优化方法,包括:获取上下料场景中的调度参数;设置考虑工人资源和机器资源的约束条件,以最小化最大完工时间和工人在机器之间的频繁周转疲劳度为优化目标,根据调度参数、约束条件和优化目标构建上下料场景调度问题模型;采用改进的蚁群算法对上下料场景调度问题模型进行求解,输出上下料场景最优或近似最优调度解,并输出甘特图显示。本发明以同时最小化最大完工时间和工人在机器之间的频繁周转疲劳度为优化目标,考虑带准备时间的生产情况,并使用改进的蚁群算法求解,在考虑最小化最大完工时间的情况下,能备选出工人疲劳相对较低的方案,有利于车间生产良好的运转,具有重要的实际应用价值。

Patent Agency Ranking