《工序顺序柔性的作业车间调度问题的改进遗传算法求解》.pdfVIP

第22卷 第 1期 运 筹 与 管 理 Vo1．22，No．1 2013年 2月 0PERAT10NSRESEARCH AND MANAGEMENT SCIENCE Feb．20l3 工序顺序柔性的作业车间调度问题的改进 遗传算法求解 黄学文 ，马雪丽 ，曹德弼 (1．大连理工大学 管理与经济学部，辽宁 大连 l16030 ；2．13本庆应义塾大学 理工学院，13本 东京 108—8345) 摘 要 ：针对在工艺设计中提供工序顺序柔性的作业车间调度 问题，总结了该问题中柔性工序顺序的类型和特 点 ，并提出了一种求解该问题的改进遗传算法。以尽可能缩短制造周期为 目标 ，结合 问题特点，改进了染色体的 编码方式 ，在常用的基于工序顺序的编码方法上融人了基于柔性工序顺序的编码方法 ，并据此设计了相应的交 叉、变异等操作，防止遗传过程中不可行解的产生，避免染色体修复，提高求解效率。最后以MATLAB为工具用 某轴承公司的实际生产数据对该算法进行了仿真。通过与不考虑工序顺序柔性的作业车间调度 问题遗传算法 求解结果进行对 比，证明了该算法可行性和有效性。 关键词 ：运筹学；作业车间调度；改进遗传算法；工序顺序柔性 中图分类号 ：TP301．6 文献标识码 ：A 文章编号：1007—3221(20l2105—0065-06 ImprovedGenericAlgorithm forJob—shopSchedulingProblem with ProcessSequenceFlexibility HUANG Xue-wen，MA Xue—li，CAO De—bi (1．FacultyofManagementandEconomics，DalianUniversityof Technology，Dalian116030，China；2．Keio University，FacultyofScienceandTechnology108—8345Tokyo，Japan) Abstract：Forthejobshopschedulingproblem withprocesssequenceflexibilityinprocessdesign，typesand characteristicofflexibleprocesssequenceareanalyzed，andanimprovedgeneticalgorithm(IGA)isproposedto solvethisproblem．W ithaview toshorteningthespanofmanufacture，an improvedchromosomeencodingsche- maisproposedinconsiderationofthecharacteristicoftheproblem．Intheschema，codingmethodbasedonse— quenceflexibilityisaddedtothegeneralcodingmethodbased0nprocedureorder．Thecorrespondingcrossover andmutationoperatorsaredesignedtopreventthegenerationofnon·feasiblesolutionstoavoidchromosomerepair inthecomputingprocessandenhancetheefficiencyofthealgorithm．Thisalgorithm istestedbysimulation ex— perimentsonMATLAB usingthepracticalproductiondataofabearingcorporation．Comparedwiththeresultsof solvingtheproblem withoutconsideration oftheprocesssequenceflexibility characteristic using