-
公开(公告)号:CN115640898A
公开(公告)日:2023-01-24
申请号:CN202211325264.5
申请日:2022-10-27
Applicant: 西南交通大学
Abstract: 本发明公开了一种基于DDQN算法的大规模柔性作业车间调度方法,具体为:首先对大规模调度问题进行形式化表达,包括定义状态特征、动作集、奖励函数;其次为了保证框架有效训练模型,将问题进行分解,并提出动作集及奖励函数反哺特征的方法设计状态特征;选用对完工时间最小化灵敏度高的复合调度规则作为动作集,并设计启发式奖励方法引导算法收敛;最后利用DDQN算法求解大规模柔性作业车间调度问题。本发明能够高效高质地解决大规模柔性作业车间调度问题。
-
公开(公告)号:CN112257297B
公开(公告)日:2021-06-25
申请号:CN202011359791.9
申请日:2020-11-27
Applicant: 西南交通大学
Abstract: 本发明公开了一种基于改进烟花算法的焊接车间综合调度方法,具体为:首先建立焊接车间综合调度的数学模型,基于车间加工复杂焊接产品最大完工时间最小和机器负载合理的优化目标,同时考虑产品工序紧前紧后、机器资源占用等约束条件,构建焊接车间综合调度模型;最后采用改进烟花算法进行求解,在求解过程中,设计了能满足工序加工顺序的烟花爆炸和变异算子,保证在求解全过程不会产生非法解。本发明充分考虑复杂产品工艺约束和不同加工机器类型对实际焊接车间调度的影响,使得调度求解方案更合理;本发明保证了不同的搜索目的,确保种群的多样性,使其求解过程不易陷入局部最优,使之较遗传算法和其他启发式方法更具优越性。
-
公开(公告)号:CN112257297A
公开(公告)日:2021-01-22
申请号:CN202011359791.9
申请日:2020-11-27
Applicant: 西南交通大学
Abstract: 本发明公开了一种基于改进烟花算法的焊接车间综合调度方法,具体为:首先建立焊接车间综合调度的数学模型,基于车间加工复杂焊接产品最大完工时间最小和机器负载合理的优化目标,同时考虑产品工序紧前紧后、机器资源占用等约束条件,构建焊接车间综合调度模型;最后采用改进烟花算法进行求解,在求解过程中,设计了能满足工序加工顺序的烟花爆炸和变异算子,保证在求解全过程不会产生非法解。本发明充分考虑复杂产品工艺约束和不同加工机器类型对实际焊接车间调度的影响,使得调度求解方案更合理;本发明保证了不同的搜索目的,确保种群的多样性,使其求解过程不易陷入局部最优,使之较遗传算法和其他启发式方法更具优越性。
-
-