导读:本文包含了随机运输时间论文开题报告文献综述及选题提纲参考文献,主要关键词:第四方物流供应链,路径优化问题,机会约束规划,蚁群算法
随机运输时间论文文献综述
黄敏,任亮,王兴伟[1](2019)在《带有随机运输时间和成本的4PL路径优化问题》一文中研究指出针对复杂多变环境带来的第四方物流(4PL)运输时间和成本的随机性,研究带有随机运输时间和成本的4PL路径优化问题.在总运输成本约束下,以总运输时间最小为目标,建立期望值模型(EVM)以及机会约束规划模型(CCPM).进而,为提高模型求解效率以及鲁棒性,将CCPM转化为等价确定性模型(EDM).根据4PL选择路径过程中需要同时选择第叁方物流供应商的特点,设计蚁群算法和带有替换策略的改进蚁群算法对模型进行求解.算例分析验证改进算法的有效性,并表明EDM在保证解的鲁棒性的同时保证了较高的求解效率.(本文来源于《系统工程学报》期刊2019年01期)
代存杰,李引珍,马昌喜,柴获[2](2018)在《随机时间依赖路网中危险品运输路径多准则优化》一文中研究指出为实现动态路网中的危险品运输路径优化,以期为运输商的路径选择提供决策支持,分析了运输网络的随机时间依赖(STD)特征,对分段连续时间区间内各路段的行程时间和受影响人数进行曲线拟合.考虑到达时间窗的约束,以行程时间和运输风险的随机属性值为优化准则,建立0-1整数规划模型.结合STD网络的FIFO性质设计了两阶段多维标号修正算法,得到不同出发时刻以给定置信水平满足时间窗约束的非支配路径集合,并提出准则权重和阈值支配方法,实现计算效率和求解质量的均衡.研究结果表明:危险品在STD路网中的行程时间和运输风险与到达时间窗的设置和出发时刻的选取有关;生成的非支配路径取决于出发时刻和运输商的选择偏好,非支配路径的数量取决于支配阈值的大小;不同类型运输商可根据准时到达置信水平来选择出发时刻与运输路径的最优组合.(本文来源于《哈尔滨工业大学学报》期刊2018年03期)
孙文斐,王晓光[3](2017)在《考虑随机需求与时间窗的危险品运输路径优化建模》一文中研究指出在不同类型危险品运输背景下,探究随机需求、时间因素及道路安全指数对运输路径优化问题的影响,研究带时间窗的运输网中如何实现终端随机需求的危险品运输路线优化与决策,根据间距/人口数的道路安全指数,构建需求、时间与风险共同约束下的随机优化模型,采用基于双目标编码的粒子群算法求解多目标的危险品运输路径随机优化问题。并以算例验证模型及算法的可行性。结果表明:该算法能求得多种优化组合的运输方案,以获取不同决策偏好的优化策略,为危险品运输路线规划提供决策支持。(本文来源于《广西大学学报(自然科学版)》期刊2017年06期)
龚静,尹忠明[4](2016)在《铁路建设对我国“一带一路”战略的贸易效应研究——基于运输时间和运输距离视角的异质性随机前沿模型分析》一文中研究指出"一带一路"战略是我国经济转型与升级的跳板,道路联通与贸易畅通作为其近期目标备受关注。在此背景下,本文利用29个省市1998-2013年的面板数据,通过构建异质性随机前沿模型分析了铁路建设对各省市贸易非效率部分的影响,进而测算出其相应的出口贸易效率。模型回归结果表明,铁路运输时间节省及运输距离减少均能够有效提高出口贸易效率,且铁路里程的缩短还具有稳定出口贸易效率波动的作用;同时,要素禀赋对出口贸易规模影响显着,政府干预度对出口贸易效率及其波动性也有显着影响。经过测算可知,当前我国各省市平均的出口贸易效率约为67.3%,呈现出"东高西低"的地区差异特征,今后仍具有较大的出口贸易潜力空间。(本文来源于《国际贸易问题》期刊2016年02期)
庞尔国[5](2015)在《带有时间窗的随机机会约束运输问题模型与算法》一文中研究指出对传统经典的运输问题从不确定性随机规划角度进行探讨分析,针对随机环境条件下的此类优化问题提出一种随机机会约束规划模型,并考虑在运输过程中的线路能力和时间窗限制,对其利用随机机会约束规划的思想进行处理,建立随机机会约束规划运输问题的数学模型。此外,由于模型涉及大量具有复杂性和随机性的随机变量,设计一种混合智能算法,即基于随机模拟的神经网络遗传算法来求解模型的近似最优解。最后利用数值算例来验证算法的有效性和可行性。(本文来源于《交通科技与经济》期刊2015年04期)
段凤华,何小年[6](2012)在《带时间窗的随机库存—运输整合优化研究》一文中研究指出针对单配送中心—多客户配送系统,建立带时间窗约束的单周期随机需求库存—运输整合优化(ITIO)问题模型。运用禁忌搜索算法,求解无时间窗约束的算例,结果表明库存—运输整合优化策略在总成本和车辆数上都优于全选最佳和全选次优策略,证明ITIO问题的研究具有理论意义和实际价值。同时,与遗传算法求解结果的比较表明,禁忌搜索算法求解此类问题具有优势。求解引入时间窗约束的算例,结果显示既满足时限要求,又比其他两种策略节省了库存—运输总成本,使得本模型及其求解算法更贴近实际应用要求。(本文来源于《计算机应用研究》期刊2012年01期)
张璇[7](2010)在《考虑随机运输时间的第四方物流路径优化问题的研究》一文中研究指出随着全球一体化进程的加快,物流供应链的优化与整合业已成为影响企业竞争力的一大因素。第四方物流(the 4th Party Logistics,简称4PL)的提出正是顺应了这一需求。第四方物流供应商肩负着对整个供应链进行优化和集成的重任,它的提出大大提高了物流领域的运作效率并且降低了运行成本,因此相关研究有着十分重要的意义。第四方物流主要解决物流网络中第叁方物流供应商的选择问题,而在以往的研究中通常将物流网络抽象为多重图而第叁方物流供应商则用图中两点间的弧来表示,一整套第叁方物流供应商选择方案即为从起点至终点满足客户需求的路径。该领域在相关问题上已经取得一些进展,但多数研究停留在确定问题研究阶段,未考虑实际变化对问题的影响。本文将客观原因对第叁方物流供应商的运输时间影响加入研究,即考虑第叁方物流供应商运输时间为服从具有上下界的正态分布的随机量,在此基础上对单点到单点及单点到多点的第四方物流路径优化问题进行研究。在对第四方物流、随机规划和和声搜索算法(Harmony Search algorithm,简称HS)进行综述的基础上,本文主要工作如下:首先,针对随机问题的特点,根据单点到单点的多重图建立期望值模型、机会约束规划模型和机会约束规划近似等价确定性模型。其次,设计了枚举算法、有非法简单图预判机制的启发式算法、和声搜索算法和嵌入约束Dijkstra算法的和声搜索算法。这四种算法进行比较分析得出结论:枚举算法能够找到问题的全局最优解,但运算时间过长;有非法简单图预判机制的启发式算法在找到全局最优解的同时运算时间稍短,但仍不理想;和声搜索算法能够在较短时间内得到较好解,但迭代次数较多并且其稳定性随着问题规模的扩大而减小;嵌入约束Dijkstra算法的和声搜索算法不仅大大降低了迭代次数,同时将结果的稳定性提高到新的水平。此外,选择嵌入约束Dijkstra算法和声搜索算法对叁种数学模型求解,对结果进行分析后可知,机会约束规划模型在解的鲁棒性上明显优于期望值模型,但计算时间过长;机会约束规划近似等价确定性模型在保持解有较高鲁棒性同时大大缩短计算时间。最后,对单点到多点第四方物流路径优化问题进行建模,并应用和声搜索算法和嵌入约束Dijkstra算法的和声搜索算法进行求解,经过对算例的仿真分析后,结果表明后者能够以较少的迭代次数得到较好的结果。(本文来源于《东北大学》期刊2010-06-01)
郑克俊[8](2010)在《受时间窗约束的随机定位-运输路线优化》一文中研究指出在物流系统中,配送和运输受时间窗限制。研究基于时间窗约束的随机定位-运输路线安排问题(LRP)优化,建立了该问题的数学模型,提出一种一阶段的改进遗传算法。通过仿真算例,验证了该模型及算法的有效性。(本文来源于《物流技术》期刊2010年08期)
魏航[9](2009)在《时变随机网络下有时间窗的有害物品运输路径选择研究》一文中研究指出研究了时变随机网络下有害物品运输路径选择问题。首先定义了可行路径的具有随机性和时变性的选择向量,以期望值为目标,建立了多目标时变随机网络下有软、硬时间窗限制的有害物品运输路径选择模型。给出了时变随机网络下的有效路径的定义,并设计了多维时变随机动态标号,利用此标号设计了求解模型的多项式算法,通过此算法可以得到时变随机网络下有害物品运输路径的所有有效解。最后给出了一个应用算例。(本文来源于《中国管理科学》期刊2009年03期)
周凯[10](2005)在《随机时间定位—运输路线安排问题研究》一文中研究指出在物流管理决策中,定位—配给问题(tocation allocation problems,LAP)和车辆运输行程安排问题(vehicle routing problems,VRP)是得到较多关注的两个方面,而前期设施点的选择和后期路径的安排往往相关。该文研究结合设施定位和运输路径选择的设施定位—运输路线安排问题(location routing problems,LRP),综合考虑两者的相关性,实现了从整体对物流配送渠道进行优化。 该论文的研究主体是一个随机时间定位—运输路线安排问题。随机LRP是传统LRP的一种变化型,其中的车辆行驶时间参数为随机变量。这里将随机性引入LRP,旨在更好地解决实际问题。 由于LRP是NP-难问题,对它的求解方法大多局限于基于两阶段的思路,即将其分解为定位—配给问题和车辆运输行程安排问题,然后将LAP问题的输出作为VRP问题的输入而求解。但这样的处理方式显然未能体现LRP统筹考虑LAP和VRP的优势,为此,该文将LRP看成一个整体,提出了一种一阶段求解LRP问题的遗传算法,该文详细论述了针对LRP问题的编码、交叉、变异等的设计过程,最后利用一个具体的实例,针对所建模型采用所提出的改进遗传算法求解,验证了此方法的可行性和科学性。(本文来源于《中南大学》期刊2005-06-30)
随机运输时间论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
为实现动态路网中的危险品运输路径优化,以期为运输商的路径选择提供决策支持,分析了运输网络的随机时间依赖(STD)特征,对分段连续时间区间内各路段的行程时间和受影响人数进行曲线拟合.考虑到达时间窗的约束,以行程时间和运输风险的随机属性值为优化准则,建立0-1整数规划模型.结合STD网络的FIFO性质设计了两阶段多维标号修正算法,得到不同出发时刻以给定置信水平满足时间窗约束的非支配路径集合,并提出准则权重和阈值支配方法,实现计算效率和求解质量的均衡.研究结果表明:危险品在STD路网中的行程时间和运输风险与到达时间窗的设置和出发时刻的选取有关;生成的非支配路径取决于出发时刻和运输商的选择偏好,非支配路径的数量取决于支配阈值的大小;不同类型运输商可根据准时到达置信水平来选择出发时刻与运输路径的最优组合.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
随机运输时间论文参考文献
[1].黄敏,任亮,王兴伟.带有随机运输时间和成本的4PL路径优化问题[J].系统工程学报.2019
[2].代存杰,李引珍,马昌喜,柴获.随机时间依赖路网中危险品运输路径多准则优化[J].哈尔滨工业大学学报.2018
[3].孙文斐,王晓光.考虑随机需求与时间窗的危险品运输路径优化建模[J].广西大学学报(自然科学版).2017
[4].龚静,尹忠明.铁路建设对我国“一带一路”战略的贸易效应研究——基于运输时间和运输距离视角的异质性随机前沿模型分析[J].国际贸易问题.2016
[5].庞尔国.带有时间窗的随机机会约束运输问题模型与算法[J].交通科技与经济.2015
[6].段凤华,何小年.带时间窗的随机库存—运输整合优化研究[J].计算机应用研究.2012
[7].张璇.考虑随机运输时间的第四方物流路径优化问题的研究[D].东北大学.2010
[8].郑克俊.受时间窗约束的随机定位-运输路线优化[J].物流技术.2010
[9].魏航.时变随机网络下有时间窗的有害物品运输路径选择研究[J].中国管理科学.2009
[10].周凯.随机时间定位—运输路线安排问题研究[D].中南大学.2005