[发明专利]一种基于混合遗传算法的MES生产计划排产方法

说明书

技术领域

本发明属于车间生产计划管理技术领域，尤其涉及一种基于混合遗传算法的MES生产计 划排产方法。

背景技术

制造执行系统(ManufacturingExecutionSystems，简写为：MES)关注车间制造计划的 执行和管理的特点，决定了详细生产计划的制定和排产是MES最为重要的核心功能之一。通 过这一过程，MES接收上层生产计划系统的较粗的整体生产计划目标，依据MES中的工艺信 息、车间资源和现有工作执行的具体情况和各项约束，生成具体到最小加工单元上的各项详 细的生产作业计划，而产生的生产计划的质量将直接关系到车间现场各项工作的效率。

要生成符合车间实际生产情况的合理的生产计划，排产系统及其优化方法就必须与MES 紧密地集成，同时在排产过程中要考虑车间实际工况对车间任务的约束和影响，并且要有效 地利用MES采集到的任务执行情况数据。另一方面，在离散制造的情景下，生产计划的优化 需考虑多种优化指标，如订单按时完成率、订单延期时间、完工时间、平均等待时间等，而 且不同类型的企业对于优化目标的选择和侧重各有不同。

发明内容

本发明实施例的目的在于提供一种基于混合遗传算法的MES生产计划排产方法，以解决 现有技术中MES排产方式低效的问题。

本发明实施例是这样实现的，一种基于混合遗传算法的MES生产计划排产方法，其特征 在于，在所述MES生产计划排产中存在一个或者多个订单，每个订单需由一个或者多个车间 任务构成，而每个车间任务由一个或者多个资源执行，排产过程为每一个车间任务确定执行 资源并设定计划开始和计划完成时间，所述方法包括：

根据订单优先度的生成方式和/或随机的生成方式，为预设数目的初始排产方案产生符合 任务间约束关系和遗传算法编码规则的车间任务序列；

根据任务最佳开始、结束时间分配，根据资源负荷平衡原则分配和随机分配中的一种或 者多种分配组合方式，为预设数目的初始排产方案中的每个车间任务设定执行资源；

将所述预设数目的初始排产方案经由编码过程转换为一系列染色体，作为混合遗传算法 的初始种群；将所述初始种群带入混合遗传算法，并依据预先设定的优化目标计算出优化后 的排产结果。

优选的，所述根据订单优先度的生成方式，产生符合任务间约束关系和遗传算法编码规 则的车间任务序列，具体包括：

步骤2.1：将订单按优先度从高到低排列，优先度相同的订单则以随机顺序排列其前后 位置；

步骤2.2：从完成排序后的订单序列中依次选取订单，若是正向排程的订单则将其下属 车间任务按照接续关系从首道任务至末道任务依次放入车间任务序列中；若是逆向排程的订 单则将其下属车间任务按照接续关系从末道任务至首道任务依次放入车间任务序列中；

步骤2.3：重复步骤2.2直至所有订单的下属车间任务已被放入车间任务序列中。

优选的，所述根据随机的生成方式，产生符合任务间约束关系和遗传算法编码规则的车 间任务序列；

步骤3.1：将订单所包含的各车间任务按任意顺序放入车间任务序列中；

步骤3.2：生成一个可选车间任务集合Oa，将正向排程的订单中选取没有前任务的车间 任务，同时在未开始的逆向排程的订单中选取没有后续任务的车间任务，接着将这些车间任 务放入Oc中；

步骤3.3：从Oa中随机选择一个车间任务Oc放在车间任务序列的下一位，然后将Oc移 出Oa；

步骤3.4：若Oc属于正向排程的订单，找出Oc所有的后续任务；对每个后续任务判断 其所有前任务是否已经存在于车间任务序列中，是则将其加入Oa中；若Oc属于逆向排程的 订单，则找出Oc所有前任务，对每个前任务判断其所有后续任务是否已经存在于车间任务序 列中，是则将其加入Oa中；

步骤3.5：判断可选车间任务集合Oa是否还有车间任务，如果有则跳转至步骤3.3，否 则结束生成过程。

优选的，所述正向排程和所述逆向排程具体为：

在正向排程中，一个订单的计划开始时间首先被确定，然后属于此订单的车间任务的计 划开始、完成时间将在此时间点之后按照各任务的所需工时依次被计算和确定，并在满足其 他约束条件的前提下让订单的计划完成时间尽可能地早；