模糊时间窗论文-李军涛,路梦梦,李都林,刘朋飞

模糊时间窗论文-李军涛,路梦梦,李都林,刘朋飞

导读:本文包含了模糊时间窗论文开题报告文献综述及选题提纲参考文献,主要关键词:物流工程,多目标优化,自适应灾变遗传算法,路径规划

模糊时间窗论文文献综述

李军涛,路梦梦,李都林,刘朋飞[1](2019)在《模糊时间窗多目标冷链物流路径规划》一文中研究指出针对近几年冷链物流行业高额的配送成本和能源消耗等问题,以冷链物流配送路径为研究对象,建立基于碳排放量、配送总成本和客户满意度的多目标配送路径优化模型。采用贴近实际的模糊时间窗配送方式和自适应灾变遗传算法,对冷链物流运输车辆路径规划和在实际配送中复杂路径问题下的多目标路径优化进行研究。算例分析表明:1)在冷链物流路径配送中,目标函数考虑碳排放时的碳排放量相比不考虑碳排放降低了56%;2)该模型能够在考虑碳排放量和客户满意度的基础上有效地降低配送成本,使多个目标进行有机统一,全局优化;3)该算法对于多目标冷链物流路径优化问题在寻优效率和计算时间上均优于标准遗传算法。(本文来源于《中国农业大学学报》期刊2019年12期)

范厚明,耿静,李阳,徐振林[2](2019)在《模糊需求与时间窗的VRP及混合遗传算法求解》一文中研究指出针对带模糊需求与模糊时间窗的车辆路径问题,以总行驶距离、车辆使用数最小化,以及平均客户满意度最大化为目标,构建基于可信性测度理论的多目标模糊机会约束模型。为提高种群的多样性,改进了交叉算子,在引入局部优化算法及擂台法则的基础上,设计了适合求解多目标车辆路径问题的混合遗传算法。通过VRPTW标准算例实验,表明算法能够有效地求解带时间窗的车辆路径问题,以及模型的合理性,同时显示了决策者偏好值对决策目标的影响。研究成果可为求解带模糊需求与时间窗的车辆路径问题提供一种思路,也可为实际配送路径规划提供指导。(本文来源于《系统管理学报》期刊2019年06期)

刘虹,林楚玥[3](2019)在《带模糊时间窗的多目标越库选址路径优化问题》一文中研究指出越库配送网络具有高运作效率、低库存等特性,同时对时间要求较高,故研究带时间窗口约束的越库选址路径问题。采用时间窗模糊化处理方法定义客户满意度函数,在能力和载重等约束下,建立越库选址路径问题(CDLRP)的多目标规划模型,通过合理选择越库中心并安排配送路径从而达到降低成本、提高客户满意度和提高配送效率叁个目标。针对此多目标问题,设计了嵌套灰关联分析的多目标禁忌搜索算法寻求较好的Pareto最优前沿,最后通过算例仿真验证了优化模型和求解算法的可行和有效性。(本文来源于《电子科技大学学报(社科版)》期刊2019年05期)

曹庆奎,杨凯文,任向阳,赵丽飞[4](2018)在《基于交通流的多模糊时间窗车辆路径优化》一文中研究指出研究了基于交通流的多模糊时间窗车辆路径问题,考虑了实际中不断变化的交通流以及客户具有多个模糊时间窗的情况,以最小化配送总成本和最大化客户满意度为目标,构建基于交通流的多模糊时间窗车辆路径模型。根据伊藤算法的基本原理,设计了求解该模型的改进伊藤算法,结合仿真算例进行了模拟计算,并与蚁群算法的计算结果进行了对比分析,结果表明,利用改进伊藤算法求解基于交通流的多模糊时间窗车辆路径问题,迭代次数小,效率更高,能够在较短的时间内收敛到全局最优解,可以有效的求解多模糊时间窗车辆路径问题。(本文来源于《运筹与管理》期刊2018年08期)

