的分支切割算法。采用多种切割面，提出新的分支规则节点选择与删除规则切割面库更新规则等。通过与国内外算例进行比较，体现的本文提出算法性能的优越性。对各种智能算法在容量约束条件下的性能进行了分析和比较，分析各种算法在处理具体问题时的优劣势，找出了本文中最适合优化的智能算法。展望人们已经对进行了长达几十年的研究，不断的在寻求更好的优化方法，本文所做的工作就是在这个方向上进行的初步探索，还只是对洛阳理工学院毕业设计论文些相对比较简单的情况进行了研究，还有很多工作有待继续深入，主要包括满载的研究。本文所研究的对象是各种约束下的非满载，限于篇幅的原因，还没有涉及满载的问题优化。本文只研究了种类型的动态车辆调度问题基于顾客配送量和时间窗变化的紧急车辆路径问题。还有很多类型的动态车辆路径问题，如随机车辆路径问题模糊车辆路径问题还没有涉及。在优化静态的过程中，本文针对具体的问题对算法做了较大的改进，取得了较好的效果。但这些成果仍不能满足各种实际需要，改进的各种算法仍不能很有效的处理超大规模客户群，应用在电路焊接等生产环节中的问题。即使使用核心路径原理，当客户规模达到时，运算速度明显降低，可靠性变差。本文所进行的研究，离真正的实际应用还有定的差距。例如本文所做的研究都是把客户的位置以坐标形式表示的，还没有和路网结合起来，综合考虑交通天气等各种因素的影响。洛阳理工学院毕业设计论文结论求解车辆路径问题的方法非常丰富，本文采用了种方法虽然都能够得到可行的配送运输路径方案，但是只能是可行解而不是精确解。分支切割算法，遗传算法和改进后的遗传法都是解决模型的算法。这类算法虽然能够比较快的解决有关问题，但其优劣往往取决于算法设计者的实际经验以及处理样本空间的大小。在实际求解过程中，应根据各类算法的使用范围，并针对配送优化问题的具体情况，寻找最适合的求解方法，找到最优配送路路线。对于大部分企业来说，配送成本最低和满足客户对时间的高要求是配送中急需解决的问题，这都需要研究物流配送路径优化模型和算法来解决。从配送中心到客户位置的物流在配送领域是个负载的调度问题。如果能通过比较科学的物流配送路径优化模型和算法，来实现企业的人工调度和车辆安排，使得物流中心本身运作效率更高，成本控制得当，企业的效益也会不断提升。象，对各客户需求量及运距进行分析计算，建立数学模型，运用分支切割算法和以及改进的遗传算法法对建立的模型进行求解，对物流配送路线进行优化。最后对两种种方法求得配送作业情况复杂多变，不仅存在配送点多货物种类多道路网复杂路况多变等情况，而且运输服务地区内需求网点分布也不均匀，使得线路优化问题是个无确定解多项式难题，需要遗传算法算法去求得近似最优解。本文是指对系列的发货点和收货点，组织适当的行车路线使车辆有序的通过它们，在满足定的约束条件下货物需求量与发送量，车辆容量限制，行驶里程限制，力争实现定的目标行驶里程最短，使用车辆尽可能少。但路合理与否对配送速度成本效益影响很大。设计合理高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。配送线路优化内部因素企业战略，劳动力成本和素质等的影响，单纯考虑距离问题的选址是不合理的，因此在本文中不对配进行研究，主要对送进行研究。配送路线的优化，是配送优化中的个关键环节。在配送过程中，配送线结合。因此对于配送问题的研究可分为对配和送两方面的研究。配主要为配送中心选址问题，送包括旅行商问题车辆路线优化问题。由于选址的外部因素经济，基础设施，环境等及在物流中心包括配送中心仓库车站港口等进行分货配货工作，并将配好的货物及时送交收货人的物流活动。配送不是单纯的运输或送货，而是运输与其他活动集货，分货，配货的组合，是配与送的有机物流的全球化信息化及体化，配送在整个物流系统中的作用变得越来越重要。配送是连接生产与消费之间的种中介服务。它是指按客户包括零售商店用户等的订货要求包括货物种类数量和时间等方面的要求，文献附录外文资料翻译前言随着社会主义市场经济的不断发展，作为第三利润源泉的物流对经济活动的影响日益明显，引起了人们越来越多的重视，成为当前最重要的竞争领域。配送是现代物流的个重要环节，随着物文献附录外文资料翻译前言随着社会主义市场经济的不断发展，作为第三利润源泉的物流对经济活动的影响日益明显，引起了人们目录前言第章第章第章第章第章