首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 466 毫秒
1.
成品油二次配送是油品供应链的重要组成部分,不同的配送方案将直接影响成品油销售企业的利润。以配送总路径最短为目标函数,将成品油二次配送过程中实际的油罐车载质量、加油站油品需求量作为约束条件,考虑油品卸载时间窗,建立了成品油二次配送优化模型,提出了基于混合遗传模拟退火算法的求解方法,并分别使用不带时间窗与带时间窗的算例对模型及算法进行检验。结果表明:与优化前的成品油二次配送方案相比,不带时间窗的算例缩短行驶总路程3.66%;带时间窗的算例求解用时仅9.54 s,其计算速度快,且能够满足配送需求。因而证明了采用基于混合遗传模拟退火算法的成品油二次配送路径优化模型,不仅可以提高计算效率,而且搜索更全面,能够得到更优解。(图4,表1,参25)  相似文献   

2.
为解决我国目前成品油二次配送环节损耗量巨大的问题,分析了在旧管理模式下,即罐车油品质量计量交接模式下成品油二次配送环节的现状及产生非正常损耗的原因。研究制定了通过采取加油站地罐体积计量交接管理模式治理成品油二次配送环节损耗的方法,论述了实施应具备的条件、地罐标定的方法选择、加油站接卸油品流程设计、可能存在的问题及避免措施等具体问题。从制度上最大程度地减少人为因素的影响,堵塞管理漏洞,使二次配送运输损耗率由之前0.7%左右的不可控状态降低到0.2%甚至更低的合理、可控范围。理论与事实证明,加油站地罐体积计量交接管理模式是一种科学、有效的管理模式。  相似文献   

3.
基于成品油配送的服务特点和车辆安排的影响因素分析,考虑了主城区货运车辆交通管制政策约束,以最小运输费用和运输风险为目标函数,建立了成品油配送计划多目标优化模型。根据北京某石油公司油品配送实际情况,设计了自适应模拟退火遗传算法进行求解,并且研究了主城区货运车辆交通管制政策这一约束条件的可调整性;同时,针对油品资源配置不合理问题,提出基于不同企业串换配送的优化建议。采用现有条件、约束调整及串换配送3种方案进行实例验证,结果表明:完成同样的配送任务,现有配送条件下最小费用成本和风险成本分别为19 303元、4 976元;调整约束条件后,费用成本和风险成本分别下降了0.07%、9.67%;而开展串换配送后,费用成本和风险成本分别下降了11.87%、38.34%,从而降低了成品油配送成本,为提高危险货物运输安全提供了参考价值。  相似文献   

4.
针对汽车零部件车辆配送路径规划问题,提出一种基于IPSO的多目标车辆路径规划算法。以平均行驶成本、等待时间成本和惩罚时间成本为目标函数,建立多目标车辆路径规划模型。研究结果表明,选择搜索成功率、平均行驶成本和搜索时间为评价指标,IPSO算法在搜索成功率和搜索时间以及平均行驶成本方面,均优于GA和PSO算法,同时避免局部最优,对降低配送成本和提升企业竞争力具有重要意义。  相似文献   

5.
目的针对中药配送"小""散""多"现象,解决中药配送路径优化的问题,提高中药配送效率。方法围绕中药配送最佳路径问题,对传统的Bellman-Ford算法进行了改进,解决算法的存储空间等问题。结果通过亳州地区中药配送仿真实验,改进Bellman-Ford算法,对v-1条轮降距操作,找出所有路径,验证是否存在负环路,对Bellman-Ford算法结束后再增加一轮降距检查。结论改进的Bellman-Ford算法在计算最短路径优化过程中增加了算法的存储空间,优化了配送路径,节省了配送成本,提高了中药配送效率。  相似文献   

6.
提出一种基于改进的A*算法在物流配送中的路径选择、路径规划和车辆调度方法,利用网格化配送区域构造地形图,判断地图中障碍物选择不同的启发函数,用改进的递归型A*算法与加权图搜索路径规划方案,兼顾车辆路径中约束条件,以减少运输距离,增强对物流配送过程的全面控制和管理,实现较经济的配送线路。  相似文献   

