利用动态规划求解资源分配问题

动态规划是解决多阶段决策过程最优化问题的一种数学方法,资源分配问题解决将一种或几种资源分配给若干用户或投资于几家企业,以获得最大的效益,它可以是多阶段决策过程,也可以是静态规划问题,都能构造动态规划模型求解。本文针对资源分配问题设计了动态规划求解算法,数值结果表明该算法是可行有效的。     

一类多投递员中国邮路问题动态规划模型研究

采用动态规划决策思想,针对KPCPP问题,建立了一套算法体系.该类问题不能直接应用于决策思想,通过弧点转换算法,构建了该问题适用于决策的模型.在此模型基础上,提出了多阶段决策过程模型转换算法,得到的模型符合多阶段决策过程需求;在动态规划的基础上,提出了一个新的搜索算法KMDPA,首次实现了该类问题的动态规划模型求解,并对该算法体系的理论性和有效性做出了证明.     

多目标约束水平的动态运输问题

构造了目标多约束水平（MC^2）动态运输问题的数学模型,开发了求解这一模型的迭代算法。此算法利用MC^2单纯形法给出基可行解,并在此基础上,运用动态规划思想从最优子策略逐步求得最优策略。     

最优指派问题的动态规划模型及算法

考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同, 则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.     

带队列约束的RHFS列生成调度算法

为有效提升多重入车间的生产效率,考虑实际生产中队列约束,提出了基于列生成算法的可重入混合流水车间的调度方法.首先对两阶段生产调度问题进行描述,以最小化工件总完成时间为优化目标,建立数学规划模型.针对该调度模型提出列生成算法,设计带多重决策的动态规划方法来求解工件级子问题,为更快收敛,主问题求解中采用自适应加速策略.在使用分支定界将得到的解整数化的过程中,构造列池并设计局部变异.最后,对各种不同问题规模进行了数值实验,结果表明所提出的调度算法是有效可行的.     

背包问题的动态规划改进算法

在动态规划算法的基础上提出了改进算法,对于0-1背包问题,改进了动态规划算法的状态表示以减少需要计算的状态个数来求解该问题;对于完全背包问题,简化了动态规划算法状态的决策依赖关系来求解该问题.实验结果表明:所提出的改进算法在时空效率上具有一定的有效性和优越性.     

基于动态规划迭代法的最小H圈路径优化研究

规划距离最小的环形路径是减少配送成本、提高配送效率的有效方法.构建了基于动态规划迭代法的最小H圈求解模型,将环形路线优化问题转化为带约束条件的最小H圈问题,先将求解最小H圈问题分解为求解最小H链问题,再将最小H链问题转化为一个多阶段决策问题,然后结合改进的动态规划方法——动态规划迭代法来求解.通过货物配送路线优化的实例计算,证明了该算法能够快速、有效地求解有约束条件的最小H圈问题.     

一种求解动态规划模型的新方法

动态规划模型及求解方法是运筹学和现代管理科学中进行投资决策分析的重要手段.针对动态规划中资源分配问题模型,提出一种新的动态规划表解方法.相对于已有的表解方法更为直观和简单易行,也简化了解题过程中的计算和语言表述过程.新的表解方法可推广到其他的动态规划求解问题中去.     

动态团队定向问题的模型及其优化算法

针对物流配送系统优化设计中关键难题之一的团队定向问题,提出了一种部分顾客需求动态到达的动态团队定向问题,并建立了该问题的模型.采用把规划周期分成一系列时间段的策略,将动态问题转化成一系列的静态子问题求解.提出了一种蚁群算法,其特点是利用上一时间段的信息来加速算法寻优能力,并用一种基于分支定价的离线精确性算法来求解动态团队定向问题.实验结果表明,与基于分支定价的离线精确性算法相比,所提出的蚁群算法能在1 ks内求解4个测试算例,并且在2个算例中得到的最好解优于离线精确性算法的解.     

基于动态规划的生产库存问题的改进算法

在深入分析了生产库存问题之后,应用线性代数理论对可能的生产情况进行分析,得到了新的结论.然后结合动态规划的基本原理,改进了算法的步长,从而得到了求解该问题的优化的动态规划算法.     

大型水电站经济运行的多重动态规划模型

