邮政物流车辆路径问题研究

被引量 : 0次 | 上传用户:vvf021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
邮政物流是运筹学和现代物流的重要应用领域之一,其车辆路径问题是一类理论与生产实际联系紧密、复杂条件下的多约束、多目标车辆路径问题。涉及的约束条件和影响因素主要有时间窗、车辆装载容量、道路交通状况、多邮件类型、往返归集、混合搭载、自然条件等。目前,邮政物流车辆路径问题的研究工作还在不断深入,特别是在如何处理往返归集、时间窗和不可预知的自然因素影响,以及设计简单有效的求解算法等方面仍有待进一步研究。本文基于现代物流倡导的系统化思想,针对带硬时间窗约束的邮件车辆路径问题、多目标邮政物流混合车辆路径问题和带软时间窗约束的动态邮政物流混合车辆路径问题,从邮政物流具体实践中抽象实际问题,利用车辆路径问题领域的已有成果,建立了相应的数学模型,并利用多目标遗传算法和自适应多态蚁群算法进行求解,提出了进一步的优化策略。本文同时以四川省邮政公司2008年5月共11个地市雅芳一体化邮政混合物流为例,对邮政物流车辆路径问题进行了计算求解,结合邮政实际生产中的车辆路径问题,分析了不同优化策略对总体邮运费用和实际使用车辆数的影响。本文的主要研究内容如下:第1章绪论部分,整理与归纳了有关邮政网络、邮政物流、国内外的车辆路径问题研究现状和求解算法等的文献与理论成果,分析了多约束多目标邮政物流混合车辆路径问题的潜在研究领域,提出了本文的主要研究内容和技术实现路线。第2章,对邮政车辆运输问题进行了分析和研究,描述了邮政车辆运输问题特征、分类和影响因素等,分析了邮发报刊对运输投递和邮运生产的影响。并以四川省邮政公司11个地市邮政车辆运输费用结算为例,计算了各点实际的月度邮运成本费用,提出了邮政车辆运输问题的一般模型。第3章,结合四川省邮政公司11个地市邮件车辆运输时限规定以及车辆往返情况,引入时间窗限制和往返归集等约束条件,建立了带时间窗约束的邮件车辆路径问题模型,并设计以遗传算法为基础的求解策略,对其邮路优化问题进行了对比分析。同时对突发事件和地震等不可抗力因素对邮件车辆路径问题的影响进行了分析。第4章针对实际邮政物流车辆调度多优化目标的特性,分析了在现有邮路运输的基础上加载一体化邮政物流项目需求后的车辆调度与路径选择优化问题,构建了带时间约束、多目标邮政物流混合车辆路径问题模型,并以2008年5月四川省邮政公司雅芳一体化混合物流为例,利用自适应多态蚁群算法对带时间约束多目标邮政物流混合车辆路径问题进行了求解,也分析了不同邮件类型对邮政物流混合车辆路径问题的影响。第5章,针对带软时间窗约束的动态邮政物流混合车辆路径问题,建立了带时间窗惩罚的最小车辆运输费用模型,考虑了车辆装载容量、时间窗、往返货物归集、邮件与物流商品混合搭载、时间窗惩罚等约束条件,利用遗传算法对模型进行了求解计算和优化对比分析。第6章,结合理论分析和实践情况,对比分析了邮政实际生产运输问题、带时间窗约束的邮件车辆路径问题、多目标邮政物流混合车辆路径问题和动态邮政物流混合车辆路径问题的总邮运费用、参与运输的邮运车辆数和优化策略,提出了实际邮运生产的4项优化措施。最后,对本文的主要创新之处进行了归纳,并对未来研究作了展望,将多品种、多优先级、多时限要求的邮政物流混合搭载问题等作为下一步研究的重点。
其他文献
货运重载化是我国铁路发展的一个方向。在短期内我国“北煤南运,西煤东调”的基本格局不会改变,这为铁路重载运输的发展提供了条件。随着我国客运专线的全面开始修建,也为铁
随着产业结构的调整和市场形势的变化,战略转型是很多企业都要面对的一项重要课题。从发展需要出发,结合企业实际,适时地进行正确的战略转型,是涉及企业最高层面的重大决策。
为了推动我国丰富的竹叶资源的综合开发利用,本文以竹叶提取物对酪氨酸酶的影响作为评价指标,筛选高活性的竹种。采用活性追踪,利用现代色谱和波谱学手段,分析具有抑制酪氨酸
目的探讨小剂量阿司匹林治疗妊娠期血液高凝的临床效果。方法选取2017年3月~2019年1月我院收治的72例妊娠期血液高凝患者作为研究对象,采用奇偶分组法分为对照组(36例)和观察
本文选择托里西南部地区作为研究区,利用ASTER数据和ALOS数据进行分析提取该区域的遥感异常信息。首先,将ASTER数据进行预处理,包括几何精校正和降噪处理;为消除周边地区地物
农业执法是我国实施依法治国方略的重要组成部分,对我国农业经济发展乃至整个国民经济的发展都具有举足轻重的意义。随着农业立法的发展,广东省惠州市农业执法逐步完善,但也
近期关于工业革命与大分流的文献主要强调几个方面:地理条件、人力资本、制度和国际贸易。但我们认为这些都不是最根本的原因,我们认为社会文化背景的差异是形成分流的最根本
音乐是情感的艺术、听觉的艺术、时间的艺术。它以声音为载体,而声音具有瞬间性、直接性,因此长期以来音乐一直被认为是一门感性的学科,音乐给人们带来的愉悦感,也总是被人们
目的探讨IL-15基因转染联合肿瘤抗原负载的新型前列腺癌树突状细胞疫苗(IL-15/lysate-DC)的免疫生物学特性。方法1.以小鼠肾脏cDNA为模板用pfx DNA ploymerase扩增mIL-15目的
技术竞争情报(CTI)是情报专业工作者将竞争情报(CI)方法运用于企业的科技工作而出现的,虽然CTI出现得比CI晚,但受到人们越来越多的关注,企业人士、研究人员、技术专家和投资