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

摘要

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

主权项

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