考虑路网点线能力协调的铁路车流径路优化模型

针对铁路实际运输中路网点线能力协调影响因素,对其径路优化进行研究.基于宏观层面路网点线能力利用率之间的适配关系,将车站能力利用率和衔接线路能力利用率的差值约束在某一合理范围内,以车流总费用最小化和路网点线能力协调为目标,考虑车站改编作业能力、线路运输能力和车流改编次数约束,建立了铁路车流径路优化模型,并利用数学规划优化器GUROBI进行求解,通过算例验证了模型的有效性.优化后的点线能力利用率大部分集中在40％～70％范围内,可以达到路网点线能力利用基本协调.此外,通过对目标函数权重值变化影响分析,得出在保持合理的运输总费用的情况下,可以在一定程度上实现路网整体协调.     

热电联产热力系统参数与结构方案同步综合

将复杂非线性蒸汽动力系统参数优化扩展到热电联产流程结构和蒸汽参数的联合优化,提出的混合整数非线性规划（ＭＩＮＬＰ）模型包含非凸非线性费用目标函数、复杂非线性过程约束及多方案选择的组合优化０－１变量逻辑约束．应用算例表明,所采用的模型和改进的遗传算法解决热力系统组合方案优化问题是可行的．     

输电网络优化规划的两步算法

输电规划是要选译一组待建线路，消除输电网络中某些线路的潮流过载现象，同时使所需总投资和运行费用最小。这是一个变量数目很大的非线性整数规划问题。本文提出两种新模型，组成一个实用的两步求解算法。第一步不考虑变量的整数约束，用修正单纯形法求解，由此可确定一部分线路是否需要建设。第二步在缩小的可选线路范围内进行整数规划计算，从而快速形成电网发展方案。文中通过算例说明了方法的功能和算题过程。     

多目标优化在路面养护决策中的应用

路面养护决策时需要将道路使用者不同的效益换算为费用进行寿命周期费用分析,这样的换算过程不仅不合理,而且还存在很大的任意性和不确定性、文中通过建立路网中某一路段在分析期内所需投入养护资金最小和所获取用户效益最大的多个目标的优化模型,对项目在整个分析期的养护计划和养护资金需求的问题进行了研究．模型求解时利用多目标优化中Pareto最优解和非劣解（noninferior solutions）的概念,并利用遗传算法,求得优化模型解．通过对实例计算分析,验证了模型的有效性．     

列车编组计划和技术站布局的综合优化

列车编组计划与技术站布局问题是铁路运输组织工作中重要而复杂的问题.针对两者的相关性,通过技术站改编能力约束,将列车编组计划问题与技术站布局问题组合并进行综合协调优化.以技术站车辆集结消耗和改编消耗整体最小为目标,构建综合优化0-1规划模型,利用禁忌搜索的两阶段算法求解,并给出算例说明模型与算法的有效性.算例结果表明,优化方案有利于路网上有调作业向作业能力大的技术站集中,为开行直达列车、提高直达列车开行比重创造条件.     

油田开发措施规划方法研究

进行措施工程的优化将有助于提高油田开发的经济效益．本文在对措施规划影响因素分析和措施经济效益评价的基础上，综合考虑措施效果、潜力、含水、费用等因素建立了利润最大化非线性措施规划模型．与已有模型相比，本文研究建立的模型所考虑的因素更加全面，考虑了资金的时间价值，同时引入了满足措施增油量与实施井次数、费用之间非线性关系的约束条件．利用基于实数编码的自适应遗传算法进行了有效的求解．应用实例表明，基于本文模型编制软件具有运算快捷、可操作性强的特点，运算结果可有效地指导油田措施的规划，使编制的油田调整方案能获得好的经济效益．     

基于竞争算法的配电网络优化规划方法

提出了一种基于竞争的配电网络优化规划算法。以规划期内系统总投资收益率为目标函数，考虑网络建设费用、运行费用、配电网络连通性、供电可靠性、电压限制和网络损耗的约束条件，通过潮流计算和竞争排序，完成配电网架规划。在网架规划基础上，再进行网络分段开关和联络开关的优化规划。解决了单电源和多电源网络规划、线路交叉点及线路导线截面选择等问题。实例规划结果表明，该规划方法是可行的。     

基于聚类分析与多目标规划的新疆旅游线路优化设计与研究

针对新疆地区旅游景区密度较低、分布离散、空间可达性差等问题,首先采用聚类分析对新疆及周边省份的120个主要旅游景点进行了筛选组合,并根据数理统计结果对景区距离、行车速度、交通费用等参数进行了加权修正与估计,通过构建多目标规划模型设计出4类不同主题的短期出游方案.结果表明:所建模型可在很大程度上优化旅游线路、缩小实际误差...     

