期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
低压配电台区移动柔性互联:可行性分析、应用场景及展望 被引量:1
1
作者 张璐 陈雪寒 +1 位作者 唐巍 张博 《电力系统自动化》 北大核心 2025年第5期1-12,共12页
基于智能软开关的低压柔性互联技术可以实现台区间的功率互济与灵活转移,从而提升负荷承载与分布式发电消纳能力。然而,受功率周期性变化影响,当前固定式柔性互联方案仅在部分时段作用效果明显,导致台区柔性互联设备利用率较低。为解决... 基于智能软开关的低压柔性互联技术可以实现台区间的功率互济与灵活转移,从而提升负荷承载与分布式发电消纳能力。然而,受功率周期性变化影响,当前固定式柔性互联方案仅在部分时段作用效果明显,导致台区柔性互联设备利用率较低。为解决上述问题,提出了移动式智能软开关(MSOP)柔性互联理念。首先,根据工程经验,总结现有低压柔性互联技术面临的挑战,从施工条件和MSOP的体积、重量及合解环策略等方面分析了低压台区移动柔性互联的可行性。其次,建立了低压移动柔性互联的成本-效益模型,分析了移动距离、移动次数对移动柔性互联效果的影响,探讨了移动柔性互联的临界条件。在此基础上,总结了移动柔性互联的应用场景。最后,对MSOP在低压配电网柔性互联领域的潜在研究方向进行了展望。 展开更多
关键词 柔性互联 低压配电台区 智能软开关 优化调度 成本效益分析 电力电子
在线阅读 下载PDF
基于目标自驱动下的有源配电网协同优化调度策略
2
作者 闫丽梅 解山岳 汤奕 《广东电力》 北大核心 2025年第3期91-103,共13页
电力系统在时间维度上具有动态性与不确定性,导致配电网在不同状态下的调度重点各有差异,需要针对不同场景的具体需求进行优化调整。为此提出基于目标自驱动下的有源配电网协同优化调度策略,通过动态调整调度目标,充分利用分布式能源与... 电力系统在时间维度上具有动态性与不确定性,导致配电网在不同状态下的调度重点各有差异,需要针对不同场景的具体需求进行优化调整。为此提出基于目标自驱动下的有源配电网协同优化调度策略,通过动态调整调度目标,充分利用分布式能源与柔性负荷之间的协同关系从而有效协调配电网中多元化可控资源参与调度。首先,基于电网运行特征构建动态目标;其次,构建多类型柔性负荷与各类分布式资源模型并建立基于二阶锥松弛的配电网潮流模型;最后,建立目标优先级动态调整的有源配电网调度模型。仿真结果表明,该策略能够追踪电网运行状态的变化,满足不同时段调度需求并维持系统优化目标间的动态平衡;此外对多类型柔性负荷参与调度的特性进行了对比分析。 展开更多
关键词 有源配电网 二阶锥松弛 目标自驱动 优化调度 柔性负荷
在线阅读 下载PDF
计及V2G主动支撑的输配协同日前-实时优化调度
3
作者 姜涛 吴成昊 +2 位作者 李雪 张儒峰 付麟博 《电力系统自动化》 北大核心 2025年第10期87-100,共14页
新能源发电与电动汽车的广泛应用使电力系统运行更加复杂,输电网面临功率平衡挑战,亟须挖掘各类资源的有功、无功支撑潜力。考虑到主动配电网对电动汽车等分布式资源的聚合作用,提出了一种计及车网互动(V2G)主动支撑的输配协同日前-实... 新能源发电与电动汽车的广泛应用使电力系统运行更加复杂,输电网面临功率平衡挑战,亟须挖掘各类资源的有功、无功支撑潜力。考虑到主动配电网对电动汽车等分布式资源的聚合作用,提出了一种计及车网互动(V2G)主动支撑的输配协同日前-实时优化调度方法。首先,考虑能量市场、灵活性市场和无功辅助服务市场机制,构建市场环境下电动汽车V2G响应模型,分析电动汽车有功、无功支撑潜力;然后,计及不同利益主体的信息隐私,构建输配协同日前-实时分布式优化调度模型,通过协调各类有功、无功调节资源来满足系统功率供需平衡要求;最后,在测试系统中对所提优化调度方法进行分析验证。结果表明,所提方法可实现分布式可调控资源的优化调度,提高系统运行经济性和灵活性。 展开更多
关键词 车网互动 电动汽车 输配协同 聚合 能量市场 灵活性市场 无功辅助服务 实时优化调度 分布式资源
在线阅读 下载PDF
计及时空灵活性资源协同的配电信息物理系统规划方法
4
作者 吴舒坦 王琦 +3 位作者 于昌平 胡秦然 宋梦 汤奕 《电力系统自动化》 北大核心 2025年第15期74-88,共15页
随着信息物理系统深度耦合发展,传统配电网规划面临诸多挑战。一方面,配电网日益复杂的交互方式和控制机理使得传统的信息物理独立规划方案难以保证电网整体最优;另一方面,具有调节潜力和故障响应能力的时空灵活性资源的广泛接入,对规... 随着信息物理系统深度耦合发展,传统配电网规划面临诸多挑战。一方面,配电网日益复杂的交互方式和控制机理使得传统的信息物理独立规划方案难以保证电网整体最优;另一方面,具有调节潜力和故障响应能力的时空灵活性资源的广泛接入,对规划主体提出了新的要求。在信息物理网络耦合背景下,文中提出了计及时空灵活性资源协同的配电信息物理系统规划方法。首先,基于配电信息物理系统整体架构,阐述了灵活性资源参与的配电网时空调度策略,以及时空灵活性资源交互方式和调度特性;然后,提出了考虑信息系统影响和灵活性资源时空转移潜力的配电信息物理系统协同框架、规划模型和求解算法,并通过关键故障集生成和筛选,验证了所提规划方法下的配电网恢复能力;最后,在改进的标准配电系统及外部耦合网络中初步探讨了所提方案的经济性、可靠性和故障支撑能力。 展开更多
关键词 配电网 信息物理系统 灵活性资源 规划 协同 调度 故障恢复
在线阅读 下载PDF
基于加速-鲁棒性目标级联法的柔性互联微网群分层协同优化调度方法
5
作者 张楚天 熊炜 +3 位作者 陆之洋 袁旭峰 徐玉韬 苗宇 《电网与清洁能源》 北大核心 2025年第1期35-43,共9页
随着“双碳”目标下新型电力系统的发展,微电网规模日益增加,基于柔性互联的微电网群可实现微电网间互联互济,提高供电可靠性和经济性。针对柔性互联微电网群的优化调度问题,提出基于加速-鲁棒性目标级联法的微网群分层协同调度策略。首... 随着“双碳”目标下新型电力系统的发展,微电网规模日益增加,基于柔性互联的微电网群可实现微电网间互联互济,提高供电可靠性和经济性。针对柔性互联微电网群的优化调度问题,提出基于加速-鲁棒性目标级联法的微网群分层协同调度策略。首先,分别制定峰、平、谷不同时刻调度策略,建立微网群双层模型,上层是以微网群运营为主体的经济调度模型,下层是以子微网为主体的经济调度模型。其次,将智能软开关(soft open point,SOP)连在子微网末端的公共点,通过SOP实现子微网之间的互联,将微网与主网之间的交换功率作为耦合变量,采用加速-鲁棒性目标级联法实现上、下层模型的优化求解。最后,由算例分析表明:基于加速-鲁棒性目标级联法的优化调度方案能减少系统运行成本,实现整个微网群系统的协同优化调度。 展开更多
关键词 柔性互联微网群 优化调度 分时电价 加速-鲁棒性目标级联法 多运营主体
在线阅读 下载PDF
分布式资源助力新型电力系统灵活性提升研究综述 被引量:1
6
作者 陈郑平 李文忠 +3 位作者 陈飞雄 黄明煌 王芳东 张端鸿 《电力工程技术》 北大核心 2025年第2期145-159,共15页
随着新型电力系统建设的持续推进,不确定性影响日益增强,因此亟须提升电力系统的灵活性,以快速响应源荷功率波动,保证系统的安全稳定运行。为此,文中以分布式资源为切入点,对计及分布式资源的新型电力系统灵活性提升方法进行综述。首先... 随着新型电力系统建设的持续推进,不确定性影响日益增强,因此亟须提升电力系统的灵活性,以快速响应源荷功率波动,保证系统的安全稳定运行。为此,文中以分布式资源为切入点,对计及分布式资源的新型电力系统灵活性提升方法进行综述。首先,从新型电力系统固有特征出发,分析提升新型电力系统灵活性所面临的挑战与技术瓶颈;接着,沿着历史-当前-未来的时间脉络,分别从灵活性量化评估、灵活性优化调度、灵活性配置规划3个角度综述新型电力系统的灵活性提升路径;最后,针对上述角度,归纳总结新型电力系统灵活性提升所面临的关键难题。 展开更多
关键词 新型电力系统 灵活性提升 分布式资源 灵活性量化评估 灵活性优化调度 灵活性配置规划
在线阅读 下载PDF
带分时电价约束的分布式柔性流水车间调度问题及其求解算法
7
作者 许天鹏 赵付青 +2 位作者 张建林 王维元 杜松霖 《计算机集成制造系统》 北大核心 2025年第4期1299-1313,共15页
能源成本和生产效率是智能制造的关键,为了在降低电力成本的同时提升生产效率,以分布式制造环境下的柔性流水车间调度问题作为研究对象(DFFSP),重点分析了分布式柔性流水车间调度问题的特性,考虑分时电价(TOU)约束,以最小化最大完工时... 能源成本和生产效率是智能制造的关键,为了在降低电力成本的同时提升生产效率,以分布式制造环境下的柔性流水车间调度问题作为研究对象(DFFSP),重点分析了分布式柔性流水车间调度问题的特性,考虑分时电价(TOU)约束,以最小化最大完工时间和总电力成本为优化指标,建立了DFFSP-TOU问题整数规划模型,根据分时电价下分布式柔性流水车间调度问题特性DFFSP-TOU,提出一种基于自学习机制的多目标帝王蝶优化算法(MOLMBO)。算法的迁移算子和调整算子通过历史最优解的信息自学习生成,以增强该算法的自学习、自适应能力;采用变邻域搜索来提高算法的局部搜索性能和种群多样性;通过右移操作将电价区间在高峰时段的生产转移到电价区间在低谷时段进行生产,减少机器在待机状态下的能耗,进而降低电力成本。实验结果表明MOLMBO算法是求解分布式柔性流水车间调度问题的一种有效的方法。 展开更多
关键词 分时电价 分布式柔性流水车间调度 多目标优化算法 帝王蝶优化算法 学习机制
在线阅读 下载PDF
改进生物地理学优化算法求解模糊分布式柔性作业车间调度问题
8
作者 孙美玲 顾幸生 《控制理论与应用》 北大核心 2025年第4期713-721,共9页
经济全球化推动制造企业从单一工厂向多工厂协同模式转变,模糊分布式柔性作业车间调度问题(FDFJSP)成为调度领域的研究热点.为最小化FDFJSP的最大模糊完工时间,本文提出了一种基于模拟退火和局部搜索策略的生物地理学优化算法(BBOSL).... 经济全球化推动制造企业从单一工厂向多工厂协同模式转变,模糊分布式柔性作业车间调度问题(FDFJSP)成为调度领域的研究热点.为最小化FDFJSP的最大模糊完工时间,本文提出了一种基于模拟退火和局部搜索策略的生物地理学优化算法(BBOSL).根据问题特点,设计了工厂–随机键的新型编解码方案;通过调度规则生成半数初始种群以提高种群质量;提出了基于模拟退火算法的新解接受方法和基于关键工厂的局部搜索策略以增强搜索能力;通过对算法参数调优提升了算法性能.实验结果验证了改进策略的有效性,并与现有算法进行了对比实验,验证了其在模糊集中式和模糊分布式柔性作业车间调度问题上的优越性. 展开更多
关键词 生产调度 模糊分布式 柔性作业车间 生物地理学优化算法 调度规则 模拟退火
在线阅读 下载PDF
具有装车效率与负载均衡约束的分布式柔性流水车间调度问题研究
9
作者 钟美松 曾志强 《中国造纸学报》 北大核心 2025年第1期169-178,共10页
本研究以总成本和最大完工时间为优化目标,基于非支配排序遗传算法(NSGA-Ⅱ)的框架,使用多交叉操作融合策略和约束处理技术进行算法改进,构建了兼具装车效率与负载均衡约束的分布式柔性流水车间调度模型。根据配置典型分布式柔性流水车... 本研究以总成本和最大完工时间为优化目标,基于非支配排序遗传算法(NSGA-Ⅱ)的框架,使用多交叉操作融合策略和约束处理技术进行算法改进,构建了兼具装车效率与负载均衡约束的分布式柔性流水车间调度模型。根据配置典型分布式柔性流水车间的某生活用纸制造企业的真实数据,生成多组算例进行仿真实验,验证改进算法的有效性和优越性。结果表明,与NSGA-Ⅱ相比,改进NSGA-Ⅱ求解得到的生产调度方案平均总成本降低了约1.91%,平均最大完工时间缩短了约4.47%。 展开更多
关键词 生产调度 分布式柔性流水车间 约束优化问题 NSGA-Ⅱ
在线阅读 下载PDF
基于货车总碳排放量与总成本的分布式柔性流水车间调度的多目标优化
10
作者 梁文溢 曾志强 洪智勇 《中国造纸》 北大核心 2025年第2期26-35,共10页
本研究构建了分布式柔性流水车间调度与物流协同优化模型,将总成本和货车总碳排放量作为优化目标;使用基于多目标粒子群算法的框架,改进了全局领导者选择策略及全局领导者档案的维护方案;根据某生活用纸制造企业的真实数据进行仿真实验... 本研究构建了分布式柔性流水车间调度与物流协同优化模型,将总成本和货车总碳排放量作为优化目标;使用基于多目标粒子群算法的框架,改进了全局领导者选择策略及全局领导者档案的维护方案;根据某生活用纸制造企业的真实数据进行仿真实验,生成多组算例,用于测试算法的性能。结果表明,上述2种改进方案均能够有效提升多目标粒子群算法寻找最优解的能力。在10组算例中,与现有的粒子群算法相比,改进后的多目标粒子群算法平均总成本平均降低了3.29%,平均货车总碳排放量平均降低了11.1%。 展开更多
关键词 生产调度 分布式柔性流水车间 货车总碳排放量 多目标粒子群算法
在线阅读 下载PDF
基于灵活运行域的配-微电网协同优化调度方法 被引量:2
11
作者 卫志农 刘鹏 +3 位作者 陈胜 赵景涛 郑舒 张晓燕 《电力自动化设备》 EI CSCD 北大核心 2024年第12期213-220,共8页
为了提高配电网与微电网间的协调能力,提出了基于灵活运行域的配-微电网协同优化调度方法。构建微电网灵活运行域(MGFOR)模型,准确刻画海量灵活性资源接入下微电网的灵活调节能力;采用基于MGFOR的凸包拟合表达式对微电网的灵活调节能力... 为了提高配电网与微电网间的协调能力,提出了基于灵活运行域的配-微电网协同优化调度方法。构建微电网灵活运行域(MGFOR)模型,准确刻画海量灵活性资源接入下微电网的灵活调节能力;采用基于MGFOR的凸包拟合表达式对微电网的灵活调节能力进行描述,并将其纳入配电网的优化决策过程中,以获取配-微电网协同过程中各微电网的基准运行点;微电网基于配电网优化决策给定的基准运行点进行灵活性分解,在保证配-微电网协同运行经济性和数据隐私的前提下获取各灵活性资源的具体调度策略。以修改的IEEE 33节点测试系统为算例进行仿真分析,验证所提方法能够准确刻画微电网的灵活调节能力,所提基于MGFOR的分解协同策略能够有效支撑配-微电网灵活经济调度。 展开更多
关键词 配-微电网协同 灵活运行域 凸包理论 经济调度 灵活性聚合-分解
在线阅读 下载PDF
基于运行状态分级的柔性互联台区自适应优化调度 被引量:2
12
作者 王要强 刘世芳 +2 位作者 王义 吕忠涛 梁军 《电力自动化设备》 EI CSCD 北大核心 2024年第12期10-17,共8页
柔性互联装置的接入改变了配电台区的原有形态,能够实现不同台区的灵活互动,但现有的调度策略难以平衡系统运行经济性和电压质量的关系。对此提出一种基于运行状态分级的自适应优化调度策略。考虑到系统运行状态对优化调度策略的影响,... 柔性互联装置的接入改变了配电台区的原有形态,能够实现不同台区的灵活互动,但现有的调度策略难以平衡系统运行经济性和电压质量的关系。对此提出一种基于运行状态分级的自适应优化调度策略。考虑到系统运行状态对优化调度策略的影响,依据配电台区的电压将系统运行状态分为正常模式、预警模式和二次电压恢复模式,并基于此构建适用于多级运行状态的优化调度模型。为实现不同优化目标下的协调运行,提出一种自适应系统运行状态的权重系数调节方法。所提出的优化调度模型和权重系数调节方法在IEEE 33节点系统算例中进行仿真验证。结果表明,该策略可以根据系统运行需求自主调节优化目标的权重系数,能够在保证系统经济运行的同时有效降低电压越限风险,并减小二次电压恢复模式下的柔性负荷波动。 展开更多
关键词 配电台区 柔性互联 智能软开关 优化调度 运行状态
在线阅读 下载PDF
面向航空结构件的双资源分布式柔性调度研究
13
作者 王玉芳 章殿清 +2 位作者 华晓麟 姚彬彬 陈凡 《系统仿真学报》 CAS CSCD 北大核心 2024年第11期2722-2740,共19页
考虑航空结构件生产中精工序的员工约束和分布式多工厂协作需求,建立双资源约束分布式柔性作业车间调度模型。提出一种基于关键工厂的混合灰狼优化算法来解决该问题。针对模型的工厂选择、工序排序、机器选择以及员工选择4个子问题,设计... 考虑航空结构件生产中精工序的员工约束和分布式多工厂协作需求,建立双资源约束分布式柔性作业车间调度模型。提出一种基于关键工厂的混合灰狼优化算法来解决该问题。针对模型的工厂选择、工序排序、机器选择以及员工选择4个子问题,设计了4层编码及新型解码方式以避免机器员工的使用冲突。结合模型的工厂约束和员工约束特征,设计一种新的狼群捕猎和猎物搜索机制,保证种群多样性的同时提高算法全局探索能力。针对分布式特性,设计基于关键工厂的局部搜索策略,提高算法的局部搜索能力。通过扩展标准算例和航空结构件实例分析,验证了所提算法求解双资源约束分布式柔性调度的有效性。 展开更多
关键词 航空结构件 分布式柔性作业车间调度 双资源约束 关键工厂 灰狼优化算法
在线阅读 下载PDF
基于遗传算法的家电智能生产线分布式资源调度算法设计 被引量:5
14
作者 张殷晨 左鹏奇 +3 位作者 王逸飞 林楠 谢润 金立军 《现代制造工程》 CSCD 北大核心 2024年第5期31-38,共8页
目前家电智能生产线存在多任务操作冲突、调度控制响应时间长以及制造资源利用率低等问题。为了实现家电智能生产线的合理资源调度,基于多目标优化和分布式资源调度理论,建立了家电智能生产线分布式资源调度模型,提出了基于遗传算法的... 目前家电智能生产线存在多任务操作冲突、调度控制响应时间长以及制造资源利用率低等问题。为了实现家电智能生产线的合理资源调度,基于多目标优化和分布式资源调度理论,建立了家电智能生产线分布式资源调度模型,提出了基于遗传算法的家电智能生产线分布式资源调度算法。仿真实验表明,与传统生产线调度方法相比,所提出的分布式资源调度算法最大完工时间缩短了5.76%,解的适应度提高了8%,验证了算法的可行性和高效性。 展开更多
关键词 分布式资源调度 多目标优化 柔性调度 遗传算法
在线阅读 下载PDF
考虑柔性资源多维价值标签的交直流配电网灵活调度 被引量:6
15
作者 李宗晟 张璐 +2 位作者 张志刚 娄铖伟 唐巍 《电工技术学报》 EI CSCD 北大核心 2024年第9期2621-2634,共14页
可再生能源高渗透率使得交直流配电网面临严重的随机性和波动性,充分挖掘柔性资源调控潜力可以有效地降低可再生能源带来的网络运行风险。针对当前交直流配电网优化调度主要考虑电压源型换流器(VSC)的调控能力,对VSC与柔性资源协同研究... 可再生能源高渗透率使得交直流配电网面临严重的随机性和波动性,充分挖掘柔性资源调控潜力可以有效地降低可再生能源带来的网络运行风险。针对当前交直流配电网优化调度主要考虑电压源型换流器(VSC)的调控能力,对VSC与柔性资源协同研究不足的问题,提出一种考虑柔性资源多维价值标签的交直流配电网灵活调度方法。首先,考虑柔性资源调控特性差异,构建了包含响应时段、调节能力、调节成本及响应意愿的多维价值标签评估体系,准确全面地评估柔性资源聚合调控潜力范围;其次,以运行成本最小为目标函数,柔性资源多维价值标签为约束,建立交直流配电网两阶段鲁棒日前优化调度模型,并采用嵌套列和约束生成算法(C&CG)及强对偶理论进行求解;最后,通过改进的IEEE 33节点交直流配电网仿真结果表明,所提方法能够充分发挥柔性资源的调控潜力和协同能力,同时可有效提高模型求解效率和求解精度。 展开更多
关键词 多维价值标签 交直流配电网 柔性资源 两阶段鲁棒优化调度 嵌套列和约束生成(C&CG)算法
在线阅读 下载PDF
配电台区灵活资源多时间尺度优化调度方法——以含虚拟储能的建筑微网为例 被引量:3
16
作者 黄旭 祖国强 +4 位作者 司威 丁琪 刘明阳 唐万鑫 靳小龙 《储能科学与技术》 CAS CSCD 北大核心 2024年第2期568-577,共10页
随着“双碳”目标的提出,配电台区接入大量分布式光伏、电动汽车、微网以及智能建筑等新元素,在给中低压配网安全运行带来挑战的同时也蕴含着巨大的灵活调节潜力。本工作以配电台区的智能建筑为例,提出一种含虚拟储能系统的建筑微网多... 随着“双碳”目标的提出,配电台区接入大量分布式光伏、电动汽车、微网以及智能建筑等新元素,在给中低压配网安全运行带来挑战的同时也蕴含着巨大的灵活调节潜力。本工作以配电台区的智能建筑为例,提出一种含虚拟储能系统的建筑微网多时间尺度优化调度方法。首先对建筑围护结构的动态特性进行建模,构建了对建筑灵活性进行定量描述的虚拟储能模型,通过对虚拟储能的充放电过程进行优化调度来实现对建筑灵活性的定量利用;随后,在配电台区灵活资源多时间尺度优化调度模型中详细考虑了建筑的可调虚拟储能特性,分别在日前调度和日间修正两个时间尺度对建筑虚拟储能进行充分利用,提出以运行成本最低为目标的日前经济调度方法和跟踪微网联络线设定值的日间修正方法。最后以夏季制冷场景为例,利用典型建筑微网系统验证了本文所提多时间尺度优化调度方法的有效性。结果表明,本文所提方法可有效调度建筑的虚拟储能能力,实现在日前运行阶段降低建筑微网的运行成本,在日间运行阶段有效平抑可再生能源的随机波动。 展开更多
关键词 配电台区 灵活资源 建筑虚拟储能 多时间尺度优化
在线阅读 下载PDF
改进松鼠搜索算法求解分布式节能柔性调度 被引量:1
17
作者 曾亮 石俊洋 +1 位作者 王珊珊 李维刚 《计算机应用研究》 CSCD 北大核心 2024年第3期848-853,共6页
为了优化同时考虑最大完工时间和机器能耗的双目标分布式柔性作业车间调度问题,提出了一种改进的多目标松鼠搜索算法。引入了基于升序排列规则的转换机制,实现了松鼠位置向量与调度解之间的转换,并针对机器空闲时间设计了从半主动到主... 为了优化同时考虑最大完工时间和机器能耗的双目标分布式柔性作业车间调度问题,提出了一种改进的多目标松鼠搜索算法。引入了基于升序排列规则的转换机制,实现了松鼠位置向量与调度解之间的转换,并针对机器空闲时间设计了从半主动到主动的解码策略。针对不同优化目标设计了三种种群初始化策略。同时提出了动态捕食者策略来更好地协调算法的全局探索和局部开发能力。设计了四种领域搜索策略用于增加种群多样。20个实例上的实验结果验证了改进后的算法求得解的质量和多样性更好,从而证明了其可有效求解分布式节能柔性调度问题。 展开更多
关键词 松鼠搜索算法 分布式柔性车间调度 节能调度 多目标优化 优化算法
在线阅读 下载PDF
基于动态双种群NSGA2算法的分布式柔性作业车间调度研究 被引量:2
18
作者 汪豪 谢辉 李艳武 《机电工程》 CAS 北大核心 2024年第12期2252-2260,共9页
在分布式柔性作业车间多目标调度问题的求解过程中,存在调度规模大、多个目标难以协调等缺陷。针对上述缺陷,提出了一种改进的非支配排序遗传算法Ⅱ(NSGA2),并对分布式柔性作业车间多目标调度问题进行了求解。首先,建立了以完工时间、... 在分布式柔性作业车间多目标调度问题的求解过程中,存在调度规模大、多个目标难以协调等缺陷。针对上述缺陷,提出了一种改进的非支配排序遗传算法Ⅱ(NSGA2),并对分布式柔性作业车间多目标调度问题进行了求解。首先,建立了以完工时间、机器负荷、能耗为优化目标的分布式柔性作业车间多目标调度模型;然后,基于帕累托(Pareto)等级特点设计了一种动态双种群搜索策略和种群划分机制,以替代传统的选择操作,并对每个种群采用了不同的搜索策略;针对关键工厂,在第二个种群中设计了局部搜索策略,基于Pareto等级的支配关系设计了Q学习的状态、奖励函数,采用Q学习对双种群的数量比例进行了自适应调整;最后,采用扩展的基准算例对该改进算法的有效性进行了验证,并将其与其他算法进行了对比分析。研究结果表明:采用动态双种群搜索策略改进的NSGA2算法能有效保持种群多样性,且不易陷入局部最优,提高了算法的求解质量。该改进算法与传统NSGA2算法相比,多样性评价指标平均提高了15.34%,收敛性评价指标平均提高了76.37%,证明了该算法在解决分布式柔性作业车间多目标调度问题上的优越性。 展开更多
关键词 柔性作业车间调度问题 分布式多目标柔性作业车间 车间多目标调度问题求解 帕累托等级 改进非支配排序遗传算法Ⅱ 动态双种群搜索策略 Q学习
在线阅读 下载PDF
考虑工件运输时间的分布式柔性作业车间调度
19
作者 余佳林 姚锡凡 +1 位作者 单文俊 王桂茂 《组合机床与自动化加工技术》 北大核心 2024年第6期185-192,共8页
为求解考虑工件在机器间运输时间的分布式柔性作业车间调度问题(DFJSPTW),提出了一种基于延迟接受爬山算法(LAHC)的改进算法,并建立起以最大完工时间为优化目标的数学模型。针对DFJSPTW的几个耦合性子问题,工序排序和机器选择、工厂分... 为求解考虑工件在机器间运输时间的分布式柔性作业车间调度问题(DFJSPTW),提出了一种基于延迟接受爬山算法(LAHC)的改进算法,并建立起以最大完工时间为优化目标的数学模型。针对DFJSPTW的几个耦合性子问题,工序排序和机器选择、工厂分配采用了基于工序、机器、工厂的三层染色体编码方式去解决,而小车分配则提出了一种考虑负载均衡化的调度规则;为提高生成解的质量,初始化染色体时工厂和机器序列分别考虑了负载平衡;局部搜索过程中,算法设计了4种邻域搜索算子并提出了一种符合DFJSPTW的变邻域搜索策略,在变换邻域搜索算子时还引入了化学反应算法中的单分子反应搜索机制,用于加强算法的综合搜索能力。通过数值实验验证了变邻域搜索策略和引入单分子反应搜索机制的有效性,同时通过改进算法与GA_OP、GA_JS算法的对比实验,进一步验证了所提算法求解DFJSPTW问题的优越性。 展开更多
关键词 柔性作业车间调度问题 分布式调度 工件运输时间 单目标优化
在线阅读 下载PDF
求解柔性流水车间调度问题的高效分布估算算法 被引量:19
20
作者 王芳 唐秋华 +2 位作者 饶运清 张超勇 张利平 《自动化学报》 EI CSCD 北大核心 2017年第2期280-293,共14页
针对最小化最大完工时间的柔性流水车间调度,利用事件建模思想,线性化0-1混合整数规划模型,使得小规模调度问题通过Cplex可以准确求解,同时设计了高效分布估算算法来求解大规模调度问题.该算法采用的是一种新颖的随机规则解码方式,工件... 针对最小化最大完工时间的柔性流水车间调度,利用事件建模思想,线性化0-1混合整数规划模型,使得小规模调度问题通过Cplex可以准确求解,同时设计了高效分布估算算法来求解大规模调度问题.该算法采用的是一种新颖的随机规则解码方式,工件排序按选定的规则安排而机器按概率随机分配.针对分布估算算法中的概率模型不能随种群中个体各位置上工件的更新而自动调整的缺点,提出了自适应调整概率模型,该概率模型能提高分布估算算法的收敛质量和速度.同时为提高算法局部搜索能力和防止算法陷入局部最优,设计了局部搜索和重启机制.最后,采用实验设计方法校验了高效分布估算算法参数的最佳组合.算例和实例测试结果都表明本文提出的高效分布估算算法在求解质量和稳定性上均优于遗传算法、引力搜索算法和经典分布估算算法. 展开更多
关键词 柔性流水车间调度 分布估计算法 局部搜索 最小化最大完工时间
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部