基于改进白鲸优化算法的多目标非置换流水车间调度方法 被引量：1

1

作者 丁祎 宋欣钢 皇涛 《机电工程》 CAS 北大核心 2024年第12期2232-2242,共11页

针对传统的单一加工车间灵活度不高的问题,提出了一种多目标改进白鲸优化(IBWO)算法的车间调度方法。首先,建立了以最小化最大完工时间和最小化能耗为目标的多目标非置换流水车间调度问题模型,IBWO根据调度问题的特点,设计了双层实数编... 针对传统的单一加工车间灵活度不高的问题,提出了一种多目标改进白鲸优化(IBWO)算法的车间调度方法。首先,建立了以最小化最大完工时间和最小化能耗为目标的多目标非置换流水车间调度问题模型,IBWO根据调度问题的特点,设计了双层实数编码机制表示问题的解;然后,利用非支配关系和拥挤度排序算法评价了多目标解之间的优劣关系,使用实数交叉和变邻域搜索策略,对建立的模型进行了求解;最后,将IBWO分别与白鲸优化算法(BWO)、使用遗传交叉策略但未使用变邻域搜索策略算法(BWO-1)、使用变邻域搜索策略但未使用交叉策略算法(BWO-2)进行了对比,并进一步将其与非支配排序遗传算法2(NSGA2)、NSGA3和强度帕累托进化算法2(SPEA2)多目标优化算法进行了对比。研究结果表明:使用测试算例仿真对比后,可使用收敛性指标迭代距离(GD)、多样性指标、综合性指标反世代距离(IGD)对结果进行评判,改进白鲸优化算法指标可至少在60%的测试算例上取得优势地位;使用实数交叉策略和变邻域搜索策略的改进白鲸优化算法,可弥补原始白鲸算法局部搜索能力较差的缺点,有效增强算法的有效性和稳定性,提高改进算法的搜索能力,为实际生产提供一定的指导。 展开更多

关键词 车间调度模型 多目标优化 改进白鲸优化算法 实数交叉 变邻域搜索 迭代距离 反世代距离 白鲸优化算法

在线阅读 下载PDF 职称材料

基于Co-CEM的柔性车间调度优化算法

2

作者 张政 徐鹏 +2 位作者 孟宇龙 卢中玉 邹家睿 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2024年第3期480-488,共9页

为解决船舶制造中的柔性作业车间调度问题,本文提出一种基于协同进化策略的交叉熵算法来提高船舶制造过程的效率。协同进化策略弥补了交叉熵算法局部搜索能力较弱的问题,提高解的质量;提出基于主动调度的遗传解码算法,保证得到的解属于... 为解决船舶制造中的柔性作业车间调度问题,本文提出一种基于协同进化策略的交叉熵算法来提高船舶制造过程的效率。协同进化策略弥补了交叉熵算法局部搜索能力较弱的问题,提高解的质量;提出基于主动调度的遗传解码算法,保证得到的解属于活动调度;遗传操作将相关调度信息保存在基因中,有效提高算法的搜索效率。本文通过实验对比遗传解码与常用的插入式解码算法,验证了解码算法的有效性及其提升能力,与现有具有竞争力的算法进行对比,证明了基于协同进化策略的交叉熵算法的高效性与优越性,给出了优质的甘特图。 展开更多

关键词 组合优化 柔性作业车间调度 进化算法 交叉熵算法 PARETO支配 协同进化 主动调度 船舶制造

在线阅读 下载PDF 职称材料

基于改进遗传算法立体车库存取调度优化 被引量：26

3

作者 李剑锋 段文军 +1 位作者 方斌 卿建喜 《控制工程》 CSCD 北大核心 2010年第5期658-661,共4页

