期刊文献+
共找到341篇文章
< 1 2 18 >
每页显示 20 50 100
“货箱到人”系统单工作台任务调度问题的混合遗传自适应大规模邻域搜索算法
1
作者 余玉刚 刘伟廷 罗云琪 《系统管理学报》 北大核心 2025年第4期994-1010,共17页
针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规... 针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规划模型。其次,基于模型中机器人执行出/入库任务的取放特征,提出混合遗传自适应大规模邻域搜索算法。该算法通过遗传算法的种群管理机制改进自适应大规模邻域搜索算法,以避免其过早陷入局部最优,同时平衡邻域搜索收敛速度与种群收敛性。最后,通过不同规模仿真算例的模拟与对比分析,验证了所提模型与方法的有效性,并与不同基线方法进行实验对比。结果表明,该算法在收敛性、稳定性及收敛速度方面均有显著提升。研究成果可为“货箱到人”仓储系统中机器人单工作台任务调度研究提供方法参考与决策支持。 展开更多
关键词 半自动存储检索系统 多路径混合 遗传算法 大规模邻域搜索算法
在线阅读 下载PDF
混合遗传变邻域搜索算法求解柔性车间调度问题 被引量:2
2
作者 周伟 孙瑜 +1 位作者 李西兴 王林琳 《计算机工程与设计》 北大核心 2024年第7期2041-2049,共9页
针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;... 针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;设计两种邻域结构增强算法的局部搜索能力;提出一种基于动态交叉变异概率的优化算法流程提高求解效率。运用提出的算法求解基准实例与实际问题测试,验证了算法的有效性。 展开更多
关键词 柔性作业车间调度 加工成本 遗传算法 邻域搜索 混合算法 动态概率 优化
在线阅读 下载PDF
面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量:1
3
作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页
相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多
关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机
在线阅读 下载PDF
多舱共配绿色车辆路径问题的改进变邻域搜索算法 被引量:3
4
作者 肖友刚 曹健 +2 位作者 陈婉茹 张得志 李双艳 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第4期751-762,共12页
针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造... 针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依据. 展开更多
关键词 多舱共配 绿色车辆路径 均衡抖动 粒度局部搜索 改进邻域搜索算法
在线阅读 下载PDF
硬时间窗VRP的混合变邻域禁忌搜索算法 被引量:10
5
作者 贺琪 官礼和 崔焕焕 《计算机工程与应用》 CSCD 北大核心 2023年第13期82-91,共10页
为了寻求带硬时间窗的车辆路径优化问题的高质量近似解,针对现有数学模型对时间窗约束考虑不充分,建立了最小化车辆数和总行驶距离的双目标非线性优化模型,提出了一种混合变邻域禁忌搜索求解算法。一方面,采用改进的节约算法生成初始解... 为了寻求带硬时间窗的车辆路径优化问题的高质量近似解,针对现有数学模型对时间窗约束考虑不充分,建立了最小化车辆数和总行驶距离的双目标非线性优化模型,提出了一种混合变邻域禁忌搜索求解算法。一方面,采用改进的节约算法生成初始解,设计了3种删除算子和一种插入算子对初始解进行扰动优化,为后续禁忌搜索提供优良的初始解;另一方面,基于4种邻域构造算子进行禁忌迭代搜索,利用禁忌搜索的灵活存储结构、避免迂回搜索的禁忌准则和增强多样性搜索的特赦准则有效摆脱局部最优解,最终实现全局优化。在56个Solomon和18个Homberger基准算例上的实验结果表明,该算法的求解质量优于文献中两种同类型搜索算法,具有良好的收敛性和稳定性,且在42个基准实例上获得了比当前已知最好解更低的车辆总行驶距离。 展开更多
关键词 车辆路径优化 时间窗 禁忌搜索 邻域搜索
在线阅读 下载PDF
基于粒子群优化和变邻域搜索的混合调度算法 被引量:43
6
作者 潘全科 王文宏 +1 位作者 朱剑英 赵保华 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期323-328,共6页
提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互... 提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法。仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题。 展开更多
关键词 作业车间调度问题 粒子群优化 邻域搜索算法 混合算法
在线阅读 下载PDF
随机需求车辆路径问题及混合变邻域分散搜索算法求解 被引量:20
7
作者 李阳 范厚明 +1 位作者 张晓楠 杨翔 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第12期1594-1604,共11页
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基... 随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳. 展开更多
关键词 车辆路径问题 随机需求 点重优化策略 分散搜索算法 邻域搜索算法
在线阅读 下载PDF
混合变邻域搜索算法求解大规模电动车辆路径优化问题 被引量:15
8
作者 王伟权 丁鼎 曹淑艳 《系统仿真学报》 CAS CSCD 北大核心 2022年第4期910-919,共10页
基于真实的物流场景,研究了带时间窗的多车型和多循环电动车辆路径问题。建立了一个基于路径的混合整数线性规划模型,可精确求解小规模算例。提出了将变邻域搜索算法和标签算法相结合的混合启发式算法,用以求解大规模情形。该算法提出... 基于真实的物流场景,研究了带时间窗的多车型和多循环电动车辆路径问题。建立了一个基于路径的混合整数线性规划模型,可精确求解小规模算例。提出了将变邻域搜索算法和标签算法相结合的混合启发式算法,用以求解大规模情形。该算法提出了一种带随机因子的启发式算法构造初始解,并对时间窗和里程约束进行了松弛,使用邻域算子进行变邻域搜索,使用标签算法精确求解了固定商户配送顺序下的路径最优充电决策问题。测试结果表明:混合变邻域搜索算法可在极短时间内找到最优解,能大幅度降低物流成本。 展开更多
关键词 多车型 多循环 电动车辆路径优化问题 邻域搜索算法 标签算法
在线阅读 下载PDF
双机流水车间外包与调度联合优化问题的混合变邻域搜索算法 被引量:6
9
作者 刘乐 朱洪利 《计算机集成制造系统》 EI CSCD 北大核心 2019年第5期1202-1222,共21页
针对最小化内部完工期与总外包费用的双机流水车间外包与调度联合优化问题,开发了一种混合变邻域搜索算法。在该算法中,采用工件剔除型启发式方法产生初始联合决策解;基于3种新型邻域结构提出了最佳改进式局部搜索规程;引入概率式准则... 针对最小化内部完工期与总外包费用的双机流水车间外包与调度联合优化问题,开发了一种混合变邻域搜索算法。在该算法中,采用工件剔除型启发式方法产生初始联合决策解;基于3种新型邻域结构提出了最佳改进式局部搜索规程;引入概率式准则来决定下轮迭代的目标搜索邻域。通过算法校准实验分析,探索出合适的邻域变更次序和温度参数的计算方式。通过与CPLEX软件、隐枚举测试程序对比显示,对于工件数不超过30的算例,校准后所提算法求得最优解的耗用时间更少。通过与遗传算法、模拟退火算法、和声搜索3种对比算法在工件数不少于100的算例上进行对比发现,所提算法经校准后,在求解质量和解的鲁棒性上均具有显著优势。 展开更多
关键词 调度 双机流水车间 外包 混合邻域搜索算法
在线阅读 下载PDF
双种群混合白鲸算法求解多目标柔性作业车间调度问题
10
作者 孟冠军 王同轩 +1 位作者 黄江涛 张威 《组合机床与自动化加工技术》 北大核心 2025年第7期189-195,共7页
针对考虑负载均衡的多目标柔性作业车间调度问题,以最小化最大完工时间、最小化关键机器负荷和最小化机器总负荷为目标,提出一种双种群混合白鲸优化算法。首先,设计基于Tent混沌映射的种群初始化机制,提高初始化种群质量,应对复杂的多... 针对考虑负载均衡的多目标柔性作业车间调度问题,以最小化最大完工时间、最小化关键机器负荷和最小化机器总负荷为目标,提出一种双种群混合白鲸优化算法。首先,设计基于Tent混沌映射的种群初始化机制,提高初始化种群质量,应对复杂的多目标优化问题;其次,引入快速非支配和V主导双规则机制筛选种群,提高个体多样性;然后,结合混合变邻域搜索,建立基于Pareto优化的外部存档方法,旨在获得优质解方案;最后,通过与其他算法对比,对Brandimarte算例进行仿真分析,验证该算法在求解多目标柔性作业车间调度问题时的有效性。 展开更多
关键词 多目标 柔性作业车间调度 白鲸优化算法 Tent混沌映射 混合邻域搜索
在线阅读 下载PDF
变邻域搜索算法综述 被引量:21
11
作者 董红宇 黄敏 +1 位作者 王兴伟 郑秉霖 《控制工程》 CSCD 北大核心 2009年第S2期1-5,13,共6页
变邻域搜索算法(Variable Neighborhood Search,VNS)作为一种新的元启发式算法,已初步成功地用于解决优化问题,尤其是对于大规模组合优化问题效果良好。对VNS的扩展研究层出不穷,并将其成功地应用到旅行商问题、车辆路径问题、调度、图... 变邻域搜索算法(Variable Neighborhood Search,VNS)作为一种新的元启发式算法,已初步成功地用于解决优化问题,尤其是对于大规模组合优化问题效果良好。对VNS的扩展研究层出不穷,并将其成功地应用到旅行商问题、车辆路径问题、调度、图着色等问题中。简述了经典的元启发式算法,并依次论述了优化问题,VNS算法起源,VNS算法原理,VNS算法分析,扩展的VNS分析,VNS在初始解构造、邻域结构构造、局部搜索和停止准则几个方面的改进方法,针对不同版本的VNS归纳了其在各种优化问题应用情况。基于对改进的VNS的分类,从算法自身研究角度和实际应用角度提出了未来研究方向。 展开更多
关键词 邻域搜索算法 精确启发式算法 元启发式算法 精确算法 组合优化 连续优化
在线阅读 下载PDF
基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用 被引量:17
12
作者 丁铸 马大为 +1 位作者 于存贵 张学锋 《兵工学报》 EI CAS CSCD 北大核心 2007年第9期1127-1131,共5页
目标分配是地面防空作战指挥的关键环节。给出问题模型,并提出一种禁忌搜索与改进微粒群算法的混合优化策略用于解决该问题。仿真结果表明,与其它几种智能优化算法相比,该混合优化策略在解决目标分配问题时具有优良的优化性能和时间性能... 目标分配是地面防空作战指挥的关键环节。给出问题模型,并提出一种禁忌搜索与改进微粒群算法的混合优化策略用于解决该问题。仿真结果表明,与其它几种智能优化算法相比,该混合优化策略在解决目标分配问题时具有优良的优化性能和时间性能,在问题规模较大时表现更为突出。 展开更多
关键词 运筹学 目标分配 微粒群优化算法 禁忌搜索算法 混合优化策略
在线阅读 下载PDF
基于遗传禁忌混合搜索算法的设备布局研究 被引量:12
13
作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页
针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多
关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局
在线阅读 下载PDF
同时配集货定位—路线问题的变邻域分散搜索算法 被引量:13
14
作者 张晓楠 范厚明 李剑锋 《计算机集成制造系统》 EI CSCD 北大核心 2015年第9期2535-2548,共14页
针对同时配集货的定位—路线问题,建立了三维指数混合整数规划模型,并设计了变邻域分散搜索求解算法,即在基本分散搜索算法的基础上保留参考集更新和组合策略的全局搜索能力。针对组合后的解可能是不可行解的问题,利用插入法将其改进为... 针对同时配集货的定位—路线问题,建立了三维指数混合整数规划模型,并设计了变邻域分散搜索求解算法,即在基本分散搜索算法的基础上保留参考集更新和组合策略的全局搜索能力。针对组合后的解可能是不可行解的问题,利用插入法将其改进为可行解,再运用变邻域搜索进行局部开发以提高可行解质量。为保证算法的多样性以进一步扩大搜索空间,初始种群采用两阶段混合多随机法构造。通过采用Lingo求解简单算例验证了模型的正确性,采用设计的变邻域分散搜索算法仿真已有算例并与其他算法比较,证明了该算法的有效性。 展开更多
关键词 定位-路线问题 同时配集货 分散搜索 邻域搜索 启发式算法
在线阅读 下载PDF
改进变邻域搜索算法求解动态车辆路径问题 被引量:13
15
作者 王仁民 闭应洲 +1 位作者 刘阿宁 李杰 《计算机工程与应用》 CSCD 2014年第2期237-241,共5页
针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行"局部探索",... 针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行"局部探索",结合变异机制对路径空间进行"全局开采",最后根据近邻优先原则将动态路径片段安插到适宜的路径中。实验结果验证了算法的有效性。 展开更多
关键词 动态车辆路径问题 邻域搜索算法 异机制 近邻优先原则
在线阅读 下载PDF
接运公交网络设计的多目标优化模型及遗传变邻域搜索求解算法 被引量:6
16
作者 孙杨 孙小年 +2 位作者 李葆青 宋瑞 何世伟 《北京工业大学学报》 CAS CSCD 北大核心 2014年第4期535-541,共7页
为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的... 为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的乘客量最大化、接运乘客平均成本最小化、运营成本最小化为优化目标,构建了接运公交网络的多目标优化模型.为求解模型,设计了利用产生式方法获得Pareto解集的遗传-变邻域搜索算法.将设计的遗传-变邻域搜索算法与遗传算法、精确算法分别进行比较,通过算例验证了模型与算法的有效性. 展开更多
关键词 接运公交 网络设计 候选线路 多目标优化 遗传-邻域搜索算法
在线阅读 下载PDF
一种求解带有阻塞限制的混合流水车间的禁忌搜索算法 被引量:11
17
作者 陈璐 奚立峰 +2 位作者 蔡建国 Nathalie Bostel Pierre Dejax 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第5期856-859,共4页
针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方... 针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方法大大缩减了搜索空间,能够较好地解决此类调度问题. 展开更多
关键词 混合流水车间 禁忌搜索 启发式算法 优先级规则
在线阅读 下载PDF
求解VRPSDP的变邻域混合遗传算法 被引量:8
18
作者 马欢 张建伟 +1 位作者 赵进超 陈明 《郑州大学学报(工学版)》 CAS 北大核心 2015年第3期120-124,共5页
针对卸装一体化车辆路径问题,提出一种结合变邻域下降搜索和遗传算法的混合启发式算法(GA_VND).利用随机生成的初始种群,通过遗传算法的交叉变异操作生成弱可行解种群,选择其中的最优值作为变邻域深度搜索的初始解.在变邻域深度搜索的... 针对卸装一体化车辆路径问题,提出一种结合变邻域下降搜索和遗传算法的混合启发式算法(GA_VND).利用随机生成的初始种群,通过遗传算法的交叉变异操作生成弱可行解种群,选择其中的最优值作为变邻域深度搜索的初始解.在变邻域深度搜索的过程中通过两种不同的局部搜索算子对解进行局部搜索和迭代优化.通过对54个算例的求解,仿真结果表明GA_VND更新了54个已知最好解中的8个,表明了该算法是解决卸装一体化车辆路径问题的一种有效方法. 展开更多
关键词 卸装一体化 车辆路径问题 邻域下降搜索 遗传算法 组合优化
在线阅读 下载PDF
求解多车型车辆路径问题的变邻域搜索算法 被引量:11
19
作者 陈萍 黄厚宽 董兴业 《系统仿真学报》 CAS CSCD 北大核心 2011年第9期1945-1950,共6页
多车型车辆路径问题(FSMVRP)是车辆类型不同的车辆路径问题(VRP),基于变邻域搜索,提出一种启发式算法VNS_FSM求解FSMVRP。该算法设计了实现变邻域搜索中的"抖动"和局部优化过程的邻域结构组合,同时,还提出了一种新的车型调整... 多车型车辆路径问题(FSMVRP)是车辆类型不同的车辆路径问题(VRP),基于变邻域搜索,提出一种启发式算法VNS_FSM求解FSMVRP。该算法设计了实现变邻域搜索中的"抖动"和局部优化过程的邻域结构组合,同时,还提出了一种新的车型调整策略。在通用的基准测试问题的实验验证了VNS_FSM算法的有效性,并给出问题G_07-G_12的正确解。实验结果表明,VNS_FSM算法能够获得大多数测试问题的已知最好解。与已有算法相比,VNS_FSM算法性能相当或更优。 展开更多
关键词 多车型车辆路径问题 启发式算法 邻域搜索 抖动
在线阅读 下载PDF
求解单行布局问题的一种变邻域搜索算法 被引量:6
20
作者 张则强 谭思捷 +1 位作者 黄玉真 程文明 《中国机械工程》 EI CAS CSCD 北大核心 2013年第20期2791-2796,共6页
设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的... 设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的数学模型,然后分析模型并构造一种有效的初始解;针对问题特征,设计了4种邻域结构,该邻域结构采用了从简单到复杂的推进搜索机制;改进了局部搜索算法并对邻域结构进行搜索;最后进行了实例验证,并与多种经典算法进行了对比,结果表明,所提变邻域搜索算法可在短时间内得到单行布局问题高质量的近优解。 展开更多
关键词 单行布局问题 邻域搜索算法 设施布局问题 优化
在线阅读 下载PDF
上一页 1 2 18 下一页 到第
使用帮助 返回顶部