买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：兰州理工大学

摘要：本发明涉及制造生产调度和路线统筹规划技术领域，特别涉及一种节能分布式两阶段装配零等待流水车间调度问题的优化系统，包括工件序列初始化模块、工厂优化模块、节能模块和资源分配均衡模块；工件序列初始化模块将头脑风暴优化算法中的聚类机制映射到产品分配中；工厂优化模块是通过调整产品和工作的顺序，优化产品的装配完成时间；节能模块是从第一个工件开始到最后一个工件结束，过程中没有空闲时间的连续工作路径称为关键路径；资源分配均衡模块是提出一种资源平衡方法，用工厂间设备利用率的标准差来表示资源分配的平衡；其有益效果是：本发明系统地分析了节能零等待流水车间调度的问题特性，将强化学习应用于工厂内和工厂间的工件移动策略。

主权项：1.一种节能分布式两阶段装配零等待流水车间调度问题的优化系统，其特征在于，包括工件序列初始化模块、工厂优化模块、节能模块和资源分配均衡模块；所述工件序列初始化模块将头脑风暴优化算法中的聚类机制映射到产品分配中；在工件序列初始化模块中，在产品分配阶段，头脑风暴优化算法中的个体被映射为要分配的产品，每个产品中的工件数量就是个体维度，被映射的个体有不同的维度，头脑风暴优化算法中的集群映射为工厂，工厂的数量即为头脑风暴优化算法中的单个集群的数量；在工件序列初始化模块中，在一维目标空间中，根据产品的装配完成时间对产品进行聚类；在工件序列初始化模块中，产品的装配完成时间的计算只取决于要分配的产品的大小，而不取决于工作的数量；所述工厂优化模块是通过调整产品和工作的顺序，优化产品的装配完成时间；在工厂优化模块中，在头脑风暴优化算法中使用四种策略生成新个体，包括两种类型的簇内搜索和两种类型的簇间搜索；在工厂优化模块中，使用了四种与序列相关的操作，包括关键工厂插入操作、关键工厂交换操作、关键工厂插入到其他工厂操作和关键工厂交换到其他工厂操作；所述节能模块是从第一个工件开始到最后一个工件结束，过程中没有空闲时间的连续工作路径称为关键路径；在节能模块中，工厂的关键路径长度为装配完成时间；在节能模块中，为了降低生产能耗，使用了两种节能方法:考虑到零等待流水车间调度问题的特点，对装配完成时间最大的工厂的非关键作业进行减速，以降低能耗;在非关键工厂，随机速度调节用于关键或非关键的操作；所述资源分配均衡模块是提出一种资源平衡方法，用工厂间设备利用率的标准差来表示资源分配的平衡；在资源分配均衡模块中，找出装配完成时间最大的工厂中加工时间最短的产品，放在工厂可能的位置使组装完成时间最短，根据工厂间空闲时间的平衡，得到产品序列。

全文数据：

权利要求：

百度查询： 兰州理工大学 一种节能分布式两阶段装配零等待流水车间调度问题的优化系统