基于生鲜品多中心联合配送的半开放式车辆路径问题 被引量：53

1

作者 范厚明 杨翔 +3 位作者 李荡 李阳 刘鹏程 吴嘉鑫 《计算机集成制造系统》 EI CSCD 北大核心 2019年第1期256-266,共11页

针对生鲜品的物流配送问题,提出一种半开放式的多配送中心联合配送模式。考虑到生鲜品运输的时效性要求,设计了相应的时间窗及惩罚成本,构建了以车辆运输成本、派遣成本、时间惩罚成本及生鲜损耗成本等总和最小的优化模型,并设计了蚁群... 针对生鲜品的物流配送问题,提出一种半开放式的多配送中心联合配送模式。考虑到生鲜品运输的时效性要求,设计了相应的时间窗及惩罚成本,构建了以车辆运输成本、派遣成本、时间惩罚成本及生鲜损耗成本等总和最小的优化模型,并设计了蚁群算法对其进行求解。通过算例对比验证了模型与算法的有效性。算例实验表明,半开放式多配送中心联合配送模式优于以往单配送中心独立配送模式,能快速对客户的生鲜需求做出响应,提高物流配送效率,减少生鲜品的损耗,进而降低总的物流配送成本,促进生鲜物流的快速发展。 展开更多

关键词 生鲜品 多配送中心 联合配送 半开放式车辆路径问题 蚁群算法 物流

在线阅读 下载PDF 职称材料

半开放式多车场车辆路径问题 被引量：16

2

作者 刘冉 江志斌 +1 位作者 耿娜 刘天堂 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第11期1539-1545,共7页

基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算... 基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算法、顺序插入算法和并行后悔插入算法.利用标准算例进行数值试验,分析了3种算法中的参数和所嵌入局域搜索方法对求解结果的影响,并对不同算法的求解结果进行了对比分析. 展开更多

关键词 车辆路径问题 多车场 半开放式 启发式算法 局域搜索

在线阅读 下载PDF 职称材料

半开放式的多配送中心纯电动车辆路径优化问题 被引量：15

3

作者 马冰山 胡大伟 +1 位作者 陈希琼 胡卉 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第6期199-205,共7页

电子商务促使越来越多的物流企业采用多配送中心模式优化车辆的配送路径,纯电动汽车逐渐替代了传统的燃油配送车辆,以改善生态环境.结合多配送中心联合服务模式的特点和纯电动物流车辆的行驶特征,构建带时间窗的半开放式多配送中心纯电... 电子商务促使越来越多的物流企业采用多配送中心模式优化车辆的配送路径,纯电动汽车逐渐替代了传统的燃油配送车辆,以改善生态环境.结合多配送中心联合服务模式的特点和纯电动物流车辆的行驶特征,构建带时间窗的半开放式多配送中心纯电动车辆路径优化模型,设计蚁群算法对其求解.算例对比分析结果表明:半开放式的多配送中心联合服务,能合理利用相关物流资源,改善车辆路径,降低物流费用,但需要寻找合适数量和位置的配送中心进行联合,才能达到节约成本的最佳效果;相比单配送中心,多配送中心联合服务提供了更多潜在的较低价格的充电点,在配送中心补充电量可在一定程度上节约物流成本. 展开更多

关键词 物流工程 半开放式车辆路径 蚁群算法 纯电动车辆 多配送中心 联合服务

在线阅读 下载PDF 职称材料

基于模糊时间窗的多中心开放式车辆路径问题 被引量：24

4

作者 杨翔 范厚明 +1 位作者 张晓楠 李阳 《计算机集成制造系统》 EI CSCD 北大核心 2016年第7期1768-1778,共11页

针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试... 针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试算例实验。实验结果表明,所提算法能获得较好的解,是求解该类问题的有效方法;所建模型满足问题的多中心、多需求点和开放式特征,模型合理有效;与软时间窗和硬时间窗设置相比,模糊时间窗设置合理有效,同时展示了模糊时间窗设置下客户满意度对模型求解结果的影响。 展开更多

关键词 车辆路径问题 多中心车辆路径问题 开放式车辆路径问题 模糊时间窗 蚁群算法

在线阅读 下载PDF 职称材料

基于联合配送的开放式动态车辆路径问题及算法研究 被引量：53

5