研究了巷道堆垛式立体车库的结构及运行原理,其具有自动化程度高、搬运器运行无空行程、存取方便快捷等优点,但也有自身的不足之处。针对巷道堆垛类立体车库的车辆出入口相对较少造成的用户的平均等待时间较长、堆垛机的工作负荷较大等... 研究了巷道堆垛式立体车库的结构及运行原理,其具有自动化程度高、搬运器运行无空行程、存取方便快捷等优点,但也有自身的不足之处。针对巷道堆垛类立体车库的车辆出入口相对较少造成的用户的平均等待时间较长、堆垛机的工作负荷较大等缺点,从调度策略的角度进行分析,利用改进遗传算法对立体车库进行调度策略的优化,建立了以总存取时间为目标函数的数学模型,采用混合编码,改良的OX交叉算子对车库存取序列进行优化,以使总的存取车时间最少,即用户的平均等待时间最少。经过仿真实验的验证该算法得到了较好的收敛,并得到较小的存取车总时间,获得了预期的车辆存取序列,在与其他调度优化方法比较时得出结论,该种优化方法所得结果较为实用。 展开更多

关键词 堆垛式立体车库 改进遗传算法 调度优化 OX交叉算子

在线阅读 下载PDF 职称材料

基于SDVRPTW模型的项目设备优化调度方法 被引量：3

4

作者 饶卫振 刘锋 +1 位作者 金淳 侯艳辉 《系统管理学报》 CSSCI 北大核心 2016年第4期604-612,623,共10页

在大型工程项目的子项目或工序中,重要设备的优化调度对提高设备的利用率,确保项目按期完工具有重要作用。将大型项目设备调度问题(ESPLP)归结为任务需求可拆分、带有时间窗的车辆路径问题(SDVRPTW)。根据项目设备调度过程中的约束建立... 在大型工程项目的子项目或工序中,重要设备的优化调度对提高设备的利用率,确保项目按期完工具有重要作用。将大型项目设备调度问题(ESPLP)归结为任务需求可拆分、带有时间窗的车辆路径问题(SDVRPTW)。根据项目设备调度过程中的约束建立了项目设备调度模型,并分析了ESPLP最优调度方案所具备的性质特征与SDVRPTW问题的区别,针对模型特点提出了远缘杂交遗传算法(DCGA)。基于国内某大型建筑项目实际案例为测试对象,分别将DCGA的求解结果与项目现实调度数据进行了对比,并比较了DCGA与现有算法的性能,比较结果表明了本文模型与算法的有效性。 展开更多

关键词 大型工程项目 设备调度 远缘杂交遗传算法 最优解特征

在线阅读 下载PDF 职称材料

MIMO系统中的交叉优化调度算法 被引量：2

5

作者 吴舟 赵春晖 《电子与信息学报》 EI CSCD 北大核心 2008年第3期634-637,共4页

多入多出(MIMO)系统中在多用户环境下可以在链路级利用空间复用或者在系统级利用多用户调度来提高系统容量。但是仅仅是分别优化MIMO系统链路级性能或是仅仅单纯在系统级进行调度是不够的,将两者联合起来进行优化可以获得更大的系统容... 多入多出(MIMO)系统中在多用户环境下可以在链路级利用空间复用或者在系统级利用多用户调度来提高系统容量。但是仅仅是分别优化MIMO系统链路级性能或是仅仅单纯在系统级进行调度是不够的,将两者联合起来进行优化可以获得更大的系统容量。为此,该文提出了一种新的交叉优化调度算法(Cross Optimization Scheduling Algorithm,COSA),将系统级的调度策略和链路级的物理层优化相结合,并且采用注水算法动态调整各天线的功率分配。仿真结果表明COSA算法不但在系统级为每个用户提供了公平的接入信道机会,而且在链路级中充分利用MIMO系统的空间复用特点以及动态的功率分配,提高了系统的容量。 展开更多

关键词 多入多出系统 系统容量 空间复用 交叉优化调度算法 注水算法 功率分配

在线阅读 下载PDF 职称材料

基于客流特征鉴别的公交跨线组合调度优化方法 被引量：3

6

作者 翁剑成 王茂林 +3 位作者 林鹏飞 马思雍 徐立泉 梁发军 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2022年第9期39-48,共10页

