一种考虑准备时间和等效并行机的混合流水车间调度方法技术

本发明专利技术公开了一种考虑准备时间和等效并行机的混合流水车间调度方法，包括以下步骤；步骤1：根据混合流水作业车间调度特点，建立考虑准备时间和等效并行机的混合流水车间调度模型；步骤2：设计强化蜉蝣算法，将Q学习算法与蜉蝣算法的融合；外层采用QL算法，内层采用蜉蝣算法；步骤3：采用强化蜉蝣算法求解问题模型，优化工件的机器分配和加工顺序，获得最大完工时间的最小值。本发明专利技术不仅能够弥补单一算法的不足，还能在实际应用中展现出更强的适应性和灵活性。

【技术实现步骤摘要】

本专利技术涉及混合流水车间调度，特别涉及一种考虑准备时间和等效并行机的混合流水车间调度方法。

技术介绍

1、在现代制造体系中，车间调度扮演着至关重要的角色。它统筹安排生产活动，协调各类资源，确保工件按既定顺序与时间完成加工，为制造过程的高效性、经济性和灵活性提供支撑。混合流水车间调度问题(hybrid flow shop scheduling problem，hfsp)是作业车间调度问题(job shop scheduling problem,jsp)的扩展。在智能制造的背景下，hfsp的意义进一步凸显，车间调度通过自动化和智能化技术，提高生产效率，降低成本消耗。但同时也给hfsp增加了新的维度和挑战，车间多设备的协同调度、信息化统一管理等问题亟待完善，也制约着设备之间的互联互通和整体生产效率。传统的算法在面对此类大规模问题时显现出疲态，对于多设备协同调度等问题缺乏针对性设计。结合作业车间实际生产过程，存在以下问题:

2、1、车间生产过程中，生产准备过程需要一定的生产准备时间，进行刀具的准备、更换及机床调整等工作；2、工件批量加工某道工序时，缺本文档来自技高网...

【技术保护点】

1.一种考虑准备时间和等效并行机的混合流水车间调度方法，其特征在于，包括以下步骤；

2.根据权利要求1所述的一种考虑准备时间和等效并行机的混合流水车间调度方法，其特征在于，所述步骤1中考虑准备时间和等效并行机的混合流水车间调度模型中的符号定义；根据混合流水车间工件考虑加工准备时间和并行机的特点，建立约束条件，建立目标函数。

3.根据权利要求2所述的一种考虑准备时间和等效并行机的混合流水车间调度方法，其特征在于，所述步骤1具体为：

4.根据权利要求3所述的一种考虑准备时间和等效并行机的混合流水车间调度方法，其特征在于，约束1:各工件的每道工序只能在一台机...

【技术特征摘要】

1.一种考虑准备时间和等效并行机的混合流水车间调度方法，其特征在于，包括以下步骤；

2.根据权利要求1所述的一种考虑准备时间和等效并行机的混合流水车间调度方法，其特征在于，所述步骤1中考虑准备时间和等效并行机的混合流水车间调度模型中的符号定义；根据混合流水车间工件考虑加工准备时间和并行机的特点，建立约束条件，建立目标函数。

3.根据权利要求2所述的一种考虑准备时间和等效并行机的混合流水车间调度方法，其特征在于，所述步骤1具体为：

4.根据权利要求3所述的一种考虑准备...

【专利技术属性】
技术研发人员：朱斌，陈金康，杨莹，刘基兆，刘政，
申请(专利权)人：长安大学，
类型：发明
国别省市：