作者 葛显龙 王旭 邓蕾 《管理工程学报》 CSSCI 北大核心 2013年第3期60-68,共9页

针对跨区域多配送中心多车型开放式动态联合配送问题,通过引入时间轴概念将动态问题转化为静态问题,建立考虑车载率的开放式车辆路径模型,提出多配送中心问题的整体算法和多车型的使用原则,强化物流资源整合和跨区域路径整体优化。利用... 针对跨区域多配送中心多车型开放式动态联合配送问题,通过引入时间轴概念将动态问题转化为静态问题,建立考虑车载率的开放式车辆路径模型,提出多配送中心问题的整体算法和多车型的使用原则,强化物流资源整合和跨区域路径整体优化。利用云模型中云滴的随机性与稳定倾向性,改进遗传算法中交叉与变异概率的设置方式,采取"初始优化+实时优化"的两阶段求解策略,对开放式动态车辆路径问题进行实时再优化。最后,结合算例对模型和算法的有效性进行验证。 展开更多

关键词 联合配送 开放式车辆路径问题 云遗传算法

在线阅读 下载PDF 职称材料

有时间窗的开放式车辆路径问题及其遗传算法 被引量：25

6

作者 钟石泉 杜纲 贺国光 《计算机工程与应用》 CSCD 北大核心 2006年第34期201-204,共4页

针对物流配送中的开放式车辆路径问题提出了OVRP的处理方法,并且根据容量和时间窗约束的特点设计了GA算法,设计了动态染色体,采用改进的交叉变异过程,利用随机参数的波动来协调容量约束和时间窗约束,并且加入了内部和外部扰动操作来跳... 针对物流配送中的开放式车辆路径问题提出了OVRP的处理方法,并且根据容量和时间窗约束的特点设计了GA算法,设计了动态染色体,采用改进的交叉变异过程,利用随机参数的波动来协调容量约束和时间窗约束,并且加入了内部和外部扰动操作来跳出局部收敛点。通过试验,表明用GA在优化有容量和时间窗约束的OVRP的有效性。 展开更多

关键词 开放式车辆路径问题 容量约束 时间窗约束 遗传算法

在线阅读 下载PDF 职称材料

需求可拆分的开放式车辆路径问题研究 被引量：13

7

作者 李三彬 柴玉梅 王黎明 《计算机工程》 CAS CSCD 北大核心 2011年第6期168-171,共4页

传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划... 传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划的数学模型,利用禁忌搜索算法对该问题求解,改进算法中初始解和邻域结构的产生过程。通过实验验证模型的有效性,并将结果与传统的开放式车辆路径问题进行比较,表明该算法可有效减少运输成本。 展开更多

关键词 禁忌搜索算法 开放式车辆路径问题 需求拆分 车辆路径问题

在线阅读 下载PDF 职称材料

基于核心路径禁忌算法的开放式车辆路径问题研究 被引量：19

8

作者 钟石泉 杜纲 《计算机集成制造系统》 EI CSCD 北大核心 2007年第4期827-832,共6页

描述了开放式车辆路径问题,提出了核心路径的概念和原理,并设计了解决有能力约束和距离约束的开放式车辆路径问题的禁忌算法。该算法基于核心路径原理,应用改进的广义插入法产生初始解和进行邻域操作,设计了3种邻域,利用能力约束控制单... 描述了开放式车辆路径问题,提出了核心路径的概念和原理,并设计了解决有能力约束和距离约束的开放式车辆路径问题的禁忌算法。该算法基于核心路径原理,应用改进的广义插入法产生初始解和进行邻域操作,设计了3种邻域,利用能力约束控制单条路径配送点数,采用惩罚函数处理距离约束。应用该算法求解了多个开放式车辆路径问题算例,并与参考文献中的算例进行了比较。经分析表明,该算法可以更有效地求得开放式车辆路径问题的优化解,是解决有能力约束和距离约束车辆路径问题的有效方法。 展开更多

关键词 开放式车辆路径问题 核心路径 能力约束 禁忌算法

在线阅读 下载PDF 职称材料

沿途补货的多车场开放式车辆路径问题及蚁群算法 被引量：17

9

作者 李延晖 刘向 《计算机集成制造系统》 EI CSCD 北大核心 2008年第3期557-562,共6页

