基于人工蜂群算法的分布式柔性作业车间调度问题求解方法改进

简介：
本研究提出了一种基于人工蜂群算法的改进方法，专门针对分布式柔性作业车间调度问题，有效提升了资源分配和任务调度效率。 为应对分布式柔性作业车间调度问题的特性，本段落提出了一种改进的人工蜂群算法。首先构建了以最小化最大完工时间为优化目标的模型；接着对基本人工蜂群算法进行了改良，使其更适合解决此类特定的问题。具体而言，设计了一个包含三维向量的编码方案，并根据问题特点制定了多种策略用于初始群体生成，在雇佣蜂进行搜索改进时引入了一系列有效的进化操作算子，同时在跟随蜂的操作中加入基于关键路径的局部搜索技术以增强算法的局部探索能力；最后通过使用扩展柔性作业车间通用测试集中的数据来评估新算法的效果，并采用正交试验法优化了该算法的各项参数。实验结果表明改进后的人工蜂群算法能够有效地解决分布式柔性作业车间调度问题。