针对大型水电站经济运行问题，在传统动态规划方法的基础上，提出了一种多重动态规划模型，通过求解模型，获得了在水库人流和水头为定值时的大型水电站各台机组的最佳负荷运行分配方案，实例研究表明，文中提出的模型是可行的，对大型水电站经济运行具有一定的意义，同时也说明，大型水电站的经济运行比常规运行更能取得效益。     

农村能源动态模型及应用研究

本文提出一个农村能源系统动态优化模型．从系统发展的角度综合分析农村地区能源、经济、生态诸方面相互关系，进行多周期整体规划。模型采用了多目标规划的数学方法，同时兼有目标规划的特点。在求解过程中，结合定性分析的手段，将多目标规划问题转化成单目标的线性规划问题，使得求解简单易行，有利于进行多方案分析和评价。文中以山东省禹城县为背景．对模型进行了应用分析。     

多车型随机动态交通分配和信号优化组合

研究了多车型随机动态交通分配和信号优化的组合问题,提出了一种考虑多车型下的随机型动态交通分配和交通信号优化的组合模型。模型采用广义双层规划来表示,上层是信号优化控制,进行交通信号的优化配置;下层是考虑多车型下的随机型动态交通分配,进行交通网络流的配置。同时,模型中采用具有物理排队的多车型动态网络模型,从而考虑了饱和路网中物理排队对网络条件的影响以及不同车型间的相互作用。采用遗传算法对模型进行了优化求解。结果表明,在考虑多车型随机用户路径选择行为的基础上使整个网络的总行程时间达到了最小,由此获得最佳的信号控制策略和相应的优化路径流,实现了交通信号的优化配置和交通流优化。     

地下洞室群开挖顺序优化设计

遵循动态规划原理建立了地下洞室群开挖顺序动态规划模型,提出了评价不同开挖排序方案优劣的最小能量偏差准则,并以能量偏差为目标函数.实例计算表明,开挖顺序对围岩稳定的影响是明显的,对开挖顺序的优化要给予重视;提出的地下洞室群开挖顺序动态规划模型合理,计算工作量较少;以形状改变比能偏差为目标函数的优化方案中最大洞周位移比位移类目标函数的最大洞周位移略大,但从应力状态、塑性区面积和能量的角度考虑,前者的优化方案更佳.因此,以形状改变比能偏差为目标函数更合理.     

基于动态语言的敏捷并行程序设计方法研究

阐述了基于模型同构、利用动态语言实现敏捷并行程序设计的方法,通过对Python语言并行性的研究,分析了在动态语言背景下实现敏捷并行程序设计的机制,提出了一种改进并行动态语言的模型,着重讨论了并行数据模型的映射方法,以及利用信号同步和数据锁实现并发控制的机制.     

基于CTCH网的批过程动态最优调度

采用动态规划的基本原理 ,给出了基于CTCH网模型的批处理过程的动态最优调度模型 ,并给出了相应的调度算法 ,最后以炼钢 -连铸生产系统的过程调度为例 ,对该算法进行了仿真     

一种电源扩展动态规划模型与算法

对电源长期扩展规划进行了探讨,建立了电源长期扩展动态规划模型,提出了解算该模型的方法——两步规划法,并对例样系统进行了优化试算。     

飞机排班问题的模糊优选动态规划模型

提出一种基于多目标模糊优选动态规划方法有效解决飞机排班问题的新算法.该算法将二级模糊模式识别理论与动态规划概念相结合,建立了以飞机使用均衡、航班尽快恢复为目标函数的多阶段多目标前向动态规划模型,从第一阶段开始,对各阶段的可行决策进行多目标模糊优选,依次向后递推得到调度结果.实验数据表明,飞机调度策略与实际飞机排班结果一致,耗时仅9.06s,该算法能有效解决飞机排班问题.     

定期补充资源的动态规划问题研究

动态规划问题是各级决策部门所始终关注的问题,针对企业生产实际情况,结合动态规划理论,提出在资源定期增加的情况下动态规划的模型,并给出求解步骤,效果良好．     

动态规划原理在高速公路网级养护决策中的应用

针对高速公路养护管理特点，利用动态规划原理和路况状态转移概率计算模型，建立了高速公路网级决策动态优化模型，成为高速公路管理系统的核心。并对用于网级决策模型的动态规划方法在理论上作了较为详细的研究，细化了决策优化步骤。