装卸一体化车辆路径问题的自适应并行遗传算法 被引量：13

1

作者 周蓉 沈维蕾 《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2740-2749,共10页

为了同时实现总配送成本最低、车辆行驶距离最短、车辆数最小等目标,综合考虑车辆指派成本及运输路径成本,建立了装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种自适应并行... 为了同时实现总配送成本最低、车辆行驶距离最短、车辆数最小等目标,综合考虑车辆指派成本及运输路径成本,建立了装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种自适应并行遗传算法。算法以C-W节约法为基础,设计了三种基于双重需求的启发式种群初始化方法,缩小搜索空间并优化初始解;引入多样性种群和高质量种群的双种群并行策略,实现深度与广度的同步搜索;设计自适应交叉变异操作,改善高质量种群个体搜索停滞,并针对全局最优个体采用特殊变异的后优化操作以进一步提高全局优化性能。采用标准数据集作为算例进行寻优测试,验证了所提算法的可行性和有效性。 展开更多

关键词 装卸一体化车辆路径问题 自适应并行遗传算法 双种群并行策略 后优化

在线阅读 下载PDF 职称材料

带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法 被引量：15

2

作者 周蓉 沈维蕾 +1 位作者 刘明周 赵韩 《中国机械工程》 EI CAS CSCD 北大核心 2016年第4期494-502,共9页

为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出... 为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象。采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性。 展开更多

关键词 带时间窗车辆路径问题 装卸一体化 离散粒子群优化算法 变邻域下降搜索

在线阅读 下载PDF 职称材料

软硬时间窗共存装卸一体化车辆路径问题的混合离散粒子群优化算法 被引量：6

3

作者 周蓉 沈维蕾 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第8期1022-1026,共5页

文章针对软硬时间窗共存装卸一体化车辆路径问题(vehicle routing problem with simultaneous delivery and pickup under coexistence of soft and hard time windows,VRPSDPCSHTW)建立了包含车辆固定出行成本、运输成本和惩罚成本的... 文章针对软硬时间窗共存装卸一体化车辆路径问题(vehicle routing problem with simultaneous delivery and pickup under coexistence of soft and hard time windows,VRPSDPCSHTW)建立了包含车辆固定出行成本、运输成本和惩罚成本的数学模型,提出了一种混合离散粒子群优化算法。针对基本离散粒子群算法容易早熟收敛而陷入局部最优等问题,内嵌一种变邻域下降局域搜索方法,并在一定概率下执行以加强种群搜索能力,最后通过3个算例的仿真分析进行了算法验证。 展开更多

关键词 车辆路径问题 装卸一体化 软硬时间窗共存 粒子群算法 变邻域下降搜索

在线阅读 下载PDF 职称材料

多车型集配货一体化车辆路径问题研究 被引量：13

4

作者 陈妍 单汨源 王秋凤 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第5期1938-1945,共8页

针对客户存在收货和发货双重需求的物流配送问题,讨论具有多种车型的集配货一体化车辆路径问题。在综合考虑各车型的固定成本和可变配送成本的前提下,以总成本最小为目标,以尽可能提高车辆满载率、减少出行次数为思路,构建多车型集配货... 针对客户存在收货和发货双重需求的物流配送问题,讨论具有多种车型的集配货一体化车辆路径问题。在综合考虑各车型的固定成本和可变配送成本的前提下,以总成本最小为目标,以尽可能提高车辆满载率、减少出行次数为思路,构建多车型集配货一体化车辆路径优化模型。基于最小插入费用法设计初始可行解生成算法,通过引入基于概率的多算子邻域操作、最优解记忆装置、多准则终止原则对模拟退火算法进行改进,给出求解思路。设计算例并对多车型单/双向集配货模型的求解结果进行比较,以验证模型的实用性和算法的有效性。研究结果表明:使用改进后的模拟退火算法对构建的多车型集配货一体化车辆路径问题模型求解更直接简便,对多车型集配货一体化车辆路径优化后能有效降低配送成本。 展开更多

关键词 车辆路径问题 多车型 集配货一体化 模拟退火算法

在线阅读 下载PDF 职称材料

求解卸装一体化的车辆路径问题的混合启发式算法 被引量：17

5

作者 陈萍 黄厚宽 董兴业 《计算机学报》 EI CSCD 北大核心 2008年第4期565-573,共9页

