考虑时间约束下动态需求的取送货车辆路径优化及应用研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:root1234789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,物流经济发展迅速,企业对物流服务水平提出了更高的要求,落地配送、及时配送成为企业追求的重点目标,这使物流配送环节的车辆调配更加复杂,对于配送中心选址与车辆行驶路径也相互关联,而对于大规模的多中心选址与路径规划,他们之间的影响更加明显。与此同时,在个性化服务的条件下,企业之间的竞争更加剧烈,对于小批量、多批次的订单,在满足客户要求的基础上,增加企业的收益,减少配送成本,成为企业关注的问题,同时取送货将成为提高效率的有效方式,如今满足客户的时间约束要求成了必备条件,对服务水平要求的提高,使快递配送人员将面对更高的要求,为保障配送人员和车辆的行驶时间,本文不仅满足客户的最晚时间要求,也要求车辆的行驶时间限制,在此前提下,本文考虑了配送工作人员的最长工作时限,并规定了客户要求的最晚截止时间,将取送货的车辆路径成本与选址结合在一起,选出多个配送中心,优化配送路径,并在静态需求的取送货车辆路径规划的基础上加入动态需求,合理优化取送货路径,提高服务质量。本文结合研究生期间的专业专业知识,参考物流方向的相关研究成果,从不确定因素的一类出发.展开本文的主要工作:(1)考虑确定型客户需求的同时取送货问题,将选址和路径结合在一起,通过两者之间的相互作用选出多个优化的配送中心,通过变化的客户节点与客户需求计算出多周期内的配送中心成本,考虑配送中心的租金、负载均衡等因素,应用熵权-topsis法筛选备选方案,利用改进的蚁群算法进行多周期的LRP的模型构建和求解,并将其与实际问题相结合,求解出成本最小的选址方案以及对静态的取送货路径进行规划。(2)考虑了三种需求对车辆路径的优化问题,包括确定需求、可选择动态需求与紧急动态需求,对不同情况的车辆路径进行合理的规划。在确定型需求的基础上,插入新出现的客户,并对动态需求进行客户分析,决策出必须服务的紧急客户还是可以进行选择的取货客户,分析加入新增客户带来的时间变化与容量变化,以及客户时间约束限制、紧急客户的时间要求,合理的构建模型,加入时间惩罚成本,动态客户带来的收益,通过改进的蚁群算法求解动态问题。(3)案例分析。搜集节点、需求等相关数据,通过构建的模型与现实情况相结合,经过编程软件的求解和分析,合理的进行选址和路径规划,并验证了加入动态需求的合理情况,提高了配送企业的服务质量。本文考虑了三种需求的车辆路径优化问题带来的影响,提出了对同时取送货的LRP模型和插入动态需求的解决方法,丰富了目前对于动态需求相关的研究内容,为提高客户服务水平提高了新的方案,具有重要的现实意义与应用价值。
其他文献
现如今,道路交通事故的发生率逐年增加,汽车的安全性能问题日益突出。在汽车碰撞事故中,乘员约束系统能够有效降低乘员伤害,提高汽车的安全性能。利用有限元仿真分析与实车碰撞试验相结合的方法对于缩短汽车开发周期,降低开发成本具有重要的指导意义。本文以汽车碰撞乘员约束系统为研究对象,通过搭建仿真模型,对乘员约束系统主要部件的结构性能参数进行优化分析,从而提高了乘员约束系统的保护效果。主要研究内容如下:(1)
城市轨道交通运营突发事件案例,是一种用文本描述的非结构化历史数据,描述了城市轨道交通运营突发事件发生发展过程,其中包含了事件的构成要素和事件状态变化信息。利用从城市轨道交通运营突发事件案例中自动抽取出的事件信息以及事件的发展过程信息,构建描述城市轨道交通运营突发事件演化规律和发展逻辑的关系图,能够结构化的还原城市轨道交通运营突发事件的演化过程,从而可以发现城市轨道交通运营突发事件演化过程的特点,便
地质遗迹是珍贵的和不可再生的自然资源。对地质遗迹的保护性开发是其可持续开发利用的前提,也是生态文明建设、脱贫攻坚、乡村振兴战略不可或缺的组成部分。基于黄河流域甘肃段地质遗迹调查数据,采用最邻近点指数和GIS空间分析法,对该区域的地质遗迹空间分布特征进行评价,提出地质遗迹可持续开发利用建议。结果表明:(1)黄河流域甘肃段地质遗迹调查共发现地质遗迹点1046处,其中具有重要价值的有153处。研究区地质
大学生就业是社会关注的焦点问题,关系到每一个家庭、学校以及全社会的发展。当下,我国高校毕业生人数的规模逐年扩大,2020年毕业生人数的规模预计达到874万人,同比上一年增加了40万。在严峻的就业形式下,社会发展对大学生在知识、能力、综合素质等方面也提出更高的要求。面对就业压力的不断增加,大学生仅凭自己的能力、经验和信息是难以把握的,容易出现各种各样的就业问题,如果没有得到及时和妥善的解决,对大学生
高考即将登场,高三学生正经历着紧张备考、实战演练的考验。此时的孩子容易出现紧张、焦虑、悲观等现象,而家长的一举一动对孩子至关重要。家长既要做孩子的"后勤部长",更要成为孩子的"战略参谋",走进孩子的心灵。一、控制紧张言行,用平常心走近孩子家有高考生,家长难免会出现种种担忧焦虑。一位学生曾抱怨:家里满耳听到的都是父母督促
期刊
随着我国经济快速发展,工业、交通运输业和城市污染物排放带来的问题越来越成为了人们对健康生活向往的阻碍。我国能源结构的主要特点是以煤炭为主,这就造成了二氧化硫气体的大量排放,对环境和人类健康造成严重威胁,如何降低二氧化硫排放成为了目前环保事业的重要任务。大气污染物中的二氧化硫主要来自于燃煤中的硫元素,硫元素经过燃烧后生成二氧化硫随烟气排放到大气当中。针对脱除烟气中二氧化硫的技术种类较多,但发展成熟应
全球碳中和趋势加速能源体系转型,推动能源生产消费与碳排放脱钩。在这一背景下,全球能源治理在实践范式上出现两大实质性变化,即在治理客体上表现为从资源治理升级为“资源—环境”复合型治理,在治理方法上表现为从“行业切割”式治理转变为“跨界整合”式治理。全球能源治理议题出现新的着力点,包括能源系统的减碳规划、煤电的减少与淘汰、可再生能源供应链的建构、氢能的全面开发和跨国电力互联等议题,且均呈现出兼顾资源环
2022年1月1日起施行的《家庭教育促进法》让教育的家庭范畴上升为社会乃至国家层面,特别明确了家庭教育的法律意义。鉴于篇幅所限,本文仅从《促进法》第二章“家庭责任”中选取两句话,提出依法带娃的个人见解。“严慈相济,关心爱护与严格要求并重”1严慈,切不可僵化我们的家庭教育特别容易走两个极端:毫无原则“孩子你真棒”的过度宠爱,狼爸虎妈“棒打出孝子”的过度严苛,这两种极端经常在日常生活中轮番上演,
期刊
结合中国经济社会和能源电力发展的现实国情,分析中国碳中和机理框架和中国能源互联网减排思路。按照全社会减排成本最优,应用综合评估模型MESSAGE研究提出中国全社会碳中和整体路径和能源电力系统转型路径,结果表明:中国2060年前全社会实现碳中和路径总体可按尽早达峰、快速减排、全面中和3个阶段推进,全社会碳排放2028年左右达峰,2060年90%能源需求由非化石能源满足,全社会2/3的能源使用均为电能
离子液体被认为是绿色,高技术含量的一种溶剂。离子液体本身的一些物理性质如下:蒸汽压为零,热稳定性较好不易变性。溶菌酶的分子量只有14.4kDa,有129个氨基酸残基,两个结构域,所以经常被用为模型蛋白来研究蛋白质的一些结构。本文中运用了傅里叶变换红外光谱,二维相关红外光谱,紫外光谱,荧光光谱等,从不同的侧面来研究离子液体与溶菌酶的相互作用。另外溶菌酶是一种酶,具有酶活,还可以从酶活的角度来研究蛋白