论文部分内容阅读
邮政物流是运筹学和现代物流的重要应用领域之一,其车辆路径问题是一类理论与生产实际联系紧密、复杂条件下的多约束、多目标车辆路径问题。涉及的约束条件和影响因素主要有时间窗、车辆装载容量、道路交通状况、多邮件类型、往返归集、混合搭载、自然条件等。目前,邮政物流车辆路径问题的研究工作还在不断深入,特别是在如何处理往返归集、时间窗和不可预知的自然因素影响,以及设计简单有效的求解算法等方面仍有待进一步研究。本文基于现代物流倡导的系统化思想,针对带硬时间窗约束的邮件车辆路径问题、多目标邮政物流混合车辆路径问题和带软时间窗约束的动态邮政物流混合车辆路径问题,从邮政物流具体实践中抽象实际问题,利用车辆路径问题领域的已有成果,建立了相应的数学模型,并利用多目标遗传算法和自适应多态蚁群算法进行求解,提出了进一步的优化策略。本文同时以四川省邮政公司2008年5月共11个地市雅芳一体化邮政混合物流为例,对邮政物流车辆路径问题进行了计算求解,结合邮政实际生产中的车辆路径问题,分析了不同优化策略对总体邮运费用和实际使用车辆数的影响。本文的主要研究内容如下:第1章绪论部分,整理与归纳了有关邮政网络、邮政物流、国内外的车辆路径问题研究现状和求解算法等的文献与理论成果,分析了多约束多目标邮政物流混合车辆路径问题的潜在研究领域,提出了本文的主要研究内容和技术实现路线。第2章,对邮政车辆运输问题进行了分析和研究,描述了邮政车辆运输问题特征、分类和影响因素等,分析了邮发报刊对运输投递和邮运生产的影响。并以四川省邮政公司11个地市邮政车辆运输费用结算为例,计算了各点实际的月度邮运成本费用,提出了邮政车辆运输问题的一般模型。第3章,结合四川省邮政公司11个地市邮件车辆运输时限规定以及车辆往返情况,引入时间窗限制和往返归集等约束条件,建立了带时间窗约束的邮件车辆路径问题模型,并设计以遗传算法为基础的求解策略,对其邮路优化问题进行了对比分析。同时对突发事件和地震等不可抗力因素对邮件车辆路径问题的影响进行了分析。第4章针对实际邮政物流车辆调度多优化目标的特性,分析了在现有邮路运输的基础上加载一体化邮政物流项目需求后的车辆调度与路径选择优化问题,构建了带时间约束、多目标邮政物流混合车辆路径问题模型,并以2008年5月四川省邮政公司雅芳一体化混合物流为例,利用自适应多态蚁群算法对带时间约束多目标邮政物流混合车辆路径问题进行了求解,也分析了不同邮件类型对邮政物流混合车辆路径问题的影响。第5章,针对带软时间窗约束的动态邮政物流混合车辆路径问题,建立了带时间窗惩罚的最小车辆运输费用模型,考虑了车辆装载容量、时间窗、往返货物归集、邮件与物流商品混合搭载、时间窗惩罚等约束条件,利用遗传算法对模型进行了求解计算和优化对比分析。第6章,结合理论分析和实践情况,对比分析了邮政实际生产运输问题、带时间窗约束的邮件车辆路径问题、多目标邮政物流混合车辆路径问题和动态邮政物流混合车辆路径问题的总邮运费用、参与运输的邮运车辆数和优化策略,提出了实际邮运生产的4项优化措施。最后,对本文的主要创新之处进行了归纳,并对未来研究作了展望,将多品种、多优先级、多时限要求的邮政物流混合搭载问题等作为下一步研究的重点。