基于MSDBO算法的分布式模糊柔性作业车间调度方法
申请号:CN202411543047
申请日期:2024-10-31
公开号:CN119417161A
公开日期:2025-02-11
类型:发明专利
摘要
本发明提供一种基于MSDBO算法的分布式模糊柔性作业车间调度方法、系统、存储介质和电子设备,涉及柔性作业车间调度领域。本发明中,首先获取生产资源与工件加工任务;其次对于任一所述工件的每一工序在机器上的加工时间以及任一所述工件在不同机器上的转移时间,采用三角模糊数进行表示,以获取任一所述工件的模糊完工时间;再次基于所述生产资源与工件加工任务,以最小化最大模糊完工时间为优化目标,构建数学模型;最后采用多策略蜣螂优化算法求解所述数学模型,获取最优的机器分配序列和工件加工顺序序列。本发明引入模糊加工时间,契合实际生产情况,同时利用多工厂的生产资源,实现工件的合理分配,提高企业生产效率提供了有益帮助。
技术关键词
工件
位置更新
邻域
三角模糊数
构建数学模型
柔性作业车间调度
局部搜索算法
多策略
双层列表结构
序列
产卵
定义
资源
决策
初始化算法