基于遗传算法的配送车辆优化调度 被引量：12

1

作者 冯辉宗 陈勇 刘飞 《计算机集成制造系统》 EI CSCD 北大核心 2004年第F12期81-84,共4页

分析了汽车运输的特点和成本,针对配送企业,建立了实际的物流配送,并量化各项评价指标,给出了采用遗传算法进行优化调度的数学模型,并结合两阶段法和改进的遗传算子编写了实现算法。

关键词 配送 遗传算法 车辆优化调度

下载PDF 职称材料

城市物流中多目标配送模型 被引量：7

2

作者 廖洁君 陈燕 《大连海事大学学报》 CAS CSCD 北大核心 2004年第4期82-85,共4页

提出了VRP问题的多目标数学模型.基于此数学模型,概括了一种新的遗传算法来解决带有时间窗的车辆优化配送问题.提出的部分自适应遗传算法采用PFIH来产生初始解,克服了遗传算法参数设置主观的弊病,运用了自我进化的思想来改进遗传算法中... 提出了VRP问题的多目标数学模型.基于此数学模型,概括了一种新的遗传算法来解决带有时间窗的车辆优化配送问题.提出的部分自适应遗传算法采用PFIH来产生初始解,克服了遗传算法参数设置主观的弊病,运用了自我进化的思想来改进遗传算法中涉及的参数设定.最终,通过试验得出了比较满意的结果,证明了该算法的可用性. 展开更多

关键词 城市物流 车辆优化调度 遗传算法 多目标数学模型 自适应

原文传递

基于遗传算法的配送车辆优化调度 被引量：5

3

作者 冯辉宗 陈勇 刘飞 《重庆邮电学院学报（自然科学版）》 2005年第1期93-96,共4页

通过对汽车运输的特点和成本的分析,针对配送企业进行物流配送的实际建立并量化各项评价指标,确立了采用遗传算法进行优化调度的数学模型,并编写了算法进行实现。试验结果表明,该算法收敛,并能很快得到较优化的性能。

关键词 配送 遗传算法 车辆优化调度

下载PDF 职称材料

大规模客户车辆调度问题启发式算法研究 被引量：6

4

作者 宋伟刚 王聪 赵玲 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第14期3696-3701,共6页

为进一步扩大车辆优化调度问题的研究规模,将最佳客户插入原则(PFIH-Push Forward Insertion Heuristic)与遗传算法相结合,解决了以往初始种群中可行解概率低等问题;并实现了以路径首客户编码方式代替传统的全部客户编码,缩短了染色体长... 为进一步扩大车辆优化调度问题的研究规模,将最佳客户插入原则(PFIH-Push Forward Insertion Heuristic)与遗传算法相结合,解决了以往初始种群中可行解概率低等问题;并实现了以路径首客户编码方式代替传统的全部客户编码,缩短了染色体长度,从而提高了遗传算法优化大规模客户车辆调度问题的效率。将该方法应用于有时间窗车辆调度问题,并采用Solomon数据验证,通过与其它算法结果比较,说明了该方法的可行性与优越性。 展开更多

关键词 车辆优化调度 最佳客户插入原则 遗传算法 编码方式

下载PDF 职称材料

基于物流配送服务水平多指标的车辆模糊优化调度 被引量：4

5

作者 唐小明 郭晓汾 《西安工业学院学报》 2005年第3期277-280,285,共5页

物流配送中车辆优化调度是降低物流成本的有效手段.常见的模型是基于确定性因素(货运量等),以费用最低为目标而进行研究的.从非确定性因素(配送服务水平)出发,提出了与车辆优化调度相关的三个配送服务水平评价指标,并采用模糊度及层次... 物流配送中车辆优化调度是降低物流成本的有效手段.常见的模型是基于确定性因素(货运量等),以费用最低为目标而进行研究的.从非确定性因素(配送服务水平)出发,提出了与车辆优化调度相关的三个配送服务水平评价指标,并采用模糊度及层次分析方法进行分析,获得多指标条件下的车辆优化调度理想方案,从而能够为以客户服务为核心的货运公司、物流企业的经营决策提供参考. 展开更多

关键词 物流配送服务水平 多指标 模糊度 车辆优化调度

下载PDF 职称材料

基于智能垃圾箱回收阈值的回收车辆路径问题

6

作者 孟亚雷 《中国储运》 2023年第1期183-184,共2页

