[发明专利]一种基于改进遗传算法的车间调度系统及调度方法

摘要

本发明公开了一种基于改进遗传算法的智能车间调度系统及调度方法，采用基本改进适应遗传算法交叉算子，实现了车间调度系统运行成本最小化，解决了传统车间调度时间和成本代价高的问题。在交叉操作方面选择了部分映射交叉法对个体的基因进行交叉操作，既解决可能产生非法解的问题，又提高算法的运算速度，进而降低了车间调度的时间成本。采用基于FCFP规则改进遗传算法求解“智能车间调度系统”最优解策略，实现了在获取的一组非支配解中选取最优决策方案，解决了车间调度问题中存在多个优化解的问题。本发明解决了最优解收敛速度慢和全局最优解搜索范围小的问题，提高了智能车间调度系统的运行效率和缩短了响应时间。

主权项

一种基于改进遗传算法的智能车间调度系统，其特征在于：包括用户信息管理模块、设备信息管理模块、产品信息管理模块、订单信息管理模块、加工信息管理模块以及车间调度管理模块；所述的用户信息管理模块用于查询助用户信息和更新用户信息；所述的设备信息管理模块用于查询设备信息和更新设备信息；所述的产品信息管理模块用于浏览产品信息和更新产品信息；所述的订单信息管理模块用于预览订单信息和更新订单信息；所述的加工信息管理模块用于查询加工信息和更新加工信息；所述的车间调度管理模块基于FAM规则和FCFP规则进行调度管理并设定参数。