网络计划技术在种猪场安装工程中的应用

以计算机为工具，根据网络计划技术的原理，编制合理的计算机程序，对浙江省某种猪场的安工程项目进行计划分析，缩短了工期；并通过优化网络计划，在不影响工期的条件下，合理安排人力资源，解决了原来人力资源不足的问题，降低了工程的总成本。图３，表１，参３。     

基于准时制的主生产计划方法

在当今的市场竞争中，能否及时供货和满足客户的要求关系到企业的信誉。为了提高企业的竞争能力，制造业都致力于采用日本的准时生产的策略。在前人研究的基础上，建立了适合于单件小批的主生产计划模型，这一模型有３个特点：（１）保证产品及时交货，也就是提前和滞后于交货期都要受到惩罚；（２）模型考虑了带有小批与单件并存的生产情况；（３）产品对能力的需求数据，考虑了分时段分布特点，并采用聚合算法从工艺路线和产品结构数据聚合而成。在对这一模型构造启发式算法的基础上，实现了主生产计划系统。该系统具有方便的人机界面，能够对由启发式算法产生的解进行修改。     

考虑随机因素的单件车间生产作业计划方法研究

本文应用改进的随机动态神经网络解决单件车间生产作业计划问题（ＪＳＰ），然后在以较好的生产作业计划为起点寻优的过程中，使用了基于工件加工时间服从概率分布的禁忌搜索，并且用ＴｕｒｂｏＣ＋＋１．０和Ｆｏｘｐｒｏ２．５ｆｏｒ Ｗｉｎｄｏｗｓ在微机上实现上述神经网络和禁忌搜索方法。     

单线铁路列车运行调整优化模型与算法研究

构造了单线区段列车运行调整混合０－１线性优化模型，该模型综合考虑了列车运行计划调整和车站到发线利用。鉴于列车运行计划调整为ＮＰＣ问题，结合问题的实际背景，提出了一种有效的大系统分解算法－动态区域局部优化算法。该算法通过构造列车状态空间树，应用分枝定界法实现局部问题的优化。对车站到发线利用提出了复杂性为Ｏ（ｎ）多项式算法。     

允许缺货和转包的受限批量模型的多项式算法

有效组织带转包的采购计划对企业提高竞争力和参与全球产业分工有重要意义.研究了一个新的非减库存能力约束下的允许缺货和转包的企业采购计划模型,提出了一个基于动态规划的多项式算法.引入子计划概念,将问题归结为有效计算子计划;依据最优解的性质设计了求解子计划的多项式算法;再通过动态规划算法以多项式时间枚举所有可能子计划组合,得到问题的最优解.数值试验显示了该算法的有效性及高效性.     

一种求解大型生产计划模型的算法

本文考虑在允许缺贷的条件下,多产品、多阶段生产计划问题,给出了求解该问题的算法。这种算法不需要对原问题直接求解,而是先将原问题进行分解,得到一个由一系列非常小且易解的子问题组成的序列,然后用迭代的方法求得一个初始解,再对这个解进行修正,从而得到原问题的最优解。这种算法较好地解决了大规模生产计划模型的求解难问题。     

考虑延期交货、转包和非减库存能力约束的单产品批量模型

研究了一个非减库存能力约束下的允许延期交货和转包的单产品动态批量问题.引入子计划概念,通过先求解所有可能的子计划,再基于动态规划搜索子计划的最优组合,得到问题的最优解.给出了所有子计划的通用数学描述,并通过松弛正生产量约束将子计划的计算分成两个子问题;依据子问题和子计划最优解的性质,设计了求解子问题和重新集结松弛约束的多项式算法;在此基础上提出了一个复杂性为O(T4)的求解整个规划问题的多项式动态规划算法,这里T是规划时段上的周期数.最后通过数值试验测试了该算法的性能.     

现金流优化的网络进度计划问题研究综述

