一种基于Q-Learning模因算法考虑多装配序列变化与运输任务的混合生产柔性装配作业车间调度方法

本发明公开了一种基于Q‑Learning模因算法考虑多装配序列变化与运输任务的混合生产柔性装配作业车间调度方法，包括以下步骤：S1、建立了以总生产完成时间、总库存时间、总人力成本为优化目标的调度模型；S2、提出了一种Q‑Learning模因算法对调度模型进行求解，设计了五层分段式混合染色体编码结构、两种子代染色体更新方法，并引入了变邻域搜索策略与精英保留策略；S3、通过Q‑Learning自适应调整染色体的交叉范围以提升算法效率；S4、通过与其他三种算法对比，验证了所提出算法的有效性与鲁棒性。基于本发明所提出的调度方法，可在多产品混合生产且考虑运输任务的调度过程中同时优化产品零件的加工与装配序列，并同时合理分配机器、工人、AGV资源，以有效缩短产品生产周期。