首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
针对带时间窗的多中心半开放式车辆路径问题,以总配送成本最小化和客户满意度最大化为目标,提出了双目标冷链物流路径优化模型。针对NSGA-Ⅱ算法容易陷入局部最优等缺点,结合粒子群算法生成种群方式,设计一种改进的NSGA-Ⅱ算法。通过仿真对比实验,结果表明,所提出的算法和模型可有效解决带时间窗的多中心半开放式冷链物流车辆路径优化问题,且改进算法性能更优,同时分析了总配送成本与客户满意度之间的关系,为冷链物流企业带来一定的管理启示。  相似文献   

2.
为优化冷链物流配送路径,降低配送成本、提高客户对产品送达时间的满意度水平是冷链物流的关键。考虑到冷链物流承载的货物具有一定的特殊性且对温度的要求较高,提出在冷链物流配送中设定模糊时间窗反映顾客满意度。建立了运输成本、货损成本、时间成本等配送成本最小化和以模糊时间窗进行量化客户满意度最大化的多目标优化模型,采用改进遗传算法求解带模糊时间窗冷链配送问题。通过算例分析,验证了模型和算法的有效性与研究的实用价值。  相似文献   

3.
针对冷链车辆调度中存在的配送任务重、配送成本较大、冷链物品的质量要求高、制冷追踪技术要求先进等问题,结合第三方物流企业的多商品多零售商特点,提出了新的基于改进C-K节约算法的单货栈第三方冷链物流企业的车辆调度模型.该模型以配送总成本最小为目标函数,以配送点时间窗要求、货物运输总时间限制、冷藏车体积容量和载重量限制为约束条件.以北京某第三方冷链物流企业的货物配送实例作为研究对象,利用C++编写算法程序实现了对模型的求解,求解结果验证了该模型的合理性.  相似文献   

4.
刘琳 《科技信息》2011,(10):I0044-I0045,I0047
本文针对易腐食品的配送问题,指出了冷链物流的概念及重要意义。在研究配送过程中固定成本、运输成本、货损成本及惩罚成本的基础上,给出带时间窗的冷链物流配送的成本模型,探讨路径优化算法,通过实例验证了模型及算法的准确性。  相似文献   

5.
随着我国医药行业、物流行业的不断发展,医药冷链物流市场发展潜力巨大.分析了国内外医药冷链物流管理标准,以新版产品供应规范(good supply practice,GSP)标准为基础,总结了医药冷链物流配送问题的关注点,并建立了医药冷链物流配送优化模型.该模型以配送成本最小为目标,在约束条件中考虑了供需平衡、中转站容量以及不同周期的最大运输量等问题.以实例说明了改进后的配送方案符合新版GSP标准的要求且成本更低,为构建高效率、低成本和低损耗率的医药冷链物流体系提供了一定的参考依据.  相似文献   

6.
研究同时考虑客户满意度和成本的物流末端配送环节中快递人员配置问题。在考虑到满意度和快递员的情况下,通过人员配置成本、惩罚成本和运输成本所构成的总成本最小和顾客满意度最大时的人员配置方案,并采用NSGA-Ⅱ算法在Python软件上求解物流末端配送问题,最后进行了案例分析。分析结果表明:所建立的物流末端人员配置和路径优化的多目标优化模型实现了人员配置、客户满意度和成本的优化,且能够在保证客户满意度的情况下降低人员成本。所提出的方案为物流末端快递人员配置的多目标优化问题提供了理论依据。  相似文献   

7.
农产品供应链是农产品流通现代化的重要体现。随着生活水平的提高,人们对生鲜农产品的需求逐渐增加,农产品供应链冷链配送压力不断增大,农产品包装也随之造成严重的环境污染。文章基于对包装二次利用的考虑,以车辆固定成本、车辆运输成本及制冷成本最小为目标,构建考虑客户满意度的两级生鲜农产品冷链车辆路径优化数学模型,融合变邻域搜索机制的离散哈里斯鹰算法对该模型进行求解,使用迭代贪心算法和随机方法生成初始解,然后使用设计的搜索算子寻优。通过仿真实验对提出算法与其他算法和数字优化技术(CPLEX)进行对比,验证了文章提出的改进哈里斯算法可行性、高效性及稳定性,对城市限行下农产品冷链配送路径优化问题研究具有一定的意义。  相似文献   

