公开(公告)号：CN118642444A

公开(公告)日：2024-09-13

申请号：CN202410775890.7

申请日：2024-06-17

Applicant: 西南交通大学

Inventor： 张剑 ,  石懿 ,  任晓羽 ,  王岸凯 ,  陈展熠

IPC: G05B19/418

Abstract: 本发明公开了一种基于IMOEA/D算法的可重入混合流水车间调度方法，具体为：首先以最小化最大完工时间、总拖期时间、设备总能耗成本为优化目标建立了BPM‑RHFSP多目标优化数学模型，将实际生产中的作业调度问题转化为组合优化的数学模型问题，然后基于IMOEA/D求解问题模型：设计一种用于批处理工序解码的变阈值组批策略；多区域全局搜索与随机变邻域搜索；以及对精英解集内的个体执行强化搜索。本发明可以有效的协调多元设备加工，提高资源分配的合理性，缩短车间制造周期与产品拖期时间，并降低能耗成本。

公开(公告)号：CN115130766B

公开(公告)日：2024-05-31

申请号：CN202210791981.0

申请日：2022-07-07

Applicant: 西南交通大学

Inventor： 石致远 ,  张剑 ,  谭光鑫 ,  石懿 ,  张刘

IPC: G06Q10/04 ,  G06Q10/0631 ,  G06Q50/04 ,  G06N3/126

Abstract: 本发明公开了一种考虑多工艺路线的多车间汽车混流排产协同优化方法，该方法首先将多工艺路线下各车间汽车投产排序问题转化为组合优化的数学模型问题，以汽车生产过程中车间工位设备调整次数和相邻车间排产序列差异所造成的延误程度最小为优化目标，同时考虑加工开始时间和完成时间、汽车连续排产上限、缓冲区容量限制等约束条件，提取各车间优化目标及约束条件共性特征，构建考虑多工艺路线的多车间汽车混流排产协同优化模型；最后设计改进自适应遗传算法进行求解，并结合自适应策略改进交叉和变异算子，用以提高算法全局和局部搜索能力。本发明所得的排产方案可有效求解考虑多工艺路线的多车间汽车混流排产协同优化问题。

公开(公告)号：CN115130766A

公开(公告)日：2022-09-30

申请号：CN202210791981.0

申请日：2022-07-07

Applicant: 西南交通大学

Inventor： 石致远 ,  张剑 ,  谭光鑫 ,  石懿 ,  张刘

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q50/04 ,  G06N3/12

Abstract: 本发明公开了一种考虑多工艺路线的多车间汽车混流排产协同优化方法，该方法首先将多工艺路线下各车间汽车投产排序问题转化为组合优化的数学模型问题，以汽车生产过程中车间工位设备调整次数和相邻车间排产序列差异所造成的延误程度最小为优化目标，同时考虑加工开始时间和完成时间、汽车连续排产上限、缓冲区容量限制等约束条件，提取各车间优化目标及约束条件共性特征，构建考虑多工艺路线的多车间汽车混流排产协同优化模型；最后设计改进自适应遗传算法进行求解，并结合自适应策略改进交叉和变异算子，用以提高算法全局和局部搜索能力。本发明所得的排产方案可有效求解考虑多工艺路线的多车间汽车混流排产协同优化问题。

公开(公告)号：CN115640898A

公开(公告)日：2023-01-24

申请号：CN202211325264.5

申请日：2022-10-27

Applicant: 西南交通大学

Inventor： 张剑 ,  郑婷娟 ,  李俊达 ,  张刘 ,  石懿

IPC: G06Q10/04 ,  G06Q50/04 ,  G06N3/048 ,  G06N3/08

Abstract: 本发明公开了一种基于DDQN算法的大规模柔性作业车间调度方法，具体为：首先对大规模调度问题进行形式化表达，包括定义状态特征、动作集、奖励函数；其次为了保证框架有效训练模型，将问题进行分解，并提出动作集及奖励函数反哺特征的方法设计状态特征；选用对完工时间最小化灵敏度高的复合调度规则作为动作集，并设计启发式奖励方法引导算法收敛；最后利用DDQN算法求解大规模柔性作业车间调度问题。本发明能够高效高质地解决大规模柔性作业车间调度问题。