一种求解模糊柔性Job-shop调度问题的多智能体免疫算法

结合实际纸盆车间的生产特点，考虑了模具、机器和操作人员等多种资源约束，以及加工时间和交货日期的不确定性等因素，建立了批量可变的模糊柔性Job-shop调度问题模型。同时结合多智能体系统以及生命科学中免疫系统的免疫信息处理机制，构造了一种用于求解实际Job-shop调度问题的多智能体免疫算法。该方法通过智能体与其邻居间的竞争操作以及自学习操作，并结合自适应疫苗接种、交叉、变异和模拟退火操作，来更新每个智能体在解空间的位置，使其能够更精确地收敛到全局最优解。最后对某纸盆车间的调度实例进行了求解，实验结果验证了算法的有效性。