分支定界算法优化研究

分支定界算法在解整数规划问题上比穷举算法优越很多,但也存在一些问题.本文通过实例比较和理论分析来讨论分支定界算法的改进,其主要目的是减少算法的运算量.     

基于可变修复水平的交通路网应急救援阶段恢复策略优化

重特大灾害往往会造成交通路段不同程度的损坏,使得交通路网陷入瘫痪,这不仅对人民生命财产安全带来隐患,更使得救援难度上升,因此恢复交通路网的连通性是首要任务。本文基于路段的可变修复水平提出应急救援阶段恢复策略优化模型,属于混合整数非线性规划问题,利用fmincon算法以及“蒙特卡罗模拟”进行1000万次循环得到最优派遣策略和恢复策略。通过算例分析,得出本文模型可以应用于大型交通路网修复工程并给出高效合理的救援策略,而且当实际中发生重大灾害后,对交通路网进行实际修复工作时,需要对实际路况进行评估,调整模型的参数从而使得模型效果达到最优。     

两级应急物资储备协同预先配置优化决策研究

针对国内应急物资往往实施上下级储备统一调控的特点,构建了求解两级应急物资库存系统协同预先配置的随机混合整数规划模型。该模型利用历史数据解决了潜在灾害的不确定性,求得了突发自然灾害前两级应急物资储备仓库选址及每一选定应急物资储备库库存水平的最优解决方案,最后通过对中国西部某地区应急物资预先配置的案例研究说明了该模型的可行性及有效性。     

出版社资源优化配置问题的探讨

随着社会竞争日趋激烈,实现最大经济效益才能使企业得到更好的发展。对于出版社而言,合理分配内部资源、安排生产任务,直接关系到出版社的当年经济效益和长远发展战略。论文以某个以教材类出版物为主的出版社为例,利用现有的数据,找到影响"强势产品"的关键因素,以增加强势产品的支持力度为原则建立数学模型,将总量一定的书号数合理地进行分配,实现最大经济效益。     

基于改进多参数解聚技术的原油调度问题全局优化算法研究

原油调度问题是一类很难求解的非凸混合整数非线性规划问题.本文提出基于改进多参数解聚技术的全局优化算法,能在较短时间内求得上下界相对间距很小的解,求解结果的准确性及求解效率得到极大提高.     

大规模逆向物流网络非线性优化模型的研究

随着人们环保节约意识的增强，逆向物流系统的研究越来越受到关注。本文以最小化逆向物流网络整体成本为目标，建立了大规模多回收产品非线性逆向供应链模型，并针对模型用改进的遗传算法求解。最后，用一个具体算例验证其可行性与有效性。     

社区公共服务设施优化配置

社区公共服务设施规划与建设是实现基本公共服务均等化的重要途径,其研究越来越成为政界和学界关注的焦点,并逐步形成了单独的研究体系。本文主要回答了两个问题：一是国内外对社区公共服务设施规划的研究现状和进展情况,出现了哪些研究成果和不足;二是分析影响社区公共服务设施建设的相关因素及当前社区公共服务设施发展趋势,并在此基础上,提出优化社区公共服务设施配置的建议。     

基于先验信息的无标底投标报价策略研究

将次序统计量与拍卖理论相结合,考虑投标商在无标底投标形式下的最优报价策略问题,通过估计投标商报价的分布,可以通过蒙特卡罗模拟方式得到每一报价下投标商中标的概率,最终可依据最高中标概率和最高期望利润来计算最优报价。     

基于资源优化配置的能源消耗控制研究

从我国经济发展的现状出发,从资本和劳动力资源在行业之间优化配置的角度研究了能源消耗控制问题,并以上海市的情况为基础进行了案例分析。研究结果表明,资源优化配置对控制能源消耗具有较好的效果,但是在优化配置资源的同时也必须充分考虑技术进步和消费领域的节能。     

分布式渲染调度策略优化研究与实现

围绕如何提高分布式渲染任务执行效率这一目标,重点研究了LSF作业管理系统工作原理以及扩展调度插件机制,设计并实现了依据服务节点负载量及处理能力选择候选主机的分布式渲染调度算法（DRS）,并利用LSF调度插件嵌入自定义调度模块,该模块能与系统内置调度模块协同工作。最后构造仿真集群执行环境,通过模型渲染验证了算法的有效性。     

多船岸桥协同调度研究