针对大区域多仓库多需求点的物流配送系统,建立了基于沿途多点补货策略的开放式车辆路径问题模型,强化了区域之间物流资源的整合和配送路径的跨区域优化。根据该模型需货车沿途多次访问仓库补货的特点,提出了带补货控制因子的蚁群算法... 针对大区域多仓库多需求点的物流配送系统,建立了基于沿途多点补货策略的开放式车辆路径问题模型,强化了区域之间物流资源的整合和配送路径的跨区域优化。根据该模型需货车沿途多次访问仓库补货的特点,提出了带补货控制因子的蚁群算法。利用补货控制因子对仓库和需求点的区别赋权,控制了货车对仓库的访问时机和次数,从而解决了多仓库且车辆装载能力有限的开放式配送网络中货车沿途补货的问题。仿真试验表明了该算法的有效性和稳定性。 展开更多

关键词 沿途补货 多车场 开放式车辆路径问题 补货控制因子 蚁群算法

在线阅读 下载PDF 职称材料

带工作时间与时间窗的开放式车辆路径问题 被引量：5

10

作者 潘立军 符卓 刘喜梅 《计算机工程》 CAS CSCD 2012年第4期17-19,共3页

在BtoC电子商务物流配送活动中,配送公司外包车辆和配送人员上班具有时间限制。为求解带工作时间与时间窗约束的开放式车辆路径问题(OVRPTWWT),构建其混合整数规划模型,给出一种求解该问题的非代际克隆选择算法,对算法中抗体的更新与抑... 在BtoC电子商务物流配送活动中,配送公司外包车辆和配送人员上班具有时间限制。为求解带工作时间与时间窗约束的开放式车辆路径问题(OVRPTWWT),构建其混合整数规划模型,给出一种求解该问题的非代际克隆选择算法,对算法中抗体的更新与抑制策略进行改进,设计出新的克隆选择方法。通过实验验证了该模型与OVRPTWWT非代际克隆选择算法的有效性。 展开更多

关键词 开放式车辆路径问题 时间窗 工作时间 人工免疫 克隆选择 非代际

在线阅读 下载PDF 职称材料

求解带软时间窗的开放式车辆路径问题的遗传算法 被引量：9

11

作者 肖天国 符卓 《铁道科学与工程学报》 CAS CSCD 北大核心 2008年第2期79-83,共5页

通过应用交叉、变异概率的自适应机制和交叉算子A等技术,构造了一个求解带软时间窗的开放式车辆路径问题的遗传算法。用标准测试算例对算法进行测试,并将运算结果与文献中相关算法的运算结果相比较。结果表明,该算法具有较好的性能。

关键词 物流配送 车辆路径问题 开放式车辆路径问题 软时间窗 遗传算法

在线阅读 下载PDF 职称材料

开放式两级车辆路径问题建模与多起始点变邻域下降法求解 被引量：4

12

作者 曾正洋 许维胜 徐志宇 《计算机科学》 CSCD 北大核心 2014年第10期232-237,共6页

针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回... 针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回。为有效求解该NP难问题,设计了一种多起始点变邻域下降算法。扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题。 展开更多

关键词 开放式车辆路径问题 两级车辆路径问题 多起始点方法 变邻域下降法 分割算法

在线阅读 下载PDF 职称材料

基于客户满意度的开放式车辆路径问题研究 被引量：5

13

作者 吴斌 邵建峰 方叶祥 《计算机工程》 CAS CSCD 北大核心 2009年第17期193-194,197,共3页

将客户满意度作为优化目标引入开放式车辆路径问题。使用梯形模糊数表示客户满意度,建立基于客户满意度的开放式车辆路径问题的数学模型。将改进的最邻近插入法和最廉价插入法作为后优化过程与粒子群优化算法结合求解该问题。分析2种混... 将客户满意度作为优化目标引入开放式车辆路径问题。使用梯形模糊数表示客户满意度,建立基于客户满意度的开放式车辆路径问题的数学模型。将改进的最邻近插入法和最廉价插入法作为后优化过程与粒子群优化算法结合求解该问题。分析2种混合算法的计算复杂度,通过实验仿真对算法进行分析比较。 展开更多

关键词 客户满意度 开放式车辆路径问题 粒子群优化算法

在线阅读 下载PDF 职称材料

生鲜电商配送的开放式时变车辆路径问题研究 被引量：19

14

