计算机应用研究

作者：黄洋鹏,李玲玲,李丽,

单位：西南大学工程技术学院,重庆400715；

关键词：作业车间,批量流调度,快速换模,多目标进化算法,解码策略,

基金：国家自然科学基金资助项目(51905449)；重庆市杰出青年科学基金资助项目(CSTB2022NSCQ-JQX0030)；中央高校基本科研业务费专项资金资助项目(SWU-KT22023)；；

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

来源：2024年第6期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第6期