本文针对智能回收车辆路径问题,考虑了智能垃圾箱回收阈值对回收公司运营成本的影响,构建了回收公司运营成本最小化的优化模型,并运用PSO粒子群算法进行车辆路径优化,并结合实例对模型和算法的有效性进行了验证。结果表明,回收公司通过... 本文针对智能回收车辆路径问题,考虑了智能垃圾箱回收阈值对回收公司运营成本的影响,构建了回收公司运营成本最小化的优化模型,并运用PSO粒子群算法进行车辆路径优化,并结合实例对模型和算法的有效性进行了验证。结果表明,回收公司通过确定合理的垃圾箱回收阈值进行车辆优化调度,可以有效降低回收运营成本,进而为智慧城市回收物流网络建设提供了理论借鉴。 展开更多

关键词 车辆优化调度 车辆路径优化 智能垃圾箱 回收公司 智慧城市 算法的有效性 优化模型 成本最小化

下载PDF 职称材料

遗传算法在车辆优化调度中的应用 被引量：3

7

作者 张念 章沛 《科学技术与工程》 2008年第16期4697-4700,共4页

旅行商问题是车辆优化调度中的NP难题,对旅行商问题进行描述,并建立了数学模型。介绍了遗传算法的基本思想,给出用遗传算法求解旅行商问题的过程,仿真实验证明该算法是有效的。

关键词 遗传算法 旅行商问题 车辆优化调度

下载PDF 职称材料

基于遗传算法的物流配送车辆优化调度 被引量：2

8

作者 王素云 李军 《商场现代化》 北大核心 2006年第10S期119-120,共2页

研究使用遗传算法求解物流配送组织过程中车辆调度问题,建立适合于遗传算法的车辆调度模型。设计描述行驶线路的染色体结构、初始群体生成方法、适应度函数、遗传算子和控制参数,构造完整的遗传算法。并给出算例,验证遗传算法有较好的... 研究使用遗传算法求解物流配送组织过程中车辆调度问题,建立适合于遗传算法的车辆调度模型。设计描述行驶线路的染色体结构、初始群体生成方法、适应度函数、遗传算子和控制参数,构造完整的遗传算法。并给出算例,验证遗传算法有较好的优化性能。 展开更多

关键词 物流配送 车辆优化调度 遗传算法

下载PDF 职称材料

物流配送车辆优化调度和管理系统研究 被引量：1

9

作者 夏景华 《黑龙江交通科技》 2012年第1期108-109,共2页

研究物流运输中配送车辆调度运行、管理最优化对于保证物流配送实现、减少物流费用、节省运力、缩短运输时间从而降低产品成本、提高服务质量具有重要意义,是物流及供应链管理研究的一个重点和难点。分析了实际配送中心里进行配送车辆... 研究物流运输中配送车辆调度运行、管理最优化对于保证物流配送实现、减少物流费用、节省运力、缩短运输时间从而降低产品成本、提高服务质量具有重要意义,是物流及供应链管理研究的一个重点和难点。分析了实际配送中心里进行配送车辆管理、调度的方法和集成的问题,提出了围绕配送作业的车辆实物、技术管理等的车辆综合管理的基本思想和方法,为开发物流配送中运输管理系统打下基础。 展开更多

关键词 物流运输 车辆优化调度 配送车辆管理系统 敏捷供应链

下载PDF 职称材料

免疫算法在应急物流配送车辆优化调度中的应用 被引量：1

10

作者 古火焰 《物流科技》 2008年第11期24-27,共4页

应急物流是处理各类突发事件对物资、人员的需求进行紧急保障的一种特殊物流活动。文章根据应急物流的特点,将免疫算法用于应急物流车辆调度研究中,同时通过算例,证明用免疫算法优化车辆行驶路径的有效性和可行性。

关键词 应急物流 免疫算法 车辆优化调度

下载PDF 职称材料

时间窗约束下的非满载车辆优化调度算法研究 被引量：1

11

作者 许传达 高永攀 +1 位作者 刘军杰 涂黎明 《物流科技》 2008年第11期28-31,共4页

