铁路编组站阶段计划DSS研究

本文应用ＤＳＳ理论对阶段计划计算机辅助决策系统进行了探讨并介绍了在建系统的结构及组成，为阶段计划的编制提供一辅助决策基础。     

具有惩罚因子的合同加工排序问题研究

本文研究了具有惩罚因子的合同加工排序问题，提出了相应的分枝定界算法。     

路网既有线改造有限投资模型及其算法

基于现有铁路路网的布局，根据各点对之间O－D流的要求和各路段的改造水平，在有限投资额约束的情况下，建立了相应的数学模型。根据模型的特点，采用分枝定界的方法，在可行域中搜索临界集，通过临界集上模型目标函数的比较，从而得到问题的最优解，相应的算法不仅极大地提高了模型求解的计算效率，而且有利于算法在微机上的实现。     

n／m／F／C排序问题的启发式算法

流水车间以极小化平均完工时间为目标的排序问题已被证明为ＮＰ难题，本文给出了求解该问题的两种方法；求最优解的分枝定界法和求近化解的启发式算法．大量计算机模拟结果表明，本文给出的启发式算法优度较高，而且是简单的多项式算法．     

热轧批量计划编制模型及其算法

针对钢铁企业生产调度中的热轧生产批量计划编制问题,建立了以提高平均单元计划轧制长度和热装比为目标的数学模型,在实际生产中两个优化目标具有不同的优先级。提出了一种两阶段变邻域搜索算法,该算法按照先优化平均单元计划轧制长度后优化热装比的顺序求解该问题。基于生产实际数据的仿真试验表明了所提出的模型和算法的有效性。     

资源有限——工期最短的分枝定界算法

本文研究了资源有限－工期最短的优化问题,提出了相应的分枝定界算法。     

铁路编组站到发线运用的排序模型和算法

研究在铁路编组站计算机辅助调度过程中 ,如何编制到发线运用计划的关键问题 .通过分析列车占用到发线的特性 ,建立到发线运用问题的排序模型 .通过分析列车占用到发线时间区间集合的特点 ,运用构造方法给出到发线运用问题的实用算法.     

铁路编组站配流协同优化模型与算法

编组站配流问题是研究车站作业计划优化编制的主线, 是站调阶段计划的核心. 为了实现配流的协同优化, 综合考虑解体调机、编组调机、到发线运用、取送车作业、配流等约束, 对总车流量、出发列车满轴列数、车辆在站停留时间等目标函数进行层次划分, 建立了编组站配流优化模型, 并以ECGACO算法为基础, 设计了针对配流问题的遗传-蚁群协同求解算法. 以郑州北站的实际数据进行测试证明了算法的有效性, 为编组站阶段计划的优化编制及配流智能化的实现提供了较好的解决途径.     

网络计划模型中计算安全时差的一种模糊模型

在网络计划模型中引入工序完工隶属函数,并讨论了完工隶属函数的运算问题,结合完工隶属函数,给出了安全时差的计算模型,通过安全时差的计算结果,能够合理地反映出网络计划模型中潜在的不确定性的影响程度。     

制造企业生产经营计划编制问题的模型研究

本文以我国CIMS技术占用工厂为背景，分析了制造企业生产经营计划的编制过程，研究建立了在产品生产计划确定之后产品产量、销售量和库存量优化问题的线性规划模型和目的规划模型，应用结果证明了模型的有效性。     

轧制计划的优化模型及其算法的应用研究

为保证热轧生产调度计划的可行性，提高排程的效率，根据热轧生产模式和轧制计划的结构特点，提出了一种车辆路径问题（VRP）模型来建模轧制调度问题，发展了一种混合调度方法（SAMPSO算法）来解决这个问题．试方法利用修正粒子群优化算法的局部和全局搜索能力来寻找全局最优解，利用模拟退火方法来避免陷于局部最优。对某钢厂实际生产数据的仿真结果表明，所提出的模型和算法具有良好的适应性和可行性。     

Model and Algorithm of Transportation Problem on Network

Transportation problem on network needs to determine the freight quantity and the transportation route between supply point and demand point. Therefore, taken the uncertainty of freight supply and demand into account, a collaborative optimization model is formulated with transportation capacity constraint. In addition, a two-stage genetic algorithm （GA） is put forward. Herein, the first stage of this GA is adopted a priority-based encoding method for determining the supply and demand relationship between different points. Then supply and demand relationship which the supply and the demand are both greater than zero is a minimum cost flow （MCF） problem on network in the second stage. Aim at the purpose to solve MCF problem, a GA is employed. Moreover, this algorithm is suitable for balance and unbalance transportation on directed network or undirected network. At last, the model and algorithm are verified to be efficient by a numerical example.     

一种两层生产计划问题建模及其遗传算法设计

研究了一种两层生产计划集成问题,上层为能力约束批量计划问题,下层为并行双机调度问题。采用单个模型来描述整个集成问题,目标函数由库存费用、缺货费用和加班费用三部分组成。对于该集成优化问题,设计了遗传算法整体求解,每个个体中同时包含了批量计划和作业排序的信息,并通过遗传算子的设计,避免了不可行解的出现。通过数值仿真实验,对三种不同规模的问题进行了计算,通过对计算结果的分析,验证了遗传算法的可行性和有效性。     

群体网络计划系统模型和方法

从运用网络计划技术编制大型项目进度计划的需求出发 ,阐述了网络计划系统的模型——串网络法、分级网络法和多阶网络法 ,并以事件节点网络计划和工作节点网络计划为基础构造了他们的时间参数计算公式及其流程 .     

一体化炼钢炉次计划模型与算法

根据一体化钢铁生产模式需求,考虑客户需求柔性化的特点,首先描述炉次计划及其一体化工艺约束,然后建立了多目标一体化炉次计划优化模型,针对模型设计了两阶段启发式算法,第一阶段提出了基于规则的分组策略,第二阶段提出了概率匹配法.最后,对比分析两阶段启发式算法与人工编制方法处理某钢厂实际生产数据结果表明,所提出的模型和算法具有良好的有效性.     

通用铁路大站技术作业仿真模型和方法的研究

基于铁路车站作业仿真需求，通过对铁路车站设备和各项作业的深入分析，本文设计了一套描述铁路车站各项设备和各项作业的数据结构，以图为基础，对大规模列车群的作业模拟进行建模，最后对系统实现中的一些方法如仿真过程中时钟策略、作业对象在图形中的精确定位以及图形显示加速算法处理等进行了详细的研究。     

基于状态集分解的一类车间计划、调度算法

针对集成生产计划,调度中的一类强NP-hard问题,提出了基于状态集分解的分层混合优化算法.通过状态集分解将计划、调度一体化模型转化为一系列的最小网络流模型,上层搜索通过建立可行性必要条件和启发式规则,迅速排除劣解或不可行解,缩小搜索范围.底层搜索主要依靠网络流算法及对偶再优化算法,辅以启发式策略,做小范围的局部精确寻优.数据仿真说明了算法的有效性.     

多业务CDMA网络基站规划模型与算法研究

针对多业务CDMA网络基站规划问题,以最小化建设成本和功率损耗为目标,建立该问题的多目标数学优化模型.针对所建模型的特点,设计基于非支配排序遗传算法(NsGA-Ⅱ)的求解方法,给出算法实现的各种关键要素.通过对一个实际算例进行求解,仿真结果表明算法能够很好的逼近Pareto最优解集,在所有获得的规划方案中基站均匀的分布在目标规划区域内,与实际规划比较吻合,从而表明所建模型和算法的有效性,能够为实际CMDA网络基站规划提供有效的理论依据.