7.
模糊时间窗多目标冷链物流路径规划   总被引:1,自引:1,他引:0  
针对近几年冷链物流行业高额的配送成本和能源消耗等问题,以冷链物流配送路径为研究对象,建立基于碳排放量、配送总成本和客户满意度的多目标配送路径优化模型。采用贴近实际的模糊时间窗配送方式和自适应灾变遗传算法,对冷链物流运输车辆路径规划和在实际配送中复杂路径问题下的多目标路径优化进行研究。算例分析表明:1)在冷链物流路径配送中,目标函数考虑碳排放时的碳排放量相比不考虑碳排放降低了56%;2)该模型能够在考虑碳排放量和客户满意度的基础上有效地降低配送成本,使多个目标进行有机统一,全局优化;3)该算法对于多目标冷链物流路径优化问题在寻优效率和计算时间上均优于标准遗传算法。  相似文献   

8.
在同城生鲜产品配送过程中,配送时间可能会受到路况信息的影响,因此针对生鲜订单要及时送达客户的问题,结合实时交通信息,对同城冷链物流配送路径优化进行研究。根据问题的描述,从配送区域的实时路况信息出发,提出了基于实时交通路况信息的同城生鲜产品配送路径优化方法,建立了最优路径的数学模型,采用灰色关联度建立路况矩阵,应用改进Floyd算法对算例进行求解和分析,通过可视化界面将路径结果输出,并将在不同时间窗内的配送时间与静态算法下的配送时间进行比较。结果表明,结合实时交通信息的动态路径寻优方法,在路况拥堵高发时间段内,物流配送时间更短、效率更高。  相似文献   

9.
烟草物流配送路径研究   总被引:1,自引:1,他引:0  
现代商业的发展使得物流建设成为烟草企业提高核心竞争力的重要手段之一,而在能源成本不断攀升的今天,合理规划配送车辆行驶路径以降低烟草企业的运行成本,是烟草企业物流管理有待解决的迫切问题。当前求解车辆路径问题的研究一般只局限于网点数目比较小的情况,而烟草物流配送却是网点数量较多的问题。为此,利用蚁群算法对烟草物流路径问题进行了探讨,仿真试验显示该方法能取得较好的结果.  相似文献   

10.
根据第三方物流企业参与农产品物流运输与配送过程中车辆路径所具有的特点,建立了有一个客户点服务顺序确定,车辆最终从该客户点直接回到发车场的第三方物流运输与配送农产品的新型物流车辆路径问题模型,并根据区域农产品物流运输与配送过程中农户数量众多且分布较广的现实特点构造了一个大规模问题算例.运用改进的禁忌搜索算法对算例进行测试,取得了满意的优化结构.  相似文献   

11.
提出了南疆原油和成品油实施管道顺序输送的必要性,针对新疆原油和成品油外运方式、油品种类及物性、管道顺序输送中存在的问题,给出了相应的降凝、清管和混油等处理方法,拟定了原油、成品油顺序输送方案,并提出了顺序输送油品过程中应注意的相关问题,指出将油品合理排序,并与清管技术相协调,对实现新疆原油、成品油的顺序输送是可行的.  相似文献   

12.
两油品间的混油过程是二维对流占优的扩散过程,常用的数值方法存在较大的数值扩散或较大的非物理性振荡现象。将特征线方法和有限差分法相结合,提出了一种求解对流占优扩散方程新的数值解法——双时间分裂法。该方法具有计算速度快、存储量小且无条件稳定等优点。应用该算法对成品油顺序输送中的混油进行了分析,对对流占优扩散方程进行了求解,数值计算结果与实际操作经验相符,合理地解释了混油的形成与发展问题。  相似文献   

13.
实行成品油配送制使配送路线合理化,有利于实现资源优化配置,有效降低物流成本。建立了成品油配送线路优化的最短路模型和最小费用流模型,可分别实现油库到各个加油站路径最短和费用最低。针对传统成品油储运设施模式,提出了当前我国石油石化企业建立成品油配送体系的相关建议。  相似文献   

14.
基于城市配送物流业发展的实际需要,以江苏绿草地纯水有限公司为例,本文通过节约算法对配送路径进行了优化,列出节约程顺序表,然后按节约里程从大到小合并路径,绘制成配送中心与各客户点优化线路图,从而对配送线路进行优化,提出了最优配送方案。结果表明:该算法能够有效地优化城市配送的路线,降低配送成本。  相似文献   

