[发明专利]一种解决带交付的分布式无等待车间调度优化方法与系统

摘要

本发明公开了一种解决带交付的分布式无等待车间调度优化方法与系统，该方法包括：提出了混合鲸鱼群优化算法解决具有交付的分布式无等待车间调度问题，问题的目标是最小化最大完工时间和最小化总能量消耗。因此，我们提出了一种混合整数线性规划模型用来描述多目标的带交付的分布式无等待车间调度问题。首先，我们使用四个数组来表示一个解。其次，为了生成高质量和多样性的初始解，我们提出了先根据最大处理时间对工件排序，在使用NEH的启发式算法把工件分配给工厂。最后，混合鲸鱼群优化算法是在原始鲸鱼群优化算法中加入插入颠倒块操作、路径链接策略和可变领域下降算法。