网络进度计划优化问题的研究主要以最短工期为优化目标，因而进度计划在财务方面对项目的影响被大大忽略略了。Ａ．Ｒｕｓｓｅｌｌ提出以净现值作为优化目标，首先研究了现金流优化的网络进度计划问题。本文对该领域的研究文献进行了调研，分别概述了支付进度计划问题，资源约束问题以及时间－费用交换问题的研究情况和成果。     

基于J2EE的铁路编组站车流仿真系统设计

由于铁路编组站车站调度员很难掌握自动编制阶段计划推流、配流的全过程,导致自动编制的阶段计划在车站无法被工作人员接受,最终导致计划无法很好地实施,针对这种情况,分析了问题存在的原因,并提出了建立一个可以仿真车流随计划动态变化、统计计划预执行情况、根据统计结果为站调提供决策支持的车流仿真系统.阐述了基于J2EE的铁路编组站车流仿真系统的设计思路,给出了针对此系统的J2EE软件集成方案和部分核心技术(Remote Service和Facade等)的具体实现.也给出了车流随阶段计划动态变化、对车流仿真结果进行统计、为站调提供调整计划策略的实现方法,最后给出了仿真结果.     

批量制造业交货窗口提前／拖期生产计划方法

建立批量制造企业在交货期窗口下的提前／拖期生产计划模型,将交货期窗口（ｄｕｅ－ｗｉｎｄｏｗ）概念引入到带有能力约束的提前／拖期生产计划中,拓宽了生产计划问题研究的范围．并利用数学推导,将所建模型转化为线性规划模型,使得该模型运用单纯形法就可求取精确的最优解,从而解决了开发中的ＣＯＮＷＩＰ集成化生产管理软件对不确定交货期主生产计划的编制问题．     

求解多项目组合选择问题的奔德斯分解算法

随着我国经济的快速发展,项目组合选择问题所面临的待选项目集日益膨胀.而项目组合选择模型通常表示为整数规划或混合整数规划的形式,过多的待选项目会对项目组合选择模型的高效求解带来巨大的挑战.针对这一问题,本文研究了多项目组合选择模型的奔德斯分解算法.将原问题分解成仅考虑从待选项目集中选出最优组合的主问题与对已选项目进行排序的子问题,通过主子问题间的迭代逐步逼近最优解.通过算法性能分析,发现直接使用奔德斯分解算法存在着收敛速度慢,子问题不可行的缺点.为了加速算法的收敛速度,对主问题进行了修正,提出了一种利用潜在的最优项目及有效不等式改进主问题的新思路.最后,通过算例分析,对比了直接使用分支定界法与使用奔德斯分解算法两类求解方法的求解效率,验证了本文所提出方法的有效性与合理性.     

多星联合对地观测调度问题的列生成算法

多星联合对地观测调度问题作为一类大规模组合优化问题, 其求解算法往往采用启发式或超启发式. 运用列生成思想对该问题设计了完全搜索算法. 在建立了问题的整数规划模型之后, 将原问题分解为集合配置主问题和含时间窗口的最短路径子问题, 其中集合配置主问题采用主单纯型法通过CPLEX求解, 含时窗的最短路径子问题采用动态规划求解, 该动态规划算法围绕观测冲突时段这一关键资源进行最优子路径的扩展. 只有在子问题的最优解对主问题的优化目标仍有改进时, 主问题的约束矩阵列才被扩展. 该算法针对部分算例得到了最优解, 其余算例也在指定的时间内得到了相比一种基于优先级的启发式算法更优的解.     

突发事件下何时启动应急预案

研究管理者面对突发事件应该何时启动应急预案的问题.在完全没有突发事件持续时间信息的条件下,利用局内决策理论与方法构建了单个企业启动应急预案的方案,并用利用"竞争比"说明该方案的有效性;在此基础上,进一步研究了两个企业启动应急预案的问题,指出分散决策会造成企业启动预案时间的扭曲,并建议了援助机制来协调企业在突发事件下的启动预案行为.     