提出一种结合蚁群系统（Ant Colony System,ACS）和变邻域下降搜索（Variable Neighborhood Descent,VND）的混合启发式算法ACS_VND,求解卸装一体化车辆路径问题.利用基于插入的ACS解构造方法产生多个弱可行解,再逐个转换成强可行解,并... 提出一种结合蚁群系统（Ant Colony System,ACS）和变邻域下降搜索（Variable Neighborhood Descent,VND）的混合启发式算法ACS_VND,求解卸装一体化车辆路径问题.利用基于插入的ACS解构造方法产生多个弱可行解,再逐个转换成强可行解,并选择其中最好的作为VND的初始解.在VND过程中使用三种不同的邻域结构：插入、交换和2-opt依次对解进行迭代优化.对55个规模为22~199的benchmark算例的求解结果表明,算法ACS_VND能在较短时间内获得52个算例的已知最好解,并且更新了其中44个算例的已知最好解,求解性能优于现有算法. 展开更多

关键词 卸装一体化车辆路径问题 混合启发式算法 蚁群系统 变邻域下降搜索 组合优化 NP难

在线阅读 下载PDF 职称材料

电动汽车集散货一体化车辆路径问题 被引量：7

6

作者 邵赛 毕军 《北京交通大学学报》 CAS CSCD 北大核心 2017年第3期15-21,共7页

针对电动汽车特性,考虑里程约束和时间窗约束,建立以最小化总费用为目标的电动汽车集散货一体化车辆路径问题模型.模型考虑了车辆可在行驶途中多次前往充电站补充电量.因此,避免由于电量不足导致的车辆半路抛锚及电池过度放电.应用遗传... 针对电动汽车特性,考虑里程约束和时间窗约束,建立以最小化总费用为目标的电动汽车集散货一体化车辆路径问题模型.模型考虑了车辆可在行驶途中多次前往充电站补充电量.因此,避免由于电量不足导致的车辆半路抛锚及电池过度放电.应用遗传算法求解模型,得到包含配送计划、行车时间及充电计划在内的配送方案.并基于Dijkstra算法求解任意两个邻接节点之间最短路径问题,在路网上为车辆规划行车路线.结合北京市城区路网的算例验证模型和方法的有效性和实用性. 展开更多

关键词 电动汽车 车辆路径问题 集散货一体化 充电

在线阅读 下载PDF 职称材料

基于遗传算法的集送一体化的车辆路径问题 被引量：4

7

作者 王兆赓 李建更 程世东 《计算机工程与应用》 CSCD 北大核心 2006年第1期208-211,共4页

有时间窗的集送货一体化的车辆路径问题(VRPPDTW)是对经典的车辆路径问题(VRP)的扩展,是一类重要的组合优化问题,但是目前对该问题的研究非常有限。论文采用了新的染色体编码方法,设计了遗传算法对该问题进行求解。在求解过程中,对集送... 有时间窗的集送货一体化的车辆路径问题(VRPPDTW)是对经典的车辆路径问题(VRP)的扩展,是一类重要的组合优化问题,但是目前对该问题的研究非常有限。论文采用了新的染色体编码方法,设计了遗传算法对该问题进行求解。在求解过程中,对集送一体化、多种配送车辆类型的问题进行了有效处理,同时考虑了车辆载重量和时间窗等约束。最后的实验结果表明,该算法可以求得这类车辆路径问题的最优解或次优解。 展开更多

关键词 车辆路径问题 集送一体化 遗传算法

在线阅读 下载PDF 职称材料

双需求集货送货一体化车辆路径问题的数学模型及算法 被引量：2

8

作者 李珍萍 刘永胜 +1 位作者 王莲花 章祥荪 《运筹与管理》 CSCD 北大核心 2009年第6期1-6,共6页

本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个... 本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。 展开更多

关键词 运筹学 模型及算法 整数线性规划 启发式算法 车辆路径问题 双需求 集货送货一体化

在线阅读 下载PDF 职称材料

多车场一体化集货送货车辆路径问题的混合遗传算法 被引量：4

9

作者 王晓博 任春玉 《运筹与管理》 CSCD 北大核心 2010年第6期65-72,共8页

为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收... 为满足电子商务客户多样化和个性化的需求,建立多车场一体化装卸混合车辆调度模型。针对模型的特点,采用混合遗传算法求解。即利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,加强染色体的局部搜索能力,提高了算法的收敛速度和搜索效率。仿真结果表明在解决大规模实际问题时,混合遗传算法在求解质量和计算效率上好于标准遗传算法。 展开更多

关键词 运筹学与控制论 装卸混合的车辆路径问题 混合遗传算法 Boltzmann机制 个体数量控制

