期刊文献+
共找到92篇文章
< 1 2 5 >
每页显示 20 50 100
集送货可拆分车辆路径问题的两阶段构造启发式方法 被引量:1
1
作者 金成 闵嘉宁 《制造业自动化》 CSCD 北大核心 2021年第11期120-125,共6页
为了节能减排,提高物流效率效益,集送货需求可拆分的车辆路径问题是一个重要的研究课题,目标是在使用最少车辆的前提下最小化行驶距离。提出一种两阶段构造启发式方法来解决这个问题。第一阶段,采用扩展的多重启动迭代扫描算法和微调系... 为了节能减排,提高物流效率效益,集送货需求可拆分的车辆路径问题是一个重要的研究课题,目标是在使用最少车辆的前提下最小化行驶距离。提出一种两阶段构造启发式方法来解决这个问题。第一阶段,采用扩展的多重启动迭代扫描算法和微调系数、在车辆容量限制下,根据集送货需求将客户域划分为子域,并确定每个子域的分裂点和分裂值。第二阶段,采用改进的Clarke-Wright节约算法来优化每个子域中的路线。基于Solomon基准数据集、按照需求重构数据集,验证算法的可行性和有效性。实验结果表明,可拆分集送货车辆路径优化对物流企业的运输非常有利,它可以减少使用的车辆数并提高平均装载率,降低总运输成本。 展开更多
关键词 集送货可拆分 两阶段构造启发式方法 多重启动迭代 修正的节约算法
在线阅读 下载PDF
多车辆合乘问题的两阶段聚类启发式优化算法 被引量:11
2
作者 邵增珍 王洪国 +3 位作者 刘弘 宋超超 孟春华 于洪玲 《计算机研究与发展》 EI CSCD 北大核心 2013年第11期2325-2335,共11页
车辆合乘问题研究在物流领域和交通领域意义重大.良好的合成策略不仅可以节省物流成本,降低交通拥塞,在减少噪声及提高环境等方面也是很有利的.针对确定性多车辆合乘匹配问题,提出了两阶段聚类的启发式匹配策略:第1阶段聚类过程提出匹... 车辆合乘问题研究在物流领域和交通领域意义重大.良好的合成策略不仅可以节省物流成本,降低交通拥塞,在减少噪声及提高环境等方面也是很有利的.针对确定性多车辆合乘匹配问题,提出了两阶段聚类的启发式匹配策略:第1阶段聚类过程提出匹配度的概念,用于指导将服务需求分配到某一具体车辆,从而将多车辆问题转化为单车辆问题;第2阶段聚类过程基于"先验聚类"插入思想,可降低单车辆匹配过程的插入试探次数,从而提高算法效率.为提高搭乘成功率并降低运营总成本,通过迁移对第1阶段聚类过程进行调整.实际算例结果表明,算法在可接受时间范围内不仅可提高搭乘成功率,还明显降低车辆的运行成本,表现出较强的实用性. 展开更多
关键词 多车辆合乘匹配问题 阶段聚类 匹配度 先验聚类 迁出 迁入算子 启发算法
在线阅读 下载PDF
定位-运输路线安排问题的两阶段启发式算法 被引量:44
3
作者 张潜 高立群 +1 位作者 刘雪梅 胡祥培 《控制与决策》 EI CSCD 北大核心 2004年第7期773-777,共5页
重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先... 重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先,采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每一个选中的设施所要提供服务的客户群;其次,运用带有控制开关的遗传算法求解每一确定客户类中的优化运输路线.提出利用两阶段启发式算法求解LRP问题,此方法实现容易、运算简单,一定程度上避免了遗传算法中的"局部最优现象".仿真实验证明了该算法求解单目标LRP的有效性和准确性. 展开更多
关键词 定位-运输路线安排问(LRP) 阶段启发算法 物流系统优化 定位一配给问题(LA) 运输-路线安排 问题(VRP) 遗传算法(GA)
在线阅读 下载PDF
启发式算法求解等待时间受限的两阶段流水车间调度问题 被引量:5
4
作者 王柏琳 李铁克 《管理工程学报》 CSSCI 北大核心 2014年第2期182-190,共9页
等待时间受限的两阶段流水车间调度问题具有强NP难的复杂性,有必要探索问题特征来开发近似求解算法。本文分析了此问题与一般两阶段流水车间调度和无等待两阶段流水车间调度的关系,给出了两类特殊问题的多项式求解方法,探讨了最优调度... 等待时间受限的两阶段流水车间调度问题具有强NP难的复杂性,有必要探索问题特征来开发近似求解算法。本文分析了此问题与一般两阶段流水车间调度和无等待两阶段流水车间调度的关系,给出了两类特殊问题的多项式求解方法,探讨了最优调度的工件序列特征。在此基础上,设计了基于排列排序的启发式算法,算法应用Gilmore-Gomory启发式生成初始序列,构造调度解的可替换集合实现迭代寻优,并利用工件序列特征调整工件顺序以优化当前调度。通过对算法的求解性能进行理论分析和实验验证,进一步表明了该算法的有效性。 展开更多
关键词 调度 阶段流水车间 等待时间受限 启发
在线阅读 下载PDF
两阶段启发式算法在矩形件排样中的应用 被引量:1
5
作者 张兆东 薛立仲 +1 位作者 翁朝阳 陆宝春 《南京理工大学学报》 CAS CSCD 北大核心 2023年第6期767-773,共7页
针对定制式木门家具生产过程中板材资源利用率低和常规启发式排样算法得到的排样结果切割工艺复杂的问题,采用启发式排样和优化排序相结合的方式,提出了两阶段排样方式和遗传算法相结合的组合式矩形板材排样算法。以两阶段排样方式为基... 针对定制式木门家具生产过程中板材资源利用率低和常规启发式排样算法得到的排样结果切割工艺复杂的问题,采用启发式排样和优化排序相结合的方式,提出了两阶段排样方式和遗传算法相结合的组合式矩形板材排样算法。以两阶段排样方式为基础,通过对排样过程中物块摆放时会遇到的5种情况分别给出对应处理方案,提出了两阶段启发式排样算法,同时利用改进的遗传算法进行板材组号的排序优化。测试结果表明,该文算法取得了98.11%的最高资源利用率,算法输出排样方案的板材切割工艺得到了优化,提高了实际生产中板材切割的生产效率并降低了生产与时间成本。 展开更多
关键词 二维矩形排样 启发算法 优化排序 阶段排样 遗传算法 资源利用率 板材切割 生产效率
在线阅读 下载PDF
基于两阶段启发式算法的多目标外卖配送优化分析 被引量:4
6
作者 徐肇元 《测试技术学报》 2019年第4期340-345,共6页
如何在保证顾客时间满意度的同时选择合适的送餐线路是外卖行业急需解决的问题.本文建立了基于客户时间满意度和配送总成本的多目标外卖配送线路优化模型,对SWEEP算法和蚁群算法进行改进,采用两阶段启发式算法进行外卖配送线路优化,以... 如何在保证顾客时间满意度的同时选择合适的送餐线路是外卖行业急需解决的问题.本文建立了基于客户时间满意度和配送总成本的多目标外卖配送线路优化模型,对SWEEP算法和蚁群算法进行改进,采用两阶段启发式算法进行外卖配送线路优化,以最大化客户满意度为主要目标为商家提供了最佳配送方案,实例分析结果表明该模型提高了算法效率,增强了算法实用性. 展开更多
关键词 阶段启发算法 多目标优化 外卖配送 时间满意度 配送总成本
在线阅读 下载PDF
一种求解两级累计式车辆路径问题的两阶段启发式算法
7
作者 何继天 许维胜 曾正洋 《机电一体化》 2014年第A04期61-65,共5页
现代物流的发展中,运输网络的多级化以及对快速服务的更高要求是两大重要趋势。在这样的背景下,提出两级累计式车辆路径问题(2E-CCVRP),其中两级是指物资须由中心仓库配送至中转站(1级)再转送给客户(2级),累计式是指优化目标为所有客户... 现代物流的发展中,运输网络的多级化以及对快速服务的更高要求是两大重要趋势。在这样的背景下,提出两级累计式车辆路径问题(2E-CCVRP),其中两级是指物资须由中心仓库配送至中转站(1级)再转送给客户(2级),累计式是指优化目标为所有客户的累计等待时间最小。2E-CCVRP是NP-hard问题,抽象并建模后使用一种两阶段启发式算法进行求解,第一阶段使用改进的CCVRP-split算法找到初始可行解,第二阶段通过扰乱结合局部搜索进行优化。实验结果显示,该算法能够取得高质量的解,且求解速度快,稳定性好。 展开更多
关键词 级累计车辆路径 阶段启发算法 最优切割 局部搜索
在线阅读 下载PDF
探究两阶段式的物流配送路径优化方法 被引量:1
8
作者 李奕 《全国流通经济》 2017年第13期18-19,共2页
两阶段式物流配送通常是应用遗传算法,并整合蚁群算法的相关优化点,经由组合优化理论完成物流配送。而遗传算法能够有效明确物流配送的基本路径,并对路径优化展开了初步了解。但随后,又出现了蚁群算法,这一算法能够快速明确物流配送的... 两阶段式物流配送通常是应用遗传算法,并整合蚁群算法的相关优化点,经由组合优化理论完成物流配送。而遗传算法能够有效明确物流配送的基本路径,并对路径优化展开了初步了解。但随后,又出现了蚁群算法,这一算法能够快速明确物流配送的理想方案。在本文中,笔者将结合实践经验,重点剖析两阶段式物流配送问题,希望可为相关的研究活动提供一定的借鉴。 展开更多
关键词 阶段 物流配送 路径优化 方法
在线阅读 下载PDF
浦阳江流域梯级水库防洪调度两阶段启发式搜索算法研究 被引量:1
9
作者 陈佳 吴国强 《水资源开发与管理》 2023年第2期66-71,共6页
在梯级水库防洪调度中,河道水流传播延迟造成水库系统状态过程无法满足无后效性条件,使动态规划类算法对此类问题失去适用性。传统的逐步优化算法(POA)采用两阶段优化策略在解空间内进行迭代搜索,虽然能够处理“有后效性”问题,但两阶... 在梯级水库防洪调度中,河道水流传播延迟造成水库系统状态过程无法满足无后效性条件,使动态规划类算法对此类问题失去适用性。传统的逐步优化算法(POA)采用两阶段优化策略在解空间内进行迭代搜索,虽然能够处理“有后效性”问题,但两阶段优化策略在梯级水库防洪调度应用中效果欠佳,且两阶段问题求解存在“维数障碍”。为了提升POA的性能,本文采用启发式搜索策略对POA两阶段优化策略进行了改进,并采用增量法缓解两阶段问题求解的“维数障碍”,设计了一种梯级水库防洪调度快速优化算法,并在浦阳江流域2021年“烟花”台风洪水调度应用中验证了该算法。结果表明,与POA相比,该算法求解效率更高,削峰效果更好,调度方案的实用性更强。说明该算法合理、可行,为解决梯级水库防洪调度“有后效性”问题和“维数障碍”问题提供了一条新的途径。 展开更多
关键词 梯级水库 防洪调度 后效性 启发搜索 阶段优化
在线阅读 下载PDF
基于两阶段启发式算法的公路网布局研究 被引量:1
10
作者 常馨玉 《交通运输研究》 2021年第4期58-66,共9页
为形成科学、合理的公路网布局方案,为公路网布局实践提供理论支撑,以节点重要度为基础,在一定的约束条件下,以满足节点间的运输需求为目的,以路网总旅行时间最小为目标构建混合整数规划模型。在此基础上,以路段重要度和运输需求为启发... 为形成科学、合理的公路网布局方案,为公路网布局实践提供理论支撑,以节点重要度为基础,在一定的约束条件下,以满足节点间的运输需求为目的,以路网总旅行时间最小为目标构建混合整数规划模型。在此基础上,以路段重要度和运输需求为启发式条件,设计基于随机游走算法和模拟退火算法的两阶段启发式算法,对MATLAB生成的随机算例进行求解。计算结果表明,在算法迭代初期,节点重要度较大的节点优先被连通,伴随迭代次数的增加和一定的随机扰动,节点在实现全部连通的基础上以路网总旅行时间最小为目标进行优化,最终获得目标函数值最优的公路网布局方案。算例求解过程符合公路网规划实践规律,表明了该模型和算法的有效性,同时表明模拟退火算法对随机游走算法求得的初始解具有一定的优化效果。可以看出,两阶段启发式算法能在较短时间内求解NP-hard问题并获得相对满意的解,可为求解大规模网络优化问题提供一定的方法借鉴。 展开更多
关键词 公路网布局 路段重要度 运输需求 混合整数规划模型 阶段启发算法
在线阅读 下载PDF
基于构造的布局启发方法 被引量:8
11
作者 王金敏 马丰宁 +1 位作者 初楠 查建中 《天津大学学报》 EI CAS CSCD 1998年第1期17-22,共6页
布局问题属于NP完全问题已被研究多年,关于它的求解方法多为启发式方法.本文在分析了布局问题特性的基础上,提出了一种基于构造的布局启发方法.该方法既考虑到布局问题的不干涉约束又考虑了其它的布局约束,从而更加全面、准确地... 布局问题属于NP完全问题已被研究多年,关于它的求解方法多为启发式方法.本文在分析了布局问题特性的基础上,提出了一种基于构造的布局启发方法.该方法既考虑到布局问题的不干涉约束又考虑了其它的布局约束,从而更加全面、准确地指导布局求解的进行.本文还首次提出了“虚容器”的概念,从而使定序函数和定位函数的计算易于进行. 展开更多
关键词 布局问题 启发方法 构造 NP完全问题
在线阅读 下载PDF
两阶段式的物流配送路径优化方法探析
12
作者 周香 《科教导刊(电子版)》 2017年第31期228-229,共2页
随着社会经济的快速发展,现代科技水平不断提高,为电子商务带来了新的发展机遇.电子商务的快速发展, 离不开物流的强大支撑. 对于电商行业而言, 配送环节是关键的一环, 配送作为电子商务运行的重要环节, 物流配送对电子商务行业发展具... 随着社会经济的快速发展,现代科技水平不断提高,为电子商务带来了新的发展机遇.电子商务的快速发展, 离不开物流的强大支撑. 对于电商行业而言, 配送环节是关键的一环, 配送作为电子商务运行的重要环节, 物流配送对电子商务行业发展具有不可替代的作用.在整个电商行业内, 物流配送占有很高的成本比重.如何优化物流配送路径, 已成为行业发展亟待解决的问题. 本文主要论述了两阶段式物流配送路径优化办法, 希望对电商物流行业发展有参考价值. 展开更多
关键词 阶段 物流配送路径 优化方法
在线阅读 下载PDF
基于两阶段排样方式的卷材下料算法研究 被引量:3
13
作者 邓国斌 朱强 沈萍 《锻压技术》 CAS CSCD 北大核心 2017年第5期185-189,共5页
讨论矩形件卷材下料问题,采用切割工艺简单的两阶段排样方式采进行下料。这种排样方式采用一组平行于卷材宽度方向的剪切线将卷材切割成多个条带,然后将每个条带切割成所需要的矩形件。首先,构造一种有界背包算法确定矩形件在条带中的... 讨论矩形件卷材下料问题,采用切割工艺简单的两阶段排样方式采进行下料。这种排样方式采用一组平行于卷材宽度方向的剪切线将卷材切割成多个条带,然后将每个条带切割成所需要的矩形件。首先,构造一种有界背包算法确定矩形件在条带中的优化布局;然后,采用基于列生成的线性规划算法调用上述有界背包算法生成排样方式;最后,采用顺序启发式算法,用当前矩形件剩余需求量反复调用线性规划算法生成各个排样方式,直至每种矩形件剩余需求量均为零,组合各个排样方式形成下料方案。将本文算法与2种文献算法进行比较,计算结果表明,本文算法下料方案比2种文献算法分别节省1.97%和1.66%的卷材。 展开更多
关键词 卷材下料问题 阶段排样方 线性规划算法 顺序启发算法 下料算法
原文传递
基于网络流的含分布式电源配电网两阶段规划 被引量:4
14
作者 张皓然 顾洁 方陈 《中国电力》 CSCD 北大核心 2015年第9期31-37,共7页
针对含分布式电源(DG)的配电网规划问题,利用图论的思想,建立以规划年费用最小为目标的含分布式电源配电网规划图模型,提出两阶段的启发式算法,实现优化分布式电源的接入位置、接入容量、实际接入量及变电站和配电线路的新建或者升级改... 针对含分布式电源(DG)的配电网规划问题,利用图论的思想,建立以规划年费用最小为目标的含分布式电源配电网规划图模型,提出两阶段的启发式算法,实现优化分布式电源的接入位置、接入容量、实际接入量及变电站和配电线路的新建或者升级改造等综合优化。第一阶段,对所建的图模型应用多重局部搜索算法确定分布式电源的接入位置、接入容量及变电站和配电线路的新建或者升级改造决策;第二阶段,利用第一阶段优化得到的线路、电源参数,建立精确的数学模型,并运用遗传算法确定分布式电源的实际接入量。33节点典型系统算例证明了该算法在含分布式电源配电网规划中应用的可行性和有效性。 展开更多
关键词 配电网规划 分布电源 最小费用最大流 图模型 阶段启发算法
在线阅读 下载PDF
基于两阶段混合算法的卷烟车间排产优化
15
作者 唐媛媛 张双武 曾宇清 《工业控制计算机》 2024年第7期132-133,141,共3页
针对卷烟车间生产流程复杂、多目标和多约束等特点,综合考虑卷烟生产的交货及时率、换牌次数、工作日数量及生产均衡性等方面,建立了卷烟生产排产的多目标模型。为求解该问题,设计了一种结合线性规划和启发式算法的两阶段混合算法,混合... 针对卷烟车间生产流程复杂、多目标和多约束等特点,综合考虑卷烟生产的交货及时率、换牌次数、工作日数量及生产均衡性等方面,建立了卷烟生产排产的多目标模型。为求解该问题,设计了一种结合线性规划和启发式算法的两阶段混合算法,混合算法中第一阶段将部分约束纳入到线性规划中求解,获得初始排产结果,第二阶段通过自研的启发式算法对初始排产结果进行产量上下限、烟丝批次、机台换牌等约束性修复后,得到最终排产结果。该方法已在某卷烟厂进行排产验证,取得了良好的效果。 展开更多
关键词 卷烟车间 排产优化 阶段混合算法 线性规划算法 启发算法
在线阅读 下载PDF
高中生物教学中启发式教学方法的应用分析
16
作者 白璐 《中文科技期刊数据库(全文版)教育科学》 2023年第7期101-103,共3页
在高中阶段,生物作为学生学习阶段重要的学科之一,在学生的学习生涯中有着十分重要的地位。生物这门学科的理论知识对现阶段的高中生来说较为抽象,在教学课当中,生物教师采取传统的教学方式对学生授课会让一些学生对所学习到的概念知识... 在高中阶段,生物作为学生学习阶段重要的学科之一,在学生的学习生涯中有着十分重要的地位。生物这门学科的理论知识对现阶段的高中生来说较为抽象,在教学课当中,生物教师采取传统的教学方式对学生授课会让一些学生对所学习到的概念知识产生疑惑。而启发式教学可以很好的激发学生的学习兴趣促使学生深入思考。因此本文将围绕高中生物启发式教学的具体对策展开讨论,期望可以帮助教师更好的将启发式教学运用到高中生物教学当中。 展开更多
关键词 高中阶段 生物教学 启发 教学方法 具体策略
在线阅读 下载PDF
启发式教育法在高中篮球教学中与传统教学方法的对比研究
17
作者 徐战争 匡丽萍 +1 位作者 张俊勇 侯凯敏 《拳击与格斗》 2017年第11X期29-29,共1页
文章通过实验研究,对其具体目标、研究的对象、研究的方法进行理论分析;并将新型的启发式教学法与传统的教学方法进行了对比,对比两者之间的优劣势,并得出两者都对学生的身体素质和技术动作方面有所提高,但提高的程度不同.在这项研究中... 文章通过实验研究,对其具体目标、研究的对象、研究的方法进行理论分析;并将新型的启发式教学法与传统的教学方法进行了对比,对比两者之间的优劣势,并得出两者都对学生的身体素质和技术动作方面有所提高,但提高的程度不同.在这项研究中,我们运用了查找文献资料的方法,同时在教学中安排实验进行验证,最后将得出的结果进行逻辑分析,将这种教学方法运用到高级中学篮球的课程之中. 展开更多
关键词 启发教学方法 高中阶段 篮球技术教学 实验研究
在线阅读 下载PDF
多AGV调度系统中的两阶段动态路径规划 被引量:43
18
作者 刘国栋 曲道奎 张雷 《机器人》 EI CSCD 北大核心 2005年第3期210-214,共5页
为缩短AGV系统的研发周期、降低研发成本,寻求能适应不同地图的通用调度策略以及增强对实际调度任务和故障的鲁棒性,提出了一种两阶段动态路径规划策略.对多AGV调度系统应用两阶段控制策略采用动态路径规划进行路径生成,实时对多个AGV... 为缩短AGV系统的研发周期、降低研发成本,寻求能适应不同地图的通用调度策略以及增强对实际调度任务和故障的鲁棒性,提出了一种两阶段动态路径规划策略.对多AGV调度系统应用两阶段控制策略采用动态路径规划进行路径生成,实时对多个AGV同时规划其路径,并通过启发式算法实现路径优化.通过系统仿真证明,该策略很好地提高了AGV调度系统的柔性,是一种能适用于不同地图的通用调度策略. 展开更多
关键词 多AGV调度系统 阶段控制策略 动态路径规划 k最短路径 启发算法
在线阅读 下载PDF
基于启发式算法的成品油配送计划研究 被引量:8
19
作者 金玲 李苏剑 +1 位作者 唐琳 贺振更 《物流技术》 2007年第1期58-60,72,共4页
通过对成品油配送计划特点的研究与分析,建立了成品油配送计划编制的数学模型;并设计了模型求解方案;通过对实验结果的分析,证明本文设计的算法快速、有效、稳定。
关键词 成品油配送 阶段启发算法 配送计划
在线阅读 下载PDF
基于两阶段调度的制造单元协同调度算法研究 被引量:1
20
作者 牛力 韩小汀 《计算机工程与应用》 CSCD 2013年第19期232-237,共6页
针对单元制造问题,提出了一种基于两阶段的调度算法,通过过程分解和算法优化两方面实现问题求解。调度过程分为"预调度"和"整体调度"两个阶段,对大规模调度进行调度,不仅有效地降低了问题规模,同时制造单元调度结... 针对单元制造问题,提出了一种基于两阶段的调度算法,通过过程分解和算法优化两方面实现问题求解。调度过程分为"预调度"和"整体调度"两个阶段,对大规模调度进行调度,不仅有效地降低了问题规模,同时制造单元调度结果对实际生产具有现实意义;调度算法采用了"精确"计算和"近似"求解相结合的方式,既提高计算效率又兼顾了全局优化目标。数值实验结果表明了的这一设计思路的有效性。 展开更多
关键词 柔性制造单元 阶段调度 启发算法 智能搜索算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部