2012年07月23日永凯APS生产排产计划与生产管理软件基于精英解池的生产排程方法专利说明-永凯软件技术（上海）有限公司

永凯APS新闻

返回列表

2012年07月23日永凯APS生产排产计划与生产管理软件基于精英解池的生产排程方法专利说明

　　1.永凯APS生产排产计划与生产管理软件应用了一种基于精英解池的遗传算法的生产排程方法，其特征在于所述方法包括以下步骤：

　　①用户设置工厂基础数据和排程参数；

　　②永凯APS生产排产计划与生产管理软件对订单、设备、物料信息进行动态采集、更新、分析，生成参与排程的工单，生产计划部确认排程工单信息、优化目标、约束条件；

　　③对参与排程的工单进行编码，生成初始化种群；

　　④永凯APS生产排产计划与生产管理软件采用基于订单结构的解码空间映射方法产生操作表，调用正排运算或倒排运算进行解码操作，得到最优排程方案；

　　⑤对排程方案进行约束条件检验，对可行解进行优化目标的适应度值计算和对不可行解满足约束的程度进行适应度值计算，并设置可行解池和不可行解池两个精英解池，保留优秀个体；

　　⑥根据可行解个数和可行解差异度或最大迭代次数判断是否终止遗传算法：若是，继续下一步；若否，则继续从可行解池和不可行解池中选择优秀个体，进行选择、交叉、变异，生成子代种群，回到步骤④；

　　⑦输出适应度值最高的排程方案；

　　⑧用户确认排程方案：满意时，工单下达到车间；否则，选择性修改参数：工厂基础数据、工单信息、优化目标、约束条件，回到步骤②。

　　2.根据权利要求1所述的一种应用了基于精英解池的遗传算法的生产排程系统，其特征在于：

　　永凯APS生产排产计划与生产管理软件由生成排程方案的生产计划部门终端、服务器、存储历史数据的数据库组成，生产计划部门终端通过服务器对连接着的各信息终端进行实时数据采集、整理，进行生产排程；当排程方案确定之后，再通过服务器下达到生产车间，并实时接收加工现场的反馈数据，以及时调整排程方案。

　　3.根据权利要求2所述的应用了基于精英解池的遗传算法的生产排程系统，其特征在于：

　　永凯APS生产排产计划与生产管理软件所述各相关信息终端包括：客户终端、销售部门终端、设备管理部门终端、仓储部门终端、加工车间终端。

标签：

热门标签更多