应用改进遗传算法求解炼钢连铸生产调度问题.pdfVIP

应用改进遗传算法求解炼钢连铸生产调度问题

摘摇要摇炼钢连铸制造流程是一个复杂的多阶段、多产品生产过程,其生产调度问题可建模为车间调度问题.提出一个改进

遗传算法求解炼钢连铸生产调度问题.改进包括三个方面:基于排序的适应度分配、基于排序的工件过滤交叉算子和基于指

数关系的变异率曲线.经24个benchmark的比较测试表明,改进遗传算法比传统遗传算法的寻优能力更强.通过16个生产

计划和6个处理工序的炼钢连铸生产调度实例计算结果表明,改进遗传算法是有效的.

关键词摇钢铁企业;炼钢;连铸;车间调度;遗传算法

分类号摇TF089;F273

Applinganimprovedgeneticalgorithmforsolvingtheproductionscheduling

problemofsteelmakingandcontinuouscasting

1)2)1)2)3)

WANGHong鄄bing,XUAn鄄jun,YAOLin,TIANNai鄄yuan,DUXi

1)SchoolofInformationEngineering,UniversityofScienceandTechnologyBeijing,Beijing100083,China

2)SchoolofMetallurgicalandEcologicalEngineering,UniversityofScienceandTechnologyBeijing,Beijing100083,China

3)SchoolofComputerScienceandTechnology,AnhuiUniversity,Hefei230601,China

ABSTRACT摇Themanufacturingflowofsteelmakingandcontinuouscastingisacomplexmultiple鄄phaseandmultiple鄄productproduc鄄

tionprocess.Theproductionschedulingprobleminthismanufacturingflowcanbeseenasajobshopschedulingproblem.Anim鄄

provedgeneticalgorithmforsolvingthisproblemwasproposedandtheimprovedaspectswereasfollows:rank鄄basedfitnessassign鄄

ment,jobfilterorder鄄basedcrossoveroperator,andmutationrateaccordingtoanexponentialfunctionrelation.Twenty鄄fourbench鄄

markswerecomparativelyinvestigatedandtheresultshowsthattheimprovedgeneticalgorithmhasabettercapacityofseekingoptimum

thanatraditionalgeneticalgorithm.Theproductionschedulingproblemofsteelmakingandcontinuouscastingwithsixteenplansandsix

procedureswascomputedusingtheimprovedgeneticalgorithm.Itisshownthatthealgorithmiseffective.

KEYWORDS摇ironandsteelplants;steelmaking;continuouscasting;jobshopscheduling;geneticalgorithms

摇摇炼钢连铸制造流程是一个复杂的多阶段、多产[3]

步算法;朱宝琳和于海斌提出应用拉格朗日松弛

品生产过程.钢水从炼钢经精炼到连铸,不同钢种