一种用于准时制生产的并行设备调度策略制造技术

本发明专利技术公开了一种用于准时制生产的并行设备调度策略，可用于准时制并行机生产企业中，主要包括生产过程中产品处理时间和交货期的实时载入；并行设备调度问题的编码解码、基于经济效益的总滞后目标值计算；采用组搜索优化方法对载入的信息进行处理、利用离散域进化算子和高效局部搜索以获得较优的调度方案；针对生产过程的设备故障等突发事件进行重调度。本发明专利技术考虑了效益相关的企业目标，适合准时制生产企业，实用性强；采用了随机和启发式规则结合的初始化方法，方案多样性好；嵌入了基于插入的局部搜索，确保了调度解搜寻的高效性；对设备故障等突发事件可以实时响应，短时间内获得重调度方案，可靠性高。

【技术实现步骤摘要】

本专利技术属于企业生产计划与调度
，具体涉及一种以准时制生产为目标的 并行设备调度策略。
技术介绍
现代激烈的市场竞争环境对企业生产满足准时制的要求越来越高。如果企业不能 在交货期内完成计划中的任务，从短期来看，企业经济利益受到损害，从长期来看，企业信 誉亦受到影响。因此，企业生产的所有产品总加权滞后是一个经济效益指标，在国民经济流 程工业和制造业的企业生产环境中显得非常重要。对产品生产工序只有一台设备的情况， 国内和国际上已有很多调度策略的理论成果和实际应用。然而，随着企业生产能力和要求 的提高，并行设备的存在已经较为普遍，现有的考虑并行设备的调度策略不能有效地求解 大规模问题，或实时性较差而不方便实际应用，或不能处理设备故障时的重调度问题。 作为一种新型群智能优化算法，组搜索算法（GSO)是He等受动物集体捕猎行为启 发而提出的。在组搜索算法中，种群中的个体按照"发现一参与"的不同分工扮演不同的角 色。在种群中，发现当前最优位置的个体被称为发现者，参与并分享发现者成果的个体被称 为参与者。为了防止算法陷入局部最优，组搜索算法引入了 "游荡"策略，将参与者分成追本文档来自技高网...

【技术保护点】
一种用于准时制生产的并行设备调度策略，其特征在于：该策略可实时读取流水线产品生产时间和并行设备特征，根据并行设备调度问题的各约束，将解空间编码为产品排列，解码后得到调度方案和对应的总加权滞后，采用离散组搜索算法在解空间搜索，若出现设备故障，实时对设备情况进行更新，离散组搜索算法可及时进行再求解，得到重调度方案。

【技术特征摘要】

【专利技术属性】
技术研发人员：邓冠龙，苏庆堂，韩辅君，吕高焕，
申请(专利权)人：鲁东大学，
类型：发明
国别省市：山东;37