单一模具约束的平行机台成组工作调度方法

本文处理在平行机台上调度具有单一模具约束的成组工作，以最小化总拖期量的问题，研究了最优解的性质，并提出了分枝定界法、启发式算法、多阶段ｔａｂｕｓｅａｒｃｈ算法及组合方法，利用随机问题对各算法进行了对比和分析，获得有实践指导意义的结果。     

用约束满足自适应神经网络和有效的启发式算法解Job-shop调度问题

提出一种用约束满足自适应神经网络结合有效的启发式算法求解Ｊｏｂ－ｓｈｏｐ调度问题．在混合算法中,自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,启发式算法分别被用来增强神经网络的性能、获得确定排序下最优解和提高可行解的质量．仿真表明了本文提出的混合算法的快速有效性．     

基于神经元网络模型的城市用水量预测

根据城市用水量的影响因素及特点，基于BP神经网络，建立了一种综合多元分析特点和时间序列分析的动态水量预测模型．经沈阳市实例验证，该模型预测误差小，可满足供水系统调度的实际需要．     

基于网页可达性和访问率的电子超市网站链接结构优化方法

定义了链接可达性和网页可达性的概念．为计算网页可达性，设计了计算到达网页路 径的路径树生成算法(PTSA)．建立了一种极大化网页访问率与可达性之间相关性的网站链接 结构调整的数学模型，并提出将PTSA嵌入禁忌搜索的求解方法．试验结果表明本文的方法可 以帮助网站设计者改进网站的链接结构．     

一种适用于我国电力市场的输电定价方法

为使英国的输电定价模式更好地应用于我国电力市场,对其进行深入研究。英国的电网使用费中不考虑机组报价,这主要适用于双边交易模式,而我国以集中交易模式为主。英国的电网使用费中假设线路传输容量为无穷大,这适用于成熟期的电网,而我国电网扩建任务较重,经常有阻塞发生。因此,在电网使用费的计算中引入了机组的报价和线路的传输容量,而且体现出阻塞线路和非阻塞线路的差别。理论分析及最后的应用算例表明：改进后的方法保留了原来方法的主要优点,而且适用于我国当前集中交易为主的市场模式。     

改进三级共态预估法收敛性能的四级算法

本文提出的四级算法是一种由Hassan-Singh的三级共态(?)法发展起来的、解大规模非线性动态系统问题的递阶算法。为了获得更合理的对轨线的预估值X~*、u~*,运用Kalman滤波的思想改进了原来的预估算法。在实际应用中,这种改进的四级算法比三级算法表现出更好的收敛性能。最后在附录里对这种算法的收敛性作了证明。     

基于评价函数的遗传算法求解非线性规划问题

针对具有待式约束和非等式约束的非线性规划问题,通过引进准可行方向、主导准可行方向和可行度等概念,提出描述和度量非可行点（梁色体）的新方法;通过嵌入非可行染色体的信息于评价函数,提出３种改进的评价非可行染色体的新方法;基于新的评价函数方法,提出一种沿权重梯度方向变异的遗传算法（ＥＧＡ）。对测试问题的仿真结果表明了ＥＧＡ算法的有效性。     

一种点对点阻塞电价计算方法

针对当前集中交易为主同时存在大用户直供试点的市场模式,提出了一种点对点阻塞电价计算方法。给出了该算法的基本思想及详细描述,根据集中交易中无约束经济调度和考虑单个阻塞线路传输容量经济调度购电成本的差值计算阻塞线路传输单位能量的阻塞费用,进而基于功率传输分配系数矩阵计算点对点阻塞电价,根据需要可以在协议双方之间分摊。该算法中,加重阻塞的协议要支付阻塞费用,而减轻阻塞的协议应得到阻塞补偿,且阻塞费用(阻塞补偿)的大小取决于协议对阻塞线路潮流影响的程度。对PJM电力市场中的5节点算例进行了试算,并与金融输电权进行了对比,结果表明:点对点阻塞电价计算方法能够提供有效管理阻塞的经济信号,且简便易操作。     

给定流约束多状态装置系统可靠性评估新模型

利用最大值、最小割原理及其图的环和理论 ,提出了多状态给定流约束装置系统 (水应用管网、石油传输网络 )可靠性评估的新模型 .通过两个定理及其两个算法 ,将对应的多状态系统的可靠性评估问题转化为 2状态系统的可靠性评估问题 .该模型原理简单、易于计算机操作 ,给出的例子说明了模型及其算法的有效性     

钢铁企业中库存匹配与生产计划联合优化模型与算法

针对钢铁企业在MTO与MTS混合生产组织方式下存在的库存匹配与生产计划问题,按照集成 化管理思想,将两项工作综合考虑,建立了以合同的违约惩罚、生产准备费用、库存匹配费用总额最小化为目标的联合优化模型.结合问题的特点,构造了具有启发式修复策略的改进遗传算法.通过实例仿真证明了模型与算法的有效性和可行性.􀁱