关键词:
轴承生产
车间调度方法
智能排程
两阶段分布式混合流水车间
Q学习
双层交互
两阶段联合排程算法
摘要:
针对带装配的两阶段分布式混合流水车间(TSDHFSSP)环境下的轴承排程问题,提出了一种基于双层交互Q学习算法(DIQLA)的车间调度方法,以解决轴承生产智能排程问题。首先,描述了轴承的排程问题,建立了以最小化最大完工时间为目标的数学模型;然后,引入马尔科夫决策过程(MDP),模拟了轴承生产排程过程,根据两阶段生产过程,搭建了双智能体交互的Q学习模型,接着对两阶段的的智能体进行了建模,设计了双智能体的状态变量、调度规则动作集和即时奖励函数,改进了传统的贪婪搜索策略,提出了两阶段联合排程算法;最后,利用实例数据对该算法进行了仿真验证,将其与单一智能体Q学习算法(QL)及非支配遗传算法(NSGA-II)、带精英策略的改进的鲸鱼优化算法(IWOA)等算法进行了对比,先在同一算例下验证了该算法的有效性,再通过对比不同订单算例,验证了该算法的性能,并利用实例数据再次验证了该算法在两阶段排程的应用效果。研究结果表明:两阶段联合排程算法在解决轴承排程问题时具有可行性,在优化轴承生产排程方面上具有较好的效果;在实际的应用中,与原有人工排产相比,其产品的加工周期平均缩减了17%,订单交付率平均提升了9%。该方法为轴承制造类企业生产排程提供了一种智能化的方案。