在线阅读 下载PDF 职称材料

求解卸装一体化车辆路径问题的改进导向局部搜索算法

10

作者 田冉 孙林夫 +1 位作者 唐慧佳 赵进超 《科学技术与工程》 北大核心 2015年第18期66-70,共5页

针对卸装一体化车辆路径问题,提出一种变惩罚函数的导向局部搜索算法(IGLS)。在传统导向局部搜索算法的基础上加入了新的惩罚效用函数,当传统导向局部搜索算法陷入局部最优时,变换惩罚策略后重新搜索,从而扩展搜索的邻域。通过和传统导... 针对卸装一体化车辆路径问题,提出一种变惩罚函数的导向局部搜索算法(IGLS)。在传统导向局部搜索算法的基础上加入了新的惩罚效用函数,当传统导向局部搜索算法陷入局部最优时,变换惩罚策略后重新搜索,从而扩展搜索的邻域。通过和传统导向局部搜索算法以及TS_GLS算法在不同算例上的仿真结果比较,验证了所提算法在解决卸装一体化车辆路径问题上的有效性和稳定性。 展开更多

关键词 卸装一体化车辆路径问题 变惩罚函数 导向局部搜索 惩罚策略

在线阅读 下载PDF 职称材料

求解软时间窗装卸一体车辆路径问题的布谷鸟算法 被引量：3

11

作者 戚艳君 陈超 +1 位作者 高杨军 刘正元 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2017年第6期101-108,共8页

带软时间窗的装卸一体车辆路径问题是组合优化中典型的NP-hard问题,针对标准布谷鸟搜索算法后期收敛速度慢,容易陷入局部最优的缺陷,提出了节约算法和随机概率混合的初始化改进策略以及动态发现概率和信息素导向变异机制的改进策略,通... 带软时间窗的装卸一体车辆路径问题是组合优化中典型的NP-hard问题,针对标准布谷鸟搜索算法后期收敛速度慢,容易陷入局部最优的缺陷,提出了节约算法和随机概率混合的初始化改进策略以及动态发现概率和信息素导向变异机制的改进策略,通过标准测试函数对算法进行定量测试,证明了改进布谷鸟搜索算法的性能优势。将改进的算法应用于求解带软时间窗装卸一体的车辆路径问题,并与现有的优秀算法进行对比,验证了改进的布谷鸟搜索算法在实际工程领域的优越性。 展开更多

关键词 装卸一体车辆路径问题 布谷鸟算法 信息素导向 动态发现概率 软时间窗

在线阅读 下载PDF 职称材料

随机动态装卸车辆路径问题的启发式求解策略及仿真研究 被引量：2

12

作者 陈久梅 张旭梅 肖剑 《计算机集成制造系统》 EI CSCD 北大核心 2009年第8期1578-1585,1620,共9页

以同时最小化顾客期望等待时间和车辆期望等待时间为目标函数,建立了随机动态装卸车辆路径问题的数学模型,提出了求解该问题的两种启发式求解策略——最近邻策略和堆栈策略,推导出两种策略总期望等待时间的上界,并对两种策略在不同需求... 以同时最小化顾客期望等待时间和车辆期望等待时间为目标函数,建立了随机动态装卸车辆路径问题的数学模型,提出了求解该问题的两种启发式求解策略——最近邻策略和堆栈策略,推导出两种策略总期望等待时间的上界,并对两种策略在不同需求情形下的表现,以及目标函数与参数之间的关系进行了仿真。仿真结果表明,需求密集和需求稀少时最近邻策略优于堆栈策略,需求中等时堆栈策略优于最近邻策略;两种策略分别存在最优服务强度,且最近邻策略的最优服务强度大于堆栈策略的最优服务强度;堆栈策略存在最优堆栈长度,且最优堆栈长度同时受服务强度和顾客平均到达率的影响。 展开更多

关键词 随机动态装卸 车辆路径问题 启发式策略 排队论 仿真

在线阅读 下载PDF 职称材料

装卸混合车辆路径问题的模拟退火算法研究 被引量：51

13

作者 郎茂祥 《系统工程学报》 CSCD 北大核心 2005年第5期485-491,共7页

