排序方式: 共有45条查询结果,搜索用时 0 毫秒
1.
2.
钢铁生产中的加热炉调度问题是一类复杂的组合优化问题。本文进一步考虑不同轧制位对应的候选板坯集存在交集的生产实际,建立了以板坯住炉时间最小为优化目标的数学模型,提出了三阶段的启发式算法,确定各轧制位板坯的入炉和出炉时间。仿真实验表明,给出的模型和求解算法对加热炉调度问题的优化效果很好。 相似文献
3.
炼钢-精炼-连铸是钢铁产品的关键生产工序,其有效的调度对生产过程中减少热能消耗、提高生产效率具有重要意义.根据生产过程中工序加工时间可控性和主要工艺约束提出了分散搜索(scattcr scarch,SS)算法和数学规划相结合的两阶段求解算法.第1阶段应用SS算法基于各阶段正常的加工时间,确定炼钢-精炼生产阶段各设备的加工炉次集和各炉次的加工顺序.第2阶段将SS求得的解转化为时间约束网络图,建立了以炉次等待设备时间和设备等待炉次时间及最大完成时间最小为调度目标,工序加工时间可控的混合整数规划模型,应用CPLEX求解模型确定各炉次的加工时间和开始时间.基于国内某钢铁企业炼钢-精炼-连铸生产过程的实绩生成了14个不同规模的测试案例,对钢厂生产实绩效果与本文两阶段求解算法的优化效果进行了对比,分析了不同等待时间权重对两阶段算法性能的影响,并与采用遗传局域搜索(gcnctic local search,GLS)算法与数学规划相结合的求解算法的优化效果进行了比较.实验结果表明本文给出的模型和两阶段求解算法对加工时间可控的炼钢-精炼-连铸调度问题的优化效果很好. 相似文献
4.
5.
热轧板坯的出库问题是连铸-热轧生产中一个重要的组合优化问题, 然而在学术界还很少见到对该问题的研究. 对此, 提出了热轧板坯出库问题总移动次数的一个下界, 开发了一个极小化总移动次数的树搜索算法. 该算法包括一个生成初始解的贪婪算法和一个基于复合移动的递归搜索. 大量的实验和分析表明, 该树搜索算法能在较短的时间内给出板坯出库问题的满意解, 具有重要的理论意义和应用价值.
相似文献6.
7.
8.
<正> 由于酶传感器能将样品中所含多种有机物不需予处理就能准确迅速地测定出来,故被做为高精度分析传感器得到普及。目前并对其在医学、食品、环境监测等领域中的应用进行了研究,其中已有一 相似文献
9.
基于关键链的资源受限项目调度新方法 总被引:25,自引:0,他引:25
针对资源受限项目调度问题(RCPSPs)的实际需求建立了多目标优化调度模型,综合运用现有研究成果,设计了基于关键链的项目调度方法。该方法首先采用基于优先规则的启发式算法生成工期最小的近优项目计划,再在该计划中嵌入输入缓冲和项目缓冲,保证项目计划在非确定环境下的稳定执行。论文引用RCPSPs的标准问题库PSPLIB中大量案例对算法进行了的仿真试验,结果表明本文方法较传统项目调度方法有很大改进,论文最后对仿真结果进行了深入讨论,并指出了未来的研究方向。 相似文献
10.
资源受限工程调度问题的最新发展 总被引:12,自引:2,他引:10
许多学者对资源受限的工程调度问题这一著名的NP完全问题提出了各种解法,并对某些解法做了评价。尽管这些解法各异,但可分成两大类:一类是以线性规划、整数规划为代表的精确算法;另一类是启发式算法。根据收集的资料,对近年来国外关于这一问题的发展状况作了简要概述。 相似文献