首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
李圯坤 《内江科技》2024,(3):12-13+23
<正>选址路径问题是将物流网络中的战略战术层面问题共同考虑,是更加全面的研究物流网络。对将选址路径问题加入碳交易的研究并结合冷链物流,构建了具有容量约束的总成本最小模型;后提出用两阶段法求解模型。首先针对顾客以及候选配送中心进行聚类,利用k-means算法进行初步求解并用容量约束进行改进;而后用改进遗传算法,对算法中编码方式和遗传操作设计进行改进。最后进行不同规模的数值实验,证明模型以及算法的有效性,为实际的冷链物流企业提供了重要的决策思路。  相似文献   

2.
极端自然灾害易导致交通基础设施中断,因此及时、有效地修复受损路网对灾区救援至关重要。本文针对地震等自然灾害的实际救援需求,研究道路修复、应急物资选址与配送的集成优化问题。首先,以最小化总匮乏成本和总救援成本为目标,构建考虑道路修复、应急物资选址与配送的双目标优化模型。然后,设计基于密度峰值聚类的非支配排序遗传算法II进行求解,并设计初始解生成策略、基于聚类轮廓系数的不动点策略以及变邻域局部搜索策略对算法进行改进。最后,利用汶川地震案例和随机算例,验证上述模型和算法的有效性。  相似文献   

3.
针对多目标车辆路径问题,研究了车载量、配送里程、混合时间窗等限制约束条件下,以最小配送费用和最少配送车辆数为目标建立多目标数学模型。在分析智能水滴算法求解类似离散问题时存在的局限性基础上,运用多种方式对其进行改进,并引入遗传算法选择、交叉及重组算子提高其性能,构建出两种改进智能水滴遗传混合算法,运用Solomon标准测试算例和实际算例进行验证。比较结果显示,改进后的混合算法能够有效解决离散问题,在持续寻优能力上较传统智能水滴算法和遗传算法更优;并且竞争选择改进智能水滴遗传混合算法求解算例效果最优。  相似文献   

4.
本文根据应急物流的特点,建立了带时间窗、目标函数为配送时间的应急物流配送路径优化模型,在MATLAB12编程环境下进行求解,方法具有有效性和可行性,并且路径选择更优。  相似文献   

5.
本文在已有理论的上从配送企业角度出发,考虑需求约束和空间约束建立了以配送车辆路径最短使企业总成本最低为目标的充电桩选址模型,并用蚁群算法对模型进行了求解。最后,建立了新的应用场景作为算例分析,为配送企业的充电桩选址建立了优化方案。  相似文献   

6.
基于新型城镇化的城乡配送网络优化研究   总被引:3,自引:0,他引:3  
构建了城乡物流一体化的配送网络,基于新型城镇化的发展特点,考虑配送带来的环境污染问题,建立了以配送成本、环境污染治理成本、运营成本及建设成本等为最小和以配送时间为最短的多目标网络优化模型,采用GAMS软件对所建模型求解,算例的计算结果表明,配送中心的选址及网络配送的线路与实际配送特点相符,能为城镇一体化的配送网络设计提供科学的决策依据。  相似文献   

7.
物资配送中心选址、配送点的设置,对降低物流成本、提高物流效率有重要作用。粒子群算法具有运算时间短、精度高等优点,适宜物资配送中心选址及配送点设置决策。根据资配送原则建立相应的配送模型,并采用粒子群算法求解。仿真结果表明,求解规模为30个物资配送点的模型时,粒子群优化算法运行时间仅为2.123s,在第38代收敛到最优。  相似文献   

8.
针对现代网络销售过程中配送路线规划的实际问题,充分考虑客户收货点的随机性、分布散的特点,将配送区域划分为合理的投递网点,转化为对投递点的路径优化问题,以最小化行驶里程目标,建立了物流配送路径优化模型,提出基于聚类的改进两阶段启发式算法。通过第一阶段的聚类算法,对配送网点进行划分,大幅降低问题规模,将问题转化为小规模的单车线路优化问题;第二阶段对每个分区内的投递网点,采用遗传算法求解。实验结果表明该算法能够整体上大幅降低企业配送成本。  相似文献   

9.
结合电商物流特点,探讨混合时间窗车辆路径问题,设计了混合时间窗惩罚函数和模糊预约时间函数,建立了基于混合时间窗约束的多目标车辆路径模型。设计了改进智能水滴算法对模型进行求解,改进节点概率选择方式来保护优秀水滴,设置路径泥土量最大和最小限制以防止算法提前进入收敛。最后,运用实际案例模拟计算,与传统智能水滴算法计算结果对比分析。结果表明,改进智能水滴算法求解混合时间窗下多目标电商物流路径优化问题,能够以很高的概率获得更优的全局最优解,是求解这类问题有效算法。  相似文献   

10.
考虑多级覆盖衰减的双目标应急设施选址模型及算法   总被引:1,自引:0,他引:1  
肖俊华  侯云先 《软科学》2012,26(12):127-131
针对在重大突发事件下应急物资的需求量巨大以及对资源持续需求的特点,考虑设施选址的公平性、效率性及成本等因素,基于备用覆盖和覆盖衰减思想,提出一类应急设施双目标多级覆盖衰减选址模型,并基于MAT-LAB7.0设计遗传算法对模型进行求解;以一个算例验证了模型和算法的有效性,并比较了传统0-1覆盖与覆盖衰减的优劣,分析了覆盖衰减函数敏感系数、不同覆盖半径对模型目标的影响;结果表明:其模型为决策者进行应急设施选址决策提供了一个有效的途径;最后得出结论并给出了进一步拓展研究的方向。  相似文献   

