[发明专利]基于变邻域和遗传算子的生产组装协同调度方法及系统

摘要

本发明提供一种基于变邻域和遗传算子的生产组装协同调度方法，针对高端装备制造的生产组装协同调度问题，设计了基于启发式算法和变邻域搜索算法的优化算法，首先运用启发式算法将零部件进行组批和排序，再通过编码确定组装机器分配和产品组装排序，最后通过组装阶段的启发式算法和算法的迭代改进并找到近似最优解。本发明采用与启发式算法相结合的变邻域搜索算法，一方面为变邻域搜索算法提供了更加有效的邻域结构，另一方面，保证了搜索过程的高效率，既保证了算法的收敛性，又保证了算法的简洁性，能在较短的时间内解决实际问题。