关键链——一种项目计划与调度新方法

在简单介绍TOC技术的基础上,对比分析了关键链管理方法与传统PERT/CPM方法的各自特点,对关键链管理中工作执行时间估计、关键链确定、缓冲区设置以及项目执行过程中的控制方法进行了系统的介绍,并讨论了关键链方法的优点和不足,探讨了进一步的研究方向。

蚁群最优化——模型、算法及应用综述

蚁群系统所具有的分布式组织模型对解决复杂组合优化问题、分布控制问题提供了很好的思路,因此对蚁群系统行为及其自组织能力的研究已经引起了许多研究者的兴趣.蚁群最优化(antcolonyoptimization,ACO)是蚁群系统的一个重要研究领域,新模型、新方法、新应用不断出现.论文对ACO的仿生学机理进行了描述.综合ACO在不同种类的组合优化问题上的应用,建立了ACO的一般化模型.对ACO的典型实现过程和关键实现要素进行了分析,指出了不同ACO算法的本质区别.结合旅行商问题、二次指派问题以及网络路由问题等典型组合优化问题,概述了ACO在静态组合最优化和动态组合优化问题中的应用.最后讨论了ACO在建模、实现以及理论研究等方面的未来方向.

MTO管理模式下钢铁企业生产合同计划建模与优化

基于对钢铁企业MTO管理模式下合同计划的编制策略、约束条件和优化目标的研究,建立了合同计划优化模型.模型综合考虑了拖期惩罚费用、设备能力均衡利用和库存成本等优化目标,并采用加权法将多目标优化模型转换为单目标优化模型.针对模型的特点设计了求解模型的特殊PSO算法.以某钢铁企业的实际合同计划问题作为实例,在算法不同参数组合下进行了系统的测试,实验结果表明模型和算法是令人满意的.

资源受限项目调度中缓冲区的设定方法

基于资源受限项目调度(RCPS)的理论与方法,设计了一种项目计划中非关键链上工作缓冲区的设定方法.该方法综合考虑了工作在资源约束下的自由时间和根据根方差法计算的输入缓冲区的尺寸,分别针对每项非关键链上的工作设置时间缓冲区,既起到了保护关键链工作按计划执行的作用,又降低了项目净成本,同时避免了简单关键链管理方法因缓冲区设置而产生的工作间资源冲突.文中通过对资源受限项目调度问题(RCPSP)的标准问题库PSPLIB中典型案例的求解过程对算法的应用过程进行了描述.

基于PCTSP的热轧单元计划模型与算法

根据钢铁企业热轧产品生产工艺约束条件,将热轧生产轧制单元计划模型归结为奖金收集旅行商问题,设计了蚁群最优化算法对模型进行求解.引用某钢铁企业热轧生产轧制单元计划编制的实际问题对模型和算法进行了验证,并与遗传算法的求解结果进行了对比.实验结果表明模型和算法的优化效果和时间效率都是令人满意的.该模型和算法经过改进后可应用到包含多个轧制单元计划的轧制批量计划优化问题中.

基于关键链的资源受限项目调度新方法

针对资源受限项目调度问题(RCPSPs)的实际需求建立了多目标优化调度模型,综合运用现有研究成果,设计了基于关键链的项目调度方法．该方法首先采用基于优先规则的启发式算法生成工期最小的近优项目计划,再在该计划中嵌入输入缓冲和项目缓冲,保证项目计划在非确定环境下的稳定执行．论文引用RCPSPs的标准问题库PSPLIB中大量案例对算法进行了的仿真试验,结果表明本文方法较传统项目调度方法有很大改进,论文最后对仿真结果进行了深入讨论,并指出了未来的研究方向．

热轧带钢轧制批量计划优化模型及算法

基于奖金收集车辆路径问题模型建立了热轧带钢生产批量计划多目标优化模型．模型综合考虑了生产工艺约束、用户合同需求以及综合生产指标优化等因素．利用加权函数法将多目标优化模型转换为单目标优化模型,针对模型特点设计了蚁群优化求解算法,算法中嵌入了单向插入和2-opt局部搜索过程．引用某钢铁企业热轧生产轧制批量计划编制的实际问题对模型和算法进行了验证,结果表明模型和算法的优化效果和时间效率是令人满意的．

模糊多目标资源受限项目调度问题的优化方法

设计了一种求解模糊多目标资源受限项目调度问题的遗传局域搜索(GLS)算法,目标是生成近似有效解集以便决策者在决策过程中有更多的选择.算法利用线性加权效用函数将多目标组合优化问题转换为单目标组合优化问题,通过系统的方法生成目标权系数向量,对于每次生成的权系数向量,调用 GLS 算法求解以极小化效用函数为单一目标的子问题,由此生成的近似有效解集更加具有多样性.实验结果表明:本文算法可以针对多目标资源受限项目调度问题生成较好质量的近似有效解集,在多数指标上优于其它两种对照算法.

钢铁企业按订单生产模式下合同池优化

基于对钢铁企业按订单生产模式下合同月计划编制策略、约束条件和优化目标的研究,建立了合同月计划优化模型.模型以最大化编入计划的加权合同重量为优化目标,综合考虑了设备能力和合同月计划中各种产品规格、品种比例限制等约束.采用惩罚函数法将约束最优化模型转换为无约束最优化模型.设计了求解模型的向导局域搜索算法.以某钢铁企业的实际合同月计划问题作为实例,对模型和算法进行了系统地验证,计算结果表明模型和算法在优化效果和运算效率方面均优于该企业现有合同计划系统.

设备管理信息系统的“瘦身”

随着企业生产规模及管理业务的拓展,设备管理信息量逐日增加,面临"减少系统冗余数据,提高程序执行效率"的问题。通过宝钢的实例,介绍宝钢设备管理信息系统应用完善的基本情况,包括主要研究内容、系统性的解决方法以及取得的初步成效。