[发明专利]一种不饱和订单下的矿山生产自动排程优化方法

摘要

本发明提出一种不饱和订单下的矿山生产自动排程优化方法，涉及矿山企业生产线排程技术领域，本方法是在制定矿山企业生产计划过程中，约束条件中的订单任务发生变化的情况下，主要是在矿山商品量输出发生变化的情况下，自动读取ERP中的生产成本、设备维修和订单数据，针对矿山企业生产排程优化目标及约束条件自动对生产排程进行优化，避免了生产排程所需要的人工数据采集和手工排程，缩短了排程周期，降低了劳动成本，并且是个优化的排程方案，降低了企业生产成本。

主权项

一种不饱和订单下的矿山生产自动排程优化方法，其特征在于，包括以下步骤：步骤1、确定矿山企业生产排程优化目标及约束条件；所述优化目标为：在给定的订单和生产条件下，即各采矿单位地质赋存条件，各单位最大生产能力、运输能力和选矿工艺条件下，最小化生产总成本；所述约束条件包括：采矿单位生产能力约束、选矿单位入选矿石性质约束、选矿单位生产能力约束、订单输出约束、非负约束、运输能力约束；步骤2、周期性地获取各采矿、选矿单位的生产成本、设备维修和订单数据；步骤3、当订单出现变化时，针对矿山企业生产成本优化目标及约束条件，采用基于自适应搜索的免疫粒子群算法对下属各生产单位的生产量进行排程优化，进行实现企业生产总成本最低；具体步骤如下：步骤3‑1、初始化及建立粒子群：建立一个一定种群数量的粒子群，并对粒子群的速度和位置进行初始化；步骤3‑2、获得初始种群各个粒子浓度，得到各粒子的亲和力，并根据各粒子的亲和力将粒子从高到低排序；步骤3‑3、根据粒子群的最大浓度值的大小，将父代种群分成第一子种群和第二子种群；所述的第一子种群：由父代亲和力高于设定值的粒子构成，所述的第二子种群：由剩余粒子构成；步骤3‑4、第一子种群根据粒子群算法对速度和位置进行更新，第二子种群进行疫苗接种；步骤3‑5、将更新后的第一子种群和疫苗接种后的第二子种群进行合并，获得新种群，新种群根据粒子群算法对速度和位置进行更新，形成新父代，更新个体极值和群体极值；步骤3‑6、判断群体极值是否满足最大的循环代数或者连续多代最优解无变化，若是，则停止运行并输出结果，获得企业生产总成本，否则返回执行步骤3‑2；步骤4、根据优化后的各生产单位生产量进行调整，返回步骤2。