期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到116篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
多车场车辆路径问题的遗传算法 被引量：33
1
作者 邹彤 李宁 +1 位作者 孙德宝 李菁 《计算机工程与应用》 CSCD 北大核心 2004年第21期82-83,共2页
给出了多车场车辆路径问题(MDVRP)的数学模型,提出一种基于客户的编码表示方式,可以表示出各车场出动的车辆及路径,能够有效地实现MDVRP的优化,并用计算实例进行了验证。
关键词 车辆路径问题 多车场 遗传算法
下载PDF
基于生鲜品多中心联合配送的半开放式车辆路径问题 被引量：50
2
作者 范厚明 杨翔 +3 位作者 李荡 李阳 刘鹏程 吴嘉鑫 《计算机集成制造系统》 EI CSCD 北大核心 2019年第1期256-266,共11页
针对生鲜品的物流配送问题,提出一种半开放式的多配送中心联合配送模式。考虑到生鲜品运输的时效性要求,设计了相应的时间窗及惩罚成本,构建了以车辆运输成本、派遣成本、时间惩罚成本及生鲜损耗成本等总和最小的优化模型,并设计了蚁群... 针对生鲜品的物流配送问题,提出一种半开放式的多配送中心联合配送模式。考虑到生鲜品运输的时效性要求,设计了相应的时间窗及惩罚成本,构建了以车辆运输成本、派遣成本、时间惩罚成本及生鲜损耗成本等总和最小的优化模型,并设计了蚁群算法对其进行求解。通过算例对比验证了模型与算法的有效性。算例实验表明,半开放式多配送中心联合配送模式优于以往单配送中心独立配送模式,能快速对客户的生鲜需求做出响应,提高物流配送效率,减少生鲜品的损耗,进而降低总的物流配送成本,促进生鲜物流的快速发展。 展开更多
关键词 生鲜品 多配送中心 联合配送 半开放式车辆路径问题 蚁群算法 物流
下载PDF
存在车辆租赁及共享且有时间窗的多配送中心开环VRP 被引量：50
3
作者 刘家利 马祖军 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2013年第3期666-675,共10页
针对企业自身运力有限以及旗下多个配送中心在各决策周期运力不均衡的情况,提出了一类具有多个配送中心、需要进行车辆租赁和车辆共享、有时间窗限制、开环的VRP,建立了相应的混合整数规划模型.通过引入一个虚拟配送中心,将多配送中心VR... 针对企业自身运力有限以及旗下多个配送中心在各决策周期运力不均衡的情况,提出了一类具有多个配送中心、需要进行车辆租赁和车辆共享、有时间窗限制、开环的VRP,建立了相应的混合整数规划模型.通过引入一个虚拟配送中心,将多配送中心VRP转化为单配送中心VRP,并设计了一种结合扫描算法和C-W节约算法、对车辆路径和车辆调度统筹优化的混合遗传算法.最后,以重庆天友乳业物流分公司的业务数据对该模型的可行性和有效性进行了验证,结果表明本文所提方法与该企业现有的配送方案相比,在配送总里程、配送总成本和车辆在途时间等方面均有明显改进.此外,进行了模型参数的灵敏度分析和算法的收敛性分析,结果表明该算法具有较好的性能. 展开更多
关键词 车辆路径问题 多配送中心 车辆租赁 车辆共享 时间窗 混合遗传算法
原文传递
多车场有时间窗的多车型车辆调度及其禁忌算法研究 被引量：31
4
作者 钟石泉 贺国光 《运筹学学报》 CSCD 北大核心 2005年第4期67-73,共7页
本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法, 介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法,并且根据具体约束情况设计了禁忌算法,对多车场有时间窗的多车型车辆调度问题加以实现,给... 本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法, 介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法,并且根据具体约束情况设计了禁忌算法,对多车场有时间窗的多车型车辆调度问题加以实现,给出了一个具有代表性的算例试验结果和结果分析,通过试验表明了此方法对优化有时间窗的多车型车辆调度问题的有效性． 展开更多
关键词 运筹学 车辆调度 多车场 禁忌算法 时间窗 多车型
下载PDF
基于改进模糊遗传算法的混合车辆路径问题 被引量：30
5
作者 张群 颜瑞 《中国管理科学》 CSSCI 北大核心 2012年第2期121-128,共8页
本文建立了多配送中心、多车型、多产品的车辆路径问题的混合数学模型,提出了一种新的模糊遗传算法求解混合车辆路径问题,通过改进的模糊逻辑控制器实现交叉概率和变异概率的动态调整,以加快算法收敛速度并避免算法陷入局部最优解。采... 本文建立了多配送中心、多车型、多产品的车辆路径问题的混合数学模型,提出了一种新的模糊遗传算法求解混合车辆路径问题,通过改进的模糊逻辑控制器实现交叉概率和变异概率的动态调整,以加快算法收敛速度并避免算法陷入局部最优解。采用标准算例进行对比,证明模糊遗传算法有较好的计算结果和计算效率,并用模糊遗传算法对混合车辆路径模型进行仿真测试,取得了理想的结果。 展开更多
关键词 车辆路径问题 模糊遗传算法 多配送中心
原文传递
多配送中心车辆路径问题的狼群算法 被引量：25
6
作者 叶勇 张惠珍 《计算机应用研究》 CSCD 北大核心 2017年第9期2590-2593,共4页
针对多配送中心的动态启用与车辆的合理分配,建立了以总路径长度最小为目标函数的多配送中心车辆路径问题的数学模型,根据多配送中心车辆路径问题的具体特征,模拟狼群捕食行为设计了求解该问题的狼群算法。最后,应用狼群算法求解测试算... 针对多配送中心的动态启用与车辆的合理分配,建立了以总路径长度最小为目标函数的多配送中心车辆路径问题的数学模型,根据多配送中心车辆路径问题的具体特征,模拟狼群捕食行为设计了求解该问题的狼群算法。最后,应用狼群算法求解测试算例,并将其计算结果与几种常见智能优化算法的计算结果进行比较,验证了狼群算法求解多配送中心车辆路径问题的可行性与有效性。 展开更多
关键词 多配送中心 车辆路径问题 狼群算法
下载PDF
多车场多车型装卸混合车辆路径问题研究 被引量：23
7
作者 王晓博 李一军 《控制与决策》 EI CSCD 北大核心 2009年第12期1769-1774,共6页
为满足电子商务客户多样化和个性化的需求,建立了多车场、多车型的装卸混合车辆调度模型,并使用混合遗传启发式算法求解.首先采用混合编码,使问题变得更简洁;利用个体数量控制选择策略,以保证群体的多样性;引入2-交换变异策略,并结合爬... 为满足电子商务客户多样化和个性化的需求,建立了多车场、多车型的装卸混合车辆调度模型,并使用混合遗传启发式算法求解.首先采用混合编码,使问题变得更简洁;利用个体数量控制选择策略,以保证群体的多样性;引入2-交换变异策略,并结合爬山算法,加强染色体的局部搜索能力.然后,对混合遗传算法求得的精英种群进行禁忌搜索,提高了搜索效率.最后,通过实例计算表明了上述模型和算法的有效性. 展开更多
关键词 装卸混合的车辆路径问题 多车场 多车型 混合遗传启发式算法
原文传递
考虑时变速度的多车场绿色车辆路径模型及优化算法 被引量：24
8
作者 周鲜成 吕阳 +2 位作者 贺彩虹 刘长石 杨堃 《控制与决策》 EI CSCD 北大核心 2022年第2期473-482,共10页
针对多车场绿色车辆路径问题,根据顾客的坐标位置,采用K-means聚类方法将顾客分配给不同的车场;考虑时变速度和实时载重对车辆油耗和碳排放的影响,确定车辆油耗和碳排放的度量函数;在此基础上,以车辆油耗成本、碳排放成本、车辆使用成... 针对多车场绿色车辆路径问题,根据顾客的坐标位置,采用K-means聚类方法将顾客分配给不同的车场;考虑时变速度和实时载重对车辆油耗和碳排放的影响,确定车辆油耗和碳排放的度量函数;在此基础上,以车辆油耗成本、碳排放成本、车辆使用成本、驾驶员工资以及时间窗惩罚成本之和最小化作为优化目标,构建多车场绿色车辆路径模型,并根据模型特点设计一种改进的蚁群算法进行求解.算例仿真结果表明,所构建的模型和提出的算法能合理调配不同车场的车辆,科学规划车辆路径,有效规避交通拥堵时间段,降低物流配送总成本,减少车辆油耗和碳排放,促进物流配送企业的节能减排. 展开更多
关键词 多车场 绿色车辆路径问题 时变速度 改进蚁群算法
原文传递
多车场与多车型车辆路径问题的多染色体遗传算法 被引量：22
9
作者 陈呈频 韩胜军 +2 位作者 鲁建厦 陈青丰 王成 《中国机械工程》 EI CAS CSCD 北大核心 2018年第2期218-223,共6页
针对目前多车场、多车型车辆路径问题存在的求解效率低和解的质量差等不足,建立了该问题的整数规划模型,提出了多染色体遗传算法,统一了多车场、多车型问题与传统单车场、单车型问题的求解算法。通过算例对多染色体遗传算法进行了实验,... 针对目前多车场、多车型车辆路径问题存在的求解效率低和解的质量差等不足,建立了该问题的整数规划模型,提出了多染色体遗传算法,统一了多车场、多车型问题与传统单车场、单车型问题的求解算法。通过算例对多染色体遗传算法进行了实验,并将其与传统算法进行了对比分析。实验表明,该算法不仅呈现出搜索效率高和收敛速度快的特点,而且解的质量和稳定性高,从而验证了算法的有效性和实用性。 展开更多
关键词 车辆路径问题 多车场 多车型 遗传算法 多染色体
下载PDF
沿途补货的多车场开放式车辆路径问题及蚁群算法 被引量：17
10
作者 李延晖 刘向 《计算机集成制造系统》 EI CSCD 北大核心 2008年第3期557-562,共6页
针对大区域多仓库多需求点的物流配送系统,建立了基于沿途多点补货策略的开放式车辆路径问题模型,强化了区域之间物流资源的整合和配送路径的跨区域优化。根据该模型需货车沿途多次访问仓库补货的特点,提出了带补货控制因子的蚁群算法... 针对大区域多仓库多需求点的物流配送系统,建立了基于沿途多点补货策略的开放式车辆路径问题模型,强化了区域之间物流资源的整合和配送路径的跨区域优化。根据该模型需货车沿途多次访问仓库补货的特点,提出了带补货控制因子的蚁群算法。利用补货控制因子对仓库和需求点的区别赋权,控制了货车对仓库的访问时机和次数,从而解决了多仓库且车辆装载能力有限的开放式配送网络中货车沿途补货的问题。仿真试验表明了该算法的有效性和稳定性。 展开更多
关键词 沿途补货 多车场 开放式车辆路径问题 补货控制因子 蚁群算法
下载PDF
考虑客户满意度的多配送站低碳物流路径规划 被引量：17
11
作者 廖列法 张幸平 《信息与控制》 CSCD 北大核心 2020年第4期420-428,共9页
针对电商物流路径规划设计问题,首先,基于综合模态排放模型(CMEM),建立包含多个配送站的碳排放量模型,将碳税成本作为物流配送过程中的一部分.其次,考虑到客户的时间窗限制,构建客户时间窗扰乱罚金函数,根据客户时间窗限制和碳排放量模... 针对电商物流路径规划设计问题,首先,基于综合模态排放模型(CMEM),建立包含多个配送站的碳排放量模型,将碳税成本作为物流配送过程中的一部分.其次,考虑到客户的时间窗限制,构建客户时间窗扰乱罚金函数,根据客户时间窗限制和碳排放量模型,建立考虑客户满意度的多配送站低碳物流路径规划模型.再次,在算法设计阶段,考虑到问题的NP-Hard特性,设计了矩阵编码方式和贪婪启发式初始化策略,设计了多个果蝇种群同时进化的多种群进化机制,并设计了子种群个体之间的交流互动机制.最后,通过实例验证了模型和多种群果蝇优化算法的有效性,并就物流成本、环境保护、客户满意度三者之间的均衡关系进行了探讨. 展开更多
关键词 多配送站 碳排放量 客户时间窗 多种群 果蝇优化算法 贪婪启发式策略
原文传递
多中心开放且需求可拆分的VRPSDP问题优化 被引量：16
12
作者 范厚明 张轩 +1 位作者 任晓雪 刘鹏程 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2021年第6期1521-1534,共14页
针对多中心开放式同时配集货需求可拆分车辆路径问题(MDOSDVRPSDP),建立以车辆派遣成本、理货成本以及运输成本之和最小为目标的车辆路径优化模型.设计混合遗传算法(HGA)进行求解,利用混沌系统的随机性和遍历性生成初始种群,确保初始种... 针对多中心开放式同时配集货需求可拆分车辆路径问题(MDOSDVRPSDP),建立以车辆派遣成本、理货成本以及运输成本之和最小为目标的车辆路径优化模型.设计混合遗传算法(HGA)进行求解,利用混沌系统的随机性和遍历性生成初始种群,确保初始种群的多样性,引入扰动策略以及邻域规模减少策略,提高搜索效率,采用精英策略和轮盘赌混合的选择策略,平衡种群多样性与种群质量.通过多组算例对比,验证本文模型和算法的有效性.研究成果拓展了车辆路径问题(VRP)的相关理论,既可为解决MDOSDVRPSDP问题提供一种新思路,也可为物流企业的相关决策提供理论依据. 展开更多
关键词 车辆路径问题 多配送中心 同时配集货 需求可拆分 混合遗传算法
原文传递
基于改进混合蛙跳算法的多约束车辆路径优化 被引量：16
13
作者 鲁建厦 翟文倩 +2 位作者 李嘉丰 易文超 汤洪涛 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2021年第2期259-270,共12页
针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而... 针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而外的交流演化模式;定义远离矩阵,对青蛙进行引导性邻域搜索.将所设计的算法进行多组不同的对比实验,结果表明,所设计的算法通用性强,实用性高,与遗传算法、蚁群算法这类传统经典算法相比,具有更好的收敛速度与求解精度,可以有效解决此类问题;考虑产品成本的调度方案总成本平均减少6%,占产品总成本的13%,可以为企业提供更合理的车辆配送方案. 展开更多
关键词 产品成本 混合蛙跳算法 多车场 多车型 车辆路径
下载PDF
基于沿途补货的多配送中心动态需求VRP建模及优化 被引量：16
14
作者 张景玲 王万良 赵燕伟 《计算机集成制造系统》 EI CSCD 北大核心 2013年第4期869-878,共10页
为了研究沿途补货策略在客户需求动态变化环境下的实用性,提出基于沿途补货的多配送中心动态需求车辆路径问题。将动态问题按照时间轴依次分解为一系列的静态调度子问题,并建立其两阶段数学模型;设计了一种最邻近法结合贪婪法则来控制... 为了研究沿途补货策略在客户需求动态变化环境下的实用性,提出基于沿途补货的多配送中心动态需求车辆路径问题。将动态问题按照时间轴依次分解为一系列的静态调度子问题,并建立其两阶段数学模型;设计了一种最邻近法结合贪婪法则来控制车辆沿途补货的解码方法;提出了自适应免疫量子进化算法的求解方法,引入免疫算子进行线路内和线路间的再优化,从关于问题的先验知识中提取疫苗,有效地加快了算法的收敛速度,提高了解的质量,同时在疫苗接种的过程中设计了一种随个体适应度大小而变化的自适应选择概率,减少了算法的运行时间。对实例进行仿真测试并与其他算法进行了比较,结果表明所提算法能获得较好的解,能有效求解动态调度问题,同时分析了沿途补货策略影响,实验表明沿途补货策略适用于动态需求车辆路径问题。 展开更多
关键词 多配送中心 沿途补货 动态需求 车辆路径问题 两阶段数学模型 自适应免疫量子进化算法
下载PDF
半开放式多车场车辆路径问题 被引量：16
15
作者 刘冉 江志斌 +1 位作者 耿娜 刘天堂 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第11期1539-1545,共7页
基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算... 基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算法、顺序插入算法和并行后悔插入算法.利用标准算例进行数值试验,分析了3种算法中的参数和所嵌入局域搜索方法对求解结果的影响,并对不同算法的求解结果进行了对比分析. 展开更多
关键词 车辆路径问题 多车场 半开放式 启发式算法 局域搜索
下载PDF
多中心联合配送模式下集货需求随机的VRPSDP问题 被引量：15
16
作者 范厚明 刘鹏程 +1 位作者 刘浩 侯登凯 《自动化学报》 EI CAS CSCD 北大核心 2021年第7期1646-1660,共15页
针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD),构建了两阶段MDVRPSDDSPJD模型.预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成预优化方案;重优化阶段采用失败点重优化策略对服务失... 针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD),构建了两阶段MDVRPSDDSPJD模型.预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成预优化方案;重优化阶段采用失败点重优化策略对服务失败点重新规划路径.根据问题特征,设计了自适应变邻域文化基因算法(Adaptive memetic algorithm and variable neighborhood search,AMAVNS),针对文化基因算法易早熟、局部搜索能力弱等缺陷,将变邻域搜索算法的深度搜索能力运用到文化基因算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略和自适应劣解接受机制平衡种群进化所需的广度和深度.通过多组算例验证了提出模型及算法的有效性.研究成果不仅深化和拓展了VRP(Vehicle routing problem)相关理论研究,也为物流企业制定车辆调度计划提供一种科学合理的方法. 展开更多
关键词 车辆路径问题 多中心 同时配集货 随机需求 文化基因算法 变邻域搜索算法
下载PDF
存在产品互斥和车辆匹配的多中心开环车辆路径问题 被引量：14
17
作者 刘家利 郭秀萍 《系统管理学报》 CSSCI 北大核心 2016年第1期129-138,共10页
在企业自身运力有限及旗下多个配送中心运力不均的情形下,考虑多产品、多车型、产品互斥性和产品-车辆匹配等因素,提出了多中心、多车型、存在车辆租赁和共享的开环车辆路径问题,并建立其非线性规划模型。基于"分段处理,整体优化&q... 在企业自身运力有限及旗下多个配送中心运力不均的情形下,考虑多产品、多车型、产品互斥性和产品-车辆匹配等因素,提出了多中心、多车型、存在车辆租赁和共享的开环车辆路径问题,并建立其非线性规划模型。基于"分段处理,整体优化"的思想,设计了一种基于多次扫描操作和阶段信息反馈的"两阶段自适应遗传算法"。以重庆天友乳业物流分公司业务数据为例,验证了模型的可行性和有效性。最后,对模型参数进行了灵敏度分析。 展开更多
关键词 产品互斥 产品-车辆匹配 多中心 车辆租赁及共享 遗传算法
下载PDF
多车场多车型车辆路径问题的改进遗传算法 被引量：11
18
作者 杨元峰 《计算机与现代化》 2008年第9期10-13,共4页
在给出有时间窗约束的多车场多车型车辆路径问题的基于直观描述的数学模型基础上,引入一种新的编码方式,并将RC交叉算子进行修正,构造出一种解决该问题的模拟退火遗传算法,实验证明能够有效地解决优化问题。
关键词 车辆路径问题 多车场 多车型 遗传算法 模拟退火算法
下载PDF
模糊需求下多中心开放式车辆路径优化 被引量：13
19
作者 杨翔 范厚明 +1 位作者 徐振林 李阳 《计算机集成制造系统》 EI CSCD 北大核心 2019年第2期469-479,共11页
针对模糊需求下多中心及开放式三重约束的车辆路径问题,运用三角模糊数表征模糊需求,根据可信性理论设置决策保守程度值刻画决策者的风险偏好,对多中心约束采用"先路径后分组"的策略,在此基础上建立了相应的数学模型;设计了... 针对模糊需求下多中心及开放式三重约束的车辆路径问题,运用三角模糊数表征模糊需求,根据可信性理论设置决策保守程度值刻画决策者的风险偏好,对多中心约束采用"先路径后分组"的策略,在此基础上建立了相应的数学模型;设计了两阶段禁忌搜索算法进行求解,算法第1阶段求解包含全部客户的旅行商问题,以此作为算法第2阶段的初始解,并采用合适的编码方式来保证算法两个阶段解兼容。通过算例实验表明,所使用的三角模糊数能够有效地对模糊需求进行定量刻画,随机模拟算法则能在计算机中对模糊需求进行模拟。所设计的两阶段禁忌搜索算法的第1阶段能够显著提升算法整体的求解质量。决策者的决策保守程度对配送总成本影响很大,过于保守或过于冒险均不能获得较好的路径安排方案,决策保守程度值为0.6时的模型求解效果最好,所提算法能够在可接受时间内对该类问题进行有效求解。 展开更多
关键词 开放式车辆路径优化 多中心 模糊需求 禁忌搜索算法
下载PDF
多车场满载协同运输问题模型与算法 被引量：11
20
作者 刘冉 江志斌 +3 位作者 陈峰 刘黎明 刘树军 刘天堂 《上海交通大学学报》 EI CAS CSCD 北大核心 2009年第3期455-459,共5页
多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段... 多车场满载条件下的协同运输问题属于NP-hard难题.在分析此问题和MDPDP以及MDARP区别的基础上,考虑车辆最大行驶距离的约束条件,建立了此类问题的数学模型.为了有效求解实际大规模的多车场满载协同运输问题,设计了基于贪婪算法的两阶段启发式算法.该算法第1阶段形成完全覆盖运输任务弧的回路集,第2阶段组合连接回路,构造形成起止于车场的闭通路.最后,利用局域搜索对求得的解改进以得到最终解.实验表明,算法是可行和有效的. 展开更多
关键词 协同运输 多车场 满载 两阶段启发式算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
使用帮助 返回顶部