当前社会需求逐渐向多元化,个性化转变,制造单元成为当前多品种小批量类型企业的主要生产模式。深入探讨了该类型企业的制造单元划分问题,构建了以最小化AGV小车搬运次数为目标的制造单元划分数学规划模型。基于此,采用一种改进的布谷鸟算法求解数学规划模型,该算法在标准布谷鸟算法基础上采用动态发现概率以提高全局搜索能力;其次,初始化过程通过规则筛选机制约束解的有效性,保证解码过程的可行性。最后,结合某汽车零配件加工车间生产实例,验证了改进布谷鸟算法的有效性;标准测试案例集验证了改进布谷鸟算法的高效性与稳定性。同时,对比传统流水线生产模式,优化后的制造单元具有更好的柔性和效率。

面向作业工序分配和机器分配,提出一种基于随机键编码的灰狼算法,以实现能耗最小化。算法在解码中,考虑工序间的优先关系约束和节拍约束,将工序和机器分配到工位中。该算法基于灰狼个体间的社会等级信息,选择3只最优狼指引剩余个体进化,以实现种群的更新。同时,该算法依据作业工序分配和机器人分配,混合了两种交叉方式以增强最低等级狼群间的交流。最后通过U型装配线的标杆案例,验证灰狼算法的有效性和优越性。