在车辆优化调度问题上,文章将配送车辆根据任务的性质分成满载和非满载两类问题。针对时间窗约束下的非满载车辆优化调度问题,同时考虑特定的时间窗和车辆容量、行驶距离等约束条件,运用数学规划理论对其进行了研究。并在分析其数学模... 在车辆优化调度问题上,文章将配送车辆根据任务的性质分成满载和非满载两类问题。针对时间窗约束下的非满载车辆优化调度问题,同时考虑特定的时间窗和车辆容量、行驶距离等约束条件,运用数学规划理论对其进行了研究。并在分析其数学模型的基础上,给出了实例分析,对提高物流配送效率和降低成本具有重要意义。 展开更多

关键词 时间窗 算法 车辆优化调度

下载PDF 职称材料

利用改进交叉算子的混合遗传算法求解VRPTW

12

作者 孙鹏 郭敏 《交通与计算机》 2006年第5期88-92,共5页

设计了一种改进的混合遗传算法求解带有时间窗、有车辆重量限制的车辆优化调度问题(VRPTW),根据问题的实际情况,建立了数学模型,提出了改进的交叉算子,丰富了种群的多样性;并结合模拟退火算法的思想,对染色体的适应度适当变化,改善了传... 设计了一种改进的混合遗传算法求解带有时间窗、有车辆重量限制的车辆优化调度问题(VRPTW),根据问题的实际情况,建立了数学模型,提出了改进的交叉算子,丰富了种群的多样性;并结合模拟退火算法的思想,对染色体的适应度适当变化,改善了传统的遗传算法容易“早熟”的缺点,加强了染色体的局部搜索能力。 展开更多

关键词 车辆优化调度 时间窗 遗传算法 模拟退火 改进混合算法

下载PDF 职称材料

基于遗传禁忌混合策略的配送车辆优化调度问题研究

13

作者 刘阳威 《中国储运》 2010年第5期91-93,共3页

本文从为物流配送的企业提供智能化、决策化支持的目标出发,对车辆优化调度问题进行分析,提出了实用性强的遗传禁忌混合式启发算法对物流配送车辆进行优化调度,为物流配送企业实现计算机优化车辆调度、降低物流成本和提高物流经营管理... 本文从为物流配送的企业提供智能化、决策化支持的目标出发,对车辆优化调度问题进行分析,提出了实用性强的遗传禁忌混合式启发算法对物流配送车辆进行优化调度,为物流配送企业实现计算机优化车辆调度、降低物流成本和提高物流经营管理水平、更快地响应顾客,最终能显著增加企业竞争力提供参考。 展开更多

关键词 车辆优化调度 遗传算法 禁忌搜索算法

下载PDF 职称材料

基于路网的动态配送系统软件开发与设计

14

作者 侯一萌 刘士广 《中国科技信息》 2012年第15期77-78,共2页

配送车辆优化调度问题是物流系统中的一个重要环节,本软件借助VB语言,在分析静态配送的基础上,针对不断变化的市场需求,建立动态的物流配送模型,在生成路网的平台上,通过研究物流配送货物过程中路径、车辆选择的问题,提出对物流配送最... 配送车辆优化调度问题是物流系统中的一个重要环节,本软件借助VB语言,在分析静态配送的基础上,针对不断变化的市场需求,建立动态的物流配送模型,在生成路网的平台上,通过研究物流配送货物过程中路径、车辆选择的问题,提出对物流配送最优路径的动态选择方案,提高物流配送效率,满足客户需求,更符合实际。 展开更多

关键词 路网 FLOYD算法 节约算法 车辆优化调度 动态配送

下载PDF 职称材料

基于混合遗传算法的车辆优化调度研究

15

作者 周军 《河北北方学院学报（自然科学版）》 2009年第6期45-49,60,共6页

将遗传算法和模拟退火算法结合,设计了一种混合遗传算法(自适应的模拟退火遗传算法),并根据一般车辆优化调度问题的特性,进行算法的设计,比如染色体的编码方式、遗传算子以及参数的设定等,通过实例进行了仿真实验.结果表明:用这种混合... 将遗传算法和模拟退火算法结合,设计了一种混合遗传算法(自适应的模拟退火遗传算法),并根据一般车辆优化调度问题的特性,进行算法的设计,比如染色体的编码方式、遗传算子以及参数的设定等,通过实例进行了仿真实验.结果表明:用这种混合遗传算法求解车辆优化调度问题,具有很好的优化性能. 展开更多

关键词 车辆优化调度 混合遗传算法 物流配送

下载PDF 职称材料

基于顾客满意度的多目标模糊车辆优化调度问题研究 被引量：41

16