随着居民的出行需求增加,对公交的运营效率与服务质量有了更高的要求。但公交运营企业通常采用单线调度方式,易出现断面客流与运力投入不匹配,公交运营服务水平与资源利用效率不高的情况,亟需一种更加高效的调度优化方法。组合调度模式... 随着居民的出行需求增加,对公交的运营效率与服务质量有了更高的要求。但公交运营企业通常采用单线调度方式,易出现断面客流与运力投入不匹配,公交运营服务水平与资源利用效率不高的情况,亟需一种更加高效的调度优化方法。组合调度模式中多线路共用人车资源,有助于整合现有公交资源,提高运力供需匹配程度和公交运营效率。本文提出了基于客流特征的跨线调度线路组的识别规则和跨线车辆数的确定方法,以乘客出行成本和公交运营成本之和最小为优化目标,构建了加入跨线车辆的公交跨线组合调度优化模型,以发车类型和发车间隔进行编码,设计了改进遗传算法进行求解。研究选取北京市668路和122路的跨线组合为案例验证优化模型,引入乘客平均候车时间、线路满载率、运能匹配度、客流强度等指标,评估公交跨线组合调度优化的有效性。结果表明在公交跨线联合调度条件下,被支援公交线路的乘客平均候车时间缩短了11.8%,线路满载率减少了9.8%,运能匹配度和客流强度分别增加7.7%和8.7%,乘客出行成本与公交运营成本分别下降了15%和6%。 展开更多

关键词 交通运输工程 公共交通 公交调度 优化策略 跨线组合调度 遗传算法

在线阅读 下载PDF 职称材料

结合FJSP问题的跨层穿梭车仓储系统作业调度研究 被引量：4

7

作者 雷斌 金彦彤 刘海龙 《计算机集成制造系统》 EI CSCD 北大核心 2023年第8期2751-2760,共10页

为提高跨层穿梭车仓储系统的作业效率,通过分析系统内设备的服务时间,创新性地将柔性作业车间调度问题(FJSP)模型应用于解决跨层穿梭车仓储系统作业调度问题中,将穿梭车仓储系统中的出入库作业转化为FJSP中待加工的工件,同时考虑设备预... 为提高跨层穿梭车仓储系统的作业效率,通过分析系统内设备的服务时间,创新性地将柔性作业车间调度问题(FJSP)模型应用于解决跨层穿梭车仓储系统作业调度问题中,将穿梭车仓储系统中的出入库作业转化为FJSP中待加工的工件,同时考虑设备预先移动及并行情况,建立结合FJSP的跨层穿梭车仓储系统作业调度模型,并借助一种改进的灰狼算法,与传统的基于复合作业的调度模型进行对比。结果表明,所提出的结合FJSP问题的跨层穿梭车仓储作业调度出入库时间更短,模型通用性更高,能够有效地提高穿梭车仓储系统的作业效率。 展开更多

关键词 跨层穿梭车系统 作业调度 柔性作业车间调度问题 灰狼优化算法

在线阅读 下载PDF 职称材料

基于博弈论的交叉优化公平调度算法 被引量：1

8

作者 吴舟 赵春晖 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2008年第4期411-415,共5页

针对大多数文献仅仅是分别优化多输入多输出系统(MIMO)链路级性能或是仅仅单纯在系统级进行调度,提出了一种基于博弈论的交叉优化公平调度算法,将系统级的调度策略和链路级的物理层优化相结合,并且采用基于博弈论的功率分配算法调整各... 针对大多数文献仅仅是分别优化多输入多输出系统(MIMO)链路级性能或是仅仅单纯在系统级进行调度,提出了一种基于博弈论的交叉优化公平调度算法,将系统级的调度策略和链路级的物理层优化相结合,并且采用基于博弈论的功率分配算法调整各天线上每个用户的功率分配.仿真结果表明,该算法不但在系统级为每个用户提供了公平的调度机会,而且充分利用MIMO系统的空间复用技术以及天线匹配技术实现了系统级和链路级的交叉优化,并且采用基于博弈论的功率分配方法,有效地克服了不同天线上不同用户之间的相互干扰动态变化的问题,不会造成用户干扰之间的交互循环,提高了系统容量. 展开更多

关键词 多输入多输出系统 空间复用 交叉优化公平调度算法 博弈论 功率分配

在线阅读 下载PDF 职称材料

置换流水车间调度粒子群优化与局部搜索方法研究 被引量：4

9

作者 刘志雄 《机械设计与制造》 北大核心 2010年第11期167-169,共3页

