铁路车站取送车作业图论模型及算法分析 被引量：8

1

作者 郭垂江 雷定猷 《华东交通大学学报》 2014年第1期102-107,共6页

在设定条件下,以作业点(车站)间机车走行时间为权,把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题,设计动态规划法和C-W节约改进算法分别进行求解,并举例比较2种算法的优缺点,提出了两种算法的应用范围。动态规划法计算次... 在设定条件下,以作业点(车站)间机车走行时间为权,把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题,设计动态规划法和C-W节约改进算法分别进行求解,并举例比较2种算法的优缺点,提出了两种算法的应用范围。动态规划法计算次数少、能得到最优解,且可选择的方案多,适用于N规模较小情况;C-W节约改进算法虽可能只得到满意解,但能显著降低计算复杂度,适用于N规模较大情况。把车站作业点的3种布置形式统一为树枝形,不会影响算法的有效性。 展开更多

关键词 铁路车站 取送车作业 哈密尔顿图 动态规划法 C-W节约改进算法

在线阅读 下载PDF 职称材料

考虑货物类别的电动汽车路径优化问题研究 被引量：5

2

作者 张艳伟 黄志红 《武汉理工大学学报（信息与管理工程版）》 CAS 2018年第1期75-80,共6页

针对以电动汽车作为物流配送车辆的路径优化问题,首先将车辆配送货物的混装类别纳入考虑范围并建立了线性规划数学模型。其次,提出了两种求解该问题的改进型启发式算法MCWS和MHGA。最后,通过多组小规模算例验证了模型和算法结果的准确... 针对以电动汽车作为物流配送车辆的路径优化问题,首先将车辆配送货物的混装类别纳入考虑范围并建立了线性规划数学模型。其次,提出了两种求解该问题的改进型启发式算法MCWS和MHGA。最后,通过多组小规模算例验证了模型和算法结果的准确性。同时采用多组算例来比较两种模型的寻优效果。结果表明,考虑货物类别的模型可以在配送距离略有增加的情况下,避免将不适宜混装在车厢内的货物指派给同一车辆配送,达到降低货物运输损失,提高顾客满意度的目的;将两种算法在较大规模算例进行实验与比较,证明了所提出的模型与算法可以为较大规模的物流企业电动汽车路径策略提供良好借鉴与帮助。 展开更多

关键词 电动汽车 货物类别 改进混合遗传算法 节约算法 最短路径

在线阅读 下载PDF 职称材料

基于C-W节约算法的物流配送车辆路径问题的研究 被引量：2

3

作者 赵春阁 徐群 《泰山学院学报》 2014年第3期61-65,共5页

物流配送车辆路径问题属于NP难题,本文对物流配送路径问题作了简单的描述,建立了相应的数学模型,改良了已有的C-W节约算法,并通过两个物流配送实例分析验证了该算法和功能的有效性.研究证明了C-W节约算法具有简单、清晰、易于计算机实... 物流配送车辆路径问题属于NP难题,本文对物流配送路径问题作了简单的描述,建立了相应的数学模型,改良了已有的C-W节约算法,并通过两个物流配送实例分析验证了该算法和功能的有效性.研究证明了C-W节约算法具有简单、清晰、易于计算机实现和计算结果理想等优点,但是却不适用于客户规模较大的情况. 展开更多

关键词 物流配送 车辆调度 C-W节约算法

在线阅读 下载PDF 职称材料

基于C-W节约算法的TSP教学辅助系统研究与设计 被引量：3

4

作者 杨凌杰 李静 《微计算机应用》 2008年第9期22-26,共5页

旅行商问题(TSP,Traveling Salesman Problem)属于组合优化领域中一个典型的NP-Hard问题,在许多方面都有着广泛的运用,现已经有诸多的算法被提出以解决这个问题,但是其在教学演示上有较大的难度。为了提高教学质量,本文深入研究一种较... 旅行商问题(TSP,Traveling Salesman Problem)属于组合优化领域中一个典型的NP-Hard问题,在许多方面都有着广泛的运用,现已经有诸多的算法被提出以解决这个问题,但是其在教学演示上有较大的难度。为了提高教学质量,本文深入研究一种较为成熟的节约算法,同时设计该算法的教学软件系统,达到了对该问题的分步演示及可视化,改善了教学方法。 展开更多

