文档介绍：摘要配送是物流系统中很重要的一个环节。在物流的各项成本中,配送成本占了相当高的比例。配送线路合理与否对配送速度、成本、.效益影响很大,特别是多用户配送线路的确定更为复杂。因此,车辆路径问题蚣荲晌V诙嘌д呔合嘌芯康娜让呕疤狻T诟叨确展的商业社会中,消费者对时间的要求越来越严格,以往的到货“日炎换成到货“时L乇鹗撬孀臝钠占埃缱由涛褚约捌渌畔⒓际和信息服务的研究和发展,在现代的商务及企业管理过程中,滞后的物流供应管理成为一个亟待解决的问题,如何通过合理规划配送车辆路线,降低配送成本,来满足消费者日益多变的需求,吸引了企业决策者和理论研究者们合理能有效提高运输效率、降低服务成本。随着商品运输呈现出小批量、多的研究问题一带软时间窗的车辆路径问题。通过对的数学建模,明确定义了问题的目标函数及约束条件,在比较了多种求解方法后,采进行优化,得到一个最优或近似最优解。在用算法优化初始解的过程中,针对本文研究问题的特点,改进了遗传算法的遗传算子,采用了遗传算法的自适应操作和并行操作,并用病毒算法协同进化,有效克服了遗传算法的“早熟收敛’’的现象,提高了算法求解的性能,同时还加快了计算的速度。最后根据提出的求解的方法用编程在计算机关键词:车辆路径问题:时间窗;遗传算法;自适应;病毒协同进化的普遍关注。车辆路径问题是配送系统中的核心问题,也是研究热点之一。路径安排品种、多频次、及时性等趋势,运输路径的优化更加复杂。本文首先分析了目前车辆路径问题的研究现状,再结合实际提出了本文用并行自适应病毒协同进化遗传算法求解,其求解过程为:首先生成问题的多组初始解集,然后采用并行自适应病毒协同进化遗传算法对初始解上实现。计算结果表明了这种算法解决此类问题的有效性。哈尔滨下程大学硕十学位论文
璿ⅱ.,..琖..哈尔滨境倘搜妒宦畚.,,甇篸.
,.哈尔滨檀笱学位论文’痗,甌.’.:籘籊;鹖鹖暑
作者┳:逵哈尔滨工程大学学位论文原创性声明日期:◇年T聄本人郑重声明:本论文的所有工作,是在导师的指导下,由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出,并与参考文献相对应。除文中已注明引用的内容外,本论文不包含任何其他个人或集体己经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体,均己在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。
·斯密发表的伟大著作《国家康富的性质和原因的研究》称《国富论》诖耸橹兄赋觯谐【玫姆⒄褂缮缁岱止にС郑缁分工的广度依存于市场的扩大,进而市场的扩大又是以运输为中心的物流活动所支持。在人类征服自然、改造自然的进程中,一直伴随着各种各样的物展和科学技术的进步促进了物流活动的广度和深度,而物流活动的扩大和深经济活动影响日益明显,越来越引起人们的重视。在经济全球化和信息化的理和信息技术为支柱的综合物流系统。配送是物流中一个重要的直接与消费者相连的环节,是货物从物流结点送达收货人的过程。配送是在集货,配货基础上,按货物种类、品种搭配、数量、时间等要求所进行的运送,是“配’’和“送挠谢岷希诖车长的订货周期来减少供货商的配送频率,以降低运输成本。但是在现代的配送系统中,零售商为了减少资金积压及提供多样化的商品,势必要减少各种商品的存货数量,而同时又必须考虑到提供最好的服务品质辉市砣被。流活动,可以说,人类的文明史就是一部物流发展和变革的历史,经济的发化又进一步推动了社会与经济的发展。物流作为“第三利润源泉”对现代的推动下,现代物流业已从为社会提供传统运输服务,扩宽到以现代科技、管配送系统中,由于商品的需求量及种类较少,零售商可凭借较多的存货及较这就要求配送中心对商品的仓储与运输进行有效合理的统筹规划以降低配送成本。配送过程主要包括从生产工厂进货并集结的集货作业;根据各个顾客的哈尔滨工程大学硕士学位论文
.翁庋芯康囊庖不同需求,在配送中心将所需要的货物挑选出来的配货作业;考虑配送货物化方案的确定。而在整个过程中,配送线路优化方案是一个非常重要的问题,其主要内容是指根据顾客的货物需求量来分配车辆和选择优化路线,即如何将车辆有效的使用并决定其最经济的行驶路线,使商品能在最佳的时间内送到顾客的手中。这类问题是典型的车辆路径问题,即虺芕问题阳由于从事配送的车辆尤其是从事城市配送的车辆工作条件复杂,不仅货运点多、货物种类多,而且运输服务地区内运输网点分布也不均匀,同时,跎倭魍ɑ方冢醵毯蜕芷冢铀僮式鹬茏#配送线路优化方案问题同时也是供应链研究的一项重要内容。在配送作业中,管理者们需要采取有效的配送方案以提高服务水平,降低货运费用,配送线路是否合理对配送的速度、成本、效益有着直接的影响。选取恰当的客户对物流环节的满意度,降低服务商运作成本。的质量和体积、充分