基于多层编码遗传算法的危险品运输调度模型 被引量：12

1

作者 王占中 赵利英 曹宁博 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2017年第3期751-755,共5页

传统的危险品运输建模时只考虑危险品货物的配送问题,每次派送危险品货物仅派送一次且不考虑危险品运输需要特定的车辆的情况。本文从实际情况出发,建模时假定危险品运输需派送多次,将特定危险品需要特定车型纳入到约束条件中,将危险品... 传统的危险品运输建模时只考虑危险品货物的配送问题,每次派送危险品货物仅派送一次且不考虑危险品运输需要特定的车辆的情况。本文从实际情况出发,建模时假定危险品运输需派送多次,将特定危险品需要特定车型纳入到约束条件中,将危险品运输的在总途时间最小作为目标函数,使用多层编码遗传算法对模型进行求解。最后,通过Matlab仿真验证了该模型的正确性。 展开更多

关键词 交通运输安全工程 危险品运输 总在途时间 目标函数 多层编码遗传算法

在线阅读 下载PDF 职称材料

基于多层编码遗传算法优化模糊FJSP 被引量：1

2

作者 李丹 向凤红 《电子测量技术》 2020年第8期33-37,共5页

在实际生产系统中存在许多不确定的因素,导致很难获得准确的加工时间,模糊柔性作业车间调度(fuzzy flexible job shop scheduling problem,FFJSP)模型能够将不确定的加工时间用模糊数来表示,将模糊完工时间确定在一定范围内,因此更符合... 在实际生产系统中存在许多不确定的因素,导致很难获得准确的加工时间,模糊柔性作业车间调度(fuzzy flexible job shop scheduling problem,FFJSP)模型能够将不确定的加工时间用模糊数来表示,将模糊完工时间确定在一定范围内,因此更符合实际的生产。以最大模糊时间最小为优化目标,采用三角模糊数表示工件不确定的加工时间,使用多层编码遗传算法对模型进行求解。此算法针对柔性作业车调度的复杂性,设计了一种基于工序排序和工序对应加工机器号的双层编码,研究了遗传算法的适应度值、交叉和变异等操作。最后,通过MATLAB仿真验证了此算法的有效性和该模型的正确性。 展开更多

关键词 模糊作业车间调度 目标函数 多层编码遗传算法

在线阅读 下载PDF 职称材料

两个轴辐式网络协同建设的多层编码遗传算法 被引量：5

3

作者 胡晶晶 黄有方 《西南交通大学学报》 EI CSCD 北大核心 2020年第5期971-979,共9页

为了降低物流网络的建设成本投入,充分利用物流资源,提出轴辐式网络间的协同建设.同时建设两个轴辐式物流网络,一个轴辐式网络为自己网络中的每一个枢纽从另一个轴辐式网络中选择一组协作枢纽,两个网络可以共同使用协作枢纽.目标是使两... 为了降低物流网络的建设成本投入,充分利用物流资源,提出轴辐式网络间的协同建设.同时建设两个轴辐式物流网络,一个轴辐式网络为自己网络中的每一个枢纽从另一个轴辐式网络中选择一组协作枢纽,两个网络可以共同使用协作枢纽.目标是使两个轴辐式网络的建设成本和它们之间的协作成本总和最小.首先,运用混合整数规划模型描述所研究的问题;其次,根据问题的复杂度,设计了多层编码的遗传算法来解决问题,一条染色体分别表示了两个轴辐式网络;最后,在算例中进行了参数敏感性分析,分析参数对各部分成本和物流网络结构及协作枢纽的影响.分析结果表明:在两个网络的协同建设中,一个网络中转移到另一个网络的流量大小对两个网络各自的网络结构和构建成本具有显著的影响;协同建设能够同时系统化地优化两个轴辐式网络,降低成本,整合物流资源. 展开更多

关键词 协同建设 协作 多层编码遗传算法 轴辐式网络

在线阅读 下载PDF 职称材料

基于融合免疫优化和遗传算法的多应急物资中心选址与调度 被引量：14

4

作者 许伦辉 曹宇超 林培群 《广西师范大学学报（自然科学版）》 CAS 北大核心 2020年第6期1-13,共13页

