基于ACA模型的多品种多工艺制造企业车间调度控制方法

摘要

一种基于ACA模型的多品种多工艺制造企业车间调度控制方法，包括以下步骤：1)设定多品种多工艺制造企业车间的目标函数，当将任务Agent的任务信息由协调Agent发送给决策Agent时，决策Agent先将任务信息用有向图G表示出来，并且由决策Agent通过任意算法得到的调度规则做为禁忌搜索法的初始解；2)规则决策元Agent首先计算目标值F，然后在该调度的邻域内用禁忌搜索法搜索出其他调度方法，采用目标值最小的解作为采纳的规则；3)元胞空间里的各个元胞(即工位)将根据规则决策元授予的调度规则进行状态改变。本发明能够描述复杂调度系统，很好地反映生产实际并兼顾模型运算效率，快速、较准确的解决了动态、复杂的多品种多工艺制造企业车间调度问题。