一种基于粒子群算法的装配序列优化方法

    公开(公告)号:CN114971161A

    公开(公告)日:2022-08-30

    申请号:CN202210378255.6

    申请日:2022-04-12

    IPC分类号: G06Q10/06 G06N3/00

    摘要: 本发明涉及一种基于粒子群算法的装配序列优化方法,包括步骤:以装配序列重新定义粒子群算法中的粒子与位置;根据粒子位置更新公式及粒子速度更新公式分别对粒子的速度和位置进行更新;根据干涉矩阵判断生成的装配序列是否为可行装配序列,若是,则计算装配序列评价函数值,并将函数值更低的装配序列更新为当前装配序列,否则保留原装配序列;将函数值最低的装配序列设为最优装配序列;更新迭代次数后最终输出最优装配序列、装配序列评价函数值、装配方向改变次数及装配工具变换次数。本发明以粒子群算法为基础,对得到的可行装配序列再做进一步优化,避免了对所有装配序列进行优化而导致的最优装配序列求解效率低,提高了求解效率。

    柔性车间工艺路线与生产调度综合优化方法

    公开(公告)号:CN116027747A

    公开(公告)日:2023-04-28

    申请号:CN202211728952.6

    申请日:2022-12-30

    IPC分类号: G05B19/418

    摘要: 本发明涉及一种柔性车间工艺路线与生产调度综合优化方法,包括步骤:确定柔性车间的工艺路线与生产调度综合优化的决策变量;以加工总时间最短、加工总能耗最小、加工刀具磨损成本最小为目标,建立柔性车间的工艺路线与生产调度的多目标集成优化模型;在满足约束条件的前提下,基于各个零件的加工特征,随机生成一个调度初始解;根据算法初始数据中所设置的初始种群数量,生成相应的初始种群;进行分层交叉、变异操作,形成新种群;迭代完成输出最优解集结果,得到最优工艺路线方案。本发明针对柔性车间的特点,结合遗传算法对零件的工艺路线和车间调度进行集成优化,提高了生产车间的生产效率,提高了设备利用率,同时降低了生产成本。