面对突发灾害事件时的物资调配是运输调度系统中的一个重要部分,为了更好地解决受灾点的救援问题,本文将免疫优化算法用于物流配送中心选址问题中,建立了应急物资中心选址-调度配送一体化的解决方案。在考虑该问题的约束条件和优化目标... 面对突发灾害事件时的物资调配是运输调度系统中的一个重要部分,为了更好地解决受灾点的救援问题,本文将免疫优化算法用于物流配送中心选址问题中,建立了应急物资中心选址-调度配送一体化的解决方案。在考虑该问题的约束条件和优化目标的基础上,建立了物流配送中心选址问题和多目标物资调度问题的数学模型,并综合考虑了运输过程中的距离和运输成本,建立了基于综合代价的成本评估模式,采用免疫优化算法获得最优的应急物资中心选址方案。根据选址结果和运输综合代价值,基于遗传算法结合多目标-多目标的调度问题改进了编码方式,采用多层编码的遗传算法制定了全局最优的物资中心-需求点的物资调度配送方案。结合湖北省新型冠状病毒的疫情,基于2种方法融合实现了一套合理且高效的应急物资中心选址-调度方案,论证了方法的合理性和高效性。本文结果对灾害场景下的应急物资处置具有指导意义。 展开更多

关键词 突发灾害应急物资 中心选址 调度配送 免疫优化算法 多层编码遗传算法

在线阅读 下载PDF 职称材料

大型星座混合模拟退火遗传算法测控任务规划 被引量：4

5

作者 马林 秦阳 +1 位作者 秦嘉豪 徐明 《宇航学报》 EI CAS CSCD 北大核心 2023年第11期1757-1766,共10页

提出了一种基于拥挤度的混合模拟退火多层编码遗传算法,用于解决大型星座的测控任务规划问题。首先,建立了大型星座测控问题的约束满足模型,对任务规划过程中的各种约束条件和优化目标进行了形式化描述。第二,采用多层编码的方法建立测... 提出了一种基于拥挤度的混合模拟退火多层编码遗传算法,用于解决大型星座的测控任务规划问题。首先,建立了大型星座测控问题的约束满足模型,对任务规划过程中的各种约束条件和优化目标进行了形式化描述。第二,采用多层编码的方法建立测控方案与解空间的对应关系,并采用遗传算法的启发式方法进行全局搜索。第三,为了增加种群的多样性并加快收敛速度,在每代进化结束后对种群中最优的部分个体进行基于拥挤度的模拟退火。超180颗卫星,32个地面测控天线的真实大型星座测控任务规划试验表明,基于拥挤度的混合模拟退火遗传算法的任务完成率高达99%,归一化综合收益大于0.9,算法运行时间小于15 min,验证了该方法具备工程实用价值。 展开更多

关键词 多星测控 多星任务规划 多层编码遗传算法 基于拥挤度的快速模拟退火

在线阅读 下载PDF 职称材料

一种航空装备实时系统任务快速调度方法

6

作者 李丹 潘广泽 陈勃琛 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第S01期1-6,共6页

针对航空装备实时系统对多线程下实时任务快速调度的困难,提出了一种基于多层编码遗传算法并利用粒子群算法进行参数优化的实时系统任务快速调度方法。通过引入任务贡献矩阵,建立了以总消耗时间少和贡献值大的任务尽早完成为目标的染色... 针对航空装备实时系统对多线程下实时任务快速调度的困难,提出了一种基于多层编码遗传算法并利用粒子群算法进行参数优化的实时系统任务快速调度方法。通过引入任务贡献矩阵,建立了以总消耗时间少和贡献值大的任务尽早完成为目标的染色体适应度值评价模型,避免重要任务的丢失。采用粒子群算法对多层编码遗传算法参数进行优化,避免陷入局部最优解,增加了收敛速度。最后对调度方法进行仿真验证,仿真结果表明,本文提出的实时系统任务快速调度模型与方法可以优化任务的执行时间,保障任务的顺利完成。通过对粒子群算法优化前和优化后的调度情况的对比,证明了优化后的模型的调度性能指标要优于参数优化前的模型,调度速度和调度效果明显提升。 展开更多

关键词 航空装备 实时系统 任务调度 多层编码遗传算法 粒子群算法