作者 付朝晖 刘长石 《计算机工程与应用》 CSCD 北大核心 2021年第1期271-278,共8页

针对生鲜电商配送的“最后一公里”难题,考虑到生鲜农产品的易腐易损性与生鲜电商通常采用普通车辆配送等现实情况,引入常温条件下生鲜农产品的鲜活度度量函数;分析城市路网的时变特性,设计时变路网条件下的车辆行驶时间计算方法;综合... 针对生鲜电商配送的“最后一公里”难题,考虑到生鲜农产品的易腐易损性与生鲜电商通常采用普通车辆配送等现实情况,引入常温条件下生鲜农产品的鲜活度度量函数;分析城市路网的时变特性,设计时变路网条件下的车辆行驶时间计算方法;综合考虑客户需求量、时间窗、生鲜农产品送达客户时的鲜活度、开放式车辆路径与车辆灵活出发时间等因素,以总配送成本最小为目标构建具有鲜活度限制的开放式时变车辆路径问题优化模型,并根据模型特点设计一种改进蚁群算法求解。仿真实验结果表明:与封闭式车辆路径策略相比较,基于开放式车辆路径策略的改进蚁群算法能有效降低生鲜电商的总配送成本,减少车辆使用数量,缩短车辆行驶距离,具有合理性与可行性。 展开更多

关键词 时变路网 生鲜农产品 开放式车辆路径问题 改进蚁群算法

在线阅读 下载PDF 职称材料

开放式带时间窗车辆路径问题及变邻域搜索算法 被引量：12

15

作者 陈久梅 李英娟 +2 位作者 胡婷 但斌 李俊 《计算机集成制造系统》 EI CSCD 北大核心 2021年第10期3014-3025,共12页

针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解。该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,... 针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解。该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,邻域搜索阶段通过同一条路径内以及不同路径间的交换、插入、2-opt三个操作算子来实现。通过与已有文献进行对比,结果表明该算法在求解开放式带时间窗车辆路径问题时,能得到更高质量的解,而且算法的收敛性和稳定性均较好。由此验证了该算法的可行性和有效性。 展开更多

关键词 开放式车辆路径问题 带时间窗车辆路径问题 变邻域搜索算法 配送

在线阅读 下载PDF 职称材料

时变路网条件下联合配送的开放式车辆路径问题 被引量：9

16

作者 刘长石 王松 +1 位作者 罗亮 邓胜前 《运筹与管理》 CSSCI CSCD 北大核心 2021年第11期26-33,共8页

针对城市物流系统中的多物流中心联合配送问题,设计一种多物流中心处理方法共享物流资源;分析城市路网的时变特性,设计路段行驶时间计算方法;综合考虑客户需求、时间窗、车辆不同出发时间、油耗、碳排放与联合配送模式等因素,以总成本... 针对城市物流系统中的多物流中心联合配送问题,设计一种多物流中心处理方法共享物流资源;分析城市路网的时变特性,设计路段行驶时间计算方法;综合考虑客户需求、时间窗、车辆不同出发时间、油耗、碳排放与联合配送模式等因素,以总成本最小为目标构建联合配送的开放式时变车辆路径规划模型,设计改进蚁群算法求解;实验结果表明以上方法具有可行性与有效性。 展开更多

关键词 时变路网 联合配送 多物流中心 开放式车辆路径问题 蚁群算法

在线阅读 下载PDF 职称材料

有软时窗多车场开放式车辆路径及其禁忌搜索 被引量：9

17

作者 段凤华 符卓 《计算机工程与应用》 CSCD 北大核心 2008年第36期42-44,共3页

有软时窗约束多车场开放式车辆路径问题是在基本的车辆路径问题上增加了时间窗约束和多车场作业的一种变化形式,是一个典型的NP-难问题。建立了问题模型,运用改进的禁忌搜索算法测试了算例。快速获得的高质量解验证了模型的正确性和算... 有软时窗约束多车场开放式车辆路径问题是在基本的车辆路径问题上增加了时间窗约束和多车场作业的一种变化形式,是一个典型的NP-难问题。建立了问题模型,运用改进的禁忌搜索算法测试了算例。快速获得的高质量解验证了模型的正确性和算法性能的优良性。 展开更多

关键词 物流配送 开放式车辆路径问题 软时间窗 多车场作业 禁忌搜索