采用粒子群优化算法求解置换流水车间调度问题,提出了一种基于工件次序和粒子位置的二维粒子编码方法。为提高粒子群算法的优化性能,在描述了面向置换流水车间调度问题的粒子邻域结构后,提出了三种基于粒子邻域操作的局部搜索方法,分别... 采用粒子群优化算法求解置换流水车间调度问题,提出了一种基于工件次序和粒子位置的二维粒子编码方法。为提高粒子群算法的优化性能,在描述了面向置换流水车间调度问题的粒子邻域结构后,提出了三种基于粒子邻域操作的局部搜索方法,分别是基于互换操作、基于插入操作和基于逆序操作的局部搜索方法。计算结果说明,粒子群算法的优化性能好于遗传算法和NEH启发式算法。三种局部搜索算法均能有效地提高粒子群算法的优化性能,采用基于互换操作局部搜索的粒子群算法的优化性能要好于其它两种局部搜索算法。 展开更多

关键词 粒子群算法 置换流水车间 调度 局部搜索 互换操作 插入操作 逆序操作

在线阅读 下载PDF 职称材料

混合交叉熵算法求解模糊分布式装配流水线低碳调度问题 被引量：5

10

作者 佘明哲 钱斌 +2 位作者 胡蓉 吴丽萍 向凤红 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第10期2081-2092,共12页

