导　　师： 毛宁

学科专业： H33

授予学位： 硕士

作　　者： ;

机构地区： 广东工业大学

摘　　要： 柔性流水作业车间调度问题是传统车间作业调度问题的扩展,该类调度更加灵活,也更加符合实际车间生产情况,是迫切需要解决的一类调度问题。目前很多针对柔性流水作业车间调度问题的研究均将问题建立在工件不存在资源多模式的基础上,而在实际生产过程中,工件在加工过程中往往具有多种加工模式可选,一种加工模式代表一组资源需求量及相应任务工期,不同的资源投入量对应不同的任务工期。在任务具有多种执行模式的情况下,合理安排任务的执行模式可以节约资源、降低成本、缩短工期。因此,研究多模式下柔性流水车间调度问题就显得十分有意义。本文首先采用数学规划的方法对多模式下柔性流水车间调度问题进行建模,建立了基于JIT生产模式的目标函数,并考虑了加工模式的设备资源约束。其次,针对问题的特点,设计了一种混合蚁群算法求解上述调度模型。该算法第一部分利用蚁群算法确定部件的加工工作中心和加工模式,第二部分利用部件优先级来确定工作中心前的部件任务队列顺序。然后,将蚁群算法应用在实际问题中。第一步,利用蚁群算法求解柔性流水车间调度问题中的三个基准实例,并将求解结果与其他算法求解结果对比,以此说明蚁群算法在解决该类问题的有效性和优越性。第二步,通过企业实际生产数据构建了仿真实例,利用混合蚁群算法对五组数据分别进行了求解,并将求解结果与其他文献中的蚁群算法求解结果对比,以此说明本文对蚁群算法中信息素更新规则的改进十分有效。第三步,考虑到生产车间的实际情况,应用蚁群算法设计了一种基于滑动窗口机制的滚动调度策略,并用测试实例说明了策略的有效性。最后,以合作企业的车间为背景,在现有ERP系统的基础上,构建了以蚁群算法模块为核心的部件调度系统框架,并且.详细说明了系统总体流程。

关 键 词： 柔性流水车间 多模式 调度 蚁群算法

分 类 号： [TH165]

领　　域： [机械工程]