在线阅读 下载PDF 职称材料

有数量限制的开放式车辆路径加速算法 被引量：1

18

作者 陈忆群 牟来彦 +1 位作者 陈国明 李志业 《计算机工程》 CAS CSCD 2012年第24期137-140,共4页

设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升... 设计有数量限制的开放式车辆路径加速禁忌搜索算法,将所有点(包括客户和仓库)做Delaunay三角剖分后,限制问题的解的大多数边与Delaunay三角剖分的边重合。实验结果表明,该算法在保证寻求到相对较优解的前提下,执行速度得到大幅度的提升,解与上界关联紧密,可以应用到其他启发式搜索问题的求解中。 展开更多

关键词 开放式车辆路径问题 禁忌搜索 DELAUNAY三角剖分 最近邻居优先 极坐标扫描

在线阅读 下载PDF 职称材料

基于路径灵活性的两阶段开放式低碳选址-路径问题 被引量：8

19

作者 刘成清 胡大伟 黄榕 《科学技术与工程》 北大核心 2020年第17期7080-7087,共8页

为缓解城市交通拥堵日益严重与物流配送量逐年上升的矛盾,利用城市配送客户多、范围广、路径可替代性强的特点,基于传统两阶段开放式选址-路径问题(2E-OLRP)模型,在总成本中考虑燃油消耗和CO 2排放,在路线规划中考虑路径选择的灵活性,... 为缓解城市交通拥堵日益严重与物流配送量逐年上升的矛盾,利用城市配送客户多、范围广、路径可替代性强的特点,基于传统两阶段开放式选址-路径问题(2E-OLRP)模型,在总成本中考虑燃油消耗和CO 2排放,在路线规划中考虑路径选择的灵活性,提出一种基于路径灵活性的两阶段开放式低碳选址-路径问题模型(2E-OLCLRP-WF),并利用CPLEX进行求解。在相同案例情形下,利用Dijkstra算法和CPLEX求解考虑燃油消耗和CO 2排放成本的2E-OLRP模型(即2E-OLCLRP模型),并将两种模型的结果进行对比分析。结果表明:与2E-OLCLRP模型相比,2E-OLCLRP-WF模型能节约总成本0.20%,其中,节约运输成本5.86%,减少CO 2排放5.98%。因此,为节约总成本并减少CO 2排放,物流企业在城市网络配送中应适当考虑路径灵活性。以上研究结果可为城市物流配送规划决策提供参考。 展开更多

关键词 交通运输规划 开放式车辆路径问题 选址-路径问题 低碳路径问题 路径灵活性

在线阅读 下载PDF 职称材料

两阶段优化算法求解绿色装箱车辆路径问题 被引量：4

20

作者 胡蓉 江文 +1 位作者 钱斌 于乃康 《系统仿真学报》 CAS CSCD 北大核心 2022年第7期1490-1505,共16页

带二维装箱约束的绿色开放式车辆路径问题(green open vehicle routing problem with twodimensional loading constraints,2L-GOVRP)是绿色开放式车辆路径问题和二维装箱问题的集成。以最小化燃油消耗量为优化目标建立了2L-GOVRP模型,... 带二维装箱约束的绿色开放式车辆路径问题(green open vehicle routing problem with twodimensional loading constraints,2L-GOVRP)是绿色开放式车辆路径问题和二维装箱问题的集成。以最小化燃油消耗量为优化目标建立了2L-GOVRP模型,并提出一种两阶段优化算法(two stage optimization algorithm,TSOA)进行求解。TSOA的第一阶段,针对车辆路径问题,设计自适应鲸鱼优化算法(adaptive whale optimization algorithm,AWOA)进行求解,从而确定车辆初步配送路径(即2L-GOVRP的初始解),并采用4种变邻域局部操作进行局部搜索。TSOA的第二阶段,针对二维装箱问题,设计融入扰动机制的天际线填充算法(skyline filling algorithm combined with disturbance mechanism,SFA-DM)优化装箱过程,从而确保所有货物能够合理装箱。通过对不同客户规模测试数例的仿真实验和算法比较,验证了TSOA可有效求解2L-GOVRP。 展开更多

关键词 开放式车辆路径问题 二维装箱问题 两阶段优化算法 鲸鱼优化算法 天际线填充算法

在线阅读 下载PDF 职称材料