基于改进双档案多目标进化算法的柔性作业车间批量流混排调度

打开文本图片集

摘 要：针对柔性作业车间批量流调度问题，基于快速换模技术，考虑可变子批划分柔性、子批混排加工柔性、自动换模柔性和物料运输柔性，建立以最小化完工时间和加工子批总数为目标的混排调度优化模型，并提出一种改进双档案多目标进化算法以优化目标函数。基于进化算法框架，设计了基于超体积指标和基于改进帕累托支配的双档案筛选机制，以平衡种群的收敛性和多样性；针对批量流混排调度问题特征，在解码阶段提出正/逆解码和子批拆分左移策略，在邻域探索和全局搜索阶段分别设计子批划分和混排调度的自适应进化算子，以提高算法的全局搜索与局部搜索能力。（剩余20930字）