提出了更具一般性的装卸混合车辆路径问题,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的模拟退火算法,并进行了实验计算.计算结果表明,用设计的模拟退火算法求解装卸混合车辆路径问题,不仅可... 提出了更具一般性的装卸混合车辆路径问题,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的模拟退火算法,并进行了实验计算.计算结果表明,用设计的模拟退火算法求解装卸混合车辆路径问题,不仅可以取得很好的计算结果,而且计算效率较高,收敛速度较快,计算结果也较稳定.通过对双向配送策略与单向配送策略计算结果的比较,说明了采用双向配送策略求解装卸混合车辆路径问题对于配送企业节省配送车辆、减少配送里程,从而降低配送成本、提高经济效益的重要意义. 展开更多

关键词 装卸混合车辆路径问题 模拟退火算法 优化

在线阅读 下载PDF 职称材料

考虑装卸频率的大规模车辆路径问题研究 被引量：1

14

作者 马汉武 徐森 朱维 《计算机应用研究》 CSCD 北大核心 2011年第8期2927-2930,共4页

通过分析大规模车辆路径问题的特点和求解难点,从我国的配送实践出发,引入装卸频率的概念,从新的视角认识大规模车辆路径问题,建立了考虑装卸频率的车辆路径优化多目标规划模型,并设计了改进的混合遗传算法进行求解。实验结果表明,该算... 通过分析大规模车辆路径问题的特点和求解难点,从我国的配送实践出发,引入装卸频率的概念,从新的视角认识大规模车辆路径问题,建立了考虑装卸频率的车辆路径优化多目标规划模型,并设计了改进的混合遗传算法进行求解。实验结果表明,该算法能够大幅降低企业配送成本和配送的装卸频率,具有实际参考价值和应用前景。 展开更多

关键词 大规模车辆路径问题 装卸频率 遗传算法 C-W节约算法

在线阅读 下载PDF 职称材料

集配货一体化VRP问题的具记忆功能的模拟退火算法研究 被引量：5

15

作者 邓爱民 周彦霆 +1 位作者 毛超 任红强 《湖南大学学报（社会科学版）》 CSSCI 2008年第3期55-58,共4页

针对集配货一体化车辆路径问题的特性,建立了考虑配送车辆出行固定成本、车辆出发满载系数等因素的更加符合实际的数学模型;并设计了一种带记忆功能的模拟退火算法求解模型,确保输出结果是每次寻优的最优解;最后通过算例计算,结果表明,... 针对集配货一体化车辆路径问题的特性,建立了考虑配送车辆出行固定成本、车辆出发满载系数等因素的更加符合实际的数学模型;并设计了一种带记忆功能的模拟退火算法求解模型,确保输出结果是每次寻优的最优解;最后通过算例计算,结果表明,算法求解更优,稳定性更好,计算效率也较高。 展开更多

关键词 集配货一体化 车辆路径问题 模型优化 模拟退火算法 记忆功能

在线阅读 下载PDF 职称材料

随机动态多车辆装卸混合问题及求解策略研究 被引量：2

16

作者 张旭梅 陈久梅 肖剑 《系统工程学报》 CSCD 北大核心 2012年第1期61-68,共8页

将随机动态装卸混合问题的车辆数由单车辆推广至多车辆,针对其中存在的排队现象,运用排队论推导出需求密集情况下期望系统时间的下界,提出了一种求解的堆栈策略,并推导出了堆栈策略期望系统时间的上界,分析了堆栈策略的渐近性.仿真结果... 将随机动态装卸混合问题的车辆数由单车辆推广至多车辆,针对其中存在的排队现象,运用排队论推导出需求密集情况下期望系统时间的下界,提出了一种求解的堆栈策略,并推导出了堆栈策略期望系统时间的上界,分析了堆栈策略的渐近性.仿真结果表明,堆栈策略是一种适用于需求密集情况下随机动态多车辆装卸混合问题的求解策略. 展开更多

关键词 装卸混合问题 动态车辆路径问题 随机车辆路径问题 排队论 仿真

在线阅读 下载PDF 职称材料

供应链环境下带越库配送的车辆路径问题 被引量：8

17

作者 葛显龙 邹登波 《计算机工程与应用》 CSCD 北大核心 2018年第24期252-259,共8页

从零售业纵向供应链整合入手,考虑供应商、零售商和配送中心构成的协同配送网络,研究带越库配送的车辆路径问题。分析越库配送实施要求和操作准则,设置协同到达作业时间,将配送过程分为集货、分拣和送货三个阶段,建立最小化车辆运输成... 从零售业纵向供应链整合入手,考虑供应商、零售商和配送中心构成的协同配送网络,研究带越库配送的车辆路径问题。分析越库配送实施要求和操作准则,设置协同到达作业时间,将配送过程分为集货、分拣和送货三个阶段,建立最小化车辆运输成本和固定成本为目标的越库配送路径优化模型。考虑模型的复杂性,设计改进遗传算法进行求解。最后由仿真实例验证模型可行性和算法有效性。结果表明,越库配送模式能有效服务城市区域零售门店的及时供货情况,在配送时间和运输成本方面有着显著优势。 展开更多

