期刊文献+
共找到1,948篇文章
< 1 2 98 >
每页显示 20 50 100
带时间窗的车辆路径问题元启发算法综述 被引量:2
1
作者 张玉玺 雷冰冰 +2 位作者 王晓峰 朱炫骏 宋家欢 《计算机应用研究》 北大核心 2025年第5期1290-1298,共9页
带时间窗的车辆路径问题(VRPTW)是车辆路径优化问题(VRP)重要问题之一,广泛应用于物流配送等领域。随着物流需求和复杂性的增加,传统算法在求解VRPTW时表现出效率低和适应性不足等局限。近年来,元启发算法在该问题的求解上取得了显著进... 带时间窗的车辆路径问题(VRPTW)是车辆路径优化问题(VRP)重要问题之一,广泛应用于物流配送等领域。随着物流需求和复杂性的增加,传统算法在求解VRPTW时表现出效率低和适应性不足等局限。近年来,元启发算法在该问题的求解上取得了显著进展,因此有必要对其求解算法进行系统梳理和深入研究。梳理了VRPTW的基本模型,对比了精确算法、启发算法及元启发算法的应用,重点分析了元启发算法的研究进展、优缺点及其改进策略。最后,探讨了算法未来研究方向和发展趋势,为进一步研究提供了理论支持。 展开更多
关键词 车辆路径问题 时间窗 启发算法 启发算法
在线阅读 下载PDF
策略梯度的超启发算法求解带容量约束车辆路径问题 被引量:4
2
作者 张景玲 孙钰粟 +2 位作者 赵燕伟 余孟凡 蒋玉勇 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1111-1122,共12页
有容量车辆路径问题是组合优化问题中比较热门的问题,它属于经典的NP-hard问题并且时间复杂度高.本文提出了一种基于策略梯度的超启发算法,将强化学习中的确定性策略梯度算法引入到超启发算法的高层策略中的底层算法选择策略,确定性策... 有容量车辆路径问题是组合优化问题中比较热门的问题,它属于经典的NP-hard问题并且时间复杂度高.本文提出了一种基于策略梯度的超启发算法,将强化学习中的确定性策略梯度算法引入到超启发算法的高层策略中的底层算法选择策略,确定性策略梯度算法采用Actor-Critic框架,另外为了能够在后续计算和神经网络参数更新中引用历史经验数据,在确定性策略梯度算法中设计了经验池用于存储状态转移数据.在超启发算法解的接受准则方面,文中通过实验对比了3种接受准则的效果,最终选择了自适应接受准则作为高层策略中解的接受准则.通过对有容量车辆路径问题标准算例的计算,并将求解结果与其他算法对比,验证了所提算法在该问题求解上的有效性和稳定性. 展开更多
关键词 车辆路径问题 强化学习 关策略梯度算法 神经网络 启发算法
在线阅读 下载PDF
铁路空车调配问题的遗传启发算法 被引量:36
3
作者 熊红云 鲁五一 温红艳 《中国铁道科学》 EI CAS CSCD 北大核心 2002年第4期118-121,共4页
路网结构的复杂性和运输生产的动态性 ,决定了要获得较大规模的实际空车调配问题的最优解是不可能或非常困难的。为求解此类问题 ,提出了一种有效的遗传启发算法。针对该问题的特定领域知识 ,设计了适合空车调配问题的矩阵编码方法 ,基... 路网结构的复杂性和运输生产的动态性 ,决定了要获得较大规模的实际空车调配问题的最优解是不可能或非常困难的。为求解此类问题 ,提出了一种有效的遗传启发算法。针对该问题的特定领域知识 ,设计了适合空车调配问题的矩阵编码方法 ,基于该编码的初始化方法能保证初始种群的可行性。针对矩阵编码提出的特殊交叉算子和变异算子 ,能保证生成的新个体总是有效的。通过对收发平衡和收发不平衡的空车调配问题的数值计算和分析 。 展开更多
关键词 遗传启发算法 空车调配 铁路运输 启发信息 遗传算法 路网结构
在线阅读 下载PDF
公交司机排班问题的混合元启发算法研究 被引量:9
4
作者 侯彦娥 孔云峰 +1 位作者 朱艳芳 马瑞 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期133-138,共6页
针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏... 针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改进,以获得最佳的司机排班方案.在13条公交线路案例上进行测试,实验结果验证了本文算法的有效性. 展开更多
关键词 城市交通 公交司机排班 混合元启发算法 集合覆盖模型 迭代局部搜索算法
在线阅读 下载PDF
超启发算法研究进展综述 被引量:7
5
作者 谢毅 侯彦娥 +1 位作者 陈小潘 孔云峰 《计算机工程与应用》 CSCD 北大核心 2017年第14期1-8,共8页
超启发算法是一类新兴的优化方法,通过机器学习、算法选择、算法生成等技术求解组合优化等问题,具备跨问题领域求解的能力。针对超启发算法研究进展进行综述和讨论。首先,梳理超启发算法的定义、结构、特点和分类;其次,归纳选择式超启... 超启发算法是一类新兴的优化方法,通过机器学习、算法选择、算法生成等技术求解组合优化等问题,具备跨问题领域求解的能力。针对超启发算法研究进展进行综述和讨论。首先,梳理超启发算法的定义、结构、特点和分类;其次,归纳选择式超启发算法和生成式超启发算法的研究进展及相关技术,包括选择低层启发式算法采用的学习方法,迭代计算中的移动接受策略,低层启发式算法的生成方法;最后,讨论现有超启发算法研究中存在的不足及未来的研究方向。 展开更多
关键词 启发算法 选择式 生成式
在线阅读 下载PDF
基于生物启发算法的地震双极性变换拟声波测井约束反演方法应用——以塔河油田S9702井区石炭系超深薄砂层为例 被引量:4
6
作者 李新华 马洪涛 +3 位作者 梁宏刚 邓锋 先伟 孙力 《油气地质与采收率》 CAS CSCD 北大核心 2023年第1期69-75,共7页
塔河油田石炭系超深薄砂层地震响应复杂,声波时差、密度测井曲线对储层敏感性差,地震属性和现有反演方法对储层的预测精度不能满足油气藏精细开发的要求。提出基于生物启发算法的地震双极性变换拟声波测井约束反演方法,首先利用生物启... 塔河油田石炭系超深薄砂层地震响应复杂,声波时差、密度测井曲线对储层敏感性差,地震属性和现有反演方法对储层的预测精度不能满足油气藏精细开发的要求。提出基于生物启发算法的地震双极性变换拟声波测井约束反演方法,首先利用生物启发算法对不同相位地震资料进行双极性变换,使其具有双极性特征,提高了地震资料的视分辨率,绝大部分薄砂层有地震反射同相轴与其对应,改善了薄砂层与地震响应之间的关系;其次开展自然电位、自然伽马测井曲线拟声波重构,增强了反演参数的储层敏感性,因此反演过程仅需较低程度的测井约束,反演结果与地震资料相关性好,降低了多解性,提高了储层预测的可信度。利用该方法在塔河油田S9702井区可以识别埋深达5 000 m、厚度大于3 m的石炭系超深薄砂层,且误差较小,窄河道形态较清楚,砂体展布符合地质规律。 展开更多
关键词 薄砂层 地震双极性变换 生物启发算法 石炭系 塔河油田
在线阅读 下载PDF
基于强化学习的超启发算法求解有容量车辆路径问题 被引量:15
7
作者 张景玲 冯勤炳 +2 位作者 赵燕伟 刘金龙 冷龙龙 《计算机集成制造系统》 EI CSCD 北大核心 2020年第4期1118-1129,共12页
为了更高效地求解物流优化领域中的有容量车辆路径问题,减少陷入局部最优的情况,提出一种基于强化学习的超启发算法。设计了算法的高层启发式策略,包括选择策略和解的接受准则:基于学习机制,使用强化学习中的深度Q神经网络算法构造该算... 为了更高效地求解物流优化领域中的有容量车辆路径问题,减少陷入局部最优的情况,提出一种基于强化学习的超启发算法。设计了算法的高层启发式策略,包括选择策略和解的接受准则:基于学习机制,使用强化学习中的深度Q神经网络算法构造该算法的选择策略,对底层算子的性能进行奖惩评价;利用奖惩值以及模拟退火作为算法的接受准则,对优质解建立序列池,从而引导算法更有效地搜索解空间,并采用聚类思想提升初始解的质量。对有容量车辆问题的标准算例进行计算,并与其他算法对比,统计分析了最优值、误差率和平均值,实验结果表明了所提算法在该问题求解上的有效性和稳定性,总体求解效果优于对比算法。 展开更多
关键词 车辆路径问题 强化学习 深度Q神经网络 启发算法
在线阅读 下载PDF
基于全局边缘排序的超启发算法在绿色物流选址-路径优化问题中的应用 被引量:11
8
作者 王万良 朱文成 赵燕伟 《计算机集成制造系统》 EI CSCD 北大核心 2020年第4期1097-1107,共11页
为了解决目前物流选址-路径优化问题(LRP),提出一种以低碳排放量、配送中心选址规划和车辆路径规划为目标的双目标LRP模型。针对传统启发式算法在解决大规模LRP时的通用性差、效率低的缺点,设计出一种以选择函数法作为选择策略、以基于... 为了解决目前物流选址-路径优化问题(LRP),提出一种以低碳排放量、配送中心选址规划和车辆路径规划为目标的双目标LRP模型。针对传统启发式算法在解决大规模LRP时的通用性差、效率低的缺点,设计出一种以选择函数法作为选择策略、以基于全局边缘排序的评价指标作为接受策略的超启发算法。通过求解基准测试实例,该算法在解决所提LRP模型时,能准确、高效、智能地设计出调度方案。与传统启发式算法以及性能良好的超启发算法在解的整体质量、单个解收敛效率等方面进行对比,验证了所提方法的可行性和有效性。 展开更多
关键词 碳排放 物流配送 双目标优化 全局边缘排序 启发算法
在线阅读 下载PDF
校车路径问题元启发算法框架设计及应用 被引量:2
9
作者 侯彦娥 党兰学 +2 位作者 孔云峰 陈小潘 陈奕名 《小型微型计算机系统》 CSCD 北大核心 2014年第7期1625-1630,共6页
校车服务有单校、多校不混载和多校混载等多种运营模式,规划路径时考虑的约束条件和目标不同衍生出多种校车路径问题(SBRP)的应用场景.SBRP属于NP问题,中大规模的应用基本都是采用启发式算法求解.在分析SBRP问题模型的基础上,总结元启... 校车服务有单校、多校不混载和多校混载等多种运营模式,规划路径时考虑的约束条件和目标不同衍生出多种校车路径问题(SBRP)的应用场景.SBRP属于NP问题,中大规模的应用基本都是采用启发式算法求解.在分析SBRP问题模型的基础上,总结元启发算法的特征,设计一个针对SBRP的元启发算法框架.该框架能够支持三种运营模式、不同的约束条件、单目标或多目标问题求解.最后利用框架直接构建具体应用的元启发求解算法,采用国际标准案例库对算法进行验证.结果表明基于框架可以快速地实现不同应用场景下SBRP的元启发算法. 展开更多
关键词 校车路径问题 启发算法 框架 混载
在线阅读 下载PDF
变精度粗糙集的区域属性约简及其结构启发算法 被引量:7
10
作者 熊方 张贤勇 《计算机应用》 CSCD 北大核心 2016年第11期2954-2957,2978,共5页
采用二分类情形与三支决策区域,研究变精度粗糙集(VPRS)两类属性约简及其结构启发算法。首先,依托三支决策区域构建分类区域,提出分类区域保持(CRP)约简与决策区域保持(DRP)约简,得到对定性属性约简的量化扩张性,设计基于核的结构启发算... 采用二分类情形与三支决策区域,研究变精度粗糙集(VPRS)两类属性约简及其结构启发算法。首先,依托三支决策区域构建分类区域,提出分类区域保持(CRP)约简与决策区域保持(DRP)约简,得到对定性属性约简的量化扩张性,设计基于核的结构启发算法;然后,研究两类区域约简的强弱关系,设计由强至弱的结构启发算法,得到二支决策拓展为三支决策的约简改进;最后,利用数据表实例与UCI数据集验证区域约简及其启发算法的有效性。 展开更多
关键词 变精度粗糙集 属性约简 三支决策 结构启发算法
在线阅读 下载PDF
面向柔性生产线的分批与调度集成模型及其遗传启发算法 被引量:6
11
作者 熊红云 何钺 《长沙铁道学院学报》 CAS CSCD 北大核心 2001年第1期51-55,共5页
分批与调度是生产计划与控制 ( PPC)的两个主要方面 .针对多级、多资源约束的柔性生产线 ,建立了一种分批与调度集成的通用模型 ( GL SP) .提出了解 GLSP问题的遗传启发算法 ,设计了针对 GLSP问题的特定染色体编码及遗传操作算子 .该方... 分批与调度是生产计划与控制 ( PPC)的两个主要方面 .针对多级、多资源约束的柔性生产线 ,建立了一种分批与调度集成的通用模型 ( GL SP) .提出了解 GLSP问题的遗传启发算法 ,设计了针对 GLSP问题的特定染色体编码及遗传操作算子 .该方法在某回转体零件柔性加工系统中的应用获得了满意的结果 . 展开更多
关键词 柔性生产线 分批 调度 集成 遗传启发算法 模型 工件
在线阅读 下载PDF
一种结合服务费用特点的多产品选址问题的启发算法 被引量:1
12
作者 周庞荣 《计算机应用与软件》 CSCD 2010年第11期50-52,共3页
工厂选址问题是现代运筹学、计算机理论研究等领域中一个经典而重要的问题。主要研究一种带有服务费用特点的多产品选址问题,给出了求解该问题的启发算法,并以定理的形式给出了该算法的最坏性能比为2-1/k。
关键词 启发算法 选址问题 NP-完全 计算复杂性
在线阅读 下载PDF
基于选择函数的分布式启发算法DCLC-DSF
13
作者 王征应 石冰心 《小型微型计算机系统》 CSCD 北大核心 2001年第5期573-577,共5页
Qo S路由的 DCL C单播路由 (Delay- Constrained L east- Cost Unicast Routing)问题属于 NP—完全问题 .本文提出一种多项式复杂度的分布式启发算法 DCL C- DSF.DCL C- DSF基于简单的选择函数 ,每个网络结点只需维持本地的状态信息 :... Qo S路由的 DCL C单播路由 (Delay- Constrained L east- Cost Unicast Routing)问题属于 NP—完全问题 .本文提出一种多项式复杂度的分布式启发算法 DCL C- DSF.DCL C- DSF基于简单的选择函数 ,每个网络结点只需维持本地的状态信息 :相邻链路的延时和代价度量 .该算法有以下优点 :1)简单性 ;2 )动态性 ;3)重路由功能 ;4)协商功能 .在最坏情况下 ,DCL C- DSF的消息复杂度为 O(e2 ) ,结点的计算复杂度为 O(n2 ) ;在稳定的网络环境下 ,消息复杂度为 O(e) .此外 ,本文还给出 DCL C- DSF算法的有限状态机模型 .仿真实验表明 :DCL C- DSF算法的平均代价不精确度是最佳算法的 5 - 8% ,证明它是一种简单、精确、健壮的启发式算法 . 展开更多
关键词 NP-完全问题 分布式启发算法 DCLC-DSF 选择函数 单播路由 计算机网络
在线阅读 下载PDF
基于自适应混合启发算法求解一类JSP问题 被引量:5
14
作者 段亚南 何霆 褚滨生 《计算机工程与设计》 CSCD 2004年第7期1206-1207,1217,共3页
为解决一类Job Shop问题,提出了一种具有自适应机制的新的混合算法。该算法在分析和比较模拟退火算法和遗传算法的基础上,针对它们都缺乏全局指导机制的共同问题,引入具有自适应能力的全局指导策略,建立起个体与种群之间的反馈机制,混... 为解决一类Job Shop问题,提出了一种具有自适应机制的新的混合算法。该算法在分析和比较模拟退火算法和遗传算法的基础上,针对它们都缺乏全局指导机制的共同问题,引入具有自适应能力的全局指导策略,建立起个体与种群之间的反馈机制,混合后的算法还综合了两种启发算法的各自优点。通过具体的算例验证了该算法的有效性。 展开更多
关键词 自适应 模拟退火 遗传算法 混合启发算法 JSP问题
在线阅读 下载PDF
基于蚁群选择超启发算法的低碳选址—路径问题 被引量:10
15
作者 王舜 赵燕伟 +2 位作者 冷龙龙 张春苗 蒋海青 《计算机集成制造系统》 EI CSCD 北大核心 2020年第6期1702-1716,共15页
针对有容量约束的低碳选址—路径问题,提出一种基于蚁群选择机制的超启发算法用于模型求解,即将蚁群选择机制作为超启发算法的选择策略。首先对蚁群选择策略进行参数寻优,将高层策略进行对比实验分析得出最优的接受准则,即只接受好解(O... 针对有容量约束的低碳选址—路径问题,提出一种基于蚁群选择机制的超启发算法用于模型求解,即将蚁群选择机制作为超启发算法的选择策略。首先对蚁群选择策略进行参数寻优,将高层策略进行对比实验分析得出最优的接受准则,即只接受好解(OI),并与得到的蚁群选择策略参数进行优化组合。此外,与其他算法的对比实验验证了所提算法的有效性。最后分别对以最少碳排放量和最小成本为目标的模型进行求解分析对比,结果表明考虑碳排放的选址—路径模型可以有效减少碳排放量。 展开更多
关键词 选址—路径问题 二氧化碳排放 启发算法 蚁群选择策略
在线阅读 下载PDF
基于遗传-启发算法的微动目标认知ISAR成像资源调度
16
作者 王樾 黄璐 +2 位作者 祁浩凡 田旭东 白雪茹 《电子学报》 EI CAS CSCD 北大核心 2023年第6期1421-1429,共9页
认知逆合成孔径雷达(Inverse Synthetic Aperture Radar,ISAR)将认知雷达理论与ISAR成像技术相结合,利用目标与环境的离线先验知识及在线感知结果,提升ISAR在复杂环境下的成像能力.与传统单脉冲雷达相比较,相控阵ISAR可实现波束的快速扫... 认知逆合成孔径雷达(Inverse Synthetic Aperture Radar,ISAR)将认知雷达理论与ISAR成像技术相结合,利用目标与环境的离线先验知识及在线感知结果,提升ISAR在复杂环境下的成像能力.与传统单脉冲雷达相比较,相控阵ISAR可实现波束的快速扫描,因此具备多目标观测能力.在实际空间微动目标成像场景中,相控阵ISAR很可能存在多波束多目标情况.为实现系统效能的充分发挥,需要在系统能量、时间资源有限条件下实现成像任务有效调度.然而,面向成像任务的资源调度方法主要针对刚体目标,其约束条件及调度模型并不适用于微动目标,并且存在求解方法稳定性差、调度成功率不高等问题.此外,微动目标运动形式复杂,回波非平稳性很强,且方位缺损时难以聚焦成像.因此,迫切需要针对微动目标的特性,研究有效的ISAR资源调度和高分辨成像方法.针对上述问题,本文提出基于遗传-启发算法的微动目标认知ISAR成像资源调度方法 .该方法首先根据微动目标认知结果计算其成像所需的雷达资源及综合优先级;接着基于脉冲交错技术,在时间、能量双重约束下建立微动多目标资源调度模型.在此基础上,本文提出了基于遗传-启发算法的最优调度求解方法 .进一步,针对资源调度导致微动目标回波缺损,难以聚焦成像的问题,本文提出了基于交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)的距离-瞬时多普勒(Range-Instantaneous Doppler,RID)成像方法,从而实现成功调度任务对应微动目标回波的高分辨聚焦成像.实验结果表明,相比于现有资源调度方法,本文所提方法调度结果更为稳定,调度成功率更高,并可实现回波缺损时的微动目标聚焦成像. 展开更多
关键词 认知逆合成孔径雷达 资源调度 微动目标 遗传-启发算法 交替方向乘子法 距离-瞬时多普勒成像
在线阅读 下载PDF
自然启发算法库构建设想及其在新材料研发中的意义 被引量:2
17
作者 都时禹 张一鸣 +1 位作者 罗侃 黄庆 《无机材料学报》 SCIE EI CAS CSCD 北大核心 2019年第1期27-36,共10页
材料基因组工程技术是运用人工智能手段实现新材料按需设计的关键技术,其中尤为重要的是创新智能算法的开发和应用。本文在总结、分析已有自然启发算法的基础上,提出建立自然启发算法库(Nature-inspiredAlgorithmsLibrary,NIAL)的设想;... 材料基因组工程技术是运用人工智能手段实现新材料按需设计的关键技术,其中尤为重要的是创新智能算法的开发和应用。本文在总结、分析已有自然启发算法的基础上,提出建立自然启发算法库(Nature-inspiredAlgorithmsLibrary,NIAL)的设想;明确了从不同学科取得算法启发并高通量产生新算法的基本思路;详细阐述了构建该算法库的基本流程,并剖析建立自然启发算法库平台的若干优势和特点。最后,展望了自然启发算法库在新材料研发中的应用模式,希望借此提升人工智能在材料基因组工程领域的应用水平。 展开更多
关键词 自然启发算法 材料基因组工程 人工智能 综述
在线阅读 下载PDF
基于改进超启发算法的通信卫星任务松弛调度方法 被引量:2
18
作者 刘文文 熊伟 韩驰 《计算机科学》 CSCD 北大核心 2022年第S02期887-892,共6页
在卫星通信保障压力不断增加的背景下,需要不断提高通信卫星任务调度的效率。任务调度的矛盾主要集中在通信任务的申请时间和资源带宽的冲突上,文中通过松弛任务申请条件的方式,建立通信卫星任务调度的松弛模型,通过小幅度的时间和带宽... 在卫星通信保障压力不断增加的背景下,需要不断提高通信卫星任务调度的效率。任务调度的矛盾主要集中在通信任务的申请时间和资源带宽的冲突上,文中通过松弛任务申请条件的方式,建立通信卫星任务调度的松弛模型,通过小幅度的时间和带宽调整来减少任务之间的冲突,增加任务获取卫星资源的可能性,提高任务的可执行率。在此基础上,提出一种基于人工蜂群的超启发算法对模型进行求解,该算法采用人工蜂群算法作为高层选择策略,并根据卫星资源调度问题的特点选择7种低层启发算子进行序列优化,同时采用模拟退火方式作为接受准则避免陷入局部最优。最后通过仿真实验及算法对比验证了提出的松弛模型和改进算法的有效性。 展开更多
关键词 通信卫星 任务调度 改进超启发算法 松弛模型
在线阅读 下载PDF
邻域近似条件熵的特定类属性约简及启发算法 被引量:3
19
作者 牟恩 张贤勇 +1 位作者 姚岳松 邓切 《计算机工程与应用》 CSCD 北大核心 2020年第24期175-180,共6页
针对属性约简的推广,采用邻域近似条件熵,建立邻域粗糙集的特定类属性约简及其启发算法。粒化分解决策分类的高层邻域近似条件熵,提取定义特定类的中层邻域近似条件熵并得到上下界与粒化非单调性;提出基于邻域近似条件熵的特定类属性约... 针对属性约简的推广,采用邻域近似条件熵,建立邻域粗糙集的特定类属性约简及其启发算法。粒化分解决策分类的高层邻域近似条件熵,提取定义特定类的中层邻域近似条件熵并得到上下界与粒化非单调性;提出基于邻域近似条件熵的特定类属性约简,设计启发式约简算法;采用决策表实例与数据集实验进行有效验证。所得结果有利于特定类模式识别的不确定性度量与优化应用。 展开更多
关键词 属性约简 特定类属性约简 启发式约简算法 邻域粗糙集 邻域近似条件熵 粒计算
在线阅读 下载PDF
基于超启发式算法的可重构装配车间调度 被引量:1
20
作者 张佳朋 庄存波 +4 位作者 刘检华 赵乐乐 李琳 裴凤雀 郭昊鑫 《计算机集成制造系统》 北大核心 2025年第2期399-410,共12页
针对卫星、导弹等航天复杂产品装配车间的装配工位、装配工人、装配作业三者相互依赖与制约,给车间调度造成巨大障碍的问题,提出一种超启发式算法,创新地使用启发式拟合规则和迭代最优规则,实现了可重构装配车间调度研究。构建了考虑关... 针对卫星、导弹等航天复杂产品装配车间的装配工位、装配工人、装配作业三者相互依赖与制约,给车间调度造成巨大障碍的问题,提出一种超启发式算法,创新地使用启发式拟合规则和迭代最优规则,实现了可重构装配车间调度研究。构建了考虑关键能力制约的可重构装配车间模型,以及重构切换时间、常规/关键工艺需求、人员/工站修正系数等相关的关联模型;在最佳装配工人技能、数量及其比例确定的基础上,采用超启发式算法,通过进化算子迭代寻优启发规则,实现了一种考虑工位可重构、工人多技能、常规作业/键性作业等多层次的装配车间最佳调度方案。通过小规模和大规模用例仿真验证,以及某航天企业卫星装配车间的实例应用表明,与传统启发式算法对比,所提算法具有效性和高效性。 展开更多
关键词 可重构装配车间调度 启发算法 多技能 关键工艺
在线阅读 下载PDF
上一页 1 2 98 下一页 到第
使用帮助 返回顶部