考虑拖期风险的多点到多点多任务4PL路径优化问题

来源 :东北大学 | 被引量 : 0次 | 上传用户:wffg0907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经济全球化的不断深入促进了物流行业的快速发展,为物流行业带来了新的机遇与挑战。自21世纪以来,我国物流行业总体规模不断扩大,发展的条件和环境得以改善,为物流行业的进一步发展奠定了坚实基础。物流是商品交易的重要环节,促进物流行业发展,有利于加快资金周转与商品流通,降低物流成本,从而提高国民经济的运行质量;有利于提高服务行业的比重,转变经济发展方式;有利于缓解交通拥堵,实现社会和经济的协调发展。第四方物流(The Fourth Party Logistics,4PL)服务商是供应链的集成商,它为客户提供一整套优化的物流供应链解决方案,降低了客户的运营成本,提高了整个物流供应链的运作效率;同时弥补了第三方物流(The Third Party Logistics,3PL)服务商在管理能力方面的欠缺。运输作为物流过程的重要环节,运输路径的选择关系到物流运作的效率与成本。第四方物流路径优化问题(The Fourth Party Logistics Routing Problem,4PLRP)在选择路径的同时选择合理的3PL服务商,满足客户运送要求,降低运输时间与成本。以往关于路径优化过程中拖期风险的研究是针对单个物流任务,而现实情况下,同一物流网络中往往有多个物流任务需要执行,4PL服务商要同时服务多个物流任务。针对考虑拖期风险的多点到多点多任务问题,本文的主要工作如下:首先,根据考虑拖期风险的多供应节点到多需求节点多任务4PL路径优化问题的特点,引入在险值(Value-at-Risk,VaR)衡量拖期风险。考虑到在为多个物流任务提供服务的过程中,一方面,部分3PL服务商提供的运输费用与运输时间相对较低,具有竞争优势,并且承载能力较强,可以同时承担多个物流任务,所以首先建立多点到多点多任务边可重用问题的数学模型;另一方面,考虑到客户内部行政等相关条款对于3PL服务商选择的要求,即同一家3PL服务商只能为一个物流任务提供服务,建立了多点到多点多任务边不可重用问题的数学模型。两种情境下的模型均是以最小化所有物流任务拖期风险的最大值为目标函数,以运输总费用、3PL供应商的运输能力为约束条件的非线性规划模型。其次,根据上述优化问题的NP-hard特性,在基本蚁群算法的基础上,设计了改进的混合蚁群优化算法,在状态转移过程中加入了动态调整策略,对蚂蚁进行适当的刺激,引导它们探索新的路径,避免算法陷入局部最优;在信息素更新策略中引入了最大最小信息素机制,详细介绍了算法的设计过程。最后,针对七节点、十五节点、三十节点规模实例,在算法参数的设置、不同算法的对比、问题参数的分析、不同模型的对比四个方面进行了研究:(1)以七节点多点到多点多任务边可重用问题为例,介绍了混合蚁群算法中相关参数的调节过程,并以此找到三个规模问题各自的最优参数组合;(2)利用基本蚁群算法与混合蚁群算法分别进行求解分析,验证了混合蚁群算法对于求解此类问题的优势;(3)对问题的模型参数进行研究,分别分析了客户的置信水平和客户的配送费用要求对拖期风险和路径选择的影响规律;(4)基于不同的置信水平条件,对三个规模问题的边可重用模型与边不可重用模型分别进行求解分析。由此得出相关结论:混合蚁群算法对于求解此类问题具有明显优势;拖期风险随着置信水平的增加而增大;在一定范围内,拖期风险随着总费用的增加而减小;同等条件下,与边不可重用相比,边可重用情形的拖期风险较小。研究结论为不同情境下的决策过程提供了理论依据。
其他文献
单层/少层过渡金属硫化物(TMDs)是“后摩尔定律时代”集成电路产业重要的取代硅高迁移率新型沟道材料,是当前学术界及产业界关注的焦点。本研究选取TMDs家族中MoTe2材料体系作为研究对象,其主要特点在于:MoTe2具有与当前集成电路产业硅沟道材料具有相同带隙(~1.1e V),同时显著区别于其他TMDs材料体系,MoTe2室温下可制备多种复杂结构晶相,有助于制备高性能及新结构微电子器件,进而使得
随着人口老龄化趋势的逐年加剧我国已进入老龄化社会,需要照顾的老年人日趋增加;与此同时生活节奏的加快也使得当今社会的年轻人承受着巨大的工作和生活压力,人们渴望从繁杂的家务劳动和家庭压力中解脱出来,这些原因均为助老助残服务型机器人提供了广阔的市场空间。本文设计了一款基于倒立摆模型的行走助行机器人,对其软硬件及控制系统进行了设计开发,实现了根据系统姿态角来调速、转弯和刹车的功能。根据助行器指标要求进行了
九香虫(Coridius chinensis)是我国一种重要的药食两用昆虫,属于昆虫纲半翅目兜蝽科兜蝽属,具有理气止痛、温中助阳之功能。溶菌酶(lysozyme)是一种糖苷水解酶,又称胞壁质酶(muramidase),广泛存在于自然界,具有抗菌、消炎、抗病毒和消化等多种作用。该研究用第三代测序技术测定了九香虫全长转录组,基于这个数据克隆了一种九香虫溶菌酶基因CcLys的cDNA,进行了CcLys的
芥酸酰胺作为芥酸的重要衍生物,是一种具有生物活性的长链不饱和脂肪酸酰胺,在塑料、工程塑料、化妆品、医药、环保涂料、造纸、食品包装等领域具有广泛的应用前景。目前,芥酸酰胺的主要来源于植物萃取或化学合成,仍然面临高芥酸菜籽油原料不足、产率低等问题。而在微生物发酵领域,通过改变细胞膜通透性调节细胞代谢,促进微生物代谢产物的积累成为目前研究的热点之一。本研究在前期的工作基础上,采用GC-MS建立巨大芽孢杆
咔唑衍生物在医药、农药方面都具有非常广泛的作用。基于前期本课题组在咔唑类化合物方面的研究,本论文首先对化合物1-(9H-咔唑-9-基)-3-(((1-(4-氟苯基)-1H-1,2,3-三氮唑-4-基)甲基)氨基)丙-2-醇I1进行了氮氢取代以及增加构型的结构改造,并利用化合物I1对机制进行了探究;其次通过含3,6-二取代基的咔唑母体结构,接入不同构型的环氧氯丙烷,再与不同构型的氨基反应最终得到含异
本论文以三氟甲基吡啶为母体结构,根据活性亚结构拼接原理,对结构进行修饰和衍生,设计合成了两个系列共72个含三氟甲基吡啶结构的酰胺类衍生物,对合成的目标化合物通过~1H NMR、13C NMR、19F NMR、HRMS等进行结构表征。以水稻白叶枯病菌(Xoo),柑橘溃疡病菌(Xac)和烟草青枯病菌(R.solanacearum)为研究对象,利用浊度法对目标化合物进行体外抗菌活性研究。针对活性化合物利
本文以新地形主义摄影为切入点,探讨在摄影中的自然风景以及被人为改变的风景,将风景的变化带到摄影史的整体范围内进行考察,同时也是对风景概念在摄影之中的变化的一个梳理和总结。通过对比不同时期的风景表现观察风景背后转化的因素,以及新地形主义的美学特征。首先从新地形主义摄影流派的概念进行梳理,分析“新地形主义”一词的源头,进而观察新地形主义的发展。其次分析新地形主义摄影出现之前的风景表现,之后是本文的重点
在现代工业中,疲劳破坏是引起工程结构和零构件失效的最主要的原因。因此,研究金属材料的疲劳裂纹扩展情况,预测工程结构和零部件的疲劳寿命,确保在服役期内不发生破坏失效,对工程实际应用具有重要的意义。但是,现阶段实验室内对疲劳裂纹扩展试验中裂纹长度的检测主要还是应用显微镜测量的方法,检测结果不仅受人为主观影响,而且劳动强度大,检测时间长。因此,本文开发了一套基于机器视觉的疲劳试件裂纹扩展状态监测系统。本
脂肪酶是一种可以催化水解和合成反应的多功能性酶,广泛应用于各大工业。黑曲霉能够将大量蛋白质分泌到细胞外,是脂肪酶的重要生产者。先前研究发现,来自黑曲霉GZUF36菌株sn-1,3选择性胞外脂肪酶(EXANL1)在较宽pH范围内酶活保持稳定,对底物具有较高sn-1,3选择性,有良好应用价值。但黑曲霉GZUF36菌株的产酶状况不稳定,培养周期长,酶学性质还需进一步研究,从结构上对底物的选择性机制研究尚
目的:本文就骨髓增殖性肿瘤患者骨髓间充质干细胞的基本生物学特性进行探究,并且初步研究哺乳动物雷帕霉素靶蛋白(mTOR,mammalian target of rapamycin)信号通路在骨髓增殖性患者的骨髓间充质干细胞((BMMSC,bone marrow mesenchymal stem cells)调控肿瘤相关成纤维细胞(CAF,Carcinoma-associated fibroblast