采用量子粒子群算法的一类模糊作业车间调度问题的研究

针对一类具有模糊加工时间和模糊交货期的作业车间调度问题,提出一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法——量子粒子群算法,对其进行求解。通过仿真实例对此算法进行验证,结果表明,在求解带模糊加工时间和模糊交货期的作业车间调度问题时,量子粒子群算法有很好的效果。

求解模糊作业车间调度问题的混沌乌鸦搜索算法

为求解模糊作业车间调度问题(FJSSP),提出了一种改进的混沌乌鸦搜索算法(CCSA)。算法采用基于工序的编码,并设计了一种修补方式以使CCSA有效求解FJSSP;为增强算法的邻域搜索能力引入了变异算子;为提高算法的进化能力,提出了基于余弦相似度的多样最优个体集来引导进化,使在增强进化效率的同时保证种群多样性;为进一步提高算法在求解FJSSP时的搜索效率,提出了一种基于机器空闲缩小的搜索方法。最后选取了5个典型实例进行了测试,实验结果验证了所提算法的有效性。