运筹学在物流管理中的应用(第五讲动态规划与投资分配)

动态规划是一种有效的决策分析技术，它与传统的解题方法不同，其解题策略是以“各个击破”的方法为基础。把复杂的问题划分为一系列小问题，通过解这些小问题来求得全部问题的解决。动态规划是一种决策原则或方式，并没有固定的求解方法。本讲介绍一种比较常用的算法，并介绍运用动态规划的例子。对于部分动态规划问题，已有现成的计算软件可供使用，     

基于动态规划法的数字图像压缩算法研究

文章论述用动态规划算法对数字图像进行压缩的基本原理和步骤，给出动态规划算法，并对该算法进行分析和探讨。     

基于动态规划改进求解VRP问题节约法的DSM模型及其拓展分析

提出了改进求解VRP问题节约法的DSM模型(动态规划节约法),将代表启发式算法的节约法与代表精确算法的动态规划相结合,建立不断增加节约量的动态规划数学模型,使其得到全局最优解。该法计算过程平稳收敛,对增加约束条件的情况更易接受。     

物流企业多式联运的运输方案优化选择

针对物流企业多式联运运输方案的优化选择问题进行研究,考虑运输费用、时间窗等约束问题建立数学规划模型,并把问题转换为网络问题,根据网络特性采用动态规划方法进行求解。通过实例分析表明,算法可行、有效,优化方案可为决策者提供依据。     

动态环境下移动机器人路径规划研究

本论文主要任务是针对移动机器人技术领域中的动态环境下路径规划问题进行深入研究。在动态结构化环境中,通过设计不同的控制策略(算法),避开运动的障碍物,最终为移动机器人规划出一条从起始点到目标点的可行路径。然后基于MATLAB和VC++可视化编程语言,开发了基于遗传算法的机器人的路径规划仿真系统。并在动态环境下开展了移动机器人的仿真实验,分析了实验结果。     

物流中配送路线选择的优化分析

配送线路的正确选择,有利于提高企业的服务质量,降低成本。通过实际调研,绘制城市道路的距离网络图,并通过交通工程中的浮动车法计算网络图的时间权值,绘制配送时间网络图。运用运筹学中的动态规划算法分别计算配送路线及配送时间的最优线路,并比较说明相应的实际问题。     

基于MAS的物流运输路径动态规划

物流运输路径规划是物流规划活动中面临的一个重要问题。本文在分析物流运输路径规划问题的基础上，提出了在GIS环境中应用多Agent系统对物流货物运输路径进行动态规划的方法，及实现求解最短路径的算法。     

一种基于线段树的动态规划优化算法

动态规划是解决多阶段决策最优化问题的一种思想方法，也是ACM程序设计竞赛中常用的算法。本文首先讨论了动态规划的基本思想和解题步骤。但基本动态规划对于数据规模很大的问题，在解题过程中还是存在效率和占用空间非常大的问题，本文巧妙利用线段树优化动态规划，提高对大规模数据处理的方法和技巧，在线段树基础上利用树状数组合理地解决了动态规划占用大量内存的问题。     

物流企业多式联运的运输方案优化选择

针对物流企业多式联运运输方案的优化选择问题进行研究，考虑运输费用、时间窗等约束问题建立数学规划模型，并把问题转换为网络问题，根据网络特性采用动态规划方法进行求解。通过实例分析表明，算法可行、有效，优化方案可为决策者提供依据。     

集宁物流园区配电网网架规划研究

文章在研究国内外配电网规划模型及算法的基础上,以集宁物流园区配电网规划为研究对象,对配电网规划模型及算法进行探究。文章提出一种年费用最小法的配电网优化模型,采用改进粒子群算法进行计算,得出了集宁物流园区配电网规划结果,规划结果显示:模型合理,改进算法精度高、收敛速度快,规划结果良好。     

考虑塑性分析连续梁的优化设计

本文介绍了考虑塑性分析情况下,用动态规划对连续梁进行优化设计的方法,文中阐述了该方法的计算步骤,给出了必要的计算公式、并且附有计算实例.用该方法对连续梁进行优化之后,结构合理,节省材料,减轻自重,计算工作量也可减少.     