8.
闫森  齐金平  张儒 《科学技术与工程》2022,22(28):12598-12604
为了在地震发生时提高应急物资配送效率, 降低人员伤亡与经济损失,将道路受损作为影响应急物资配送的重要因素。以多应急物资种类、多配送中心为背景,考虑应急物资配送时间窗约束,建立总时间和总成本最小的双目标模型。结合模型的特点,设计了遗传算法与模拟退火算法相结合的混合算法,算例结果表明,该算法具有较快的收敛速度和求解结果。进一步对比考虑道路受损和不考虑道路受损的情况,结果表明:考虑道路受损在配送总时间、总费用和产生惩罚成本的时间都有所降低,进一步验证了模型的优越性。可见该模型和算法可以有效地解决考虑道路受损的应急物资配送路径优化问题,提高应急物流效率,减少地震带来的损失。  相似文献   

9.
为了实现配送的路径优化,结合战时极其重要的物资--成品燃油,提出了多属性道路网络下成品燃油战时配送的路径优化问题.综合考虑战时配送VRP(vehicle routing problem)的多个评价目标,基于重要性的多目标分层优化思想,分析建立了问题的完全分层优化模型.将进化算法和传统优化技术相结合,构造了模型的两层求解算法,第一层采用遗传算法和模拟退火算法混合的GASA(genetic simulated annealing algorithms)算法,第二层采用枚举法.实验表明,所构造的算法较标准遗传算法更有效.  相似文献   

10.
为提升冷链物流配送效率、降低物流成本,本文在综合考虑多配送中心、客户动态需求、沿途补货策略的前提下,建立以总配送成本和客户满意度最优为目标的冷链物流配送模型.模型采用主目标法处理客户满意度和成本之间的背反关系,将动态问题按照时间轴依次分解为一系列的静态调度子问题并考虑了5种配送成本.本文提出自适应大邻域搜索算法求解该模型,设计了三种破坏算子和三种修复算子,对小中大三种不同规模的算例进行测算.结果表明该算法在速度、精度和稳定性上表现良好,对求解此类问题有较好的适应性和准确性.与不考虑沿途补货策略的动态配送方案相比,沿途补货策略可使成本降低23.06%、客户满意度提升8.69%.结果表明提出的配送方案可很好地节约企业的配送资源、减少配送成本、增强竞争力.  相似文献   

11.
针对当下城市环境问题日益严重的现状,有别于以往单配送中心冷链物流路径优化研究,将多配送中心纳入冷链路径优化问题中,同时考虑到企业成本、客户满意度以及碳排放量,构成一个冷链多配送中心选址与路径优化的三目标函数模型。其中顾客满意度不同于与以往仅仅与交货的时间窗有关,在考虑时间窗的同时,加入产品的新鲜程度共同表达满意度;碳排放不仅考虑到车辆运输过程中的碳排放,而且加入制冷时所需要消耗燃油的碳排放。最后采用改进的I-NSGA-Ⅲ算法对模型进行求解,并在算例和测试函数中验证了模型的可行性与算法的有效性。  相似文献   

12.
针对快递企业的配送车辆在城市配送过程中空载严重的问题,在多家快递企业实施共同配送的前提下,考虑车辆同时取送货对车辆装载率的影响,以配送系统总成本最小化为优化目标,建立考虑同时取送货的城市共同配送路径优化模型,并设计改进遗传算法进行求解,最后通过算例分析验证了模型和算法的实用性与有效性。  相似文献   

13.
【目的】生鲜产品在冷链物流配送过程中的新鲜度及货损成本与配送行程所耗时间密切相关,而配送车辆在城市路网中不同时段行驶的速度不同,基于此在考虑了道路交通状况的时变路网特性之后研究配送的优化问题。【方法】针对时变路网环境下的多温区产品配送车辆调度问题,考虑载重质量与车厢容积及时间窗约束,建立由运输成本、货损成本及制冷成本构成的目标为总配送成本最小的数学优化模型,设计基于模拟退火算法的求解程序,并用MATLAB对实例进行求解。【结果】与以往研究中用平均速度方法求解出时间变量的方法不同,通过时变路网理论及模型求解,验证了时变路网环境下冷链配送路径优化模型及算法的有效性。【结论】结合时变路网,改进了货损成本中腐败函数的时间变量求解方法,刻画了各配送车辆每完成一个客户的配送后,车辆剩余货物在余下配送时间里货损成本继续发生的动态过程。  相似文献   

