基于NSGAⅡ和神经网络的织造车间大规模调度 被引量：2

1

作者 雷钧杰 沈春娅 +2 位作者 胡旭东 汝欣 彭来湖 《纺织学报》 EI CAS CSCD 北大核心 2023年第11期208-215,共8页

为解决遗传算法在织造车间大规模调度中容易陷入局部最优的问题,提出了NSGAⅡ-NN125调度算法。首先,根据织造车间大规模调度的特点,以最小化逾期损失、完工时间和改车次数为优化目标,建立了织造车间调度模型。然后设计了以神经网络模型N... 为解决遗传算法在织造车间大规模调度中容易陷入局部最优的问题,提出了NSGAⅡ-NN125调度算法。首先,根据织造车间大规模调度的特点,以最小化逾期损失、完工时间和改车次数为优化目标,建立了织造车间调度模型。然后设计了以神经网络模型NN125为主体的调度模块,其可根据织轴和织机特征信息生成调度方案。最后,设计了以NSGAⅡ为主体的优化模块,其根据方案优劣对调度模块中的NN125进行优化。结果表明:NSGAⅡ-NN125的调度质量随着调度规模的不断增大始终非常稳定,而且已优化的调度模块可直接用于相似问题的调度,调度性能较好,由于省去了优化过程,调度速度(约50个织轴/s)也有较大提升,具有较好的实用价值。 展开更多

关键词 织造车间 大规模调度 NSGAⅡ 神经网络 多目标调度 智能调度

在线阅读 下载PDF 职称材料

基于改进型NSGAⅡ的织造车间多目标大规模动态调度 被引量：8

2

作者 沈春娅 雷钧杰 +2 位作者 汝欣 彭来湖 胡旭东 《纺织学报》 EI CAS CSCD 北大核心 2022年第4期74-83,共10页

织造车间调度规模普遍在300台织机、1000个织轴以上,遗传算法搜索极易陷入局部最优,针对传统动态调度机制在织造插单、打样等复杂生产场景中适应性不强的问题,提出一种改进NSGAⅡ算法。从织造多织机、多织轴、多产品的大规模调度出发,... 织造车间调度规模普遍在300台织机、1000个织轴以上,遗传算法搜索极易陷入局部最优,针对传统动态调度机制在织造插单、打样等复杂生产场景中适应性不强的问题,提出一种改进NSGAⅡ算法。从织造多织机、多织轴、多产品的大规模调度出发,基于织造和穿经之间独特的逆工序调度关系,构建以逾期损失、最大完工时间和织机空闲时间均最小为目标的织造多目标大规模调度模型。通过改进启发规则的编码方式缩小解空间,设计了一种局部和全局关联优化的贪婪进化算子,避免算法寻优陷入局部最优;并提出基于支配关系评价的动态调度机制,优化算法在生产中动态响应机制差,抗扰动性不高的不足。验证实验证明,改进NSGAII算法在织机调度规模为500台、4000个织轴时,调度能力仍优于其他算法。 展开更多

关键词 织造车间智能调度 NSGAⅡ 多目标优化 大规模调度 动态调度 启发规则

在线阅读 下载PDF 职称材料

大规模柔性作业车间组批调度及求解方法研究 被引量：7

3

作者 尹慢 王爽 +1 位作者 张剑 邹益胜 《机械设计与制造》 北大核心 2020年第6期32-34,38,共4页

针对大规模柔性作业车间排程调度问题,采用基于工件组批调度方法降解问题规模,并利用自适应遗传算法优化求解.该方法首先将加工工艺类似、管径尺寸在同一范围内且毛坯材质相同的零件进行组批,从而减小问题求解规模.其次在优化过程中,采... 针对大规模柔性作业车间排程调度问题,采用基于工件组批调度方法降解问题规模,并利用自适应遗传算法优化求解.该方法首先将加工工艺类似、管径尺寸在同一范围内且毛坯材质相同的零件进行组批,从而减小问题求解规模.其次在优化过程中,采用OBX(Order-Based Crossover)交叉方法,根据最优交叉点个数与染色体长度的关系,改进自适应遗传算法,提高其优化速度及求解能力.最后经实例验证该方法可以有效地缩减工件完工时间、减少订单拖延期和寻优时间. 展开更多

关键词 大规模调度 柔性作业车间 组批 自适应遗传算法 OBX交叉算子

在线阅读 下载PDF 职称材料

大规模生产调度问题的研究现状与展望 被引量：34

4

作者 金锋 吴澄 《计算机集成制造系统》 EI CSCD 北大核心 2006年第2期161-168,共8页

