共查询到19条相似文献,搜索用时 31 毫秒
1.
多对多板坯倒垛问题的一种邻域搜索算法 总被引:1,自引:0,他引:1
为解决热轧生产计划中出现的板坯倒垛问题,建立了基于轧制位置与库内板坯多对多对应关系的问题模型,提出了一种新的邻域搜索算法。该算法考虑到轧制计划中的板坯规格组在库内垛位中连续堆放的特点,引入了Sequence邻域概念,使算法能够更好地利用问题的特征,并通过两阶段的寻优替换对问题进行求解。实验结果表明了所提模型和算法的可行性和有效性。 相似文献
2.
《计算机集成制造系统》2015,(7)
针对钢铁企业板坯入库决策问题,基于出库次序A型约束、分散性约束和垛位限高约束等构建了以板坯综合匹配度、垛位利用度和库存均衡度为目标函数的多目标入库决策优化模型。提出一种多目标种群协同粒子群优化算法,并设计了局部搜索策略以提高外部归档集中Pareto解的多样性,同时利用Pareto最优解改进粒子速度更新方式,达到多种群协同优化的目的。仿真实验证明,该算法可以更好地解决多目标板坯入库优化问题。 相似文献
3.
4.
《计算机集成制造系统》2014,(3)
非二元条件约束满足问题是二元条件约束满足问题的泛化。给出了非二元条件约束满足问题模型;针对求解过程中激活性约束引起的变量空间变化,分别采用"后看"策略和嵌入不同程度非二元弧一致性的"前看"策略思想,提出一种非二元条件回溯算法和两种非二元条件前向检查算法,以有效处理约束维数的非二元性及变量依条件参与求解的动态性等问题;分析了三种算法最坏情况下的时间复杂性;通过随机生成的测试实例仿真实验比较了三种算法的求解性能。实验结果表明:在处理难问题时,两种非二元条件前向检查算法的性能均显著优于非二元条件回溯算法;而在分别处理中小规模低动态性特征与大规模高动态性特征问题时,两种非二元条件前向检查算法性能存在显著差异。 相似文献
5.
存在设备无关延迟约束的综合柔性调度算法 总被引:4,自引:2,他引:4
针对加工和装配综合的柔性调度中忽略工序间存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法。该算法通过将设备无关延迟时间转换为设备无关延迟工序,提出存在设备无关延迟约束的综合柔性调度工艺模型;通过将设备无关延迟约束工序转换为顺序约束工序的策略,将存在设备无关延迟约束的柔性加工问题转换为一般柔性加工问题;对一般柔性加工问题采用短用时策略和设备均衡策略确定标准工序的加工设备,将一般柔性加工问题简化为一般综合调度问题并用长路径优先策略调度;对于路径长度相等且在同一设备上加工的标准工序,提出调度前续短路径策略选择调度工序。实例表明,该算法通过考虑设备无关延迟约束时间使综合柔性调度的结果更精确并且能减少产品总的加工时间。 相似文献
6.
为了解决板坯库出库计划的编制问题,提出了将板坯库出库计划分解为板坯出库优化决策和板坯最优倒垛决策组合优化问题,分别建立了板坯出库优化决策模型和板坯最优倒垛决策模型,利用两个模型分层协作完成出库计划的编制。为求解模型,构造了一种离散粒子群优化算法,采用适合模型的粒子取值方式和粒子速度变化方式。实际排产的结果表明,所建立的模型和算法切实可行。 相似文献
7.
针对连铸-热轧炼钢工艺的板坯仓储车间梁式起重机调度问题,运用遗传算法,建立板坯入库的梁式起重机调度模型.设计梁式起重机的编码、交叉、变异等遗传运算,对板坯入库过程中的梁式起重机调度的算例模型进行仿真测试,仿真测试的结果表明:遗传算法(GA)运用于梁式起重机的调度具有很高的收敛性和稳定性,能够满足梁式起重机调度的需要. 相似文献
8.
基于粒子群和约束满足的钢轧一体化批量计划优化 总被引:3,自引:0,他引:3
在分析钢铁生产中的钢轧一体化批量计划编制问题基本特征的基础上给出了一体化编制策略,并建立了问题的约束满足优化模型。针对模型的NP难特性,提出了一种将改进离散粒子群算法、约束满足和邻域搜索相结合的混合算法。算法采用自然数矩阵编码,每个粒子代表其相应任务分配问题的解;在构造启发式解的基础上,利用邻域搜索方法计算粒子的适应值;为提高算法的收敛速度,利用约束满足技术生成初始化可行种群并修复迭代过程中产生的不可行解。基于企业实际生产数据的仿真实验结果验证了模型和算法的有效性。 相似文献
9.
10.
考虑面向冷装、温装、热装和直轧等多种生产工艺的炼钢、连铸和热轧三阶段一体化批量计划优化问题,针对问题特点提出了一体化编制策略,并在此基础上建立了问题的约束满足模型.针对模型无优化目标和具有复杂工艺约束,及其求解过程具有NP难性质的特点,提出了将约束传播技术嵌入到聚类分析中的求解算法.通过源于钢铁企业实际生产数据的仿真实验结果表明了模型和算法的有效性. 相似文献
11.
对板坯连铸机中板坯(坯壳)的鼓肚变形问题,考虑了坯壳在高温下呈现黏弹性性态以及弹性变形与黏性变形的耦合特性,提出了连铸板坯鼓肚变形的四边固支黏弹性矩形板模型。根据Laplace变换和弹性-黏弹性相应原理,导出了黏弹性板柸在拉氏域内的四阶偏微分方程,再将其导入拉氏域内的哈密顿正则方程。对全状态矢量利用分离变量法、本征函数展开法、共轭辛正交归一化关系和Laplace逆变换,得到了四边固支黏弹性矩形坯壳在时域内的挠度解析解。以某板坯连铸机为例,分析了弹性变形、蠕变变形和松弛时间对鼓肚变形的影响,以及坯壳中点的单位长度弯矩随时间的变化情况。 相似文献
12.
采用直弧型连铸机生产厚180mm、200mm,宽1030~1240mm的不锈钢板坯,铸坯出现裂纹缺陷。就裂纹形成的原因进行了分析,提出了改进工艺措施,取得了较好的效果。 相似文献
13.
14.
利用金相显微镜和扫描电镜及图像分析仪对首钢连铸坯中的夹杂物进行了测定及分析,得出了夹杂物的形态、分布及来源。 相似文献
15.
北满特钢加热炉由烧煤气改烧油后,冷拔材表面产生严重增碳的现象.通过钢锭浇注、钢坯加热及冷坯料轧制等环节模拟试验,证明烧油雾化不良是造成钢材表面增碳的根本原因. 相似文献
16.
17.
18.
阐述了太钢二炼钢厂南区1#板坯连铸机扇形段上用油气润滑取代原干油润滑改造项目的原理、实施过程、应用特点. 相似文献