程梨丹[5](2018)在《考虑碳排放的带模糊时间窗的车辆路径问题研究》一文中研究指出随着全球经济一体化的迅速发展,给我国经济发展带来新机遇,与此同时经济发展带来的能源消耗和环境污染问题也日益突出。随着消费者对物流服务的需求多样化和实效性的变化,物流企业之间的竞争越发激烈。物流公司制定配送方案时,同时考虑客户满意度和节能减排双重因素,不仅可以体现物流企业以客户为中心的服务宗旨,提高客户忠诚度,还可以积极响应政府节能减排的政策号召。将考虑碳排放的带模糊时间窗的车辆路径问题应用到J物流公司制定配送路线方案中,具有实际应用价值。目前学术界对考虑碳排放因素和模糊时间窗约束两者结合方面的研究很少,本文补充了考虑碳排放的车辆路径问题在模糊时间窗约束方面的理论研究,因此具有理论研究价值。本文主要的研究工作如下几个方面:1.对研究问题的背景和研究意义进行简单的介绍,总结归纳目前国内外专家学者在车辆路径问题研究领域以及碳排放领域的研究动态,依据个人见解对综述进行简单评价。2.对车辆路径问题的相关基础理论简单介绍,归纳总结碳排放和能耗的经典测算方法以及简单阐述求解车辆路径问题优化模型的方法。3.作者深入J物流公司南昌分公司调研,观察总结出J物流公司在配送路线方面存在的问题,依据问题提出改进措施,建立考虑碳排放的带模糊时间窗约束的车辆路径问题优化模型。4.对考虑碳排放的车辆路径问题的车辆路径问题的求解,考虑到本文模型的复杂性,采用混合遗传-禁忌算法进行求解。5.将在J物流公司南昌分公司调研所得到的运营数据、车辆参数等输入程序当中求解模型,得到寻优结果。从叁个角度探讨客户满意度、碳排放等因素对企业物流配送的影响,结果表明考虑碳排放因素时当配送成本会随着客户满意度的提升而提高,但是当客户满意度维持在0.9时J物流的收益最大。为J物流公司制定配送方案提供决策依据。(本文来源于《浙江工业大学》期刊2018-06-01)

杨凯文[6](2018)在《基于交通流的多模糊时间窗车辆路径优化研究》一文中研究指出物流是一个新兴学科,配送是现代物流中的重要一环。随着消费者需求的多样化,顾客一般有多个时间段可以接受物流配送且具有模糊性的特点,同时,城市道路交通的日益拥堵降低了物流配送的效率,增加了车辆的配送时间,造成配送延迟,给企业带来损失。因此,考虑现实生活中交通流的动态变化以及客户具有多个模糊时间窗的情况,研究了基于交通流的多模糊时间窗车辆路径优化问题。本文首先分析了交通流、带时间窗车辆路径问题以及车辆路径优化求解算法的国内外研究现状,阐述了交通流、车辆路径问题、带时间窗车辆路径问题的相关理论。其次,给出了顾客的满意度表达函数以及不同时间段车辆行驶速度的分布函数,在此基础上建立了考虑交通流的多模糊时间窗车辆路径问题的数学优化模型。再次,设计了求解多模糊时间窗车辆路径问题的改进伊藤算法,在路径选择策略中增加目标节点对下一节点的影响,设计了路径权重更新规则,引入柯西变异,能够解决个体陷入局部最优。最后,通过仿真算例分析结果表明,动态的交通流和顾客具有的多模糊时间窗对车辆路径的选择具有重要的影响,通过和蚁群算法的计算结果进行对比分析,表明本文得出的最优路径总行驶距离、总配送成本均有所减少,客户满意度有所提高,验证了模型和算法的可行性和有效性。(本文来源于《河北工程大学》期刊2018-06-01)