为解决大多数已有调度算法无法直接应用于大规模生产调度的问题,以典型生产调度问题为背景,综述了现阶段已有大规模生产调度问题的算法。分析了大规模生产调度问题规模增长的因素,重点介绍了基于问题分解的各类方法、拉格朗日松弛/分解... 为解决大多数已有调度算法无法直接应用于大规模生产调度的问题,以典型生产调度问题为背景,综述了现阶段已有大规模生产调度问题的算法。分析了大规模生产调度问题规模增长的因素,重点介绍了基于问题分解的各类方法、拉格朗日松弛/分解法及智能优化算法。在此基础上,展望了大规模生产调度问题的研究发展趋势。 展开更多

关键词 大规模生产调度 问题分解 拉格朗日松弛/分解 智能优化算法

在线阅读 下载PDF 职称材料

基于分解协调原理的大规模动态车辆调度 被引量：6

5

作者 娄山佐 史忠科 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第4期998-1001,共4页

提出一种解决大规模动态车辆调度问题新算法。首先,采用动态聚类方法,将整个系统分解为几个子系统。其次,针对传统大系统分解协调算法,解决大规模动态车辆调度,收敛性能比较差的问题,设计了有效的协调参数,并在主系统和子系统中,又分别... 提出一种解决大规模动态车辆调度问题新算法。首先,采用动态聚类方法,将整个系统分解为几个子系统。其次,针对传统大系统分解协调算法,解决大规模动态车辆调度,收敛性能比较差的问题,设计了有效的协调参数,并在主系统和子系统中,又分别设计了不同的自适应遗传算法。仿真试验表明,该算法不仅提高了最优解的质量,而且还具有搜索空间小、求解速度快的特点,能够有效地解决大规模动态车辆调度问题。 展开更多

关键词 大规模车辆调度 分解协调 自适应遗传算法 模糊k-均值聚类

在线阅读 下载PDF 职称材料

基于改进模拟退火算法的大规模置换流水车间调度 被引量：30

6

作者 黎阳 李新宇 牟健慧 《计算机集成制造系统》 EI CSCD 北大核心 2020年第2期366-375,共10页

为解决大规模(工件数>100)置换流水车间调度问题,提出一种改进的模拟退火算法。算法改进了初始退火温度的设置,给出相应的计算函数;采用基于概率的多策略协同搜索生成新解,并引入并行搜索和记忆功能概念,以提升大规模问题下解的质量... 为解决大规模(工件数>100)置换流水车间调度问题,提出一种改进的模拟退火算法。算法改进了初始退火温度的设置,给出相应的计算函数;采用基于概率的多策略协同搜索生成新解,并引入并行搜索和记忆功能概念,以提升大规模问题下解的质量;选择开普勒型衰减函数作为温度衰减函数,提升了大规模问题解的收敛速度;以最小化最大完工时间为目标,将Taillard的大规模问题集(工件数>100)、VRF问题集以及发动机连杆部件实际制造车间等作为数值和工程案例,对算法进行了性能验证,表明了所提方法的有效性。 展开更多

关键词 大规模置换流水车间调度 初始退火温度优化 协同并行搜索 开普勒型衰减函数

在线阅读 下载PDF 职称材料

任务序列强度感知的大规模集群服务器控制模型 被引量：1

7

作者 蔡文伟 朱嘉贤 张会兵 《计算机应用研究》 CSCD 北大核心 2020年第12期3753-3756,共4页

异构云数据中心各类服务器的控制成本和性能上的差异将影响其运维管理成本及QoS博弈平衡关系,针对任务序列强度具有的时效性,提出了任务序列强度感知的大规模任务调度模型。依据当前到达数据中心的任务序列强度以及集群中服务器的当前状... 异构云数据中心各类服务器的控制成本和性能上的差异将影响其运维管理成本及QoS博弈平衡关系,针对任务序列强度具有的时效性,提出了任务序列强度感知的大规模任务调度模型。依据当前到达数据中心的任务序列强度以及集群中服务器的当前状态,在任务调度中强调节约服务器运维管理成本和各服务器负载均衡的基础上实现优化数据中心对任务序列处理的平均响应时间和系统的吞吐量。通过对实验结果的分析,验证了集群服务器控制模型在任务调度中的可信度大于95%,同时通过与当前应用广且具代表性的算法——最短任务优先、公平分发机制进行比较分析,其效果是三者中最好的,也验证了模型的有效性和可行性。 展开更多

关键词 异构云数据中心 大规模任务调度 负载均衡 多服务器控制

在线阅读 下载PDF 职称材料

区域协调调度情境下的新型储能联盟系统研究

8

作者 高俊青 黄宏新 +2 位作者 丁叶强 徐辉 王刚 《农村电气化》 2025年第3期54-61,共8页