关键词 C-W节约算法 旅行商问题 多媒体教学 计算机辅助教育 教学改革

在线阅读 下载PDF 职称材料

基于两阶段求解策略的动态电动车辆路径优化研究 被引量：7

5

作者 葛显龙 竹自强 金渊智 《运筹与管理》 CSSCI CSCD 北大核心 2022年第8期57-63,共7页

由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时,越来越多的物流公司在城市配送中广泛采用电动汽车。然而,电动车续航里程受限,需要在途充电或者换电,同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑... 由于政府对新能源汽车的补贴政策和市区对燃油车限行政策的实时,越来越多的物流公司在城市配送中广泛采用电动汽车。然而,电动车续航里程受限,需要在途充电或者换电,同时客户需求的动态性以及充/换电设施的排队等现实因素也应该被考虑。为此,提出了分阶段策略求解动态电动车辆路径优化问题,并建立了两阶段的EVRP模型。其中第一阶段针对静态客户建立了静态EVRP模型,第二阶段在设计了换电站及动态客户插入策略的基础上,建立了动态EVRP模型以路径更新策略。最后,设计改进的CW-TS混合启发式算法来求解静态模型,设计贪婪算法求解动态模型。实验结果表明,模型与算法具有较好的适用性和有效性。 展开更多

关键词 电动车辆路径问题 动态需求 节约里程算法 禁忌搜索算法

在线阅读 下载PDF 职称材料

铁路车站取送车作业问题模型及求解方法

6

作者 郭垂江 《湖南铁路科技职业技术学院学报》 2012年第2期49-54,共6页

取送车作业是货物作业较多的铁路车站一项重要的技术作业。把车站作业点的3种布置形式（放射形、树枝形和混合形）统一为树枝形，在设定条件下，以作业点（车站）间机车走行时间为权，把铁路车站取送车作业优化问题转化求解哈密尔顿图... 取送车作业是货物作业较多的铁路车站一项重要的技术作业。把车站作业点的3种布置形式（放射形、树枝形和混合形）统一为树枝形，在设定条件下，以作业点（车站）间机车走行时间为权，把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题，设计动态规划法和-节约改进算法分别进行求解，并举例比较两种算法的优缺点，提出了两种算法的应用范围。 展开更多

关键词 铁路车站 取送车作业 哈密尔顿图 动态规划法 -节约改进算法

在线阅读 下载PDF 职称材料

基于混合遗传算法的MTSP问题研究 被引量：2

7

作者 孙维维 李静 杨凌杰 《中国制造业信息化（学术版）》 2008年第7期58-62,共5页

为了得到多旅行商问题的优化路线,提出一种基于实数编码的混合遗传算法。即先建立数学模型,将多旅行商问题转化为单旅行商问题,然后详细介绍了混合遗传算法设计过程,同时对该算法进行了收敛性分析与仿真试验。结果表明基于实数编码的混... 为了得到多旅行商问题的优化路线,提出一种基于实数编码的混合遗传算法。即先建立数学模型,将多旅行商问题转化为单旅行商问题,然后详细介绍了混合遗传算法设计过程,同时对该算法进行了收敛性分析与仿真试验。结果表明基于实数编码的混合遗传算法是一种有效的多旅行商问题求解方法,该算法能以较大的概率获得全局最优解。 展开更多

关键词 多旅行商问题 遗传算法 C—W节约算法

在线阅读 下载PDF 职称材料

基于收益共享合约的库存路径问题研究

8

作者 朱晓玲 周永务 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期750-754,769,共6页

文章研究了需求确定情形下扇形供应链的库存路径问题,通过C-W节约算法与遗传算法相结合的混合并行遗传算法,分别得出了独立决策下和采用协调策略下的最优补货周期和配送路径,对2种情形下供应链的利润进行了对比分析,得出采用收益共享合... 文章研究了需求确定情形下扇形供应链的库存路径问题,通过C-W节约算法与遗传算法相结合的混合并行遗传算法,分别得出了独立决策下和采用协调策略下的最优补货周期和配送路径,对2种情形下供应链的利润进行了对比分析,得出采用收益共享合约可以提高供应链系统及各个成员的效益,并给出了利润分配因子的取值范围,最后以奇瑞汽车备件库所搜集的数据为算例,对算法的有效性进行了分析和验证。 展开更多