基于单蜂王交配的遗传算法在最优潮流计算中的应用

提出了基于单蜂王交配的遗传算法,并把它应用于最优潮流计算;算法结合动态调整罚函数的方式,将最优潮流问题转化为一个无约束求极值问题,有效提高了算法的全局收敛能力和计算精度。通过对标准IEEE30节点的电力系统进行测试,并与粒子群算法、人工鱼群算法和传统遗传算法进行了比较,结果表明,该算法能够更好地获得全局最优解,在处理最优潮流问题上具有一定的有效性和优越性。     

基于雾计算的实时交通诱导规划机制研究

实时交通流量以及道路状况的变化,对于用户出行路径规划起着关键性的作用。文章在大数据环境中以雾计算数据处理机制为依托,从时间和空间多维角度实现路径的动态诱导规划方案。首先,完成实时交通道路数据网络收集模型的创建,同时,生成与之相对应的数据及数据关联分析;然后,基于实时数据分析结果,对现有的路径规划算法提出动态的路径诱导规划机制。     

浅谈输配电系统综合规划的全局优化算法

针对输配电系统的综合规划提出了改善化的最短路遗传算法,用于对多个电压等级的纯开环输配电网进行综合规划,算法能考虑复功率、电压、容量以及树状约束,并得到全局优化解。在只考虑有功潮流的情况下,通过控制节点的出入度,提出了开环与非开环混合的输配电系统综合规划问题的近似解决方法。为了解决输配电系统规模大造成的计算量问题,给出了基于输配电系统知识的最短路算法。     

动态规划——多阶段决策问题的求解方法

动态规划是考察求解多阶段决策问题的途径和方法,最优化原理是动态规划的基础。动态规划方法求解问题可以有正向和逆向两种思维方法,一般来说多阶段决策问题多采用动态规划逆向思维方法解决。本文作者通过举例说明怎样用动态规划方法解决多阶段决策问题并阐述了动态规划方法求解问题的优势和解题注意事项。     

基于树型动态规划的物流配送中心选址算法

物流配送中心选址问题在物流网络规划中占有十分重要的地位,选址的合理与否直接影响配送企业的效益.文章基于树型动态规划,提出了物流配送中心的最佳选址算法.该算法利用树型结构简化配送网络,降低了选址的复杂性,具有较高的稳定性.实验表明,相较于目前较为普遍的算法,如传统动态规划、层次分析法等,文章所提出的算法在时间上具有明显的优势.     

基于量子微粒群算法的车辆路径问题研究

提出一种基于量子行为的微粒群智能优化算法。使用量子角表示量子比特的状态,并引入微粒群算法中,对量子群中的各量子角进行自适应动态调整．设计一种新的编码方式,用于求解车辆路径问题,通过计算表明,该算法是解决车辆路径问题的有效方法。     

动态需求条件下应急物流路径优化问题研究

在静态路径优化问题的基础上,本文引入了动态规划思想,将道路阻塞情况与受灾点需求信息不断更新等因素考虑进来,构建了动态需求条件下的应急物流路径优化模型。结合相关研究成果探讨了模型的求解思路,并利用改进的蚁群算法进行算例分析,得出了动态更新的优化路径,验证了模型的有效性。     

基于动态规划算法的人行天桥施工组织优化设计

在跨铁路桥梁施工中,修建人行天桥是满足施工人员通行和材料的转运的必要措施。以长春铁路综合货场工程为例,根据此工程人行天桥施工工期特征,基于动态规划算法将人行天桥的施工过程划分为3个阶段,每个阶段为一周,建立了动态规划数学模型,并对模型进行求解,获得了施工费用最低时的施工工序,有效降低了施工费用,具有一定的工程应用性。     

用动态规划解设点问题

本文针对宏观管理与系统规划中的设点问题 ,给出了将静态规划转化为动态规划的思路 ,并提出了用阶段寻优表进行设点决策的方法与步骤