作者:张建同; 丁烨 期刊:《运筹与管理》 2019年第11期
本文在经典的带时间窗的车辆路径问题(VRPTW)的基础上,考虑不同时间段车辆行驶速度不同的情况,研究速度时变的带时间窗车辆路径问题(TDVRPTW),使问题更具实际意义。本文用分段函数表示不同时间段下的车辆行驶速度,并解决了速度时变条件下行驶时间计算的问题。针对模拟退火算法(SA)在求解VRPTW问题时易陷入局部最优解,变邻域搜索算法(VNS)在求解VRPTW问题时收敛速度慢的问题,本文将模拟退火算法以一定概率接受非最优解的思想和变邻...
作者:杨武成; 程文明 期刊:《工业工程》 2019年第05期
为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法。该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个不同的邻域结构来保证搜索过程中解的可行性,避免过多重复邻域解的生成。4个邻域结构的搜索空间依次变大,以增强算法搜索能力。同时,结合装配线的特点,提出基于作业序列的编码和解码方式,在解码过程中,优先选择空闲时间较多的边,引入启发式目标加快算法收敛。...
作者:王旭坪; 詹红鑫; 李丽丽 期刊:《管理工程学报》 2018年第04期
成品油多舱配送问题是传统VRP问题在油品物流领域的一个典型应用,除了具有基本VRP问题的求解复杂性之外,还具有基于油品配送情景的复杂性特征,求解难度较大。针对这类问题,本文设计了一种考虑订单时空距离的两阶段启发式算法(STVNS算法)。首先引入时空距离的概念并通过订单时空聚类获得初始解,之后运用变邻域搜索算法进行再优化,同时设计了在配送过程中的扰动恢复策略,最后通过若干算例验证了算法的有效性。研究表明,相...
作者:刘晓悦; 李朋园 期刊:《矿业研究与开发》 2018年第04期
针对煤与瓦斯突出预测指标存在的问题,引入一个新的指标F来表征瓦斯突出强度,并将主成分分析法(PCA)与改进果蝇算法优化的BP神经网络相结合,建立了煤与瓦斯突出软测量模型。通过PCA来对原始数据进行降维处理,消除变量间的相关性,选取贡献率高于80%的主成分来替代原有的9个影响因素作为BP神经网络的输入变量;采取候选解的线性生成机制(LGMS)和变邻域搜索(VNS)来改进果蝇算法,在改进后的果蝇算法(IFOA)的优化过程中,将果蝇群...
作者:李阳; 范厚明; 张晓楠; 杨翔 期刊:《控制理论与应用》 2017年第12期
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定...
作者:刘佳; 王书伟 期刊:《运筹与管理》 2018年第06期
拆卸是产品回收过程最关键环节之一,拆卸效率直接影响再制造成本。本文在分析现有模型不足基础上,考虑最小化总拆卸时间,建立多目标顺序相依拆卸线平衡问题优化模型,并提出了一种自适应进化变邻域搜索算法。所提算法引入种群进化机制,并采用一种组合策略构建初始种群,通过锦标赛法选择个体进化;在局部搜索时,设计了邻域结构自适应选择策略,并采用基于交叉的全局学习机制加速跳出局部最优,以提高算法寻优能力。对比实验结...
生产计划和调度是制造企业的核心问题,工件的延迟或提前会带来额外库存、价格变动、产品损耗等多种问题。文中基于准时化模式的生产理念,研究考虑机器准备时间的两阶段生产流水线物流的工件最佳排序问题。以最小化最大拖期和提前期为目标函数,提出了一种变邻域遗传搜索算法。该算法将遗传算法求得的最优解作为变邻域搜索的初始解,利用变邻域搜索较好的局部搜索能力进行精细搜索,以提高算法的求解质量。通过仿真实验和算法比较验证...
作者:胡永锋; 贺明 期刊:《舰船科学技术》 2017年第7X期
船舶物流调度是全球经济发展中非常重要的一环,降低船舶物流成本对经济发展有现实意义。船舶路径问题属于组合优化范畴,有动态和静态之分,后者是由前者发展而来。变邻域搜索算法是一种启发式求解动态船舶路径问题近似解的方式。但其存在容易陷入局部最优的缺点。为了改善这种缺陷,本文提出一种改进基本变邻域搜索算法的领域结构。
作者:孙刘诚; 孙焰; 郑文家 期刊:《交通运输系统工程与信息》 2017年第02期
物流园区功能区块的合理布局对于降低物流成本、提高物流作业效率有重要意义.传统的研究主要建立在假定物流园区是矩形的理想情况下,本文基于栅格数据结构,构建了以运输成本最小为目标的不规则物流园区功能区块布局的集合划分模型,并引入了栅格图像矢量化技术,用于提取布局形成后的图像拓扑结构,获得路网信息,然后设计了基于割树技术的变邻域搜索算法进行求解.最后以某物流园区为例,通过MATLAB编程计算得出布局方案,验证了本文模型...
作者:姚妮; 李红婵 期刊:《微电子学与计算机》 2017年第03期
该文对基本蝙蝠算法进行了改进,并将其与变邻域搜索算法相结合提出了一种新的混合蝙蝠算法(Hybrid bat algorithm,HBA).算法中设计了个体位置向量的表示方法以及位置向量与调度解间的转换机制.此外,给出了种群初始化方法和两种邻域结构,并引入变邻域搜索算法增强算法搜索能力.最后,通过对基准算例仿真验证了所提算法的有效性.
作者:马文琼; 王恺 期刊:《工业工程与管理》 2016年第06期
针对以两阶段装配作业方式的制造型企业,将加工与配送调度相结合,研究生产配送协同调度问题。由于问题的强NP难性,提出了一种基于遗传算法和反向变邻域搜索的混合智能优化算法。该混合算法融合反向学习思想,构造反向邻域结构,增大搜索范围,提高遗传变邻域搜索算法的局部搜索能力,使生产和配送之间的时间衔接更精确,实现整体最优。通过多组实例仿真将该算法与其他算法进行比较,验证算法的有效性。
作者:苏亚军; 张则强; 胡扬 期刊:《现代制造工程》 2016年第10期
针对拆卸线平衡问题特点,建立以最小化工作站数、平滑指数、危害指数和需求指数为优化目标的多目标数学模型,进而提出一种改进的变邻域搜索算法求解该问题。所提算法采用了一种启发式方法产生初始解,并构造了3种邻域结构,扩大算法搜索范围。采用初始解集进行局部搜索,搜索过程使用一步改进策略,并引入禁忌表方法,提高算法全局寻优能力。通过对大量不同规模测试问题进行算法实验,并与现有方法对比,结果表明,所提变邻域搜索算法在求...
作者:宁树实; 王伟 期刊:《系统仿真学报》 2007年第03期
针对钢铁企业生产调度中的热轧生产批量计划编制问题,建立了以提高平均单元计划轧制长度和热装比为目标的数学模型,在实际生产中两个优化目标具有不同的优先级。提出了一种两阶段变邻域搜索算法,该算法按照先优化平均单元计划轧制长度后优化热装比的顺序求解该问题。基于生产实际数据的仿真试验表明了所提出的模型和算法的有效性。
作者:潘全科; 王文宏; 朱剑英 期刊:《中国机械工程》 2006年第S2期
作者:孙琦; 戢守峰; 刘旭 期刊:《工业技术经济》 2016年第08期
本文针对物流配送系统集成优化问题,考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束,构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型,设计变邻域搜索启发式算法对模型进行求解。算法通过泰森多边形确定位置上的初始订单分配,再通过扫描半径及消费者数据结构标识实现邻域搜索,改进算法对解决方案进行迭代更新,完成优化求解。最后通过对辽宁宅急送取/送一体化物流配送案例进行数值分析,验...
作者:黄银娣 吴阿敏 徐振 余伟 期刊:《现代制造工程》 2012年第03期
对汽车制造企业仓储系统货位的分配进行优化决策。首先根据物料的存储原则进行数学建模,然后运用变邻域搜索算法的思想,利用Matlab软件进行货位的分配优化,并给出优化决策方案实例,使物料在进入仓库时,能根据物料的特性和生产的需求得到理想货位。同时通过规划自动化仓库系统,并运用AutoMod物流仿真软件,调整优化参数,使物料入库时间减少37.5%,出库时间减少67%。
作者:王林川 梁峰 李漫 姜瀚书 期刊:《电力系统保护与控制》 2011年第05期
分布式电源(Distributed Generation,DG)发展很迅速,对配电网络的各个方面产生不可忽视的影响。为充分发挥分布式电源对配电网优化的有利作用,提出了粒子群优化(Particle Swarm Optimization,PSO)和变邻域搜索(VariableNeighborhood Search,VNS)二者的混合算法。根据含有分布式电源配电网络的特点,分布式电源视为可调度的模型,以配电网网损最小为主要目标函数。将二进制粒子群优化算法(Binary Particle Swarm Optimization,...
作者:董红宇 黄敏 王兴伟 郑秉霖 期刊:《控制工程》 2009年第S2期
变邻域搜索算法(Variable Neighborhood Search,VNS)作为一种新的元启发式算法,已初步成功地用于解决优化问题,尤其是对于大规模组合优化问题效果良好。对VNS的扩展研究层出不穷,并将其成功地应用到旅行商问题、车辆路径问题、调度、图着色等问题中。简述了经典的元启发式算法,并依次论述了优化问题,VNS算法起源,VNS算法原理,VNS算法分析,扩展的VNS分析,VNS在初始解构造、邻域结构构造、局部搜索和停止准则几个方面的改进方法,针对...
一般变邻域搜索算法在连续优化问题的可行解空间上难以找到局部最优解。提出了一种结合SQP算法的变邻域搜索算法,该算法将SQP算法引入到变邻域搜索算法的局部搜索过程中,以SQP算法寻找局部最优解,以变邻域搜索算法跳出局部最优解的低谷,进而寻找到全局最优解。另外还对变邻域搜索算法的初始解和扰动过程进行了改进。数值实验表明,该算法具有良好的收敛性和搜索精度,求解效果优于文献算法。
作者:李海涛 李苏剑 吴迪 期刊:《计算机仿真》 2012年第10期
为解决钢铁企业多品种、小批量的热轧合同编制优化问题,针对规模大、约束复杂难以建模及求解等难点,以半旬为基本时间单位,在考虑各钢种炼钢能力、轧制能力等约束条件的基础上,建立以合同的提前期、拖期惩罚最小,各工序产能利用均衡,相邻排产合同的工艺约束惩罚费用最小以及各半旬的炼钢余材最少为优化目标的0-1非线性整数规划模型。由于所建模型具有多旅行商问题结构的特征及模型中约束条件复杂、数据规模较大,采用分段整数编码和...