来源：期刊VIP网 时间：
作者：张思涵;车阿大;冯建广;郭玉婷;
单位：西北工业大学管理学院;
摘要：柔性自动化制造单元是由工作站和物料搬运机器人组成的先进制造系统，每个柔性工作站可以完成工件的全部加工工序。柔性自动化制造单元具有灵活、效率高的特点，被广泛应用在电子和机械加工等行业。本文研究能加工不同种类工件的柔性自动化制造单元调度问题。首先，建立了该问题的混合整数规划模型，目标是最小化生产节拍；其次，针对该问题的NP难特性，设计了自适应大规模邻域搜索算法，包括初始解的生成、移除和修复规则以及自适应权重调整策略等；然后，将模拟退火算法作为外部的局部搜索框架，设定解的接收准则，对该问题模型提出了生产节拍下界；最后，通过与商业求解器CPLEX、生产节拍下界以及与遗传算法、变邻域搜索算法和变邻域搜索混合遗传算法的对比实验，验证了所设计算法在求解效率和质量上的优势。
关键词：柔性自动化制造单元;;生产调度;;自适应大规模邻域搜索算法
基金资助：国家自然科学基金资助项目（71871183,71901176,72471189）