15.
根据鲜活农产品易腐这个特殊性研究鲜活农产品在冷链物流中的配送管理问题,从鲜活农产品冷链物流配送商的角度出发,构建基于冷藏车能耗成本分析的冷链物流配送车辆路径优化模型,应用蚁群算法和MATLAB工具对算例进行求解和分析,结果表明构建基于冷藏车能耗成本分析的配送路径优化模型更适合冷链物流配送最优路径的选择.  相似文献   

16.
近年来,低碳物流日益受到重视,低碳条件下鲜活农产品冷链物流配送路径优化分析也成为研究热点。通过综合分析配送车辆的运输成本、固定成本、制冷等相关成本,和在配送过程中的货损成本、碳排放成本,以及未能达到客户要求的服务时间窗而出现的惩罚成本作为具体的目标函数,建立低碳条件下鲜活农产品配送路径的优化模型,并为该问题的解决提出优化的改进建议,即采用2-opt局部搜索机制的蚁群算法进行改进。同时应用实例对模型和算法的有效性进行分析,包括对算法参数的敏感性分析。仿真试验及算法对比结果表明模型和结果都是有效的,能够为最终企业进行配送决策提供有力支持。  相似文献   

17.
随着人们生活水平的提高,生鲜食品的新鲜度越来越受到重视,这就对生鲜食品冷链物流的配送提出了更高要求。因此,在现有第3方冷链物流配送路径优化研究的基础上,建立新的成本和约束模型,并给出采用模拟退火算法的优化方法。模型考虑了车辆行驶速度和载重量对运输能耗的影响,区分了车辆在途和装卸阶段的制冷能耗,用指数函数而不是常数来刻画食品的变质速率,运用模拟退火算法对算例进行求解。结果表明,更全面地考虑上述因素得到的配送路径与现有文献中给出的路径明显不同,前者的总成本可以减少约11%。  相似文献   

18.
潘东静 《安徽农业科学》2015,(5):334-335,370
农产品易变质、易腐蚀的特性,对农产品的冷链物流配送提出了更高的要求.该研究对农产品冷链物流的车辆配送路径进行优化,选择成本最低的配送路径,建立各零售点具有模糊需求情况下的优化模型,设计混合智能算法进行求解,并通过实例验证了模型和算法的有效性和可行性.  相似文献   

19.
针对集配货一体化车辆路径问题的特性,建立了考虑配送车辆出行固定成本、车辆出发满载系数等因素的更加符合实际的数学模型;并设计了一种带记忆功能的模拟退火算法求解模型,确保输出结果是每次寻优的最优解;最后通过算例计算,结果表明,算法求解更优,稳定性更好,计算效率也较高。  相似文献   

20.
【目的】为提升生鲜农产品的配送效率,提出生鲜农产品车辆与无人机组合配送路径优化方案。【方法】按照生鲜农产品冷链配送体系要求,采用模糊K-means聚类方法确定生鲜农产品配送中心;定义配送中心位置为车辆和无人机组合配送的起点,以生鲜农产品配送总成本最小为目标函数,利用蚁群算法和无人机物流车协调配送算法求解上述构建的目标函数,获取最低配送总成本的配送路径规划结果;引入安全启发函数优化蚂蚁转移规则,获取安全最高的无人机最优配送路径。再按照该方法,将生鲜农产品按照质量划分为重件和轻件,并计算重件和轻件在配送过程中产生的成本,获取在不同的总配送生鲜农产品快件数量下,优化前与优化后的配送成本。【结果】效果测试表明,该方法具有良好的聚类效果,簇类凝聚度(Davies-Bouldin, DB)指数值均低于0.15,可合理选取配送中心,保证配送中心的覆盖程度。并且通过对比该方法应用前后的数据对比可知,应用前重件和轻件的配送成本明显更高于应用后的成本。【结论】该方法可以更高质量地完成车辆和无人机组合配送路径规划,能够显著降低生鲜农产品的配送总体成本,应用效果满足应用需求,提升配送效率。  相似文献   

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

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