道路功能优化模型的建立与应用

运用数学规划方法探讨了道路功能优化模型的建立．通过对城市路网规划的特点及城市交通流的分析,得到了一个关于城市路网的供应能力和供应水平的多目标优化模型,并给出了一个关于模型计算的最优化方法．     

一种求解容量制约下交通网络流模型的新梯度方法

容量制约下的交通网络流模型是一个非线性规划问题，表现为在路段容量约束条件下的用户均衡网络的优化，这个模型能够描述交通网络的拥挤特征．容量制约下的交通网络流模型可以转换成传统的用户均衡模型的形式，为此对于任意一个给定的结点对，定义了一个新梯度，这个新梯度等于所有使用路径的费用的均值．利用新梯度的特征，并结合惩罚函数方法，可以获得容量制约下的交通网络流的解．数值实验表明所提出的方法表现出优良的收敛性能．     

非线性规划的一种全局收敛算法

定义了一种偏离Ｋｕｈｎ－Ｔｕｃｋｅｒ三元点的度量函数的基础上，，对一般连续可微非线性规划提出了一个新的全局收敛算法。利用这个算法在获得问题最优解的同时，还得到了与最优解相应的Ｌａｇｒａｎｇｅ乘子。把这种算法应用于二次规划，得到了二次规划的一种的迭代法。最后给出了一个计算实例。     

城市交通网络设计与OD量预测问题的双层规划组合模型及算法

给出了一个城市交通网络设计和OD量预测问题的双层规划组合模型,此组合模型内在地不断修正OD预测值和路段能力增量(即网络设计方案),同时得到OD出行量预测和路段能力拓宽方案的最优解,与以往方法相比更加符合实际。此外,本文设计了一个基于灵敏度分析和混沌优化的求解算法。     

线路运输能力发展优化的不定期动态规划方法

本文根据动态规划的原理,将运输能力加强方案选择优化所要确定的最优加强阶段数、各措施的最优排列顺序及最佳实施年限三个问题揉合在一起,建立了用动态规划理论解决运输能力加强问题的新方法.提出了将线路以前吝发展阶段的总体作为动态规划状态的新观点,解决了利用动态规划方法必须满足的无后效性问题,并建立了相应的动态规划方程。     

一个求解线性双层规划的全局收敛算法

用线性规划对偶理论讨论了线性双层规划的最优性条件，利用下层问题的对偶间隙，将线性双层规划转化为目标函数带惩罚项的单层问题，通过对转化后的单层问题进行求解，给出了一个求解线性双层规划局部最优解的方法，然后引进一种割平面约束来修正当前局部最优解，直到求得线性双层规划的全局最优解。提出的算法具有全局收敛性，并通过一个算例说明了算法的求解过程。     

一个新的线性规划通用神经网络模型

指出了现有模型存在的局限性，为构造了一种新的神经网络模型用于求解一般线性规划问题，避免了现有网络模型的不足，该模型是线性规划的通用模型，具有全局渐近稳定性，能够惟一地收敛到问题的全局最优解，模拟计算表明了新模型的有效性。     

一种0-1型双层线性规划的分支-定界法

针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支-定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.     

新建铁路用地优化的研究

结合平原地区铁路建设的特点,对铁路用地的优化方法进行了较深入的探讨,引入了地块的“广义价值”的概念,确定了铁路用地优化的数学模型和算法.优化的实质是要确定一条平面曲线使行经地块的广义价值与线路的费用(工程费和运营费)之和为最少,这是一个典型的变分问题.通过研究古典变分法与动态规划法的联系,将其转化为适于动态规划法求解.优化方法采用Turbo-Basic语言实现,数据可采用数字化仪输入,简化了输入过程,提高了实用程度,并列举了实例,以检验其算法及程序的正确性和有效性.     

钢铁生产中管坯加热的单机连续型批调度策略研究

连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法。     

解廣義線性互補問題的一個序列線性規劃算法

在適當條件下,給出了廣義線性互補問題的絕對誤差界估計,基于這個誤差界,建立了求解此問題的一個序列線性規劃(SLP)算法,并在不要求存在非退化解的情況下,證明了算法的全局收斂性.     

钢铁企业产成品物流控制中转库流向的优化问题

以我国大型钢铁企业上海宝山钢铁集团(公司)为背景,描述了其产成品物流控制中的产成品转库问题,建立了转库流向优化问题的数学规划模型·使用遗传算法,提出一种称为“两段式可重复非负整数编码”的编码策略来获得大规模01规划模型的近优解·计算结果表明,当可用能力足够大并且准发数较少时,结果与SAS/OR的计算结果非常接近·当可用能力不是足够大,并且准发数较多时,计算结果要好于实际调度结果,此时SAS/OR软件在规定的时间内无法算出优化解·