遗传算法在马钢车轮公司排产优化中应用.pdfVIP

遗传算法在马钢车轮公司排产优化中的应用 摘要 本论文讨论了遗传算法在生产优化过程中的应用，分为钢锭配切和排产优化 两部分。 钢锭配切部分首先简单介绍了马钢公司目前配切情况，并分析了配切问题的 模型；接着讨论了配尺的概念和两种配尺算法；最后总结了常用的配切方法(运 筹学方法、启发式算法、动态规划法等)，分析了它们各自的优缺点，并在此基 础上提出了一种编码方法，并用遗传算法对轮箍进行配切。 排产优化部分，介绍了轮箍厂排产现状和存在的问题，．讨论了排产问题的难 度所在；分析和比较了目前常用的排产方法(运筹学方法、基于规则的方法、系 统仿真的方法、基于排序的方法)；讨论了怎样用遗传算法进行生产排产，并具 体说明了这种遗传算法的编码方法和解码过程。 最后对本论文所介绍的配切和排产算法，用VC++进行了编程实现。 关键词：遗传算法装箱问题作业调度问题 The ofGenetic inWheel Plantof ApplicationAlgorithmand珂e Ma Steel Co．Ltd．Job—ShopScheduling0ptimization Abstract Tms isabouthowto Genetic p印er optinlizeproductionprocess、ⅣitllAlgorithm， itincludessteel and cuttingschedulingoptimizing． Inthe ofsteel introducethenow situationofthe part cuning，we cutting aIld tl：le of modelofthe aJlalyze MaGaIlgCompaIly c毗ingproblem；Theconc印t and觚o methodare also some nJler-creatingmler-creatingargued；Wesummary coImonmethodsof Research algoritlml， cutting(Operationalalgoritllm，heuristic and of disadVantagesthem， dyn锄icpro伊anming，etc．)，aIldanalyze也eadVantages onitwe for、眦done cutsteel埘mGenetic metllod，and A190rimm． basing put coding Intlle of introducethe situationaJld partoptimalscheduling，we present problem t11e of