基于第三方物流思路的配送优化研究与应用

华中科技大学硕士学位论文基于第三方物流思路的配送优化研究与应用姓名：刘志权申请学位级别：硕士专业：软件工程指导教师：吴涛20061003基于第三方物流思路的配送优化研究与应用作者：刘志权学位授予单位：华中科技大学相似文献(10条)1.学位论文张漪物流配送受扰延迟问题的干扰管理模型研究2007物流配送是整个物流体系中最基本的业务环节，如何及时而满意为客户提供配送服务是物流服务提供商关注的重要问题。但是在实际的物流活动中，车辆路径条件往往存在着大量不确定性，如交通事故、道路堵塞、车辆故障以及天气变化等诸多不确定因素，都会导致道路条件发生变化。这些变化常常超出物流服务提供商最初制定配送计划所设想的问题范围，使正常的物流活动受到延迟，从而阻碍了原有物流计划的顺利完成，给物流企业带来负面影响。如何有效的对干扰事件进行处理，使干扰对系统的扰动程度最小成为物流配送问题的难点。干扰管理作为一种实时处理干扰事件的方法论，主要针对经常性干扰事件的处理和管理。它根据各种实际问题和干扰事件的性质，建立相应的优化模型和有效的求解算法，为决策者在干扰事件发生后及时地提出最优调整计划。本文正是基于干扰管理这一新理念，以系统扰动最小为目标，对物流配送中发生概率较高、较有代表性的受扰延迟问题的干扰管理模型进行了研究。1.在对物流配送受扰延迟问题的扰动度量分析的基础上，提出客户满意度、路径变动和系统扰动的度量方法，并提出物流配送受扰延迟问题的解决思路。2.根据本文所提出的扰动度量方法，以带有硬时间窗的单车物流配送车辆路径问题为研究背景，构建物流配送受扰延迟干扰管理模型。这是本文研究的核心。3.运用混合蚁群算法对干扰管理模型进行求解，实现快速实时生成物流配送受扰延迟问题干扰管理调整策略。4.基于本文提出的干扰管理模型，以某物流公司的物流配送受扰延迟问题为实验算例，验证了干扰管理模型及算法的有效性。本文提出的物流配送受扰延迟问题的干扰管理模型，有效地降低了具有延迟影响的干扰事件给物流配送计划带来的扰动，最大限度减小客户满意度的下降和成本的损失，对实际物流配送干扰管理具有一定的参考价值和理论意义。2.会议论文李军基于免疫遗传算法的物流配送车辆路径优化问题研究2007物流配送车辆的优化调度问题是近年来物流研究中的一个热点也是一个难点，传统的优化方法往往难以解决这类问题。本文提出一种新型免疫遗传算法进行物流配送车辆路径问题的优化规划。在遗传进化过程中，借鉴生物免疫机制对每个种群的染色体进行免疫算子操作，这些算子包括接种疫苗、各基因座多样性调整以及免疫选择。以运输费用最小为优化目标建立了物流配送车辆路径优化问题的数学模型，利用免疫遗传算法求得优化解，并通过具体实例以及免疫遗传算法与标准遗传算法运算结果的比较，验证了本文免疫遗传算法的有效性和优越性。3.学位论文李晓鹏物流配送车辆配置模拟模型研究2009随着经济发展，第三方物流已被广泛的接受，物流配送正在发挥着越来越重要的作用。物流企业之间的竞争也越发激烈。提高物流企业的服务质量，降低配送成本，是每个物流企业的目标。车辆是物流配送的一个必要因素，合理的车辆配置对物流成本和服务水平都有直接的影响。近年来，石油能源严重减少，燃油价格快速上涨，车辆闲置或利用率不高都会增加成本。而电子商务的兴起，客户个性化的要求也对物流配送提出更高的要求，个性化的配送服务也要求物流企业能够提供更多车辆来更加快速，更加准确的满足客户的需求。本文采用系统模拟技术，研究物流配送中的车辆配置问题，通过建立模拟模型和模拟系统的运行试验支持物流管理决策人员进行车辆配置决策。⑴结合物流配送和系统模拟相关知识，对物流企业的车辆配置问题进行研究。明确了车辆配置问题在物流配送中的作用，提供了模拟技术对车辆配置问题研究的理论依据。⑵建立了对车辆配置的评价指标进行研究，建立了车辆配置的指标评价体系。对车辆配置进行建模分析，分析了物流配送过程中对车辆配置有关键影响的配送策略，模型需要模拟的事件和变量。利用Flexsim平台搭建车辆配置模拟模型。⑶以某一配送中心完成快速消费品的配送为背景，对车辆配置模型进行了系统模拟实验。结合指标体系，利用层次分析对车辆配置进行多目标决策。从而得出合理的车辆配置，既能提高服务质量，满足客户需求，又能降低配送成本降低企业的竞争力，为企业的车辆配置问题提供了决策支持。4.会议论文李光友从我国现代物流的发展谈加强尿素物流配送2002本文对我国现代物流的发展和加强尿素物流配送进行了探讨。文章围绕理顺组织结构，强化工作职能、完善物流配送，制度标准先行、加强运输调度，重视协调配合、加快港口中转，提高物流速度等方面进行了论述。5.学位论文李金名第三方零担物流配送计划的研究与系统实现2009第三方零担物流配送业务具有货物批量小，种类多、时间窗要求层次多等特点，在配送计划的制定过程中产生的约束多且复杂，增加了配送计划的难度；同时，在考虑有限运力的情况下，配送货物的动态变化所导致的运力充足和运力不足两种情况会引起配送模型发生变化，在配送计划执行过程中的动态因素，如临时增加配送货物、货物配送信息改变、配送车辆故障等，严重干扰了配送计划的正常实施。本文在深入分析第三方零担物流配送业务流程的基础上，建立了有限运力条件下的配送计划模型，提出了配送业务过程中动态因素的处理方法。主要研究内容如下：⑴分析了第三方零担物流配送业务流程。对第三方零担物流配送业务流程的深入分析，得到了第三方零担物流配送业务独立于提货业务，采用集中延时配送等特点，讨论了配送计划定义、配送计划内容等概念，提出了第三方零担物流配送计划研究的框架。⑵针对配送业务中的多种约束和有限运力性质建立配送计划模型，确立配送计划模型的优化目标，分析运力充足和运力不足状态对配送计划模型的影响。并根据货物及车辆不同动态因素的影响，建立了多阶段配送计划模型，提高了配送计划模型的实用性。对道路网模型进行研究，提出道路网模型建立和应用框架和影响道路建模因子。⑶在遗传算法的基础上构造求解算法，提出针对性的染色体编码、解码、适应度函数计算方法、交叉变异算子和初始种群构造方法，有效求解了有限运力和动态因素下的配送计划。⑷设计、开发配送计划系统，并以物流企业实际业务数据进行了验证。结果表明，该系统较大地提高了配送计划的准确性和合理性，能够对物流行业的配送管理提供科学的决策支持。6.会议论文苏庆新.邓娜.汤兵勇一个物流配送中的货运优化调度问题2005本文讨论了物流配送中的货运智能调度问题,系统目标是实现货运公司利润最大.在考察货运业中大量实际案例的基础之上,建立了一个较为完善、科学的数学模型,并利用线性规划方法,结合计算机仿真工具解决物流最优化问题.仿真试验表明利用该数学模型解决这类货运调度问题效果良好.7.学位论文牟燕妮物流配送中路径优化的选择研究2006物流业作为企业的“第三利润来源”，备受关注。在得知物流业有可观的发展前景之后，上到政府下到企业都纷纷探讨如何提高物流利润，使其成为一个重要的发展行业。通过分析研究发现：配送成本在物流的各项成本当中占有相当高的比重，因此对配送中心而言，合理的优化配送路径不仅可以简化配送程序、减少配送频率，而且更重要的是可以降低配送费用，从而带来更大的效益，因此配送路径的优化选择引起了各界人士的注意。本文通过分析目前国内外物流配送路径优化问题的研究现状，指出国内在配送路径优化方面存在的问题，提出了要解决的问题。建立新的适合实际情况的物流配送路径优化模型，最后通过实证分析来验证其合理性。本文的创新点之一就是将顾客满意度函数作为首要的约束条件体现在模型当中，在模型选优的过程中直接起作用，从而将配送中心以往不能量化的信誉损失间接的予以量化，这在很大程度上强化了配送中心的长远利益，也提高了顾客服务水平，即准时化、高效率化等；创新点之二就是在模型的求解过程中对遗传算法的应用，为了便于求解模型，将遗传算法做了改进，应用MATLAB，使之更适用于本文的研究。本文的研究是根据实际需要构建模型的，不仅从企业自身的经济因素考虑，而且还从顾客对服务要求的角度出发考虑问题，确定最佳的配送路径。对物流配送企业实现计算机配送线路优化、降低成本和提高物流经营管理水平、更快的响应、最终能显著的增加企业的竞争力具有重要的参考价值。应该说，它的研究具有较强的理论和实践意义。8.会议论文徐丽蕊.胡大伟.崔亚雷基于并行遗传算法的配送中心选址问题研究2006物流配送中心选址问题对于物流企业运作成本至关重要。本文根据配送中心选址问题特点，以运输成本和建设成本最小为目标，构造了选址问题的数学模型。针对该模型NP—hard属性，设计了一种并行遗传算法求解选址问题，该算法采用随机初始化和构造初始化两种方法以避免初始种群的单一性，通过恰当的选择遗传算子，可以有效、快速地求得配送中心选址问题的全局优化解。通过在某城市物流配送中心选址中的实例验证，体现了该算法对于物流配送中心选址问题的一般适应性。9.学位论文王德东物流配送中车辆选径问题研究2006随着经济向着全球化的迅速发展，供应链系统变得越来越复杂，对经济的影响也越来越重要。而车辆选径问题(VRP)是供应链研究的一项重要内容。选取恰当的车辆选径方法，可以加快对客户需求的响应速度，提高服务质量，增强客户对物流环节的满意度，降低服务商的运作成本。因此，车辆选径问题一直是运筹学、管理学和计算机应用等领域里研究的热点。本文研究的主要内容如下：1.针对现有的对于VRP的研究主要集中在需求是确定的，并且应用的启发式算法也过于单一的情形，本文对随机需求的VRP(VRPSD)进行了研究。为了求解VRP，本文构造了一个具有暂态混沌特性的神经网络，并利用它在解组合优化问题时具有的随机性和确定性并存的优点，进一步提出了一种混沌神经网络解法。最后，把文中提出的算法与神经网络算法和模拟退火算法进行了比较，结果表明该算法具有很强的寻优性能和收敛效率。2.对于随机情形更加复杂的的随机顾客和随机需求的VRPSCD进行了研究。针对标准模拟退火算法在求解车辆选径问题中存在的收敛速度慢，易陷入局部极值点的问题，提出了一种由模拟退火算法结合遗传算法的混合算法求解该问题，并与模拟退火算法作了比较。实验结果表明，该算法具有很强的避免陷入局部极小点的能力和较强的全局搜索的能力，具有计算效率高、收敛速度快和求解质量优的特点。3.目前，求解有时间窗的车辆选径问题中，尚无考虑车辆数的研究成果。本文提出了考虑车辆数和车辆运行成本两个目标的数学规划模型。对于标准遗传算法在求解车辆选径问题中出现的“早熟”易陷入局部极值点的问题，提出了一种由遗传算法结合模拟退火算法的混合算法求解提出的车辆选径问题，并与遗传算法进行了比较。该算法利用了模拟退火算法具有的较强的局部搜索能力的特性，有效地克服了传统遗传算法的“早熟”问题。实验结果表明，该算法是解决车辆选径问题的有效方法。4.针对逆向物流中的热点问题“具有同时配送和收货需求的车辆选径问题”(VRPSDP)做了研究，设计了用于求解该问题的禁忌搜索算法的邻域结构，并且研究了该问题的几个算例，得到了满意的结果。10.学位论文李杰基于WebGIS的连锁超市物流配送辅助系统的设计与实现2006本文从连锁超市物流配送的几个关键性问题出发，通过对现阶段我国连锁超市物流配送方面进行需求分析，设计并实现了基于WebGIS的连锁超市物流配送辅助系统。我们将系统分成了五个子系统，并分别对各个子系统进行了详细设计。系统关键性技术主要包括最短路径和最佳路径分析与物流配送计划的实现。在最短路径和最佳路径分析中，本文引入了A*算法，并根据连锁超市物流配送自身特点，设计了相应的估价函数；在物流配送计划的实现中，本文引入了节约法制定配送方案，并对其进行了改进，从而实现了配送中心到连锁超市一对多的物流配送计划的生成。最后，在系统实现的过程中，我们基于SuperMapIS网络地图信息服务器，实现了地图网络分析功能，通过IIS网络信息服务器、SQLServer数据库管理软件和ASP动态网页开发技术实现了商品信息的管理和分析。应用表明，该系统基于