本文针对实际生产过程中普遍存在的不确定性,采用模糊数表示工件的加工时间与产品的装配时间,以同时最小化模糊最大完工时间和模糊总能耗为优化目标,建立模糊分布式装配流水线低碳调度问题(FDAPFLSP)的模型,进而提出一种混合交叉熵算法(... 本文针对实际生产过程中普遍存在的不确定性,采用模糊数表示工件的加工时间与产品的装配时间,以同时最小化模糊最大完工时间和模糊总能耗为优化目标,建立模糊分布式装配流水线低碳调度问题(FDAPFLSP)的模型,进而提出一种混合交叉熵算法(HCEA)进行求解.首先,通过分析现有三角模糊数排序准则特点,并考虑生产调度问题的基本约束,设计一种实用的三角模糊数排序修正准则.其次,为增强算法性能,设计一种自适应变邻域局部搜索以实现对解空间不同区域的有效搜索.最后,仿真实验与算法对比验证HCEA可有效求解FDAPFLSP. 展开更多

关键词 分布式装配流水线调度 模糊加工时间 模糊装配时间 低碳 多目标优化 交叉熵算法

在线阅读 下载PDF 职称材料

基于果蝇优化算法的越库调度问题 被引量：1

11

作者 包华晟 吴斌 董敏 《计算机工程与设计》 北大核心 2016年第12期3295-3299,共5页

针对现有研究中未考虑多站台和暂存区约束的问题,以最小化操作时间为目标,建立有暂存区约束的多站台越库调度问题的数学模型。针对问题特征结合果蝇算法特点,采用贪婪搜索和随机方法初始化种群,使用交换操作进行嗅觉搜索,为提高算法的... 针对现有研究中未考虑多站台和暂存区约束的问题,以最小化操作时间为目标,建立有暂存区约束的多站台越库调度问题的数学模型。针对问题特征结合果蝇算法特点,采用贪婪搜索和随机方法初始化种群,使用交换操作进行嗅觉搜索,为提高算法的全局搜索能力和收敛速度,设计一种基于优势解集的协作引导机制。仿真结果表明,改进果蝇算法具有较好的全局搜索能力。 展开更多

关键词 越库调度 暂存区 多站台 果蝇算法 协作引导

在线阅读 下载PDF 职称材料

面向机器学习的分布式并行计算关键技术及应用 被引量：16

12

作者 曹嵘晖 唐卓 +1 位作者 左知微 张学东 《智能系统学报》 CSCD 北大核心 2021年第5期918-930,共13页

当前机器学习等算法的计算、迭代过程日趋复杂,充足的算力是保障人工智能应用落地效果的关键。本文首先提出一种适应倾斜数据的分布式异构环境下的任务时空调度算法,有效提升机器学习模型训练等任务的平均效率;其次,提出分布式异构环境... 当前机器学习等算法的计算、迭代过程日趋复杂,充足的算力是保障人工智能应用落地效果的关键。本文首先提出一种适应倾斜数据的分布式异构环境下的任务时空调度算法,有效提升机器学习模型训练等任务的平均效率;其次,提出分布式异构环境下高效的资源管理系统与节能调度算法,实现分布式异构环境下基于动态预测的跨域计算资源迁移及电压/频率的动态调节,节省了系统的整体能耗;然后构建了适应于机器学习/深度学习算法迭代的分布式异构优化环境,提出了面向机器学习/图迭代算法的分布式并行优化基本方法。最后,本文研发了面向领域应用的智能分析系统,并在制造、交通、教育、医疗等领域推广应用,解决了在高效数据采集、存储、清洗、融合与智能分析等过程中普遍存在的性能瓶颈问题。 展开更多

关键词 机器学习 分布式计算 倾斜数据 任务时空调度 资源管理 节能调度 跨域资源迁移 并行优化 图迭代算法 智能分析系统

在线阅读 下载PDF 职称材料

基于CE-PF算法的舰载机离场调度优化问题 被引量：5

13

作者 万兵 韩维 +1 位作者 苏析超 刘洁 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2022年第5期771-785,共15页

甲板作业调度研究是提升航母战斗力的关键技术,而其具有时间、空间与资源受限的复杂约束调度问题已被证实为NP-hard。根据舰载机出动离场调度优化问题的特点,将其抽象为零缓存区混合流水车间调度模型,建立包含飞机避碰等约束的混合整数... 甲板作业调度研究是提升航母战斗力的关键技术,而其具有时间、空间与资源受限的复杂约束调度问题已被证实为NP-hard。根据舰载机出动离场调度优化问题的特点,将其抽象为零缓存区混合流水车间调度模型,建立包含飞机避碰等约束的混合整数规划模型。提出一种交叉熵与作业剖面匹配(CE-PF)算法用于问题求解,并给出了算法流程架构。交叉熵算法通过高斯采样完成启发式规则下的工件分组,作业剖面匹配算法完成分组工件的任务排序、作业编排及约束检查等调度设计,Gap逼近算法进行目标值评估、精英种群选择、抽样参数更新及收敛判定。通过算例仿真,验证了CE-PF算法求解离场调度优化问题的有效性;灵敏度分析表明起飞模式和空间约束对出动效能影响较大。 展开更多

关键词 舰载机 出动离场 交叉熵与作业剖面匹配(CE-PF)算法 调度 优化

在线阅读 下载PDF 职称材料

基于优化聚类算法的多源大数据跨源调度系统设计 被引量：1

14

作者 陈利锋 《现代电子技术》 2022年第24期151-155,共5页

由于多源大数据来源广、数量多,不同数据源之间跨源难度大,使得跨源调度模式单一,数据完整性较差、调度时间较长。为此,文中设计一种基于优化聚类算法的多源大数据跨源调度系统。在硬件采集器中引入Mifare RC522芯片,存储器内部同时加... 由于多源大数据来源广、数量多,不同数据源之间跨源难度大,使得跨源调度模式单一,数据完整性较差、调度时间较长。为此,文中设计一种基于优化聚类算法的多源大数据跨源调度系统。在硬件采集器中引入Mifare RC522芯片,存储器内部同时加入原始数据存储模块和异常筛选数据存储模块,选用RR调度器完成状态分析;然后,计算多源数据节点度,分析数据源的精密度并确定数据集聚类中心,在优化聚类矩阵的基础上引入裁切系数,得到闭包关系矩阵,判断聚类关系后建立调度模型;最后,根据调度模型建立调度程序,通过优化聚类计算调度数据库,加入莫兰指数得到调度函数,在聚类循环模式下确定调度数据值。实验结果表明,所设计系统在顺向调度和逆向调度模式下,多源调度数据完整性都高于95%,调度时间分别为6.84 s和6.17 s,能够有效解决调度模式单一问题,提高调度效率。 展开更多

关键词 优化聚类算法 多源大数据 跨源调度 调度系统 系统设计 节点度 莫兰指数

在线阅读 下载PDF 职称材料