蓝远[7](2018)在《模糊时间窗约束下的冷链物流车辆路径问题研究》一文中研究指出当今社会,随着社会经济的高速发展,人们越来越追求高品质高质量的物质生活。冷藏冷冻类产品诸如速冻食品、鲜活农产品、海鲜等需求量日益增加,人们也越来越重视冷链产品的质量及食用安全,在配送过程中能保证冷藏冷冻产品品质、减少产品损耗的冷链物流业随之兴起。冷链产品本身所具有的易腐易变质、高损耗、高成本等特点,影响着冷链物流制定合理高效的配送路线。本文以冷链物流为研究背景,以提升客户服务质量和降低配送总成本为出发点,构建冷链物流车辆调度模型,解决模糊窗约束的冷链物流车辆路径问题。首先,在国内外关于冷链物流、车辆路径问题以及时间窗约束下的冷链物流车辆路径问题相关研究的基础上,提出本文研究内容。其次,阐述本文研究基本理论,包括冷链物流概论、车辆路径基本问题阐述、求解车辆路径问题模型几类算法概述以及时间窗理论介绍。再次,针对冷链物流所具有的特性,分别建立单配送中心和多配送中心两种情形下冷链物流双目标车辆路径问题模型,模型考虑总的配送成本最小、服务质量最高两个目标,涵盖车辆容量限制、模糊时间窗等多个约束,并对模型进行优化处理,化双目标问题为单目标问题。最后分别采用禁忌搜索算法及粒子群算法对模型进行求解,采用实际案例进行验证,分别求解出合理有效的冷链物流配送路径,证明所建立模型和选取算法的合理性以及模糊时间窗设置的有效性。本文建立的单配送中心带模糊时间窗冷链物流车辆路径模型和多配送中心带模糊时间窗冷链物流车辆路径模型及针对相应模型选取的禁忌搜索算法、粒子群算法能够应用于实际的冷链物流配送路线规划,有一定的实际运用价值。(本文来源于《华南理工大学》期刊2018-04-13)

张晓楠,范厚明[8](2018)在《带时间窗偏好的多行程模糊需求车辆路径优化》一文中研究指出为使模糊需求车辆路径问题更贴近现实情况,考虑开放车辆行程限制和设置客户时间窗偏好,研究了带时间窗偏好的多行程模糊需求车辆路径问题。首先,在需求未明的预优化阶段,以物流成本和时间成本总和最小为目标,建立了预优化模型,其中决策变量增加了行程维度的表达、车辆容量约束按单行程核算、客户到达时间约束按多行程累加计算、客户满意度约束定义为到达时间隶属度函数;其次,在获知实际需求的实时调整阶段,基于提前柔性选择返回点和不完全局限和固定计划返回点两个原则,提出基于调整成本期望值的实时调整策略。最后,种群进化算法求解测试算例验证了预优化模型的有效性,随机模拟算法模拟实时场景验证了实时调整策略的有效性。(本文来源于《计算机集成制造系统》期刊2018年10期)

程凯[9](2017)在《考虑碳排放的带模糊时间窗约束的冷链配送路径优化研究》一文中研究指出随着经济全球化的发展,和电子商务的推动,人们对于生鲜冷链产品的需求也越来越大,进而带动了冷链物流的快速发展,但同时也给城市交通和环境也造成了很多负面的影响。面对能源与环境压力,绿色物流逐渐成为了物流研究领域的热门话题。配送路径问题作为物流系统优化中的重要手段,通过合理的分配物流资源,可以有效的降低物流配送成本以和碳排放,因此研究考虑碳排放冷链物流配送路径问题,对于实现节能减排有着重要的现实意义和应用价值。本文针对考虑碳排放的带模糊时间窗约束的冷链物流配送路径优化问题的数学模型和求解算法进行了研究,研究工作主要包括以下几个方面:(1)将冷链车辆路径问题的基本模型与碳排放估算模型相结合,在此基础上,对带模糊时间窗约束的低碳冷链配送路径问题进行了一般描述与假设,构建了总成本最小的目标函数。(2)运用模糊隶属度函数对客户模糊时间窗进行模糊化处理,将其转换为客户对货物送达时间的满意度水平,用客户购买的货物量占配送计划的比重对单个客户的满意度水平进行加权平均得到客户对服务时间的整体满意度水平的目标函数,从而构建了满意度最大化和配送成本最小化的多目标优化模型。(3)对多目标函数进行了处理,将客户的整体满意度水平转变为约束条件,通过两阶段的求解思路将多目标转化为单目标函数。(4)针对模型以及本文研究的实际问题特点,设计了更适合本模型的改进的遗传算法,并运用Matlab对算法进行编程;最后通过对案例分析验证了该优化模型和算法的合理性和有效性。研究考虑碳排放带模糊时间窗的冷链物流配送路径问题,对企业来说,一方面通过对配送路径进行优化,提高了客户满意度水平同时降低配送成本,另一方面通过探究碳排放量对客户满意度和配送成本的影响,为企业提供一个合理的节能减排配送方案,不仅符合节能环保的要求,也符合绿色物流可持续发展的要求。(本文来源于《浙江工业大学》期刊2017-12-01)

