[发明专利]一种多规则约束的生产排程方法

权利要求书

1.一种多规则约束的生产排程方法，其特征在于，包括以下步骤：

步骤1：将影响生产排程的约束条件初始化为生产规则组成的规则集合，表示为其中R_i为生产规则，n为业务规则个数；

步骤2：依据生产规则R_i的属性确定规则R_i属于何种生产规则类型，并确定规则唯一标识、优先级别、规则逻辑处理；

步骤3：从规则集中过滤掉不符合当前待排车间的规则，并依据优先级别高低形成规则序列；

步骤4：将待排程订单分解为可追踪件的集合，遍历步骤3的规则序列，按规则序列对该可追踪件的集合进行排序；

步骤5：获取待排程车间作息时间和可追踪件上一车间完工时间，依据步骤4的排序结果，得到可追踪件在待排程车间的开工和完工时间；

步骤6：依据步骤3、4、5，得到多个相邻工序车间的开工和完工时间，并修改本车间的开始时间为上一车间的完工时间；

所述规则逻辑处理包括集中型逻辑处理、分布式逻辑处理、负载均衡逻辑处理、物流消耗平准化逻辑处理、交货期优先逻辑处理；

集中型逻辑处理面向颜色集中规则、车型集中规则、发动机集中规则、变速箱集中业务规则；分布式逻辑处理面向颜色分布规则、车型分布规则、发动机分布规则、变速箱分布业务规则；负载均衡逻辑处理面向负载均衡规则；物流消耗平准化逻辑处理面向物流消耗平准化规则；交货期优先逻辑处理面向交货期优先业务规则；

所述集中型逻辑处理包括以下步骤：

1)将待排程订单拆分为待排计划队列；

2)获取下一个待排序车辆；

若存在下一辆车，则获取当前待排序车辆的属性；若存在该车辆属性相同队列时，插入该队列中，否则，创建该车辆属性队列，并建立该队列标识，向该队列插入车辆；

若不存在下一辆车，创建一个新的存储队列用于存储所有排好序的车辆，遍历所有车辆属性队列，将队列中所有车辆出队列，插入到该新的存储队列中；

所述分布式逻辑包括以下步骤：

1)将待排程订单拆分为待排计划队列；

2)获取下一个待排序车辆；

若存在下一辆车，则获取当前待排序车辆的属性；若存在该车辆属性相同队列时，插入该队列中，否则，创建该车辆属性队列，并建立该队列标识，向该队列插入车辆；

若不存在下一辆车，创建一个新的存储队列用于存储所有排好序的车辆；遍历所有车辆属性队列，各队列队首出队列，插入到该新的存储队列中；循环该操作，直至所有属性队列为空。

2.根据权利要求1所述的一种多规则约束的生产排程方法，其特征在于所述生产规则分为如下类型：交货期优先规则，颜色集中规则、颜色分布规则，车型集中规则、车型分布规则、发动机集中规则、发动机分布规则、变速箱集中规则、变速箱分布规则、负载均衡规则，物流消耗平准化规则。

3.根据权利要求1所述的一种多规则约束的生产排程方法，其特征在于所述生产规则中的各规则的属性集包括如下属性：规则唯一标识，优先级，规则逻辑处理唯一标识；可根据要求增加下面中的一种：集中最大数量，颜色分布比例，车型分布比例，高中低配分布比例，发动机分布比例，变速箱分布比例。

4.根据权利要求1所述的一种多规则约束的生产排程方法，其特征在于所述属性为车辆颜色、车型或变速箱。