基于遗传算法的协同配送路径优化研究

来源 :物流科技 | 被引量 : 0次 | 上传用户:gigahunter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要:针对现代物流配送中存在的运营成本高、效率低、整合度低等问题,构建基于多物流中心协同配送的路径优化模型,在算法选择上针对协同配送的特殊方式,提出引入虚拟客户的编码方式和基因换(移)位的变异方式来求解最优配送路径,并通过实例验证了模型和算法的有效性与可行性。
  关键词:协同配送;遗传算法;路径优化
  中图分类号:U116.2 文献标识码:A
  Abstract: For the problems of the high operating costs, low efficiency, low integration degree in the modern logistics distribution, to build the path optimization model based on the collaborative distribution of many logistics centers, in terms of choice of algorithm for the particular way of collaborative distribution putting forward the introduction of virtual customer encoding and genetic change(move)to solve the optimal distribution route, finally validates the validity of the model and algorithm with the instance.
  Key words: collaborative distribution; genetic algorithm; path optimization
  对于现代物流企业,如何降低营运成本、提高获利能力、优化运输路线成为物流管理的核心问题,直接影响和决定物流企业的核心竞争力。经济区域内,多物流中心各自根据客户要求选择配送路线的现象对于资源的利用率低、成本高,协同配送作为一种新的配送方式应运而生。协同配送就是把过去按不同货主、不同商品分别进行的配送,改为不区分货主和商品集中运货的“货物及配送的集约化”。也就是把货物都装入在同一条路线运行的车上,用同一台卡车为更多的顾客运货,有效地降低了营运的成本,提高了资源利用率和物流企业竞争力。
  路径优化问题一直是学者们研究的热点,协同配送的配送方式的研究正处于初级阶段,Zhang等采用一种框架式的中央协调系统,同时配备一个多目标遗传优化的功能解决了在协同配送中订单分布的问题[1]。温惠英等用了模糊规划模型和算法,考虑车辆行驶时间和顾客服务时间的不确定性,建立车辆配送总费用最小的协同车辆路径问题模糊规划模型,使用了自适应离散粒子群算法求解了該问题[2]。李丁等基于虚拟企业与资源集成理论,提出在虚拟环境下第三方物流企业实施协同配送的模型,并用Automod仿真软件对该模型进行了仿真研究[3]。刘明等构建了一种混合协同配送模式兼顾了传统点对点配送模式和枢纽辐射模式的长处,给出了具体求解的启发式搜索算法,采用该模式能形成更加高效的应急救援网络[4]。杨韬等提出协同配送通过企业间资源共享、优势互补,能有效降低配送成本,增加收益。协同配送能否健康发展关键在于合作企业间的成本分摊与利益分配是否合理,综合考虑收益与成本提出了收益分配的新思路[5]。王新平等采用纵向配送和横向转运相结合的协同配送模式,构建了一类应急物流网络优化多目标随机规划模型[6]。综上所述,普通配送方式的路径优化的研究已经比较成熟,但是协同配送的物流配送方式的研究现在主要是对于利益分配机制的研究。对于协同配送的物流配送路径优化的研究很少,而且对协同配送的研究也主要是针对配送的成本降低展开的,对影响配送的其他方面的研究很少。
  1 协同配送路径优化数学模型的描述及建立
  4 结束语
  针对普通物流配送方式运营成本高,资源消耗大的缺陷,构建了基于成本最小化的物流中心与客户的协同配送路径优化模型。在遗传算法对模型求解过程中引入虚拟客户的编码方式和基因换(移)位的基因变异方式,得出协同配送后最优的配送路径,为以后协同配送能够更好的实现,物流企业竞争力的提高,配送资源消耗的降低提供了一定的指导意义。
  参考文献:
  [1] Haixin Zhang, Yong Deng, Felix T. S. Chan, et al. A modified multi-criterion optimization genetical gorithm for order distribution in collaborative supply chain[J]. Applied Mathematical Modelling, 2013,37(14):7855-7864.
  [2] 温惠英,孙博. 协同车辆路径问题的模糊规划模型和算法[J]. 计算机应用研究,2011,28(2):442-444.
  [3] 李丁,黄远新,田红英,等. 虚拟环境下3PL企业实施协同配送的仿真研究[J]. 技术与方法,2009,38(7):117-120.
  [4] 刘明,赵林度. 应急物资混合协同配送模式研究[J]. 控制与决策,2011,26(1):96-100.
  [5] 杨韬,王明华. 协同配送中成本分摊和收益分配模型研究[J]. 科学技术与工程,2008,14(8):4033-4036.
  [6] 王新平,王海燕. 多疫区多周期应急物资协同优化调度[J]. 系统工程理论与实践,2012,32(2):283-291.