14.
生产调度问题的模糊满意优化   总被引:1,自引:0,他引:1  
研究了生产调度的模糊多目标优化问题.分析了生产调度问题中的优化目标和系统约束的模糊性,分别定义了其模糊满意度,形成了一类具有模糊目标和模糊约束的多目标优化模型,运用模糊优化算法进行求解,对一算例进行了仿真研究,验证了该算法的有效性。  相似文献   

15.
【目的】针对电动汽车应用于冷链物流配送的情形,充分考虑电动汽车能耗特点和社会充电桩的充电需求,研究了带硬时间窗的冷链电动车辆路径问题。【方法】首先构建以配送总成本最少为优化目标的规划模型;然后基于蚁群算法,设计了充电站优化算法和局部优化策略,形成混合蚁群算法求解问题;最后,改编形成硬时间窗冷链电动车辆路径问题的算例集,通过实验比较验证了蚁群算法和混合算法的性能。【结果】搜索解的改进率达到11-82%。【结论】带局部优化策略的混合蚁群算法能较大程度改进求解能力,算法性能总体得到大幅提升,且结果更稳定。  相似文献   

16.
【目的】针对物流公司终端配送线路优化问题,考虑客户满意度以及退货情况对配送方案的影响,力图优化配送线路,提高客户满意度。【方法】分析不同客户(收货、发货、退货)的特点,建立了基于软时间窗的顾客满意度函数,并构建了以配送总成本最低为目标的混合整数规划模型,进一步根据终端配送问题的特征设计了求解模型的模拟退火算法,最后通过Matlab软件和具体算例,进行模拟计算。【结果】通过比较有无考虑客户服务时间的两种情况的求解结果,验证了该算法的有效性和实用性。【结论】考虑终端配送过程中客户满意度以及退货情况的发生,可以减少配送成本、节约配送时间、提高客户满意度,极大地提高物流公司竞争力。  相似文献   

17.
针对福建省水产品冷链物流网络布局优化高发散性问题进行探究,将福建省水产品冷链物流网络布局优化问题进行抽象、概化,将福建省水产品冷链物流网络布局优化问题转化为特定条件下数学方程最优化问题,并结合混合蛙跳算法对该数学方程最优化问题进行解答,同水产品冷链物流网络布局优化算法进行比较,从计算耗时、优化结果的角度进行分析.结果显示:混合蛙跳算法在计算效率上远远高于其他方法,求解的优化方案每月成本更低,说明本文方法计算结果更加精确,计算流程更加优化.  相似文献   

18.
以响应灾害事件发生后应急冷链物流资源调度时间最短为目标,构建了应急冷链物流调度的数学模型,并基于网络优化和线性规划优化思想,运用启发式算法对应急冷链物流调度模型进行求解,再采用MATLAB算法语言设计了冷链物流的仿真程序,最后提出相应的对策建议。  相似文献   

19.
针对物流运输中具有优先级的配送订单情况以及新能源车辆、燃油车辆混合配送的车辆路径优化问题,同时考虑车辆可行驶区域限制、车辆载重量、客户送货时间需求、新能源车辆充电约束,构建以碳排放成本、货运成本和时间窗惩罚成本总和最小的目标函数。根据订单优先配送特征设计带有优先策略的粒子群算法求解问题,并基于条件采用适应性算例进行实验,验证算法对考虑优先级订单序列带有时间窗的多车型开放式车辆路径问题的有效性。  相似文献   

20.
为了提高混流装配线物料配送的能源利用效率,考虑采用“转运”概念的送料机器人和线边集成超市配送模式,构建了存在换电情形的物料供应模型.结合送料机器人的能耗特点,以最小化送料机器人的使用数量和配送能耗为优化目标,建立了数学模型.在此基础上提出了变邻域搜索策略的改进型离散差分进化算法(VNS-MDDE),用以解决多目标优化问题;该算法以最近邻启发式方法构建初始解,并引入变邻域策略进行局部搜索以提高解的质量.最后通过仿真实验验证了算法的可行性和有效性.  相似文献   

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

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