面向作业车间调度问题的遗传算法改进

摘要：

为了获得遗传算法在作业车间调度问题上的最优化解,提高算法的迭代速度,研究了遗传算法的改进方法,以工件的加工时间最短为目标建立调度模型.在算法上提出了基于概率改进的具有自适应能力的交叉与变异算子,以求作业车间调度问题的最优解.在遗传算法上采用精英保留策略方法,并结合改进的自适应算子对问题进行求解.以基准案例LA01和FT06作为实验仿真对象,获得了相应的甘特图以及搜索过程曲线.仿真结果表明,与未改进的算法相比,该算法能够更加快速地获得最优解.改进后的算法在搜索上更加快速有效,在求解作业车间调度问题上具有一定的可行性,更加适合工业加工生产.

关键词：最优化、机械车间、作业车间调度、自适应算子、精英策略、改进的遗传算法

所属期刊栏目：40

分类号：TP278(自动化技术及设备)

资助基金：安徽省自然科学基金1708085ME129;安徽工程大学"中青年拔尖人才"项目

在线出版日期：2020-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：496-502