储能站的出现有效地推动了新能源供给侧与需求侧的发展与变革,存在着良好的发展前景与机遇,但其特有的高分散度引起的统筹调配度低、资源利用率低等问题亟待解决。通过构建储能联盟,在提高储能站互通互联程度的基础上,提高储能站在电网... 储能站的出现有效地推动了新能源供给侧与需求侧的发展与变革,存在着良好的发展前景与机遇,但其特有的高分散度引起的统筹调配度低、资源利用率低等问题亟待解决。通过构建储能联盟,在提高储能站互通互联程度的基础上,提高储能站在电网大规模调度过程中的参与度,引导实现储能站与电网规模化联合调度,促进储能站并网速度。当前储能站分布广而散,缺乏统一的规范化管理与调度,资源利用率低、易造成资源浪费等问题,对此提出了“储能联盟”共享储能方案,为储能站成员提供一站式服务,利用储能站的监控信息使调度更规范化。聚合优化储能站资源,协调储能站与电网合作,提高区域电网供电能力及供电稳定性,改善储能站经济性,促进新型储能商业化、全面市场化,以全新方式推动储能技术发展和能源产业结构转型升级。 展开更多

关键词 储能联盟 大规模调度 数据监控 区域协调 共享容量

在线阅读 下载PDF 职称材料

基于双层规划的装备保障优化预调度

9

作者 胡志刚 楼京俊 史跃东 《现代防御技术》 北大核心 2024年第5期147-155,共9页

装备保障影响作战任务完成质量甚至直接关系任务成败,装备保障优化调度是提升装备保障系统效益的关键。针对装备保障系统双层决策和组合优化的特点,提出一种基于双层规划的装备保障优化预调度模型。分析装备保障系统运行过程和建模框架... 装备保障影响作战任务完成质量甚至直接关系任务成败,装备保障优化调度是提升装备保障系统效益的关键。针对装备保障系统双层决策和组合优化的特点,提出一种基于双层规划的装备保障优化预调度模型。分析装备保障系统运行过程和建模框架;结合组合优化问题,建立双层规划模型,上层为粗粒度层,采用MTSP(multiple travelling salesman problem)方法,下层为细粒度层,采用JSP(job-shop scheduling problem)方法;通过改进MTSP算法设计和迁移JSP算法描述构建双层迭代算法进行模型求解。算例分析表明:该方法在大规模系统优化调度中具有结构开放性和参数适应性。 展开更多

关键词 装备保障 双层规划 预调度 大规模优化调度 改进MTSP

在线阅读 下载PDF 职称材料

与启发式规则相结合的遗传算法在车间调度问题中的研究 被引量：2

10

作者 代勇 付宜利 马玉林 《现代制造工程》 CSCD 北大核心 2003年第3期48-51,共4页

通过在对遗传算法的解码过程中引入启发式规则 ,构造一种新型的与启发式规则相结合的遗传算法 ,即分别利用遗传算法和启发式规则各自的特点来实现不同的调度目标 ,用于解决大规模离散生产类型车间调度问题。通过实例计算分析表明 。

关键词 遗传算法 启发式 大规模离散生产类型车间调度

在线阅读 下载PDF 职称材料

基于偏好的原油移动路径多目标优化

11

作者 王舒涵 堵威 +1 位作者 唐漾 钟伟民 《自动化学报》 EI CAS CSCD 北大核心 2024年第12期2380-2391,共12页

原油移动路径规划是原油调度中至关重要的子任务,直接影响到生产过程中原油供给的稳定性和付油的高效性.由于此任务需要考虑大规模罐区内复杂的设备条件,并受到严格的工业生产约束,同时需要兼顾途径阀门数量与泵机组运力,导致目前依然... 原油移动路径规划是原油调度中至关重要的子任务,直接影响到生产过程中原油供给的稳定性和付油的高效性.由于此任务需要考虑大规模罐区内复杂的设备条件,并受到严格的工业生产约束,同时需要兼顾途径阀门数量与泵机组运力,导致目前依然倚重调度人员的人工经验来制定路径规划方案,对传统算法和进化算法的应用提出了挑战.据此,本研究基于有向图结构对大规模原油罐区进行细致数学建模,并提出一种基于偏好的原油移动路径多目标优化(Preference-based multi-objective optimization for crude oil movement path,PB-MOO)算法,突破了过去高度依赖人工方法的局限性,为原油移动路径规划提供智能化解决方案.实验证明该算法能够在满足实际约束的条件下,找到复杂任务的高质量候选解,验证了其在此领域的可行性和有效性. 展开更多

关键词 大规模原油调度 路径规划 多目标优化 偏好策略

在线阅读 下载PDF 职称材料