关键词 库存路径问题 C-W节约算法 遗传算法 收益共享合约

在线阅读 下载PDF 职称材料

混合禁忌搜索算法的邮政运输车辆调度问题研究 被引量：2

9

作者 王永 杨晓洁 张勤 《重庆邮电大学学报（自然科学版）》 CSCD 北大核心 2014年第3期416-420,共5页

在邮政企业中,运输网络是整个系统得以顺利运行的基础,邮政企业如何充分发挥自身优势、整合资源以改善运输网络是市场竞争愈发激烈情况下面临的重大问题,尤其是邮路规划问题。为提高邮政运输网络的整体运行效率,在同时考虑往返货物归集... 在邮政企业中,运输网络是整个系统得以顺利运行的基础,邮政企业如何充分发挥自身优势、整合资源以改善运输网络是市场竞争愈发激烈情况下面临的重大问题,尤其是邮路规划问题。为提高邮政运输网络的整体运行效率,在同时考虑往返货物归集、车载量限制、最短路径和最少车辆数等一系列约束条件情况下,建立了送取货一体化的多中心邮政运输车辆调度的数学模型;针对该模型设计了禁忌搜索算法与C-W节约里程算法相结合的求解优化算法。最后,通过贵州省邮政企业实际生产数据对模型和算法进行仿真验证,并对优化后的调度方案进行了结果和效果分析。实验结果表明,优化后求得的配送策略在优化邮运成本上效果明显。 展开更多

关键词 邮政 车辆调度问题 禁忌搜索算法 C-W节约里程算法

原文传递

基于混合模拟退火算法的多阶段库存路径问题研究 被引量：13

10

作者 魏江宁 夏唐斌 《工业工程与管理》 CSSCI 北大核心 2015年第3期90-97,共8页

研究单个集散点与多个客户之间的运输问题,综合考虑物流系统的库存成本、运输成本以及卡车的租用成本等因素,以实现总费用的最小化,并将其抽象成多阶段库存路径问题。以每个时间阶段各个客户的订购量为研究对象,采用混合模拟退火算法进... 研究单个集散点与多个客户之间的运输问题,综合考虑物流系统的库存成本、运输成本以及卡车的租用成本等因素,以实现总费用的最小化,并将其抽象成多阶段库存路径问题。以每个时间阶段各个客户的订购量为研究对象,采用混合模拟退火算法进行求解,算法中加入了C-W节约算法产生初始解,通过多路径的插入与交换操作来对初始可行解进行改进。数值实验证明了库存路径问题得到的解要优于一般的车辆路径问题得到的解,本文还对库存路径问题中的单位货物库存成本专门进行了分析研究,以确定其取值范围对物流系统总费用的影响。 展开更多

关键词 混合模拟退火算法 C-W节约算法 多路径的交换与插入操作 库存成本

在线阅读 下载PDF 职称材料

考虑前置仓选址与服务策略的同时取送货车辆路径问题研究 被引量：28

11

作者 郭放 黄志红 黄卫来 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2021年第4期962-978,共17页

本文在电子商务环境下研究了面向城市小件物流配送的同时取送货车辆路径问题,兼顾前置仓的选址策略,允许车辆在配送途中前往前置仓进行补货与存货操作.依据退回货物的状态差异构建两类配送子模型,统筹安排车辆的服务路径、前置仓选址以... 本文在电子商务环境下研究了面向城市小件物流配送的同时取送货车辆路径问题,兼顾前置仓的选址策略,允许车辆在配送途中前往前置仓进行补货与存货操作.依据退回货物的状态差异构建两类配送子模型,统筹安排车辆的服务路径、前置仓选址以及补货存货策略使得物流企业整体运营成本最低.其次,设计了一种基于节约算法与自适应大邻域搜索的混合启发式算法CWIGALNS求解上述问题,提出改进算子提升算法的求解效率.随后,通过9组小规模算例验证了模型的准确性和算法的有效性.最后,采用多组较大规模算例进行数值实验.实验结果表明,两类配送子模型中,前置仓提供存货服务的模式有助于车载容量的循环使用,减少车辆使用数目降低物流配送成本.本文提出的模型与算法可以为城市小件物流配送企业服务策略的制定提供良好借鉴与帮助. 展开更多

关键词 前置仓 同时取送货 差别化回收策略 节约算法 自适应大邻域搜索

原文传递