分析了全岸线多船装卸作业的岸桥调度问题,以缩短船舶停泊时间以及岸桥作业均衡为决策目标,建立了面向多船岸桥协同调度问题的混合整数规划优化模型。设计了一种基于矩阵编码的单亲遗传算法对全岸线装卸任务进行分组求解。通过实验算例来比较所提出的调度方法与传统调度方法得知,多船岸桥协同调度方案更能有效地提高岸桥的装卸效率。     

基于蒙特卡罗模拟技术的课程教学直观性优化分析

通过对一个具体题目的讲解,说明了利用蒙特卡罗模拟技术可以提高《概率论与数理统计》课程教学的直观性,起到事半功倍的效果。预计蒙特卡罗模拟技术将来会成为《概率论与数理统计》课程教学的主要模式之一。     

基于期望值模型的虚拟企业风险规划研究

主要分析了虚拟企业所面临的风险因素具有随机性的特点,建立了虚拟企业风险规划的期望值模型.为了较好地处理模型中的随机变量,引入了蒙特卡罗模拟,并将其与粒子群算法相结合.仿真分析表明了期望值模型能够较好地刻画具有随机因素的风险规划问题,同时,所设计算法的性能也得到了验证.     

议水泵优化选型的整数规划法

水泵选型合理与否,不仅关系到水泵的安装与安全运行,而且也直接影响到泵站的工程投资和运行费用。本文用整数规划法进行水泵优化选型。这种方法是在现有水泵产品范围内,以装机容量最小作为水泵优化选型的目标函数,比较适合于初步设计的规划阶段。由于本法主要考虑的是工程投资和运行费用问题,因此,在利用本方法获得水泵优化选型结果后,还应进行工况校核,并考虑其安装管理因素后,再作出综合决策。     

集装箱港口堆场轮胎吊的动态优化配置

为了优化堆场轮胎吊的动态优化配置,在考虑综合故障率及其他约束条件的基础上,建立了轮胎吊调度问题的混合整数规划模型。优化目标是以规划周期内各阶段的未完成作业量总和最小。采用贪婪算法结合优化规则求解模型。最后用MATLAB分析算例,对上述模型进行试验测试,结果证明该方法的有效性。     

Mathematica求解整数规划研究

分支定界法可求纯整数或混合整数线性规划问题,求解方法由分支和定界组成。"分支"为整数规划最优解的出现创造了条件,而"定界"则可以提高搜索的效率。应用数学软件mathematica,通过计算机来完成这一复杂的过程。     

车辆优化调度算法研究初探

分四大类讨论求解该问题的算法:精确算法(exact algorithm),构造启发式算法(constructive heuristic algorithm),改进启发式算法(im-proving heuristic algorithm),和亚启发式算法(meta-heuristic algorithm),评述各类算法适用的问题求解阶段以及各自的优缺点。     

高铁快运网络优化模型与算法研究

为了科学地优化高铁快运网络,本文研究了高铁枢纽选择问题以及集散货中心归属关系问题。建立了以高铁快运网络总体运输效益最大化为目标的整数规划模型,并采用模拟退火算法进行求解。为了提升模拟退火算法的求解效率,根据问题特征设计了启发式规则和策略,以此生成合理的初始解,并在初始解的基础上不断进行邻域搜索。不同规模算例的数值实验结果表明,本文设计的算法能在合理的时间内得到满意解。同时,通过对实际案例的数值实验结果进行分析,为高铁快运网络的发展提供价值参考。     

基于DEA-Tobit的区域创新系统资源配置优化策略研究

利用DEA-Tobit两阶段方法对上海创新系统资源配置效率进行评价,分析了环境因素对创新资源配置效率的影响机理.实证研究结果表明:要根据区域创新系统人力资源的存量来确定财力资源的投入;要认识到区域创新系统发展的阶段性特征,并根据对区域创新系统所处阶段的判定,将系统的创新资源配置到弹性大的产出方向;避免区域经济增长较快所导致的资源不合理投入,减少由于资源冗余而导致的资源流动阻塞以及高才者的寻租行为;要深刻认知基础研究与创新活动的耦合性机理,实现区域创新系统的可持续快速发展.     

A集团福建公司配送中心选址问题研究

配送中心选址问题的研究在物流价值不断被关注的经济时代,越来越得到企业的重视。本文对A集团福建公司配送中心选址问题的研究,创新的采用了定性和定量相结合的方法,并以配送成本、仓库管理成本、仓库建设成本的总和最小的原则,最终确定了该公司的配送中心选址方案。本文的研究结果,可对A集团福建公司以后的配送中心建立提供参考。同时,通过理论的支持和模型的建立,也为A集团其他省市分公司及同类企业配送中心选址问题提供了新的参考意见和方法。