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

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

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

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

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

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

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

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

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

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

动态规划计算方法在结构优化设计中的应用

本文概要地介绍了动态规划计算方法及其在结构优化设计中的应用,并就动态规划常用的一些计算方法进行了讨论与评述,文中,作者根据R.Beliman函数中状态变量取离散值时的算法进行了探讨,提出四种不同情况的算法,并附有算例。     

物流配送网络优化研究

文章根据物流配送网络问题的特点和要求，对物流配送网络中的最短路问题Dijkstra算法构建了最短路配送网络模型。然后提出了利用动态规划技术改进DijkStra算法，运用由后向前分段逐步求解的方法，降低每一段的运算量。从而达到提高效率的目的。     

供应链中配送系统联合优化的数学模型及求解的混合算法

主要分析了供应链配送系统中分销商和零售商之间的关系，应用最优化方法提出了以转运为基础的动态数学模型。设计了遗传算法和线性规划单纯形法相结合的混合算法。该算法成功的解决了0-1混合整数规划问题，并以苏果超市为背景对模型进行实例分析。分析结果表明，该模型能够有效的降低库存，为企业科学决策提供了支持。     

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

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

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

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

越库作业调度问题及其启发式算法研究

主要研究两台机器环境下的以加权完工时间和为目标函数的越库调度问题。首先针对两机器越库调度问题进行研究与分析,给出该问题最优解的若干性质;其次,基于最优解的性质,提出求解该问题的启发式算法,并在此基础上对所给算法进行改进;最后,通过数值实验与动态规划算法比较,证明所给算法及其改进算法的有效性。     

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

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

新环境下小型固定资产更新的时机选择

及时更新大型生产设备对维持企业正常运转至关重要，而小型固定资产也是企业日常生产的必备要素，适时更新这类资产同样不容忽视。本文从实现企业效益最大化的角度出发。运用动态规划原理和最短路算法来确定小型固定资产的最佳更新时机，希望能对企业设备更新有所启发。     

具有学习效应且工件可拒绝单机排序问题探讨

文章对工件具有与已加工工件有关的安装时间且工件的加工时间具有学习效应的工件可拒绝的排序问题进行了研究;对目标函数为极小化最大完工时间与总拒绝费用之和以及极小化完工时间和与总拒绝费用之和分别给出了一个动态规划算法.     

工程项目投资规划及动态风险分析模型研究

本文对大型工程项目建设投资计划与控制问题进行系统深入分析，根据投资规划与进度计划编制的关系，提出了工程项目投资规划的方法，建立了投资实施控制的动态预测模型和风险分析模型。实例分析，说明投资规划方法和投资控制模型是有效的，结果是可靠的．     

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

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

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

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

具有学习效应且工件可拒绝单机排序问题探讨

文章对工件具有与已加工工件有关的安装时间且工件的加工时间具有学习效应的工件可拒绝的排序问题进行了研究;对目标函数为极小化最大完工时间与总拒绝费用之和以及极小化完工时间和与总拒绝费用之和分别给出了一个动态规划算法。     

基于反向思维进化算法的分布式电源选址和定容

以含分布式电源配电网规划为研究对象,提出一种反向思维的进化算法,对配电网规划中分布式电源的选址和定容进行优化。建立了含分布式电源配电网规划模型,利用Matlab仿真工具对所提算法进行了仿真,算例仿真结果表明,本算法全局搜索能力较强,收敛速度较快,可适用于配电网的规划优化。     

基于动态规划的物流装备更新决策方法

本文根据动态规划的最优化原理，把物流装备更新问题转化为多阶段决策问题，并建立了进行物流装备更新的动态规划模型，给短期物流装备更新决策提供了理论指导，并结合实例进行了详细的分析。