|
1.
|
基于循环配送策略的汽车装配线物料配送调度方法
|
|
|
|
|
|
|
周炳海 谭芬《东北大学学报(自然科学版)》,2018年第3期
|
|
|
为有效解决基于循环配送策略的汽车装配线物料配送调度问题,进行了改进型免疫克隆选择算法的调度方法研究.首先,建立了数学规划模型,以最小化计划期内所有工位的线边总库存为优化目标,并提出了改进型免疫克隆选择算法.在算法设计过程中融入了模拟退火算子和邻域搜索算子,分别对克隆种群和记忆库进行操作,以克服传统免疫克隆选择算法易陷入局部最优、搜索深度不足等缺陷.最后进行了仿真实验,表明该算法是有效、可行的.
|
|
2.
|
改进的和声搜索算法在快递配送路径优化中的应用
|
|
|
|
|
|
|
刘杰《佳木斯大学学报》,2013年第4期
|
|
|
将一种改进的和声搜索算法应用在快递配送的路径优化中,并通过数据仿真和实验比较了两种算法的运算性能.实验结果表明,改进后的和声搜索算法在解决路径规划这类离散问题时在逼近性和稳定性两个方面具有更好的表现.
|
|
3.
|
废弃物收运网络周期性选址-路径问题多目标优化模型及算法
|
|
|
|
|
|
|
王海燕 张岐山《系统工程理论与实践》,2013年第33卷第8期
|
|
|
废弃物处理设施是典型的“Semi-desirable”设施,其选址相关的决策需要考虑成本、负效应等多个相互冲突的目标.废弃物中转站的选址和路径优化是一类周期性选址-路径问题(PLRP),目前缺乏对这类问题的多目标优化的研究.以多目标城市废弃物收运网络周期性选址-路径问题为研究对象,提出基于扩散距离的负效应测度方法;建立考虑负效应和成本的双目标混合整数规划模型;设计DRECWA-LS算法,结合启发式优化策略,求解收运计划对应的周期性选址-路径问题,并采用扩展邻域搜索策略的多目标进化算法实现对可行收运计划的深度搜索,同步求解收运计划、中转站选址-分配及车辆路径三个问题.算例结果显示:算法能成功求解较大规模问题,具有较高的求解质量和运算效率.
|
|
4.
|
基于和声搜索算法的快递配送路径优化研究
|
|
|
|
|
|
|
刘杰《陕西理工学院学报(自然科学版)》,2013年第5期
|
|
|
研究了在电子商务环境下新兴的启发式和声搜索算法在快递配送路径优化中的应用,根据案例和实验得出区域内快递配送路径优化的方案,通过实验数据和传统的遗传算法做了比较,分析了两种算法在解决路径优化这类离散问题中的特点和利弊。
|
|
5.
|
求解带时间窗车辆路径问题的混合智能算法
|
|
|
|
|
|
|
孙小军《大连理工大学学报》,2015年第55卷第2期
|
|
|
基于布谷鸟搜索算法和单亲遗传算法，设计了一种求解带时间窗车辆路径问题的混合智能算法。该算法首先对客户位置进行聚类分析，然后再进行各区域的路径优化。混合智能算法不仅改进了布谷鸟搜索算法中当鸟卵被鸟窝主人发现后需要随机改变整个鸟窝位置的操作，同时引入的单亲遗传算法加快了最优配送路线的搜索速度。分析和比较了混合智能算法与布谷鸟搜索算法的计算复杂度。最后采用国际通用标准测试集 Benchmark Problems 进行测试。结果显示，混合智能算法是求解带时间窗车辆路径问题的一种有效算法。
|
|
6.
|
两级选址--路径问题的大规模邻域搜索模拟退火算法
|
|
|
|
|
|
|
李想 李苏剑 李宏《北京科技大学学报》,2017年第39卷第6期
|
|
|
针对目前越来越普遍的多级配送模式,建立以总成本最小为目标函数的两级选址-路径问题模型,并提出了大规模邻域搜索模拟退火算法进行求解.在模拟退火算法框架中,嵌入大规模邻域搜索过程,包含破坏、重组和局部搜索方法,从而进一步提高算法在解空间中构建邻域的范围.采用两级选址-路径问题标准算例对算法求解效果进行验证,并与标准模拟退火算法和国际已知最优解进行对比.结果显示,所建模型和算法正确有效,并且在求解大规模问题时算法能够取得相对更好的优化结果.
|
|
7.
|
基于均衡原理的定位-运输路线安排问题模型及求解算法
|
|
|
|
|
|
|
杜纲 钟石泉《系统管理学报》,2009年第18卷第4期
|
|
|
提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型.运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行有机结合.应用提出的模型和算法求解了多个算例,并选取了其中一个算例试验结果进行分析.分析表明,基于均衡原理的双层规划模型和算法能够有效的求得定位-运输问题的优化解,是解决定位-运输问题的有效方法.
|
|
8.
|
网上超市订单分配与物流配送联合优化方法
|
|
|
|
|
|
|
张源凯 黄敏芳 胡祥培《系统工程学报》,2015年第2期
|
|
|
针对网上超市一地多仓环境下的订单分配与物流配送两个环节,从联合优化的视角出发,以最小化物流配送成本为目标建立了非线性混合整数规划模型,并设计了一种启发式算法进行求解.在该启发式算法中,基于缩减问题求解空间的思想,引入人工智能状态空间搜索,利用物流配送阶段影响配送成本的关键因素作为订单分配的规则,采用改进的广度优先搜索算法生成较好的订单分配方案集合.利用C-W节约算法和邻域搜索技术,在优化配送路径时调整订单分配方案.最后构造算例验证了该算法的有效性.
|
|
9.
|
基于改进离散微粒群优化算法的混流装配线多目标排序
|
|
|
|
|
|
|
董巧英 阚树林 桂元坤 蔡纯之《系统仿真学报》,2009年第21卷第22期
|
|
|
产品投产排序是混流装配线有效运作的关键,它是标准微粒群算法无法直接应用的离散空间问题.提出改进离散微粒群优化算法来解决混流装配线多目标排序问题.提出了适应离散编码的粒子位置编码方式,有效避免了不可行解的产生,提高算法效率.引入了动态参数及自适应逃逸机制增强了粒子的多样性和搜索性能.分析了装配线参数变化对目标函数和相应投产序列的影响,并确定出了能够获得最优解的合理参数范围.提出评价指标对改进离散微粒群优化算法与基本离散微粒群优化算法进行了对比,对实际混流装配线的仿真实验表明提出的改进微粒群优化算法可以直接应用于离散排序问题,是一种高效的混流装配线排序算法.改进微粒群优化算法与遗传算法的仿真实验对比显示了提出方法在混流装配线排序问题中的优越性.
|
|
10.
|
三层级设施选址-路径规划问题建模及算法研究
|
|
|
|
|
|
|
黄凯明 卢才武 连民杰《系统工程理论与实践》,2018年第3期
|
|
|
基于有向图针对物流网络三层级设施选址——路径规划问题(3E-LRP),建立了数学模型,并提出了量子进化算法(QEA)与遗传算法(GA)协同的双智能算法集成求解方案.QEA算法负责设施选址(FLP)和设施分配(FAP)优化问题,将得到的FLP和FAP方案传递给GA进行路径规划(VRP)优化,GA将优化后的路径规划方案反馈给QEA,双智能算法协同完成3E-LRP系统优化.本文提出了基于可达配送区域的搜索策略和基于路径长度为权重的设施分配优化策略以提高算法效率.实例计算表明,提出的数学模型和组合智能算法可有效解决3E-LRP,为ME-LRP提供了理论与方法指导.
|
|
11.
|
带时间窗的4PL路径优化问题的两阶段求解
|
|
|
|
|
|
|
黄敏 薄桂华 谢大叶《东北大学学报(自然科学版)》,2013年第34卷第2期
|
|
|
以第四方物流(fourth-party logistics,4PL)为背景,针对带有时间窗约束的4PL路径优化问题,设计了一个两阶段算法.该算法首先根据和声搜索算法的优化机制在配送网络多重图上产生一个简单图,然后采用删除算法求出简单图上的前K条费用最短路径.该算法能确保产生的解是合法的连通路径,不需要对非法路径进行修复,能保留解的信息且节省大量的计算时间.对不同规模的3个算例进行求解,并与传统的和声搜索算法和枚举算法进行对比分析.结果表明,本文算法的求解效果优于传统的和声搜索算法和枚举算法,是求解该类问题的有效算法.
|
|
12.
|
适于配送车辆导航路径规划的遍历模型的改进型粒子群优化算法 被引次数：1
|
|
|
|
|
|
|
章权 温惠英 孙博《华南理工大学学报(自然科学版)》,2011年第39卷第8期
|
|
|
车辆路径规划是物流配送导航系统中的关键环节,是实现物流配送路径引导的前提条件和车辆导航的技术保障.为解决物流配送车辆导航中的路径规划问题,文中建立了物流配送车辆导航路径规划(VND)遍历模型,设计了求解该模型的改进型粒子群算法,并对初始种群的产生方法及种群的进化策略进行改进,使原本不能直接用于求解VND模型的基本粒子群优化(PSO)算法,在求解VND问题上取得了很好的效果.通过简单算例验证模型和算法的结果表明,该算法具有快速的运算能力和较好的收敛性.
|
|
13.
|
适于车辆路径规划的改进型粒子群优化算法 被引次数：2
|
|
|
|
|
|
|
温惠英 李俊辉 周玮明《华南理工大学学报(自然科学版)》,2009年第37卷第7期
|
|
|
路径规划在车辆导航系统中具有举足轻重的作用,是配送车辆导航系统中的一个重要模块.为解决物流配送车辆导航中的路径规划问题,文章以点对点模型为基础,对基本粒子群优化算法在初始种群的产生方法和种群的进化策略进行改进,提出适于配送车辆导航中路径规划点到点模型的改进型粒子群优化算法,并通过仿真试验验证了算法的有效性和快速运算能力.
|
|
14.
|
带限制期的震后应急物资配送模糊多目标开放式定位-路径问题
|
|
|
|
|
|
|
马祖军 代颖 李双琳《系统管理学报》,2014年第5期
|
|
|
为提高震后应急物资配送绩效,针对应急物资配送中心选址与配送车辆路径安排的集成优化问题,综合考虑应急物资需求的模糊性、限制期和多次往返配送,有限数量不同类型的配送车辆,开放式车辆路径,有容量限制的临时物流设施选址以及震后路网部分受损等特点,以各物资需求点的应急物资运达时间之和以及系统总成本最小为目标,采用机会约束规划方法建立了一个模糊多目标开放式定位-路径问题(LRP)优化模型,并设计了一种结合启发式规则的混合遗传算法。最后,对该模型和算法进行了数值验证,并通过与NSGA-Ⅱ多目标遗传算法的比较,证明该混合遗传算法具有良好的性能,从而为解决震后应急物资配送的模糊多目标LRP提供了有效的方法。
|
|
15.
|
Job－shop调度问题的离散布谷鸟搜索算法求解
|
|
|
|
|
|
|
储泽楠 王庆喜《信阳师范学院学报(自然科学版)》,2015年第3期
|
|
|
在布谷鸟搜索算法的基础上，提出了一种基于升序排列的离散布谷鸟搜索算法（ DCS），使用该算法求解Job－shop的经典LA问题。仿真数据显示，该算法在收敛速度、精度和稳定性方面都明显优于粒子群优化算法和萤火虫优化算法，显示出DCS算法的可行性和有效性。
|
|
16.
|
基于动态分组与高斯扰动的改进布谷鸟算法
|
|
|
|
|
|
|
薛益鸽 邓辉文《重庆师范大学学报(自然科学版)》,2018年第2期
|
|
|
【目的】针对原有布谷鸟算法在求解最优化问题时的不足,提出一种基于动态分组与高斯扰动的改进布谷鸟搜索算法(Gaussian perturbating and dynamic grouping for cuckoo search,GPDGCS)。【方法】GPDGCS算法在原有布谷鸟算法的求解过程中应用了高斯扰动与动态分组策略。【结果】通过6个典型的测试函数对GPDGCS算法进行仿真实验,结果表明GPDGCS算法比原有布谷鸟算法有更高的收敛速度、求解精度等。【结论】GPDGCS算法在一定程度上可避免算法陷入局部最优。
|
|
17.
|
废弃物回收物流中的选址-路径问题 被引次数：9
|
|
|
|
|
|
|
吕新福 蔡临宁 曲志伟《系统工程理论与实践》,2005年第25卷第5期
|
|
|
从系统研究的角度出发,同时研究固体废弃物回收中转站的选址和废弃物运输路线的安排,建立了选址路径规划问题的模型———PLRP IF模型,并采用两阶段Tabu搜索启发式算法对该模型进行求解,得到合适的中转站位置和数目,并给出了较优的车辆调度.最后,通过算例验证了模型和求解算法的有效性.
|
|
18.
|
冬季道路养护场站空间布局优化研究
|
|
|
|
|
|
|
安实 刘刚《科学技术与工程》,2009年第9卷第20期
|
|
|
撒布融雪剂是国际上较常用的一种路面除冰雪的手段,可以通过降低冰雪融点清除积雪及积冰.优化储存融雪剂和融雪剂撒布车辆的场站布局可以提高养护作业的效率和减少作业成本,从而降低融雪剂对环境的影响.虽然场站布局属于战略层面的规划问题,但它必须有效考虑操作层面的车辆路径规划问题.根据选址-路径问题(Location-Routing Problem)建立冬季道路养护场站的选址模型,并用两阶段TABU禁忌搜索算法进行求解.长春市的案例分析结果证明了模型的有效性.
|
|
19.
|
冬季道路养护场站空间布局优化研究
|
|
|
|
|
|
|
安实 刘刚《南京邮电大学学报(自然科学版)》,2009年第9卷第20期
|
|
|
撒布融雪剂是国际上较常用的一种路面除冰雪的手段，可以通过降低冰雪融点清除积雪及积冰。优化储存融雪剂和融雪剂撒布车辆的场站布局可以提高养护作业的效率和减少作业成本，从而降低融雪剂对环境的影响。虽然场站布局属于战略层面的规划问题，但它必须有效考虑操作层面的车辆路径规划问题。本文基于选址-路径问题（Location-Routing Problem）建立冬季道路养护场站的选址模型，并用两阶段TABU禁忌搜索算法进行求解。长春市的案例分析结果证明了模型的有效性。
|
|
20.
|
基于地理信息系统的大规模设施选址和路径规划
|
|
|
|
|
|
|
孙静《大连海事大学学报(自然科学版)》,2010年第4期
|
|
|
为合理选址和对路径进行规划,以地理信息系统(GIS)为基础,对大规模设施选址和路径规划问题(LRP)提出一种新的算法,该算法在计算时间上优于精确解法和传统启发式方法,且在精度上保持了较高水平.实践证明,新算法结合禁忌搜索可以有效解决大规模实际LRP问题.
|