11.
结合电商物流特点,探讨混合时间窗车辆路径问题,设计混合时间窗惩罚函数和模糊预约时间函数,建立基于混合时间窗约束的多目标车辆路径模型。设计改进智能水滴算法对模型进行求解,改进节点概率选择方式来保护优秀水滴,设置路径泥土量最大和最小限制以防止算法提前进入收敛。最后,运用实际案例模拟计算,与传统智能水滴算法计算结果对比分析。结果表明,改进智能水滴算法求解混合时间窗下多目标电商物流路径优化问题,能够以很高的概率获得更优的全局最优解,是求解这类问题有效算法。  相似文献   

12.
物流配送路径优化问题是一个NP(非确定多项式)问题,使用传统优化方法很难得到最优解或满意解。为了很好地解决这个NP问题,本文建立了一个配送中心、多个顾客的物流配送数学模型,用自己改进的遗传算法加以分析求解并进行了实例验证,而且在物品的配送种类上取得了突破,不在只是针对单一品种,对物流企业实现科学快捷的配送调度和路径优化有实际意义。  相似文献   

13.
研究需求不确定和混合运输的同时考虑了工产具有多产能水平可选的供应链集成优化问题,建立了随机规划模型并进行转化处理,采用在标准PSO算法中嵌入随机模拟算法和遗传算法的变异操作对实例模型进行求解。数值实例证实了该模型及其求解算法的有效性,结果显示引入多种可选产能水平能够给出更优的选址和配送组合,提高供应链决策的灵活性。  相似文献   

14.
考虑低碳的冷链物流车辆配送路径优化   总被引:1,自引:0,他引:1  
基于冷链物流车辆配送节能减排的必要性,在考虑车速、距离、载重量等影响因素的情况下,建立以碳排放量最低为目标的配送路径优化模型,运用蚁群算法进行路径优化,并与总路程数最短为目标的模型进行比较。从而对政府和冷链物流企业提出建议,激励企业选择低碳化的配送路径,对提高企业的经济效益和社会效益都有重要意义。  相似文献   

15.
研究需求不确定下,RFID技术投资前后医药冷链配送中心的选址—库存问题。在现有配送中心选址—库存模型基础上,结合医药冷链行业特点,对原有模型进行改善,建立一定服务水平下,医药冷链配送中心选址—库存模型。采用遗传算法求解模型,当参数一定时,依据计算结果可确定最优选址、配送及库存方案。通过对影响模型的主要参数进行敏感性分析,为医药冷链配送系统是否投资RFID技术提供决策参考。  相似文献   

16.
研究需求不确定下,RFID技术投资前后医药冷链配送中心的选址—库存问题.在现有配送中心选址—库存模型基础上,结合医药冷链行业特点,对原有模型进行改善,建立一定服务水平下,医药冷链配送中心选址一库存模型.采用遗传算法求解模型,当参数一定时,依据计算结果可确定最优选址、配送及库存方案.通过对影响模型的主要参数进行敏感性分析,为医药冷链配送系统是否投资RFID技术提供决策参考.  相似文献   

17.
科学的配送车辆调度是降低物流成本,提供客户更优服务的保障。文中分析了无时限配送车辆调度的影响因素,从车辆、客户、配送中心等方面进行了阐述,设计以配送总里程最短为目标的调度策略模型。根据调度模型函数,分析了基于无时限配送车辆调度的遗传算法的功能架构、算法因子及函数,并编程实现该算法,从数据结果分析,基于遗传算法的配送车辆调度策略在大规模数据量的应用中可达到较优的性能。  相似文献   

18.
在EPANET2污染物侵入模拟的基础上,以污染事件期望监测时间最短和传感器系统能够监测到的污染事件比例最大为优化目标,研究了传感器选址的多目标优化问题。针对选址问题的特性。通过改进非支配排序遗传算法-Ⅱ(NSGA-Ⅱ)的编码方式、交叉算子和变异算子,使其能够较好地解决给水管网传感器多目标优化选址问题。结合一管网算例,利用改进过的NSGA-Ⅱ给出了一组Pareto解.并对两个极端解对应的选址结果进行了权衡分析。提出的优化模型与求解方法对给水管网传感器多目标选址具有一定的参考作用。  相似文献   

19.
刘建仁 《科技通报》2019,35(6):208-211,233
为了解决传统方法忽略惩罚成本、易腐蚀性产品损失等配送成本,导致路径优化结果较差的弊端,通过建立双层规划模型研究冷链物流配送开放式车辆路径优化方法。将物流中心选址看作决策目标建立上层规划模型,考虑固定成本、运输成本、惩罚成本及损失成本之和最小,建立冷链物流配送车辆路径优化下层规划模型。通过上层规划模型设定初始配送中心选址方案,在此基础上,通过下层规划模型完成配送开放式车辆路径优化,反复调整,通过上下层规划模型的相互作用达到冷链物流配送开放式车辆路径优化的目的。针对上层规划模型的决策变量进行染色体编码,获取最优解,针对下层规划模型通过粒子群算法进行求解。实验结果表明,所提方法路径优化结果成本最低,可行性最高。  相似文献   

20.
《科技风》2019,(8)
本文首先介绍了目前我国城市冷链物流配送情况,然后说明了城市冷链物流的主要构成因素,最后说明了采用改进遗传算法以及粒子群算法进行城市冷链物流配送路径优化的思想及步骤。优化冷链物流配送路径可以最大限度地保护商品的安全以及商品质量,通过对其策略的分析提高保证我国冷链物流的配送效率。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号