在线阅读 下载PDF 职称材料

智能仓储多机器人动态任务分配方法

7

作者 陈明智 《武汉工程职业技术学院学报》 2024年第1期31-35,共5页

针对智能仓储系统中多机器人任务分配方法进行研究,根据智能仓储中物流任务数量庞大且实时新增的动态特点,创新地提出了一种总体分配并根据当前工况实时插入的动态任务分配方法,将一定时间阈值内的物流任务集合利用综合时间代价、路径... 针对智能仓储系统中多机器人任务分配方法进行研究,根据智能仓储中物流任务数量庞大且实时新增的动态特点,创新地提出了一种总体分配并根据当前工况实时插入的动态任务分配方法,将一定时间阈值内的物流任务集合利用综合时间代价、路径代价、空载代价和任务均衡度代价的自适应多层编码遗传算法进行任务整体规划,为智能仓储系统中每个机器人分配需执行的物流任务序列及执行顺序。任务执行过程中,各机器人通过对当前自身剩余任务量成本及插入实时任务后路径成本的判断,在不影响当前任务完成总时间的情况下,对下一时间阈值内产生的实时物流任务是否插入当前执行任务序列展开竞争,实现任务的实时插入,未被实时插入的物流任务则等待下一次总体分配。实验结果表明,该方法能在缩短系统运行总时间和总路程的基础上,极大的降低机器人无任务空载等待的时间,提高系统运行效率。 展开更多

关键词 智能仓储系统 机器人集群 动态任务分配 自适应多层编码遗传算法 实时插入

在线阅读 下载PDF 职称材料

基于非合作博弈的制造网络资源调度研究

8

作者 郝洪艳 孔凡新 《制造技术与机床》 北大核心 2018年第1期130-135,共6页

针对制造网络下不同制造任务之间存在的自由竞争关系,研究了制造网络资源调度策略,建立了一种基于非合作博弈的网络资源调度模型,制造任务被映射为非合作博弈网络资源调度模型的局中人,将各制造任务包含的子任务对应的可选网络资源设定... 针对制造网络下不同制造任务之间存在的自由竞争关系,研究了制造网络资源调度策略,建立了一种基于非合作博弈的网络资源调度模型,制造任务被映射为非合作博弈网络资源调度模型的局中人,将各制造任务包含的子任务对应的可选网络资源设定为制造任务策略集,以各制造任务的完工时间和执行成本构建收益函数,进而将网络资源调度模型的求解转换为纳什均衡点的求解,并采用多层编码遗传算法对模型进行求解。最后,结合具体模具生产项目进行了仿真实验,验证了所提网络资源调度模型及求解算法的有效性。 展开更多

关键词 制造网络 资源调度 非合作博弈 多层编码遗传算法 纳什均衡

在线阅读 下载PDF 职称材料

面向云制造的订单资源分配方法

9

作者 苑明海 张理志 +1 位作者 朱雅萍 李亚东 《制造技术与机床》 北大核心 2021年第7期133-140,共8页

云制造(CMfg)是一种面向服务的高级制造模式,资源分配被认为是实施CMfg的关键技术。从云制造的角度对产品订单资源分配进行了研究。考虑到产品需求的多样性和生产能力的差异,构建了订单资源分配模型,并考虑了包括订单、产能以及开始时... 云制造(CMfg)是一种面向服务的高级制造模式,资源分配被认为是实施CMfg的关键技术。从云制造的角度对产品订单资源分配进行了研究。考虑到产品需求的多样性和生产能力的差异,构建了订单资源分配模型,并考虑了包括订单、产能以及开始时间在内的约束条件。然后,设计了一种改进的多层编码遗传算法(I-GAMc),提出了一种基于有序和有序的两层非负整数编码方法,在选择操作中引入了个体集中度,并对部分集中采用映射交叉(PMX)可以避免出现非法染色体。最后,通过案例研究验证了所提方法的有效性和优越性。 展开更多

关键词 云制造 分配模型 订单资源分配 多层编码遗传算法

在线阅读 下载PDF 职称材料

不确定环境下再制造生产调度研究 被引量：5

10

作者 高更君 罗瑶 《运筹与管理》 CSSCI CSCD 北大核心 2019年第11期185-190,共6页

