论文部分内容阅读
传统的先加工后装配作业车间调度方式,已经很难满足当今社会对个性化产品的需求。在这种背景下,产品的加工和装配一同调度的第三类产品调度模式综合调度应运而生。综合调度的研究虽然取得了丰硕的成果,但目前没有针对存在柔性设备多工序同时结束的问题进行考虑,所以本文对存在柔性设备多工序同时结束的问题进行研究。针对单车间环境存在柔性设备单组多工序同时结束的问题,提出存在柔性设备单组工序同时结束的综合调度算法。该算法首先解决标准工序和特征工序集合的层级权值问题,采用层级权值策略分别计算标准工序和特征工序集合的层级权值,若特征工序集合的权值不唯一,则选择层级权值最大的特征工序作为该集合层级权值;针对标准工序和特征工序集合加工顺序的问题,首先采用标准工序柔性确定策略,确定标准工序的加工设备,再采用长路径动态确定策略,根据标准工序和特征工序集合的路径长度降序排列,确定工序加工顺序;针对单组具有同时结束约束工序的工序集合的加工设备和开始加工时间的确定,采用特征工序集合短用时策略,该策略首先将特征工序集合内特征工序集合的加工时间长度降序排列,根据前序工序调度结果,贪心的选择加工设备,最后将特征工序加工结束时间右对齐,使特征工序组同时完工,并且确定了开始加工时间。针对单车间环境存在柔性设备多组多工序同时结束的问题,提出存在柔性设备多组工序同时结束的综合调度算法。该算法首先采用层级权值策略、标准工序柔性确定策略和长路径动态确定策略,分别确定标准工序和特征工序集合的层级权值、标准工序柔性设备选择和工序调度顺序;针对多组多工序同时结束的特征矩阵,提出了特征工序集合预选矩阵策略,该策略以特征工序集合前序工序最晚完工时间作为基准时间,与特征工序的初始多功能设备加工用时相加,得到特征矩阵数据元素,该数据元素为特征工序在多功能设备上的虚拟加工用时,若某特征工序在某加工设备上不可用,该数据元素设为∞(无穷大),若形成的预选矩阵不是方阵,则添加虚特征工序,其加工用时设定为∞(无穷大),并形成方阵,将该方阵每一列独立形成二分图,在该二分图开始以最小的最大加工时间为目标寻找最大匹配,如果匹配数等于特征工序数量,则匹配结束,若匹配数少于特征工序数量,则根据特征工序选择加工设备具有互斥特性,选择次小值继续匹配,直到最后匹配数等于特征工序数量为止,该匹配序列即为一个特征工序集合对多功能设备的选择,最后依据统一完工时间进行右对齐操作,从而确定特征工序集合中工序的开始时间。针对多车间环境存在柔性设备多组多工序同时结束的问题,提出存在柔性设备多组工序同时结束的多车间综合调度算法。多车间生产环境工序的迁移对最终调度结果产生很大影响,设备负载均衡可以延长设备的使用寿命,提高经济效益,针对以上问题,提出了设备负载均衡策略,该策略记录每台加工设备负荷,若加工设备负荷相同时,优先使用加工设备负荷小的加工设备,在满足加工设备负载均衡的基础上,提高了设备的利用率,延长了设备的使用周期。本文针对存在柔性设备多工序同时结束的综合调度问题进行了研究,提出了存在柔性设备单组工序同时结束的综合调度算法、存在柔性设备多组工序同时结束的综合调度算法和存在柔性设备多组工序同时结束的多车间综合调度算法。对扩展研究综合调度问题具有一定的理论和实用价值。通过实例验证分析了本文对存在柔性设备多工序同时结束要求的产品有广泛的实用性,最后进行实例验证和算法的对比分析。