一种基于混合模因算法考虑多装配序列变化的混合生产柔性装配作业车间调度方法

本发明公开了一种基于混合模因算法考虑多装配序列变化的混合生产柔性装配作业车间调度方法，包括以下步骤：S1、建立双资源约束下以总生产完成时间、总库存时间、总人力成本为优化目标，考虑多装配序列变化混合生产的柔性装配作业车间调度数学模型；S2、在所建立的数学模型上，提出一种混合模因算法对所提出的问题进行求解，设计了适应该问题的四层分段式混合染色体编码结构，以及两种子代染色体的更新方法，并引入了变邻域搜索策略与精英保留策略；S3、通过案例研究，证明了所提出调度方法的优越性；S4、通过与花朵授粉算法与快速非支配遗传算法对比，验证了所提出算法有效性与鲁棒性。本发明提出了一种基于混合模因算法考虑多装配序列变化的混合生产柔性装配作业车间调度方法，可以在多产品混合生产调度过程中同时优化产品零件的加工序列与装配序列，并同时合理分配机器与工人资源，以有效缩短产品生产周期。