基于遗传算法的航天机加工车间调度问题研究

摘要：

针对航天制造企业多品种、小批量加工车间调度问题的特性，考虑到加工时间模糊、机床选择柔性现象，构建了最小化最大完工时间目标下的调度模型。在遗传算法的基础上引入 Logistic 混沌映射模型，将传统遗传算法结构中交叉与变异操作分离。本算法采用双染色体编码方式，工序顺序初始种群随机产生，机器选择初始种群采用启发式规则产生，在保证种群多样性的基础上加快了算法收敛速度。最后通过 Matlab 仿真验证了算法的可行性，并具有较强的鲁棒性。

关键词：作业车间调度、模糊、柔性、遗传算法、混沌映射

资助基金：国家重大科技专项2014ZX04015021。

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

页数：共5页

页码：56-60