首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
在线上购物配送环节中,综合考虑了碳排放成本、运输成本、货损成本、制冷成本、时间窗惩罚成本等多种成本因素,构建以总成本最小为目标的社区团购配送车辆路径优化模型。利用智能算法——鲸鱼算法,对配送路径进行优化,验证了该算法的搜索能力和收敛性。  相似文献   

2.
为研究全渠道零售的配送系统对企业物流成本的影响,综合考虑时间窗、车型选择等因素,以运输成本最低为目标,建立高度协同的全渠道零售场景下的物流配送模型。该模型采用自适应遗传算法求解,利用MATLAB进行算例分析。结果显示:全渠道零售模式下的车辆调度方案能迅速响应消费者需求,与一般配送模式相比可以减少物流成本,优化车辆配置。与粒子群优化算法相比,自适应遗传算法的运行时间更短、优化结果更好,这验证了模型和算法的可行性和有效性。  相似文献   

3.
考虑到生鲜品的易腐性、高时效性和对运输环境要求高的特点,为减少生鲜品配送企业的配送成本,提高客户满意度,在车辆载重、时间窗、生鲜品保质期等约束条件下,提出将配送总成本最小化和生鲜品新鲜度最大化的多目标车辆路径优化模型。利用改进的非支配排序遗传算法(non-dominated sorting genetic algorithmⅡ,NSGAⅡ)对模型进行求解。求出满足配送总成本最小和生鲜品新鲜度最大的相对较优解,证明模型的有效性。该模型在大规模配送和客户地理位置分布较为分散的情况下,对生鲜品新鲜度的优化较为明显。  相似文献   

4.
基于新鲜度和配送成本的易腐食品配送路径   总被引:1,自引:0,他引:1  
为解决企业在制定易腐食品配送计划时难以权衡配送总成本与交付产品的新鲜度的问题,建立以配送总成本最低和交付产品平均新鲜度最大为目标,带时间窗的易腐食品配送路径规划模型。采用自适应差分进化(differential evolution,DE)算法求解模型,通过数值算例验证模型和算法的有效性。与基本DE算法和基本蚁群算法的求解结果进行对比,自适应DE算法的求解结果更优,收敛速度更快。求得的帕累托解集表明配送总成本与交付产品平均新鲜度相悖,增加少量的配送成本可以使交付产品的平均新鲜度得到大幅提升。对易腐食品保质期、时间窗宽度和车辆装载量进行灵敏度分析,为企业在不同配送情景下在配送总成本与交付产品的平均新鲜度之间的权衡提供参考。  相似文献   

5.
考虑货损和碳排放的生鲜产品配送路径优化   总被引:1,自引:0,他引:1  
为减少生鲜产品运输过程中的价值损耗和碳排放量,考虑生鲜产品易腐性和冷链物流高排放的特点,对货损和碳排放来源进行细化分析,发现货损主要包括物理损伤、呼吸作用引起的腐败损失和冷藏车开门导致生鲜产品加速腐败的损失,碳排放主要由车辆行驶和制冷机组在运输和卸货过程中运行所消耗的燃油产生。以固定成本、货损成本、燃油成本、碳排放成本和时间惩罚成本之和最小为目标,构建生鲜产品配送路径优化模型,并用遗传算法进行求解。算例分析表明,当总成本在可接受范围内变动时,物流企业可以为客户提供更优质的服务。  相似文献   

6.
带有时间窗的车辆路径问题优化   总被引:1,自引:1,他引:0  
为提高物流配送质量,在以传统的车辆配送行驶成本最小化为目标的基础上,兼顾顾客的满意度(配送及时性)和车辆数目最小化目标,建立优化的多目标带有时间窗的车辆路径问题(Ve-hicle Routeing Problem with Time Windows,VRPTW)模型.引用国际公认的车辆路径问题库中的数据作为算例,对3个目标函数都进行标幺化处理后,运用遗传算法进行求解,最终得出模型解的运算结果和时间都在理想范围之内,表明新模型是有效可行的.该模型的建立有助于有效地解决带有时间窗的车辆路径问题,不仅能够提高物流工作效率,而且能够为城市交通质量的提高提供保障.  相似文献   

