多目标灰狼优化算法在分布式柔性车间调度中的应用
2025-02-11 20:16
No.1338966887610195968
技术概要
PDF全文
本技术涉及一种利用多目标灰狼优化算法的分布式柔性车间调度方法及其系统,旨在提升车间调度效率。该方法涵盖算法参数初始化、工序顺序、机器选择和工厂选择的三层编码策略,以实现多目标优化。
背景技术
分布式柔性作业车间调度是指在由多个工厂组成的分布式制造环境中,对作业车间的任务进行调度的一种优化问题。这种调度对于现代制造业具有重要的现实意义:它不仅可以提高生产效率和降低成本,还有助于企业在全球化竞争中保持竞争力,并且促进绿色制造和可持续发展。在加工阶段,分布式柔性作业车间调度主要关注的是如何在多个工厂或车间之间分配任务,并在各个工厂内对作业进行调度,以优化生产效率和成本等关键指标。 多目标灰狼算法(Multi-Objective Grey Wolf Optimizer, MOGWO)是一种基于自然群体智能和进化原则的启发式搜索策略,专为解决包含多个冲突目标的复杂优化问题而设计。目前多目标灰狼算法被广泛应用于求解加工阶段的分布式柔性作业车间调度问题。 然而,多目标灰狼算法在随机初始化种群时可能面临初始解集多样性不足的问题,这限制了算法对解空间的全面探索能力。此外,加工阶段的分布式柔性作业车间调度是一个典型的NP-hard问题,具有高计算复杂性,多目标灰狼算法在多项式时间内难以找到精确的最优解。同时,多目标灰狼算法在进化过程中可能过早地收敛到局部最优解,这进一步降低了所得解的质量。
实现思路
阅读余下40%
技术概要为部分技术内容,查看PDF获取完整资料
该技术已申请专利,如用于商业用途,请联系技术所有人!
技术研发人员:
张江华  刘伟波  魏庶  付学梅  王子卓  王景鹏  高东琛
技术所属: 山东大学
相关技术
技术分类
电信、广播电视和卫星传输服务 电信、广播电视和卫星传输服务
互联网软件服务 互联网软件服务
集成电路设计 集成电路设计
信息集成数字服务 信息集成数字服务
电气机械制造 电气机械制造
计算机、通信、电子设备制造 计算机、通信、电子设备制造
医药制造、生物基材料 医药制造、生物基材料
石油煤矿化学用品加工 石油煤矿化学用品加工
化学原料制品加工 化学原料制品加工
非金属矿物加工 非金属矿物加工
金属制品加工 金属制品加工
专用设备制造 专用设备制造
通用设备制造 通用设备制造
通用零部件制造 通用零部件制造
汽车制造业 汽车制造业
铁路、船舶、航天设备制造 铁路、船舶、航天设备制造
电力、热力生产和供应 电力、热力生产和供应
燃气生产和供应 燃气生产和供应
水生产和供应 水生产和供应
房屋建筑、土木工程 房屋建筑、土木工程
交通运输、仓储和邮政 交通运输、仓储和邮政
农、林、牧、渔业 农、林、牧、渔业
采矿业 采矿业
农副、食品加工 农副、食品加工
烟草、酒水加工 烟草、酒水加工
纺织皮具居家制品 纺织皮具居家制品
文教体娱加工 文教体娱加工
苏ICP备18062519号-5 © 2018-2025 【123技术园】 版权所有,并保留所有权利