其他文献
摘 要:知识管理正在成为军队发展的新战略思维。装备安全管理实践中存在着大量的隐性知识,对这些隐性知识进行挖掘,可以大大提高装备安全管理工作的效率和效益。文章分析了装备安全管理实践中隐性知识的来源,介绍了隐性知识转移、沉淀和转化方法,并根据我军装备管理的特点,结合我军装备管理实际,利用美军隐性知识挖掘技术中的任务回顾法(AAR),提出了装备安全管理隐性知识挖掘策略,以装备管理中的装备安全管理为例对任
期刊
摘要:产业集聚是增强区域产业竞争力和经济活力的关键,而物流产业集聚更是区域经济增长的引擎。文章以广东江门市物流业为例,利用区位熵法对物流产业集聚状况进行定量实证分析,得出了江门市物流业集聚度和附加价值相对较低、处于粗放型发展阶段等问题,并根据分析结果提出了促进物流业转型发展的相应对策与建议。  关键词:物流业;产业集聚度;转型发展  中图分类号:F259.27文献标识码:A    Abstract
期刊
摘 要:近年来,临沂经济得到快速发展,特别是临沂物流行业的发展,更是呈现百花齐放,百家争鸣的现象。但是也应看到繁荣的背后隐藏着一定的物流风险,例如物流企业的代收款。为了更加规范临沂物流行业的发展,体现临沂物流之都的美誉,文章以临沂为例,对物流企业代收货款的法律性质及其后果进行了分析,通过调查研究、文献、座谈会的方式,了解物流代收货款的性质,为物流企业管理提出一点建议。  关键词:代收货款;法律性质
期刊
摘 要:新产品开发过程工程管理是企业和研究者关注的热点,其过程中的任务调度和资源优化配置,对于资源的利用率、开发成本和开发周期都有改善作用。通过回顾新产品开发过程中的任务调度、任务分配、试验任务分配等方面的研究进展,发现这方面的研究总体上还比较匮乏,特别是试验任务调度与分配研究。在此基础上分析了其主要考虑的模型要素以及常用的求解方法,为进一步研究提供参考。  关键词:新产品开发;任务调度与分配;试
期刊
摘 要:文章主要以南京地铁为例,探讨了地铁运营公司紧固件库存管理问题。阐述了紧固件库存管理的目标与特点;说明了南京地铁曾在紧固件库存管理遇到难以确定申购计划、紧固件可获得性低等问题,最后,讨论解决南京地铁紧固件库存管理问题的方法,即利用在订货水平系统制定科学合理的申购计划,采用“双箱”可视化管理紧固件库存。希望对同行业的兄弟公司地铁紧固件库存管理有一定借鉴意义。  关键词:紧固件;库存管理;南京地
期刊
摘要:文章结合订单班运行过程中的问题,提出了相应的思考。从浅层次学生头脑中的映像不同过渡到职业能力和职业技能深层次的原因思考,结合分析,提出了部分订单班运作需要改进的对策,具体做法包括重新梳理“职业能力”的表现形式、改革评判制度、明示化职业技能发展方向等。  关键词:职业能力;职业技能;物流;订单班  中图分类号:G712文献标识码:A    Abstract: Based on the oper
期刊
摘 要:文章从多分辨率交通仿真的建模过程入手,研究了系统仿真的校核、验证与确认(Verification Validation Accreditation,VVA)过程评价的原理。在此基础上,提出了基于VVA的多分辨率交通仿真建模的过程评价框架。通过研究仿真系统生命周期中的一系列活动来评价研究结果的正确性和有效性,提高了系统的可信性,使仿真系统能够满足实际应用的需要。  关键词:交通仿真;多分辨率
期刊
摘 要:移动电子商务是电子商务现代化建设的核心问题和关键环节,也是当前新型电子商务发展的重点和难点。文章利用灰色关联分析法对移动电子商务发展的影响因素进行分析,同时基于实际调研和资料搜集对个人和企业的移动电子商务使用意愿进行分析用户需求特点,总结出用户的共同需求特点,进而给移動电子商务产业链上游企业指明发展方向,促进我国移动电子商务的健康快速发展。  关键词:移动电子商务;影响因素;需求特点  中
期刊
摘 要:文章以乌鲁木齐沙依巴克区社区蔬菜直销配送流程为仿真对象,运用Flexsim仿真软件对其进行模拟,对配送流程涉及到的关键设备利用率、人员空闲率等数据比较分析,提出社区蔬菜直销配送流程合理的运营模式。  关键词:社区蔬菜直销;蔬菜配送流程;系统仿真;Flexsim  中图分类号:F252.14 文献标识码:A  Abstract: In this paper, Urumqi Shayibake
期刊
摘要:在“任务驱动教学法”课程结构设计和实施框架的基础上,设计了一套基于层次分析法的课程绩效评估指标体系,并以修读中山大学《区域物流规划》课程的学生为样本,收集数据对评估效果做了拟合优度检验。与传统评估方法相比,发现:层次分析法的引入使得评教指标的权重发生了统计意义上的变异;融合传统评教指标和任务驱动指标的评价体系削弱了任务驱动评价指标的影响;任课教师在任务驱动评价体系下表现最好,但与其他方法结果
期刊