基于IG算法求解分布式流水车间调度问题的方法

本发明涉及分布式流水车间调度技术领域，具体属于一种基于IG算法求解分布式流水车间调度问题的方法。包括：确立最小化总加权完工时间为目标；初始化包含PSize个解的种群，遍历种群，找到目标值最小的解；随机执行局部工件块交换方法或随机工人交换方法；对种群中选中的个体执行破坏重构操作，采用自适应策略进行破坏操作，通过重构操作将部分工件序列中的工件重新执行贪婪插入策略；随机执行关键工厂工件交换方法或最大目标值工件重置方法；执行解空间扰动操作；继续搜索直至达到限定的最大时间。本发明充分考虑了生产过程中准备时间与工人操作的实际情况，通过持续优化解的目标值，进而实现生产效率的提升。