带装卸顺序约束的装载配送联合优化算法研究

互斥产品(如液体、危险化学品等)不能混装到同一个容器中,物流企业通常使用多隔舱运输车为顾客配送多种互斥产品,合理确定装载与配送路径是提高配送效率、降低配送成本的重要手段.本文考虑互斥产品的装卸顺序约束、在途运输时间约束等,构建了以配送成本最小化为目标的互斥产品装载配送联合优化模型,设计了求解模型的改进遗传算法,算法采用蜂王进化和基于概率的边重构交叉运算,有效提高了寻优能力.本文利用Augerat提供的车辆路径问题标准测试集构造算例测试算法的运行时间和求解效果.结果显示,改进遗传算法的求解效果明显优于经典遗传算法.对于小规模算例,改进的遗传算法可以得到精确最优解,对于中等规模和不超过101个顾客点的大规模算例,改进的遗传算法可以在130秒内得到近似最优解.本文的创新点在于构建了一类新的车辆路径扩展问题的数学模型并设计了求解模型的快速有效算法,为物流企业制定多类型互斥产品配送计划提供了理论依据和算法支持.     

动态投入产出模糊最优控制模型

本文建立了动态投入产出问题的模糊最优控制模型，并把模糊最优控制问题转化为通常的（非模糊的）数学规划问题，从而可利用数学规划方法求解这个模糊最优控制问题.     

铁路运输动态车流组织的策略优化模型研究

基于我国铁路网络规模大、列车组织形式多样化以及按图行车的特点,设计了与物理时空网络有所区别的服务时空网络.时空网是研究铁路动态车流组织的一种有效方法.借助于服务时空网,构建了我国铁路运输动态车流组织的策略优化模型,该模型将重空车运输联合考虑,并兼顾站点装卸能力、解编能力、输送能力以及政策性运输任务等对优化目标的影响.基于模型的特点,设计了能解决大规模网络问题的基于整数编码的改进遗传算法.最后以实例显示了该算法的有效性.     

机会约束下的均值-VaR组合投资问题

结合均值一方差模型和机会约束模型提出在允许卖空时的机会约束下的均值-VaB模型，它是以期望收益率与置信水平为导向的．在假设投资收益率服从正态分布的条件下，建立了其数学模型，讨论了最优解的存在性与唯一性，得到了最优解的解析表达式，并用Matlab语言给出求解程序，最后举例予以说明并验证了两个重要结论．     

A discontinuous Galerkin method combined with mixed finite element for seawater intrusion problem

<正> Seawater intrusion problem is considered in this paper.Its mathematical model is anonlinear coupled system of partial differential equations with initial boundary problem.It consistsof the water head equation and the salt concentration equation.A combined method is developedto approximate the water head equation by mixed finite element method and concentration equationby discontinuous Galerkin method.The scheme is continuous in time and optimal order estimates inH~1-norm and L~2-norm are derived for the errors.     

Convexification and Hierarchical Optimization Algorithm for Distribution of Water Supply Systems

ＣｏｎｖｅｘｉｆｉｃａｔｉｏｎａｎｄＨｉｅｒａｒｃｈｉｃａｌＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍｆｏｒＤｉｓｔｒｉｂｕｔｉｏｎｏｆＷａｔｅｒＳｕｐｐｌｙＳｙｓｔｅｍｓＺＨＯＮＧＷｅｉｊｎｎａｎｄＸＵＮａｎｒｏｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔ...     

多种资源受限多项目排序问题的两层决策方法

分析了多种资源受限多项目排序问题的性质和特点 ,提出用两层决策方法建立这类问题的数学模型 .将基于直接搜索法的随机全局优化方法用于求解该问题的全局最优解 ,给出了具体的算法步骤 .计算示例表明 ,本文建立的模型和给出的算法能有效地求解多种资源受限多项目排序问题.