关键词 越库配送 车辆路径问题 供应链环境 集送一体化

在线阅读 下载PDF 职称材料

基于修正遗传算法的含服务费的车辆路径问题 被引量：2

18

作者 马隽 向晓林 刘萍 《科学技术与工程》 北大核心 2017年第32期1-5,共5页

在一般的带时间窗的集配货一体化问题研究的基础上增加了对装卸货产生的服务费的研究。通过推理计算求出包括服务费在内的各部分费用在总费用中所占权重,建立含服务费的带时间窗的集配货一体化车辆路径问题(VRPPDTW)模型。在求解时基于... 在一般的带时间窗的集配货一体化问题研究的基础上增加了对装卸货产生的服务费的研究。通过推理计算求出包括服务费在内的各部分费用在总费用中所占权重,建立含服务费的带时间窗的集配货一体化车辆路径问题(VRPPDTW)模型。在求解时基于遗传算法并对算子做出修正,通过动态自适应技术修正交叉算子和引入2-opt操作修正变异算子,通过修正确保种群的多样性和稳定性并提高算法的求解效率。最后,通过数值例子对文章的模型和计算策略进行验证。结果显示:执行修正遗传算法(MGA)的最优成本为246.136;执行自适应规则确定交叉概率遗传算法(AGA)的最优成本为275.944 3;执行标准遗传算法(SGA)的最优成本为304.188 6;经过多次反复执行验证,使用修正遗传算法较其余两种算法更适合求解此模型。 展开更多

关键词 修正遗传算法 集配货一体化 软时间窗 服务费 车辆路径问题

在线阅读 下载PDF 职称材料

随机动态装卸混合问题的分区求解策略 被引量：4

19

作者 陈久梅 张旭梅 +1 位作者 肖剑 但斌 《管理科学学报》 CSSCI 北大核心 2012年第1期43-53,共11页

针对需求服从一般分布的随机动态装卸混合问题,提出一种求解该问题的分区求解策略,分析了需求稀少和需求密集情况下该策略的渐近性.仿真比较了需求服从一般分布情形下分区求解策略、随机队列中位策略、多车场随机队列中位策略和堆栈策... 针对需求服从一般分布的随机动态装卸混合问题,提出一种求解该问题的分区求解策略,分析了需求稀少和需求密集情况下该策略的渐近性.仿真比较了需求服从一般分布情形下分区求解策略、随机队列中位策略、多车场随机队列中位策略和堆栈策略的求解效果,以及需求服从一般分布和需求服从均匀分布情形下分区求解策略的求解效果.结果表明,对于需求服从一般分布的随机动态装卸混合问题,分区求解策略是一种有效的求解策略. 展开更多

关键词 随机动态装卸混合问题 分区求解策略 车辆路径问题 排队论 仿真

在线阅读 下载PDF 职称材料

基于遗传算法的飞机一体化排班优化方法 被引量：17

20

作者 李耀华 谭娜 《控制工程》 CSCD 北大核心 2017年第2期435-440,共6页

针对国内航空公司运行中的一项主要工作–飞机排班问题进行分析和研究,综合考虑其中的子问题包括机型指派的优化、航班串优化编制、飞机优化指派等优化问题,将飞机排班计划一体化优化模型问题归结为多目标的车辆路径问题(VRP),模型综合... 针对国内航空公司运行中的一项主要工作–飞机排班问题进行分析和研究,综合考虑其中的子问题包括机型指派的优化、航班串优化编制、飞机优化指派等优化问题,将飞机排班计划一体化优化模型问题归结为多目标的车辆路径问题(VRP),模型综合考虑飞机均衡利用和维修约束等,可编制飞机排班周计划。同时,建立一种具有自适应能力的单亲遗传算法来求解这个多目标优化问题,算法将维修问题以虚拟航班形式进行考虑,并采取根据种群集中程度自适应调整遗传算子。采用航空公司实际数据进行仿真实例验证结果表明,研究和建立的飞机一体化排班优化模型和算法是切实可行的。 展开更多

关键词 飞机排班 一体化排班 车辆路径问题 遗传算法

在线阅读 下载PDF 职称材料