作者 张建勇 郭耀煌 李军 《铁道学报》 EI CAS CSCD 北大核心 2003年第2期15-17,共3页

不确定信息条件下的车辆优化调度问题是当前车辆调度研究领域的一个热点问题。在对车辆优化调度问题的概念及其发展状况进行简要介绍的基础上,通过引入模糊预约时间的概念,从顾客满意度的角度研究了模糊不确定信息条件下的多目标车辆优... 不确定信息条件下的车辆优化调度问题是当前车辆调度研究领域的一个热点问题。在对车辆优化调度问题的概念及其发展状况进行简要介绍的基础上,通过引入模糊预约时间的概念,从顾客满意度的角度研究了模糊不确定信息条件下的多目标车辆优化调度问题。 展开更多

关键词 不确定信息 模糊 顾客满意度 车辆优化调度问题

下载PDF 职称材料

基于遗传算法的多目标的有时间窗的车辆调度 被引量：8

17

作者 王惠 陈燕 《计算机应用》 CSCD 北大核心 2004年第9期144-146,共3页

对传统有时间窗的车辆优化调度问题进行了分析 ,指出了其中存在的问题。提出了一个以最大的顾客满意度和最小的费用为目标的多目标模型 ,给出了具体的操作步骤。从遗传算法的角度分析了该模型在最坏和最好情况下的时间复杂度。仿真结果... 对传统有时间窗的车辆优化调度问题进行了分析 ,指出了其中存在的问题。提出了一个以最大的顾客满意度和最小的费用为目标的多目标模型 ,给出了具体的操作步骤。从遗传算法的角度分析了该模型在最坏和最好情况下的时间复杂度。仿真结果和在某物流公司的实际应用证明该算法是可行的 。 展开更多

关键词 遗传算法 车辆优化调度问题 费用 顾客满意度

下载PDF 职称材料

求解一般车辆优化调度问题的一种改进遗传算法 被引量：6

18

作者 张翠军 刘坤起 刘永军 《计算机工程与应用》 CSCD 北大核心 2004年第33期207-208,211,共3页

文章在对一般车辆优化调度问题(VRP)进行分析的基础上,为之建立了数学模型;提出了一种求解该问题的改进遗传算法,并通过实例验证了该算法具有优良性能。

关键词 车辆优化调度问题 遗传算法 变异算子

下载PDF 职称材料

物流企业配送车辆调度问题研究综述 被引量：5

19

作者 张红霞 黄晓霞 《电脑知识与技术》 2009年第5期3419-3421,3445,共4页

物流配送车辆优化调度问题（Vehicle Routing Problem，简称VRP）是一个研究热点，许多学者采用了各种优化方法来解决实际问题。该文首先综述了车辆优化调度问题的起源、研究动态及水平，然后再综述了物流配送车辆调度问题的各种优化方... 物流配送车辆优化调度问题（Vehicle Routing Problem，简称VRP）是一个研究热点，许多学者采用了各种优化方法来解决实际问题。该文首先综述了车辆优化调度问题的起源、研究动态及水平，然后再综述了物流配送车辆调度问题的各种优化方法，然后对所述的几种优化方法的优缺点、适用性等都作了说明，并对它们作以比较分析。 展开更多

关键词 车辆优化调度问题 优化方法

下载PDF 职称材料

求解VRP问题的混合鱼群遗传优化算法 被引量：5

20

作者 王培崇 钱旭 周玉 《计算机工程与应用》 CSCD 北大核心 2009年第24期201-203,共3页

首先对物流配送中的一般车辆优化调度问题(VRP)进行了分析,并为之建立了相应的数学模型。随后设计了一个人工混合鱼群算法,并研究了如何应用该算法解决车辆优化调度问题,该算法在初期阶段应用人工鱼群算法迅速获得阶段最优解,在后期阶... 首先对物流配送中的一般车辆优化调度问题(VRP)进行了分析,并为之建立了相应的数学模型。随后设计了一个人工混合鱼群算法,并研究了如何应用该算法解决车辆优化调度问题,该算法在初期阶段应用人工鱼群算法迅速获得阶段最优解,在后期阶段应用遗传算法寻求最优解。最后通过仿真实验验证了该算法具有求解速度快,性能稳定等优点。 展开更多

关键词 物流配送 车辆优化调度问题 人工鱼群算法 遗传算法

下载PDF 职称材料