考虑时间窗的应急物资两级配送路径选择研究

来源 :西安工业大学 | 被引量 : 0次 | 上传用户:winnerdj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
突发性灾害发生后的应急物资两级配送车辆路径选择具有重要的理论意义与实际价值。现有相关研究或是考虑配送延时时只考虑一级路径,或是考虑两级路径时只考虑配送总用时,建立模型并求解。在实际中,若只考虑总用时,未考虑单个需求点的延时,会出现部分需求点得到物资很晚的情况。本文以单个需求点最大延时最小为目标,研究单个一级配送中心和m个一级配送中心应急物资两级配送路径选择问题。论文主要工作和创新性成果如下。考虑时间窗的单个配送中心应急物资两级配送路径选择。以单个需求点最大延时最小为目标,构建应急物资两级配送路径选择模型。通过比较配送车辆数量与需求点数量的大小关系,分为三种不同的情况对模型进行分析并设计算法A进行求解,决策物资的两级配送路径,证明算法的时间复杂度为O(Km mn~2)。最后,结合张掖市肃南县地震灾区应急物资两级配送算例分析,对模型和算法的有效性进行检验。考虑时间窗的m个配送中心应急物资两级配送路径选择。以单个需求点最大延时最小为目标,构建应急物资两级配送路径选择模型。通过比较配送车辆数量与需求点数量的大小关系,分为四种不同的情况对模型进行分析并设计算法进行求解,决策物资的两级配送路径。如果一级配送中心和二级配送中心不存在车辆数限制,设计算法GA~1,证明GA~1的时间复杂度为O(7)omn(8);如果一级配送中心不存在车辆数限制,二级配送中心存在车辆数限制,设计算法GA~2,证明GA~2的时间复杂度为O(7)km m n~2(8);如果一级配送中心存在车辆数限制,二级配送中心不存在车辆数限制,设计算法GA~3,证明GA~3的时间复杂度为O(7)K oo m~2(8)。如果一级配送中心和二级配送中心都存在车辆数限制,设计算法GA~4,证明GA~4的时间复杂度为O(7)km m n~2(8)。最后,结合张掖市肃南县地震灾区应急物资两级配送算例分析,对模型和算法的有效性进行检验。本文研究成果可以完善相关问题的理论框架,为突发性灾害发生后的应急物资两级配送提供新的手段方法,为应急管理者制定相关决策提供参考。
其他文献
财务共享理念源于20世纪80年代的欧美大型跨国企业——福特公司,至今已有四十多年历史。随着“大智移云物区”的发展与2013年财政部发布的《企业会计信息化工作规范》的要求,分别在技术与政策方面为我国中大型企业建设财务共享服务中心提供了保障。企业建立财务共享服务中心以期优化业务处理流程、完善企业组织架构与增强财务管控能力,从而达到降本增效的作用。但我国财务共享服务中心存在建设起步较晚、运营时间较短等现
学位
灾害发生前的物资转移车辆路径优化具有重要的理论意义与现实价值。现有相关研究或是不考虑最晚转移时间要求,或是在假设所有潜在受灾点物资能完全转移的情形下,建立物资转移车辆路径优化模型并进行求解,不能满足实际需求。本文在潜在受灾点有最晚转移时间要求的情形下,以全部潜在受灾点物资剩余损失之和最小为目标和以覆盖潜在受灾点的个数尽可能多及全部潜在受灾点物资剩余损失之和最小为目标研究物资转移车辆路径优化问题,设
学位
当前,中国的快递物流业发展迅速。与此同时快递物流企业所需的客服人力资源成本攀升,单纯投入人力来解决困境的方式变得低效,同时智能客服化身在物流领域的应用却展现了较好的发展前景。然而物流领域的智能客服研究却停留在对现有应用情况的归纳总结阶段,物流企业智能客服化身影响消费者忠诚的作用尚处于“实践先于理论”状态,理论界缺乏这一方面的研究。本文以消费者在线体验为中介,引入预防性服务补救、技术准备度作为调节变
学位
近年来较多传统行业正在面临市场饱和的严峻形势急,并购作为企业促进可以持续发展的重要途径可以此快速获得技术支持或是产品转型以此为企业注入新活力。评价企业并购绩效、探究如何提高传统行业并购转型的成功率仍是当前学术界所关注的热点。本文以新时达在2014-2017年间的连续并购事件为研究对象,首先运用事件研究法测试新时达每次并购的市场反应如何?并从外部与内部两个视角分析新时达实施连续并购的动因,最后以组合
学位
突发灾害发生后的应急易腐物资的配送优化具有重要理论意义和实际价值。本论文首先定义应急易腐物资新鲜度,构造连续分段函数刻画在不同时间阶段的应急易腐物资品质和数量的变化情况,针对每个需求点对同种应急易腐物资送达时有不同的最低新鲜度约束的情形下,以所有送达需求点的应急易腐物资新鲜度之和最大为目标,建立应急易腐物资车辆配送优化模型并求解。论文的主要工作和创新性成果如下。考虑新鲜度的1个配送中心应急易腐物资
学位
突发事件发生后,如何尽快将应急物资送达灾区是救灾工作的关键,但地震、洪水等自然灾害可能对灾区内路网造成破坏,导致车辆难以抵达全部受灾点。在此类情况下引入新的运输工具进行配送,对探寻新的赈灾应急物流模式、提高配送效率以及保障人民的生命财产安全都具有重大现实意义。论文首先对卡车与无人机协同配送的研究背景、相关理论基础和国内外相关研究综述进行总结,发现现有研究主要集中在城市物流方面,且在映射模式上主要采
学位
创新是企业获取并保持核心竞争力的关键驱动力,由于企业的创新是嵌入在特定的供应链之中的,因此,供应链中企业的创新投入不仅可以提升企业自身的价值,而且也可能提高整个供应链的创新水平。然而,供应链中企业的创新投入却面临着它们在价值创造上要进行合作、在价值捕捉上又要进行竞争的困境。通过构建在研发投入中进行合作,在价值捕捉中进行竞争的双型博弈模型,从价值捕捉的视角研究了供应链中企业的创新投入决策及其对整个供
学位
突发性事件发生后,如何将商业建筑内人员尽快地疏散出去是重要的研究问题。现有相关研究,或是以疏散时间最短、疏散路径最短为目标的建筑内疏散路径规划为重点展开,难以满足流量对路径选择的要求。或是基于交通流理论以系统最优为目标、以用户最优为目标对城市区域间人员进行疏散,难以满足建筑物内人员疏散的需求。或是基于交通流理论以用户最优为目标的建筑物内人员疏散研究,难以满足所有人员疏散的总时间最短的需要。因此,本
学位
近年来,“低碳”理念成为人类社会发展的新理念,“碳中和、碳达峰”工作也是我国政府要努力实现的目标之一,因此发展低碳经济势在必行。物流行业作为国家经济的过滤器、润滑剂重任在肩。胶东半岛作为中国重要的城市圈,学者们针对该区域低碳发展及物流效率评价的关注度不足。因此从低碳经济视角对胶东半岛的物流效率进行研究、探析胶东半岛物流效率存在的问题,并据此提出可行的对策建议,对于胶东半岛物流业的发展具有重要的意义
学位
随着计算机与智能技术、通信技术、人工智能等现代信息技术的不断应用,供应链竞争愈发激烈,协同创新成为取得供应链竞争优势的新途径,通过协同创新借助关联企业的技术、资金、信息优势,对企业内部资源进行补充,是促进企业探索式创新的重要方式。与此同时,供应链的发展已从产品为驱动转变为以顾客为驱动,顾客价值的重要作用进入企业决策者的视野。提升顾客价值的方式有很多,而企业间的协同创新无疑是一种极有效的方式,协同创
学位