7.
为减少冷链物流的碳排放量,研究碳规则下生鲜农产品冷链配送路径优化问题。在有容量限制且带时间窗的车辆路径规划模型的基础上,构建考虑货损成本和燃油消耗率的生鲜农产品冷链配送路径模型,并用遗传算法求解。通过考虑碳税和碳限两种碳规则,优化生鲜农产品冷链配送路径。算例分析表明模型是有效的。对相关参数的灵敏度分析可为政府碳规则选用和企业运作管理提供参考。  相似文献   

8.
考虑客户满意度的网购物流配送路径优化   总被引:1,自引:0,他引:1  
为更全面地反映网购物流配送的客户满意度,引入客户满意度指标.首先,考虑城市交通管制的硬时间窗约束和客户要求的软时间窗约束,建立最小配送成本和最短配送时间的多目标优化模型;然后,引入客户满意度指标,并设定客户满意度阈值,对该模型进行优化.设计遗传算法求解该优化模型.结合实际算例对模型和算法的有效性进行验证.结果表明:优化后的模型可以在保证较低配送成本和较少配送时间的基础上,最大化配送服务的客户满意度水平.该方法不存在客户流失的风险,有利于提高企业的竞争优势,符合企业的长远利益.  相似文献   

9.
为满足电子行业独特的物流配送需求,依据电子行业的特点,研究一种变形的车辆调度问题(Vehicle Routeing Problem,VRP).将产品的配送与安装的同步性进行分离,建立以最小配送和安装旅行时间为目标的混合整数非线性规划(Mixed-Integer Nonlinear Programming,MINP)模型,即基于软时间窗的配送和安装车辆调度优化模型.对算例计算结果的比较分析表明采用分层方法和遗传算法(Genetic Algorithm,GA)的可行性和有效性.该模型可以提高电子行业的物流配送效率,降低物流成本,提高服务水平。  相似文献   

10.
为优化易腐品供应链运作,降低总成本和碳排放,建立易腐品损坏函数,将多配送中心选址、车辆路径和库存管理策略相结合,提出考虑客户随机需求的易腐品供应链选址-路径-库存联合优化模型。设计两阶段启发式算法求解这个大规模问题。对单位碳排放价格变动和服从正态分布的客户随机需求波动进行灵敏度分析。对模型和算法进行算例分析,并与相关文献对比,结果表明,模型和算法具有良好的适用性。  相似文献   

11.
为提高快递配送效率,基于城市快递双层配送网络的构成和优势,建立该网络二级节点选址模型,包括末端配送站点和便民寄存点选址,其中便民寄存点选址需考虑服务半径约束和容量限制。提出分解算法进行模型求解,其中针对便民寄存点选址采用改进的最少点覆盖启发式算法,针对末端配送站点选址采用k-均值聚类算法。利用算例进行模型和算法验证,结果表明,该模型和算法能有效解决城市快递双层配送网络的节点选址优化问题。  相似文献   

12.
针对在全球绿色水运发展背景下的集装箱海运网络优化问题,引入碳税政策,综合考虑单路径碳排放约束、整个海运网络碳排放约束和不同地区碳税差异,以集装箱海运网络运输总成本最低为目标,构建集装箱海运网络优化模型。利用改进的遗传算法对模型进行求解。结果表明:集装箱海运网络的碳排放约束值与总运输成本呈负相关关系,碳税较低或不收取碳税的港口的中转箱量高于其他港口的中转箱量。在设计航线时,通常不会选择碳税较高的港口作为中转港。  相似文献   

13.
针对突发公共卫生事件中应急物资供应不足、分配不合理、配送效率低等问题给疫情防控带来的影响,用引入迁移率的传染病模型SEIAR(susceptible-exposed-infected-asymptomatic-recoverd, SEIAR)预测需求地不同时间段内受灾人数的动态变化,从而间接预测应急医疗物资的需求量;建立以需求地满足率最大化、运输时间最小化及总成本最小化为目标的多目标应急医疗物资动态分配模型。提出一种融合莱维飞行和非线性自适应惯性权重的改进鲸鱼优化算法,以提高算法寻优精度。以某地区新冠疫情发生状况为案例进行验证与仿真。结果表明,所构建的SEIAR模型具有较好的适应性,与传统的遗传算法(GA)、粒子群优化算法(PSO)相比,所提出的算法收敛速度更快,收敛精度更高。  相似文献   