张锐[10](2017)在《B2C模式下带模糊时间窗的冷链品同时退送货路径问题》一文中研究指出在冷链品的电商交易中,客户通过网购可获得的商品信息有限,如果配送时间过长,容易令顾客对所购商品和服务的满意度下降,商品退货率也会随之提高。同时,由于对冷链品的配送过程要求更高,除配送全过程需要保持制冷状态外,客户对服务的满意度、配送车辆的到达时间、产品质量及尽早退货的要求更高。因此,应当合理规划冷链品配送车辆路径,降低配送成本,达到配送成本的最小化,同时尽量提高配送服务的准时性,尽可能同时满足客户的送货需求与退货需求,提升客户的满意度。目前,对于具有同时配送和回收需求的车辆路径问题,国内外学者的相关研究主要集中于对模拟退火算法、蚁群算法、粒子群算法等算法作出改进以提高求解效率,引入的时间窗也多为经典时间窗。同时,以冷链物流为案例研究此类问题的较少,且大多数没有考虑客户满意度要求,没有体现时间窗的模糊性。为有效解决相关问题,本文针对B2C模式中企业直接对客户提供配送服务的特征及冷链品易腐败变质的特殊性,设计引入客户满意度的模糊时间窗,以车辆的派遣成本、运输成本、货损成本、冷藏成本及惩罚成本总和为目标函数,在冷链品的同时退送货路径模型中加入模糊时间窗,并设计相应的遗传算法对问题进行求解。算例试验结果表明,本文构建的模型满足问题的同时退送货、时间窗约束特征,模型合理有效;设计的算法能够获得较好的解,计算效率较高,计算结果稳定且误差范围小,是求解该类问题的有效算法。(本文来源于《大连海事大学》期刊2017-10-01)

模糊时间窗论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对带模糊需求与模糊时间窗的车辆路径问题,以总行驶距离、车辆使用数最小化,以及平均客户满意度最大化为目标,构建基于可信性测度理论的多目标模糊机会约束模型。为提高种群的多样性,改进了交叉算子,在引入局部优化算法及擂台法则的基础上,设计了适合求解多目标车辆路径问题的混合遗传算法。通过VRPTW标准算例实验,表明算法能够有效地求解带时间窗的车辆路径问题,以及模型的合理性,同时显示了决策者偏好值对决策目标的影响。研究成果可为求解带模糊需求与时间窗的车辆路径问题提供一种思路,也可为实际配送路径规划提供指导。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

模糊时间窗论文参考文献

[1].李军涛,路梦梦,李都林,刘朋飞.模糊时间窗多目标冷链物流路径规划[J].中国农业大学学报.2019

[2].范厚明,耿静,李阳,徐振林.模糊需求与时间窗的VRP及混合遗传算法求解[J].系统管理学报.2019

[3].刘虹,林楚玥.带模糊时间窗的多目标越库选址路径优化问题[J].电子科技大学学报(社科版).2019

[4].曹庆奎,杨凯文,任向阳,赵丽飞.基于交通流的多模糊时间窗车辆路径优化[J].运筹与管理.2018

[5].程梨丹.考虑碳排放的带模糊时间窗的车辆路径问题研究[D].浙江工业大学.2018

[6].杨凯文.基于交通流的多模糊时间窗车辆路径优化研究[D].河北工程大学.2018

[7].蓝远.模糊时间窗约束下的冷链物流车辆路径问题研究[D].华南理工大学.2018

[8].张晓楠,范厚明.带时间窗偏好的多行程模糊需求车辆路径优化[J].计算机集成制造系统.2018

[9].程凯.考虑碳排放的带模糊时间窗约束的冷链配送路径优化研究[D].浙江工业大学.2017

[10].张锐.B2C模式下带模糊时间窗的冷链品同时退送货路径问题[D].大连海事大学.2017

标签:;  ;  ;  ;  

模糊时间窗论文-李军涛,路梦梦,李都林,刘朋飞
下载Doc文档

猜你喜欢