配送中心的运输路径优化研究

武汉理工大学硕士学位论文配送中心的运输路径优化研究姓名：陈韦志申请学位级别：硕士专业：系统工程指导教师：刘舒燕20071101配送中心的运输路径优化研究作者：陈韦志学位授予单位：武汉理工大学相似文献(10条)1.学位论文王玲玲柳州市讯达物流中心配送问题优化2007随着城市经济的不断发展，城市物流配送需求日趋旺盛。配装和运输是物流配送过程中的主要环节，合理的配装方案能节约车辆的使用空间，正确的安排车辆的配送线路，可以有效的减少车辆的空驶率，降低运输成本，提高服务水平。配送方案的优劣对提高整个物流系统的运营效率和降低运输成本都有着重大的影响。然而，到目前为止，大部分配送中心在实际操作中仍然凭借经验进行配装和运输。因此，为适应配送需求的快速增长，研究车辆的配装利用率和运输路径用以提高配送中心所能获得的经济效益及社会效益是十分必要的。本文在分析柳州市迅达物流中心现状基础上，将物流中心的配送问题从直送式配送和分送式配送上进行讨论，对运输和配装两个环节进行优化。首先，对配装问题针对货车装载率低下的现状，考虑货车的类型、货车的体积、货车的载重、空驶率等约束，为不同配装问题制定配装计划以充分利用车辆的载重能力及其容积。在建立不同货物配装的数学模型之后，根据货物运输的特点并结合理论设计不同优化算法。其次，运用运筹学中的Dijkstra算法建立模型，给出基于交通条件约束下直送式货物配送运输车辆路线进行优化的方法和步骤，得出最优运输线路。最后，在车辆承载能力约束条件下，以车辆的配送路径最短、拼装货品最多为优化目标，研究分送式车辆配送的优化模型和算法。本文不仅有助于提升配送中心的服务水平，满足客户对物流服务的要求，而且提出了解决配装和运输线路优化问题的基本思路与基本方法步骤，对配送的优化具有实际指导意义。2.期刊论文李晓斌.陶冶.LIXiao-bin.TAOYe基于J2EE的仓储配送系统的设计和实现-电脑知识与技术（学术交流）2007,2(12)物流系统中,配送中心作为物流中心的一种主要形式,以其专业的服务、规范的操作、及时、准确的配送以及费用低廉、规模优化、库存调节等优势而显得日益重要.因此,开发仓储配送系统对于建立整个物流信息系统,解决物流企业当前急需解决的问题具有非常重要的现实意义.本文就如何建设企业配送中心信息系统进行了讨论,提出了一种适合一般企业配送中心信息系统的构建思路.并在此基础上设计实现了一个基于J2EE的从事货物运输、仓储、配送等业务操作的企业配送中心信息系统.本文所做的探讨以及设计和实现的思路对物流企业、第三方物流企业等具有较好的参考价值.3.学位论文李德基于J2EE的物流信息管理系统——仓储配送系统的设计和实现2005本文就如何建设企业配送中心信息系统进行了讨论，提出了一种适合一般企业配送中心信息系统的构建思路。并在此基础上设计实现了一个基于J2EE的从事货物运输、仓储、配送等业务操作的企业配送中心信息系统。本文所做的探讨以及设计和实现的思路对物流企业、第三方物流企业等具有较好的参考价值。本文综述了基于J2EE的物流信息管理系统——仓储配送系统的设计和实现过程。4.期刊论文周雪基于Arena的Luckbee物流中心仿真系统研究-现代经济信息2009,(15)利邦物流中心是一个集仓储理货、货物运输、多式联运、信息配载、运输代理、中转换装和综合服务为一体的大型本土现代化第三方物流企业.本文通过物流仿真软件Arena对物流中心进行作业系统仿真,在现有资源条件下,考察系统实体、资源利用率和队列特性的变化,设立相应的指标及成本函数,以服务水平最优化和系统成本最小化为目标,合理配置和调度该中心资源,为物流中心发展提出改善措施.5.期刊论文王青.端木京顺.许磊.WANGQing.DUANMUJingshun.XULei基于粒子群优化的军事物流配送中心选址-计算机工程与设计2009,30(15)针对当前军事物流配送改革中配送中心选址问题,在成本最小的基础上,构建了一个混合整数规划模型,并将粒子群优化算法(PSO)引入到模型的求解中,采用离散PSO解决物流配送中心选择问题,用基本PSO解决货物运输分配问题,通过嵌套调用离散PSO和基本PSO,得到模型最优解.该方法降低了计算复杂度,有效选择了物流配送中心,优化了军事物流网络.实例表明了方法的可行性和有效性.6.学位论文郎世峰准时配送模式下的中铁快运网络仓库布局研究2008合理进行物流节点规划是第三方物流企业提高物流服务水平、降低物流运营成本的重要途径；准时制配送是第三方物流企业快速响应客户需求，增强市场竞争力的有效手段。因此，如何在满足客户准时制物流需求的基础上，进行网络仓库布局，并兼顾信息流的及时顺畅，是当前第三方物流企业力求发展的核心问题。因此，研究分析准时制模式下的网络仓库布局规划问题，对于创新物流服务模式、制定客户个性化物流解决方案、提升物流企业竞争力具有重要的理论指导意义和实际应用价值。本文结合中铁快运的生产运营实际，研究了具有时限约束的多物流中心选址问题。论文首先在国内外物流企业仓储与配送中心选址问题综述的基础上，分析了准时制条件下中铁快运网络仓库的基本内涵和特点，结合中铁快运的实际需求，提出了基于准时制配送的“区域划分-仓库选址-库存优化”三阶段网络仓库布局规划方法体系；其次，结合中铁快运生产管理、客户分布及区域经济的特点，通过引入准时配送的时间约束和运输网络的能力约束，建立了中铁快运网络仓库的选址规划模型，设计了基于“加/减点”法的启发式算法；然后，从最低库存、最高缓冲库存两个角度提出了满足准时生产约束的安全库存优化方法；并以贵州神奇集团项目为实例，验证了论文所述方法的可行性和有效性；最后，分析了中铁快运网络仓库经营模式和组织体系建设，提出了网络仓库配套管理的相关措施建议。7.学位论文高美秀基于GIS的物流配送系统研究2008物流作为第三利润的源泉，随着社会的发展，其重要性逐渐显现出来，受到各行各业的重视。而配送中心作为现代物流的重要组成部分，它是以执行实物配送为主要职能的流通节点。配送中心合理的选址不仅能够减少货物运输费用，而且可以大幅度降低运营成本；同时由于地价差异，使得合理选址也成为减少配送中心建造成本的一种手段。近年来，配送中心选址问题已成为物流领域的研究重点。本文首先论述物流系统和GIS的概念及其发展过程，指出两者相结合的可行性。其次，重点对经典物流配送中心选址的模型与算法进行了研究，分别对重心法、混合整数线性规划法进行了描述，指出他们的不足。模糊聚类法和启发式算法分别对重心法和混合整数线性规划法进行了改进，并结合GIS技术对他们进行了优化。启发式算法弥补了混合整数线性规划法的不足，专门解决非线性问题，它不仅考虑了运输成本、固定成本(配送中心建设费)，而且还考虑了因保管产品产生的可变费用、因突发事件而产生的损失费等。之后，又详细地介绍了整个改进和优化过程，并结合实例证明其改进和优化的有效性，求出最佳物流配送中心的位置。最后，结合GPS技术，设计出基于GIS的物流配送系统实施方案。8.期刊论文孙会君.高自友物流配送中心合理选址研究-技术经济2002,(11)随着商品消费市场的不断发展,仓储周转速度的逐渐加快,过去大批量的货物运输改为多批次小批量流动,因此造成物流成本上升,城市交通阻塞和环境污染问题.这样,配送中心这种物流方式应运而生.物流配送中心指专门从事配送工作的物流据点,是物资的集散地,其地址所在位置直接涉及到集散距离的远近和配送的经济效果.由于配送中心一旦建成就难以更改,因此选址是一件带有战略性的决策.9.学位论文杨锦冬有交通条件约束的车辆配送与配载模型及其算法研究2003城市经济的发展带来城市货物运输需求的集聚和增长，而城市货物运输量增长的同时也严重加剧了城市交通负担，一方面表现在城市交通拥挤阻塞程度大幅度增加以及由此引发的日益恶化的交通安全隐患、另一方面表现在汽车尾气与噪声给城市带来的交通污染。因而交通运输条件与物流运输需求的矛盾冲突，需要研究道路交通条件约束下最优的货物运输方案和车辆路径解决方案。另外，国内物流管理的时效性和配送服务一致性的差距，核心反应在可提供服务类型与客户要求的不一致。而物流管理时效性主要体现在物流的货物配送运输上。从这个角度看，有必要研究提高配送服务水平与降低配送成本的科学方法和手段。再有，随着智能化交通系统研究与应用的深入发展，物流车辆调度系统需要一种合理有效的途径实现与交通信息系统的合理衔接与整合，实现这种衔接与整合的最好方法就是将交通影响和交通信息通过模型化方法和计算技术融合在调度系统中。而一种技术或方法，难以做到完美无缺，在某些特殊情况或特定环境下，必然存在失效和不完备的可能。这种情况下，有必要研究其失效时的辅助解决方案，该辅助解决方案应该是原模型整合基础上派生出来的辅助服务方案或模型，并保持同原模型及算法的一致性。本文基于上述考虑，研究有交通条件约束的物流中心车辆配送配载模型及算法。研究内容主要分为两个部分：第一部分研究有交通约束(包括交通条件约束和交通能力限制)条件下，配送车辆的路径与配载模型及算法。采用整数规划和多目标规划方法描述交通条件约束、时间窗约束及车辆装载能力约束条件下配送车辆的配送、配载模型，并依据节省算法和贪婪算法的算法思想，以一步搜索方式设计一种启发式算法。该算法在计算时间上可以保证不超过关于网络交叉口节点个数的二次多项式时间，因而是可接受的计算时间。通过一个由100个交叉口节点半堆状分布随机生成20个客户结点做成的算例，验证本模型及算法。结果表明，在强时间窗、车辆承载能力和交通条件约束下，货品配载率达70％以上，而且当约束条件降低时，配载水平将大大增加。同时，由于算法本身可以保证客户数据的实时输入和交通条件信息的可变性调整，既可以保证客户需求动态变化情况下配载方案和配送路径的实时更新，也可以保证交通条件约束的调整，并可以作为未来车辆调度系统同交通信息系统的衔接点。第二部分研究配送网络辅助结点的布设。主要针对配送中心配送能力不足(例如配送车辆不足、配送时间不满足时间窗要求、客户无法按时接收等)情况下，采用中心法研究配送的辅助结点布设形式和布设结构以及借助辅助结点实施配送的模型算法，在满足客户需求前提下，降低配送总成本，提高配送效益，实现整个系统配送效益最大化。在算例中，根据本文的辅助结点布设方法确定两个辅助结点，并分别针对“有客户时间窗冲突”及“配送中心运力不足”两种情况进行运算。运算结果表明借助辅助结点重新指派配送车辆及配送路径，可以达到预期的效果。本论文，不仅提供了一种基于多层整数规划及启发式算法的计算技术，同时也为车辆调度系统的仿真模型研究和调度系统软件的开发提供了一种研究方法和思路。关键词：车辆调度，TSP问题，最短路问题，装箱问题，配载，配送，交通条件约束，时间窗约束，启发式算法，辅助结点，辅助配送10.学位论文李永生中转联盟运输调度问题的遗传算法研究2007联盟运输调度问题(AUiedVehicleRoutingProblem，AVRP)研究的是物流联盟架构下的运输调度的最优化，是运筹学、应用数学、网络分析、图论、计算机应用及交通运输等学科研究的一个热点问题。本文对遗传算法及其改进算法的理论进行了探讨，并利用遗传算法对带中转点的AVRP进行了建模与求解，所作的主要工作如下：1．研究了单配送中心中转联盟运输调度问题。结合城市货物运输的具体特点，分析了单配送中心、多中转点的联盟运输调度问题的优越性。在建立优化确定中转点的数学模型的基础上，构造了求解该问题的有效的遗传算法，算法中针对具体问题的特点，采用较新的交叉算子。2．研究了多配送中心中转联盟运输调度问题。在实际的中转运输调度过程中，通常是由多个配送中心共同提供服务，另外在运输调度过程中会受到各种因素的限制，比如车辆容量的限制、需求点附近交通状况的限制等。为了克服实际调度过程中的各种限制，在确定数学模型时引入了需求点易达系数的概念，并构造了问题求解的遗传算法。3．研究了需求随机的中转联盟运输调度问题。在实际的运输调度过程中，很多情况下客