14.
低碳环境下电动汽车车辆路径问题   总被引:1,自引:0,他引:1  
为探究电动汽车对物流企业成本和环境的影响,以低碳、节能和低成本为目标,分别构建低碳环境下传统汽油车和电动汽车的路径模型,利用遗传算法求解并对结果进行对比分析。对电池容量、充电时间、电费进行敏感性分析。结果表明:使用电动汽车可以显著降低配送成本,减少环境污染;电池容量和充电效率的提升可以有效降低电动汽车配送成本,但对碳排放量没有直接影响。  相似文献   

15.
为提高物流效率、降低物流成本,在货物权重车辆路径问题(Weighted Vehicle Routeing Problem,WVRP)和计重收费问题研究的基础上,按照完全计重收费模式,建立以运输过程中总费用(包括固定费用、油耗费用和路桥费用)最小为目标函数的整数非线性规划优化模型.对实际算例,首先使用lingo软件求解精确解,然后利用粒子群优化(Particle Swarm Optimization,PSO)算法求解近似优化解,最后求解一般车辆路径问题模型并计算出相应的行驶总费用.3种结果的比较分析说明所提出的模型和用PSO算法求解的可行性和有效性.该模型可实现运输资源的优化配置,降低企业的物流成本.  相似文献   

16.
模糊随机需求下应急救援中心排队选址模型及算法   总被引:1,自引:0,他引:1  
为解决应急救援中心的选址问题,在假定受灾点需求为模糊随机变量的基础上,考虑运输速度随时间的演变而变化,结合排队论和选址理论,建立带有响应时间承诺的以总运输成本最小为目标的应急救援中心选址优化模型,并结合模糊随机模拟和遗传算法提出求解上述模型的混合智能算法.通过算例验证模型的实用性和算法的有效性.通过对算例进行灵敏度分析...  相似文献   

17.
针对未来启运港退税政策扩围后的启运港选择问题,建立以运输成本、资金占用成本和中转成本最小为目标的混合整数规划模型,用启发式贪婪算法进行求解.实例分析表明:该模型在基于启运港退税的航线网络优化中有效,可为实际的启运港选择和集装箱运输线路选择提供理论参考.  相似文献   

18.
针对物流配送中心选址不合理导致配送效率低下的问题,采用萤火虫扰动策略改进麻雀搜索算法,构建二级物流配送中心网络结构,解决配送中心选址问题。采用手肘法确定最优二级配送中心数量,将运输成本、运输时间和配送时间三项成本之和最小值作为目标函数,增加运送车辆限制等约束条件,获得合理的配送中心地址和最佳成本。以吉林省某区县小区实际情况为例,将改进后的麻雀搜索算法与常规的麻雀搜索算法进行对比,结果表明:改进后的麻雀搜索算法可将总成本降低16.67%,配送中心选址更加合理有效。  相似文献   

19.
针对沿海地区燃料油供应问题,制定燃料油配送方案,设计配送航线和配送量使运输成本和库存成本最小,同时考虑需求不确定的情况,使需求发生一定变动时原方案依旧可行。与不考虑需求不确定的供应方案相比,使用鲁棒优化方法得到的结果可靠性更强,发生缺货的可能更小。由于需求不确定情况下存在的二次约束严重影响模型的求解效率,提出一种两阶段求解方法来分解问题,使求解效率得到明显提高。对于存在需求不确定情况的供应系统,决策者使用该鲁棒优化模型时,可以根据风险偏好并通过调整参数最大限度地提高供应方案的可靠性。  相似文献   

20.
为提高生鲜品冷链物流配送的时效性,进而提高冷链配送企业的服务质量和市场竞争力,考虑客户地理位置的相邻性和交货时间窗的相似性,提出基于时空相似测度的冷链物流分区配送路径优化模型。借助基于时空相似测度的k-means聚类方法和遗传算法,实现客户的动态分区和路径优化。通过算例发现:基于时空相似测度进行分区的路径优化方案不仅在配送成本、时间惩罚成本和货损成本上明显优于基于传统的固定分区和基于空间相似测度进行分区的路径优化方案,而且时效性也明显改善。  相似文献   

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

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