期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于VNS-EM混合算法的两阶段装配流水车间调度 被引量:3
1
作者 严洪森 万晓琴 熊福力 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第6期1285-1289,共5页
针对以最小化工件提前期和拖期惩罚费用加权和为目标的两阶段装配流水车间调度问题,证明了工件之间的最优排序性质,并将其嵌入优化算法中.由于该问题的NP难性,提出了一种变邻域类电磁机制(VNS-EM)混合算法.该混合算法在类电磁机制(EM)... 针对以最小化工件提前期和拖期惩罚费用加权和为目标的两阶段装配流水车间调度问题,证明了工件之间的最优排序性质,并将其嵌入优化算法中.由于该问题的NP难性,提出了一种变邻域类电磁机制(VNS-EM)混合算法.该混合算法在类电磁机制(EM)算法的每一次迭代过程中嵌入改进的变邻域搜索(VNS)算法,利用其较好的局部搜索能力对每代最优个体的邻域进行精细搜索,从而提高解的质量.仿真结果表明了算法的有效性.与VNS算法和EM算法相比较,提出的VNS-EM混合算法能更好地兼顾算法的精度和求解速度. 展开更多
关键词 阶段装配 提前和拖期费用 邻域搜索 类电磁机制
在线阅读 下载PDF
考虑准备时间的分布式两阶段混合流水车间调度 被引量:15
2
作者 蔡劲草 雷德明 《计算机集成制造系统》 EI CSCD 北大核心 2020年第8期2170-2179,共10页
针对准备时间依赖于顺序的分布式两阶段混合流水车间调度问题(DTHFSP),提出一种双变邻域搜索(DVNS)算法以同时最小化总延迟时间和最大完成时间。由于该问题子问题较多,将工厂分配和第一阶段的机器分配合并以减少子问题的数量。DVNS包含... 针对准备时间依赖于顺序的分布式两阶段混合流水车间调度问题(DTHFSP),提出一种双变邻域搜索(DVNS)算法以同时最小化总延迟时间和最大完成时间。由于该问题子问题较多,将工厂分配和第一阶段的机器分配合并以减少子问题的数量。DVNS包含两个相互协作的变邻域结构,每个变邻域结构都加入全局搜索算子,并应用了邻域搜索和全局搜索协调、邻域结构的合理配置以及当前解的周期性更新等策略。通过大量实例的对比实验表明,DVNS在求解DTHFSP方面具有较强的优势。 展开更多
关键词 邻域搜索 分布式调度 阶段混合流水车间调度 准备时间
在线阅读 下载PDF
混合文化基因算法求解带容量约束的电动车辆路径问题
3
作者 骆维 陈仕军 吴华伟 《现代电子技术》 北大核心 2025年第7期177-186,共10页
针对带容量约束的电动车辆路径问题(CEVRP),以最小化总行驶里程为优化目标,提出一种混合文化基因求解算法。将原问题分解为两个子问题,即带容量约束的车辆路径问题和固定路径下的车辆充电问题。针对该问题设计双层解码,上层解码采用分... 针对带容量约束的电动车辆路径问题(CEVRP),以最小化总行驶里程为优化目标,提出一种混合文化基因求解算法。将原问题分解为两个子问题,即带容量约束的车辆路径问题和固定路径下的车辆充电问题。针对该问题设计双层解码,上层解码采用分割算法获得满足容量约束的路径,下层采用移除启发式算法获得可行的充电路径。首先,利用k最近邻算法获得多样性的编码个体,再采用双层解码获得优良初始种群;然后,对种群执行变邻域搜索改进个体的解质量;接着,使用精英保留策略对精英个体继续采用三种局部强化策略,对带容量约束的车辆路径进行局部搜索,对车辆路径中的充电站和客户点进行优化调整;最后,采用两种选择操作并使用顺序交叉在不同解之间共享信息。实验部分采用国际竞赛中的CEVRP测试数据集,将所提算法与对比算法进行比较,实验结果表明,所提算法在中小规模实例上优于对比算法,在大规模实例上也能得到满意解,并且具有良好的稳定性。 展开更多
关键词 电动车辆路径问题 混合文化基因算法 k最近邻 邻域搜索 局部搜索 精英保留策略
在线阅读 下载PDF
一种有效混合量子进化算法求解带容量约束的车辆路径优化问题 被引量:18
4
作者 曹高立 胡蓉 +1 位作者 钱斌 吴丽萍 《计算机集成制造系统》 EI CSCD 北大核心 2015年第4期1101-1113,共13页
针对带容量约束的车辆路径优化问题,提出一种有效混合量子进化算法。设计了基于二维量子位观测模型和可见度的解生成方式,实现了由该模型引导的全局搜索,将其用于发现解空间中的优质解区域;构造了一种基于客户间距离相近度的交换操作来... 针对带容量约束的车辆路径优化问题,提出一种有效混合量子进化算法。设计了基于二维量子位观测模型和可见度的解生成方式,实现了由该模型引导的全局搜索,将其用于发现解空间中的优质解区域;构造了一种基于客户间距离相近度的交换操作来提高解的质量;提出基于问题性质的交换和逆转操作来构造两阶段混合变邻域局部搜索,可对优质解区域进行快速细致的搜索,使算法的全局和局部搜索能力得到平衡。通过不同规模经典测试问题上的仿真实验和算法比较,验证了所提算法的有效性和鲁棒性。 展开更多
关键词 量子计算 车辆路径优化问题 混合量子进化算法 量子位观测模型 两阶段混合变邻域局部搜索
在线阅读 下载PDF
多目标中间包计划模型及混合优化算法 被引量:1
5
作者 马天牧 罗小川 柴天佑 《系统工程学报》 CSCD 北大核心 2015年第4期451-465,共15页
中间包计划是重要的炼钢-连铸批量计划之一,其功能是在给定的炉次计划中,根据炼钢-连铸生产能力及下游工序生产所需材料的数量,挑选出待生产的炉次并制定出合理的中间包使用数量及每个中间包内生产的炉次.在对中间包计划问题描述的基础... 中间包计划是重要的炼钢-连铸批量计划之一,其功能是在给定的炉次计划中,根据炼钢-连铸生产能力及下游工序生产所需材料的数量,挑选出待生产的炉次并制定出合理的中间包使用数量及每个中间包内生产的炉次.在对中间包计划问题描述的基础上及现有文献中未考虑中间包利用率及中间包内炉次宽度差异性,建立了多目标中间包计划数学模型.为了求解模型将模型分解为两个子模型,并针对两个子模型设计了迭代局部搜索算法(iterated local search,ILS)及变邻域搜索算法(variable neighborhood search,VNS)相结合的双层混合算法,考虑到中间包利用率及多目标权重对解的影响,在算法中加入了可调整模型参数的方法,最后用实际生产数据对模型及算法进行验证. 展开更多
关键词 中间包计划 多目标 迭代局部搜索 邻域搜索 混合算法
在线阅读 下载PDF
多阶段多类型设备采购决策模型及求解算法
6
作者 李秦渝 王秀丽 《计算机工程与设计》 北大核心 2016年第11期3027-3034,共8页
为解决企业在多个规划阶段内对不同类型设备的采购决策问题,考虑每个阶段产量的约束和不同类型设备的属性差异,以各阶段对不同类型设备采购数量为决策变量,总的采购费用和维护费用最小化为目标,构建混合整数规划模型。针对模型特点,设... 为解决企业在多个规划阶段内对不同类型设备的采购决策问题,考虑每个阶段产量的约束和不同类型设备的属性差异,以各阶段对不同类型设备采购数量为决策变量,总的采购费用和维护费用最小化为目标,构建混合整数规划模型。针对模型特点,设计一种与变邻域搜索方法相结合的混合遗传算法。提出基因组操作模式,利用多重随机方式生成初始种群,构造专门的遗传算子和染色体修复策略,实现对非线性、离散的多阶段动态决策问题的有效求解。算例结果验证了模型的正确性和算法的有效性,与其它算法相比,该算法具有更好的收敛速度和寻优能力。 展开更多
关键词 多类型 阶段 设备采购 邻域搜索 混合遗传算法
在线阅读 下载PDF
基于无人机的重大工程施工管理优化模型与算法研究 被引量:2
7
作者 吴靓雯 镇璐 《工程管理科技前沿》 CSSCI 北大核心 2024年第6期58-67,共10页
随着无人机技术的发展和制造成本的降低,无人机在工程管理中的应用优势愈发明显。本文针对无人机配置和调度的整合优化问题,考虑重大工程项目施工进程的不确定性,建立了两阶段随机规划模型。针对该模型特征,设计了定制化的基于变邻域搜... 随着无人机技术的发展和制造成本的降低,无人机在工程管理中的应用优势愈发明显。本文针对无人机配置和调度的整合优化问题,考虑重大工程项目施工进程的不确定性,建立了两阶段随机规划模型。针对该模型特征,设计了定制化的基于变邻域搜索和列生成的双层启发式算法。通过大量的数值试验,验证了模型的有效性和算法的高效性。本文提出的模型和算法可以被嵌入到工程项目管理的决策支持系统中,协助以低成本完善资源配置,高效完成无人机监测调度。通过敏感性分析试验,为工程项目管理者提供了科学的管理启示。 展开更多
关键词 重大工程 无人机 阶段随机规划 列生成 邻域搜索
在线阅读 下载PDF
同时配送和回收需求的带容量约束弧路径问题 被引量:4
8
作者 孙锡梅 林丹 黄庆伟 《计算机应用》 CSCD 北大核心 2013年第A01期62-65,共4页
提出了一种同时配送和回收需求的带容量约束的弧路径问题(CARPSPD),建立了该问题的基于直观描述的数学模型,设计了求解该问题的构造启发式算法与变邻域搜索算法。前者利用基于路径扫描的构造方法产生弱可行解,再转换成强可行解;后者采用... 提出了一种同时配送和回收需求的带容量约束的弧路径问题(CARPSPD),建立了该问题的基于直观描述的数学模型,设计了求解该问题的构造启发式算法与变邻域搜索算法。前者利用基于路径扫描的构造方法产生弱可行解,再转换成强可行解;后者采用5种邻域结构混合进行局部搜索,并采用了一种分层的局部搜索策略,扩大了算法的搜索空间。两种算法在23个基准数据集上的求解结果表明,变邻域搜索算法在稳定性与解的质量等方面都优于构造启发式算法,能更有效地求解CARPSPD。 展开更多
关键词 带容量约束弧路径问题 同时配送和回收 启发式算法 邻域搜索 混合局部搜索 分层搜索
在线阅读 下载PDF
基于超网络的集成工艺决策与调度问题研究
9
作者 欧阳思源 包振强 +1 位作者 许志博 金佳蓓 《计算机应用研究》 CSCD 北大核心 2023年第3期816-821,共6页
针对多工艺产品的加工路线决策与车间调度方案不能同步制定的问题,在制造车间数字化背景下,提出集成车间不同要素信息的特征—工序—机器—工人的超网络结构,建立基于超网络的加工路线决策与车间调度模型,设计一种集成工艺决策与车间调... 针对多工艺产品的加工路线决策与车间调度方案不能同步制定的问题,在制造车间数字化背景下,提出集成车间不同要素信息的特征—工序—机器—工人的超网络结构,建立基于超网络的加工路线决策与车间调度模型,设计一种集成工艺决策与车间调度的两阶段混合遗传算法求解模型。在工艺决策阶段,设计特征—工序双层矩阵编码染色体保持加工路线的多样性,并在遗传算法的执行过程中使用变邻域搜索方法增强算法的局部搜索能力;在车间调度阶段,采用NSGA-Ⅱ算法优化调度模型,将得到的调度方案多目标值返回至工艺决策阶段用于加工路线的适应度评价。最后通过仿真实验验证了该算法的可行性与有效性。 展开更多
关键词 工艺决策与调度 超网络 阶段混合遗传算法 邻域搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部