期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
Optimization of multi-objective integrated process planning and scheduling problem using a priority based optimization algorithm 被引量:1
1
作者 Muhammad Farhan AUSAF Liang GAO Xinyu LI 《Frontiers of Mechanical Engineering》 SCIE CSCD 2015年第4期392-404,共13页
For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the com... For increasing the overall performance of modem manufacturing systems, effective integration of process planning and scheduling functions has been an important area of consideration among researchers. Owing to the complexity of handling process planning and scheduling simultaneously, most of the research work has been limited to solving the integrated process planning and scheduling (IPPS) problem for a single objective function. As there are many conflicting objectives when dealing with process planning and scheduling, real world problems cannot be fully captured considering only a single objective for optimization. Therefore considering multi-objective IPPS (MOIPPS) problem is inevitable. Unfortunately, only a handful of research papers are available on solving MOIPPS problem. In this paper, an optimization algorithm for solving MOIPPS problem is presented. The proposed algorithm uses a set of dispatch- ing rules coupled with priority assignment to optimize the IPPS problem for various objectives like makespan, total machine load, total tardiness, etc. A fixed sized external archive coupled with a crowding distance mechanism is used to store and maintain the non-dominated solutions. To compare the results with other algorithms, a C-matric based method has been used. Instances from four recent papers have been solved to demonstrate the effectiveness of the proposed algorithm. The experimental results show that the proposed method is an efficient approach for solving the MOIPPS problem. 展开更多
关键词 multi-objective optimization integrated process planning and scheduling (IPPS) dispatching rules priority based optimization algorithm
原文传递
Real-time dispatch strategy for microgrid considering source-load uncertainty:a tailored TD3 reinforcement learning approach
2
作者 Shenpeng Xiang Mohan Lin +3 位作者 Zhe Chen Pingliang Zeng Xiangjin Wang Diyang Gong 《Global Energy Interconnection》 2025年第6期905-917,共13页
The integration of large-scale-distributed new energy resources has led to heightened source‒load uncertainty.As energy prosumers,microgrids urgently require enhanced real-time regulation capabilities over controllabl... The integration of large-scale-distributed new energy resources has led to heightened source‒load uncertainty.As energy prosumers,microgrids urgently require enhanced real-time regulation capabilities over controllable resources amid uncertain environments,rendering real-time and rapid decision-making a critical issue.This paper proposes a tailored twin delayed deep deterministic policy gradient(TD3)reinforcement learning algorithm that explicitly accounts for source‒load uncertainty.First,following an expert experience-based methodology,Gaussian process regression was implemented using the radial basis function covariance with historical source and load data.The parameters were adaptively adjusted by maximum likelihood estimation to generate the expected curves of demand and wind‒solar power generation,along with their 95%confidence regions,which were treated as representative uncertainty scenarios.Second,the traditional scheduling model was transformed into a deep reinforcement learning(DRL)environment through a Markov process.To minimize the total operational cost of the microgrid,the tailored TD3 algorithm was applied to formulate rapid intraday scheduling decisions.Finally,simulations were conducted using real historical data from an actual region in Zhejiang province,China,to verify the efficacy of the proposed method.The results demonstrate the potential of the algorithm for achieving economic scheduling for microgrids. 展开更多
关键词 MICROGRID Deep reinforcement learning Tailored TD3 algorithm Intraday real-time scheduling Gaussian process regression
在线阅读 下载PDF
实时系统调度算法的优化设计 被引量:7
3
作者 毛佳 张振花 +1 位作者 戴红 苑森淼 《计算机工程与应用》 CSCD 北大核心 2003年第15期112-115,207,共5页
文章介绍了Linux操作系统实时调度算法的简化模型,并提出了一种优化改进调度算法。该算法以进程的重要性为基础,兼顾截止期内完成进程的紧迫程度,建立了进程的优先级队列。算法可通过双链表来实现。对比实验结果表明,优化后的算法与优... 文章介绍了Linux操作系统实时调度算法的简化模型,并提出了一种优化改进调度算法。该算法以进程的重要性为基础,兼顾截止期内完成进程的紧迫程度,建立了进程的优先级队列。算法可通过双链表来实现。对比实验结果表明,优化后的算法与优化前相比,特别是CPU正常负载时,可以实现更高的价值完成率和进程完成率,从而有效地提高了操作系统的实时性能。 展开更多
关键词 调度算法 进程 优先级 实时
在线阅读 下载PDF
存在多工序同时结束的综合调度算法 被引量:1
4
作者 朱天浩 谢志强 郑付萍 《计算机应用研究》 CSCD 北大核心 2013年第10期2907-2911,2919,共6页
针对实际生产中存在多工序同时结束约束条件的复杂产品综合调度问题,提出了存在多工序同时结束的综合调度算法。该算法将具有同时结束约束条件的工序虚拟成一个工序组,在提出虚拟工序组概念的基础上,对虚拟工序组的前、后序标准工序,采... 针对实际生产中存在多工序同时结束约束条件的复杂产品综合调度问题,提出了存在多工序同时结束的综合调度算法。该算法将具有同时结束约束条件的工序虚拟成一个工序组,在提出虚拟工序组概念的基础上,对虚拟工序组的前、后序标准工序,采用拟关键路径法和首次适应调度算法确定工序的调度顺序和开始加工时间;对虚拟工序组中工序采用预计晚结束优先策略和同时结束策略确定调度顺序和开始加工时间。实例表明,所提出的综合调度算法不仅能在较低的复杂度时解决具有实际意义的工序间存在多工序同时结束约束的复杂产品综合调度问题,而且调度效果更好。 展开更多
关键词 多工序同时结束 虚拟工序组 预计晚结束优先策略 同时结束策略 综合调度算法
在线阅读 下载PDF
考虑订单加急生产的柔性车间作业动态调度 被引量:5
5
作者 朱旭东 《机电工程》 CAS 北大核心 2022年第12期1755-1761,共7页
为了解决订单加急生产扰动下的柔性车间动态重调度问题,以缩短整体加工时间为目标,提出了一种基于强制进化遗传算法和记忆优先加工通道的动态重调度方法。首先,对车间动态重调度问题进行了描述和建模;然后,针对柔性车间静态调度问题,设... 为了解决订单加急生产扰动下的柔性车间动态重调度问题,以缩短整体加工时间为目标,提出了一种基于强制进化遗传算法和记忆优先加工通道的动态重调度方法。首先,对车间动态重调度问题进行了描述和建模;然后,针对柔性车间静态调度问题,设计了遗传概率和操作范围随个体自适应变化的方法,提出了强制进化遗传算法的静态调度算法;针对订单加急扰动下的动态重调度问题,设置了具有记忆能力的优先加工通道;最后,以6工件生产车间为实验背景,对柔性车间动态重调度方法进行了实验验证,即对基于强制进化遗传算法的静态调度性能以及基于记忆优先通道的动态重调度性能,分别进行了验证。实验结果表明:基于强制进化遗传算法的静态调度方案的平均加工时间为39.4 min,比改进遗传算法减少了4.57%,比标准遗传算法减少了6.85%;在不同加急时刻、不同工件加急的工况下,记忆优先加工通道的加急订单生产时间、整体加工时间均小于贪婪自适应方法。研究结果表明,基于记忆优先加工通道的重调度方案兼顾了紧急订单的加工时间和整体订单的加工时间。 展开更多
关键词 柔性制造系统/单元 柔性车间调度 订单加急扰动 加工时间 强制进化遗传算法 记忆优先加工通道
在线阅读 下载PDF
半导体多等级订单下的批加工设备作业调度 被引量:1
6
作者 黄夏宝 周旭芳 《武汉理工大学学报(信息与管理工程版)》 CAS 2015年第2期250-254,共5页
为提高面向半导体多等级订单环境下的批加工设备作业调度水平,应用蚁群算法对问题进行建模和求解。模型以总拖期成本最优为调度目标,将改进蚁群算法应用到批加工设备作业调度的工件组合和批次排序过程中。仿真实验表明,所提出的算法调... 为提高面向半导体多等级订单环境下的批加工设备作业调度水平,应用蚁群算法对问题进行建模和求解。模型以总拖期成本最优为调度目标,将改进蚁群算法应用到批加工设备作业调度的工件组合和批次排序过程中。仿真实验表明,所提出的算法调度效果优于启发式调度规则,且在紧急订单比例增加的情况下表现更佳。 展开更多
关键词 多等级订单 批加工设备 作业调度 蚁群算法 半导体生产
在线阅读 下载PDF
基于设备负载均衡的柔性综合调度算法
7
作者 王鹏 王雪飞 《科技通报》 北大核心 2013年第12期55-57,60,共4页
提出了一种新的考虑设备负载均衡的分步式算法。该算法对工序加工设备分配子问题,首先按短用时策略确定工序的计划加工设备,然后逐层统计同设备工序集的加工用时总数,对工序的计划加工设备进行调整,确定工序的实质加工设备;对工序调度... 提出了一种新的考虑设备负载均衡的分步式算法。该算法对工序加工设备分配子问题,首先按短用时策略确定工序的计划加工设备,然后逐层统计同设备工序集的加工用时总数,对工序的计划加工设备进行调整,确定工序的实质加工设备;对工序调度子问题,采用层优先的调度方法逐层调度每层的工序,同层工序优先调度长路径工序。实例表明,该算法在不提高算法复杂度的情况下,解决了个别设备负载过重的问题,提高加工设备并行加工时间,减少了产品完工时间。 展开更多
关键词 柔性综合调度算法 计划加工设备 实质加工设备 设备负载均衡 层优先
在线阅读 下载PDF
考虑优先级的IPPS紧急订单处理问题研究 被引量:5
8
作者 苗志鸿 杨明顺 +1 位作者 王雪峰 李言 《西安理工大学学报》 CAS 北大核心 2019年第4期434-442,共9页
针对在工艺规划与调度集成环境下处理紧急订单时,原生产订单可能会出现暂停、延期或取消等问题,对所有订单进行优先级排序,依据所得信息重新进行排产决策,获得最优的调度方案。首先,构建了订单优先级评价体系,引入灰色关联分析法,综合... 针对在工艺规划与调度集成环境下处理紧急订单时,原生产订单可能会出现暂停、延期或取消等问题,对所有订单进行优先级排序,依据所得信息重新进行排产决策,获得最优的调度方案。首先,构建了订单优先级评价体系,引入灰色关联分析法,综合考虑影响订单排序的多种因素,确定原有订单和紧急订单的优先级;其次,根据订单优先级顺序,对工件的提前完工和拖期完工进行惩罚,以惩罚成本和完工时间的线性加权之和最小为目标函数,建立了快速动态响应的紧急插单调度模型;再次,设计了一种多层编码结构的遗传算法对所建模型进行求解。最后通过实例验证,在考虑订单优先级情况下,能获得最优的调度方案且保证优先级高的订单按期完工。 展开更多
关键词 工艺规划 车间调度 订单优先级 灰色关联 遗传算法
在线阅读 下载PDF
Linux 2.6进程调度算法实时性能改进 被引量:4
9
作者 丁聪 张玉璘 《济南大学学报(自然科学版)》 CAS 2008年第4期362-365,共4页
深入分析Linux 2.6内核进程调度算法,为更好的满足Linux系统对嵌入式系统实时可靠性的要求,对现有的调度策略进行分析,指出Linux 2.6内核调度算法的不足,提出基于LFS算法的处理器调度算法,提高了Linux系统的实时性及吞吐量。
关键词 LINUX 进程调度 优先级 实时 0(1)算法 LFS算法
在线阅读 下载PDF
LAMOST总控系统中的进程优先级调度算法的设计与实现
10
作者 郭健 徐欣圻 《计算机工程》 CAS CSCD 北大核心 2004年第14期50-52,共3页
结合国家“九五”重大科学工程项目LAMOST 望远镜总控系统研制开发的实践,着重描述了在QNX实时操作系统平台上如何通过设计优先级调度算法来协调完成多个分布式进程的机制。并以此机制为基础,对LAMOST望远镜的环境监控系统和GPS时标系... 结合国家“九五”重大科学工程项目LAMOST 望远镜总控系统研制开发的实践,着重描述了在QNX实时操作系统平台上如何通过设计优先级调度算法来协调完成多个分布式进程的机制。并以此机制为基础,对LAMOST望远镜的环境监控系统和GPS时标系统进行了设计完善。 展开更多
关键词 LAMOST望远镜 实时操作系统 QNX 进程优先级 调度算法
在线阅读 下载PDF
瓶颈工序影响下服装柔性生产车间排产研究 被引量:4
11
作者 杨文理 李长云 +1 位作者 李亭立 李亚宁 《现代电子技术》 2022年第13期145-151,共7页
针对大部分服装企业生产流水线存在依靠主观决策,导致生产效率低、在制库存高、制造周期不稳定等问题,梳理了服装生产车间的排产逻辑,分析了影响作业车间工单排产的重要因素。首先,采用灰色关联分析法构建工单优先级评价模型;其次,以瓶... 针对大部分服装企业生产流水线存在依靠主观决策,导致生产效率低、在制库存高、制造周期不稳定等问题,梳理了服装生产车间的排产逻辑,分析了影响作业车间工单排产的重要因素。首先,采用灰色关联分析法构建工单优先级评价模型;其次,以瓶颈工序等待时间最小化、完工时间最小化和提高生产效率为原则,建立了瓶颈工序影响下的订单动态优先级排产计划模型;最后提出一种以“瓶颈工序等待时间最短”为主的车间调度智能优化算法。以某服装厂实际生产数据为例,结合订单动态优先级排产计划模型对服装订单进行排产,将排产结果与依靠人工经验编制的排产计划相比,新方法使得工单生产周期缩短、在制库存下降,验证了该模型的有效性,为服装厂生产车间排产提供了一种全新的可行方案。 展开更多
关键词 服装企业 生产车间 改进灰色关联分析法 优先级 瓶颈工序 等待时间 车间调度 智能优化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部