针对再制造过程中存在的再制造件质量状况和加工时间不确定性调度问题,分别采用随机数和三角模糊数表示质量状况和加工时间的不确定性。在满足工序顺序、机器等限制下,将各自带有权重系数的最大完工时间和总成本之和最小值当做目标函数... 针对再制造过程中存在的再制造件质量状况和加工时间不确定性调度问题,分别采用随机数和三角模糊数表示质量状况和加工时间的不确定性。在满足工序顺序、机器等限制下,将各自带有权重系数的最大完工时间和总成本之和最小值当做目标函数,构造不确定环境下再制造生产调度模糊模型且转换成确定的单目标非线性规划模型。应用多层编码遗传算法求解某个再制造子系统算例得到,决策者对于最大完工时间和总成本的重视程度不同,调度方案不同,其需要根据自身关注的重点做出决策,选择合适的调度方案。并且调度结果会受到决策者消极或积极态度的影响,态度越积极,结果越好,反之,态度越消极,结果越差,从而检验了再制造生产调度模型的正确性。希望为再制造实现产业化,规模化提供相关参考意见。 展开更多

关键词 不确定性 再制造 生产调度 多层编码遗传算法

在线阅读 下载PDF 职称材料

舰载机模块化弹药调度方案优化设计 被引量：4

11

作者 吕晓峰 杨东泽 马羚 《系统工程与电子技术》 EI CSCD 北大核心 2023年第2期465-471,共7页

舰载机模块化弹药存储和调度是未来发展的主要趋势之一。模块化弹药调度与整弹调度相比,调度对象的数量成倍增加并且多了一个弹药装配环节,使调度工作的难度呈指数级增长。针对模块化弹药调度问题,建立以任务完成时间最小化和各舱室与... 舰载机模块化弹药存储和调度是未来发展的主要趋势之一。模块化弹药调度与整弹调度相比,调度对象的数量成倍增加并且多了一个弹药装配环节,使调度工作的难度呈指数级增长。针对模块化弹药调度问题,建立以任务完成时间最小化和各舱室与升降机平均工作时间最小化为优化目标,以各模块调度次序、机器选择和调度起始时间为约束条件的舰载机模块化弹药调度模型,设计递推法计算任务完成时间,并使用改进的遗传算法对模型进行求解,结合模块化弹药特点优化多层编码方式,使染色体更加完整地表达弹药在各个阶段的信息。通过仿真验证,所提的舰载机模块化弹药调度方法生成的调度方案具有可行性。 展开更多

关键词 模块化 多层编码遗传算法 舰载机弹药调度 最小化最大完工时间 柔性车间调度问题

在线阅读 下载PDF 职称材料

不确定环境下可再制造零件加工车间调度 被引量：2

12

作者 罗瑶 高更君 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第5期26-32,共7页

【目的】可再制造零件的质量状况、加工时间以及交货期的不确定性使得调度过程十分复杂,如何在不确定环境下对可再制造零件加工车间进行合理地调度与优化意义重大。【方法】首先采用模糊聚类分析法对可再制造零件进行质量等级划分,以减... 【目的】可再制造零件的质量状况、加工时间以及交货期的不确定性使得调度过程十分复杂,如何在不确定环境下对可再制造零件加工车间进行合理地调度与优化意义重大。【方法】首先采用模糊聚类分析法对可再制造零件进行质量等级划分,以减少调度过程中不确定因素的影响,然后对不确定环境下可再制造零件加工车间调度问题进行建模,并采用多层编码遗传算法进行求解。【结果】通过算例验证了模型的正确性,并且得到:1)对可再制造零件进行质量等级划分后可以明显地减少调度过程中不确定因素的干扰。2)决策者对最大完工时间和加工成本的重视程度会影响调度方案的选择,决策者应根据自身关注的重点来选择合适的调度方案,得到相对协调的结果。【结论】综合考虑可再制造零件加工车间存在的不确定性更加符合实际情况,可以为解决不确定环境下可再制造零件加工车间调度问题提供一种新思路。 展开更多

关键词 不确定性 模糊聚类分析法 质量等级划分 再制造加工车间 调度优化 多层编码遗传算法

原文传递