基于面向对象遗传算法的柔性车间调度研究

Research on flexible job-shop scheduling based on object-oriented genetic algorithm

针对柔性车间作业调度问题,基于面向对象思想设计了一种遗传算法。该算法将实际操作封装成基因类,工件封装成工件类,机床封装成机床类,调度方案封装成染色体类,基于堆栈思想设计了染色体的创建方式,提出了全新的染色体解码方式及变异方式。通过仿真实例证明了该算法的有效性和实用性。

A genetic algorithm based on object-oriented methodology is proposed far flexible jobshop scheduling problems. Actual operators are encapsulated to gene class,workpeices are encapsulated to workpeice class ,machine tools are encapsulated to machine class ,and scheduling schemes are encapsulated to chromosome class in this algorithm. Novel creative style of chromosome based on stack methodology, novel decode style and mutation style are proposed. Simulation results show that the proposed algorithm is effective and practical.