基于改进遗传算法的柔性作业车间调度方法研究-机电工程.PDFVIP

第31卷第6期 机 电 工 程 Vol. 31 No. 6 2014年6月 JournalofMechanicalElectricalEngineering Jun. 2014 DOI：10.3969/j.issn.1001-4551.2014.06.011 基于改进遗传算法的柔性作业车间调度方法研究* 廖 珊，翟所霞，鲁玉军* （浙江理工大学 机械与自动控制学院，浙江 杭州 310018） 摘要：针对柔性作业车间调度问题，提出了一种自适应的遗传机制，构造出自适应的适值函数定义方法，设计了相应的自适应选择、 交叉和变异3种算子。为了解决同一工序的不同机器的负荷平衡，提出了表征机器加工能力的能力系数。通过轮换方法实现了相 同工序不同机器之间的调度。仿真实验结果表明，该调度算法具有可行性。 关键词：柔性作业车间调度；改进遗传算法；适值函数 中图分类号：TH311 文献标志码：A 文章编号：1001-4551（2014