基于改进粒子群优化与差分进化算法的柔性作业车间调度问题研究

简介：
本研究结合改进粒子群优化与差分进化算法，提出了一种新颖的方法来解决复杂的柔性作业车间调度问题，旨在提高生产效率和资源利用率。 本段落探讨了使用改进的粒子群优化算法与改进的差分进化算法来解决柔性作业车间调度问题（FJSP）。问题规模用(工件数 J * 工序数 P * 机器数 M)表示，例如，J20P10M10代表有20个工件，每个工件包含10道工序，并且总共有10台可供选择的加工设备。在data文件夹中提供了用于程序的数据集：data_first对应的问题规模是J10P5M6；data_second为J20P10M10；而data_third则涉及的是J20P20M15。 关于数据解释，横向表示工序，纵向代表机器。每个数值反映了特定机器处理相应工序所需的时间长度，并且这些值是按照一定的顺序排列的。以data_first.txt为例，文件中的前五行展示了首个工件五个工序在六台不同设备上的加工时间；接下来的五行则对应第二个工件的情况，依此类推。 编码方面，本项目采用了与相关文献“基于改进遗传算法的柔性作业车间调度问题研究”中描述略有不同的方法。具体来说，在本段落项目的编码体系里，第一部分负责表示工序信息，第二部分则是机器的选择安排。在DE文件夹内包含三个不同初始化策略的应用示例：其中DE_first.py采取了完全随机的方式进行初始设置。