关键词:
柔性车间调度
区间数
可能度
能耗
区间多目标进化算法
摘要:
车间生产调度作为智能制造系统中资源分配和管理决策的关键环节,在制造业中扮演着极其重要的角色,采用高效的调度优化方法能够快速提高企业生产效率,降低能源消耗,从而高效地实现绿色指标、经济指标的协同优化。柔性作业车间调度问题是车间调度中一类典型的问题,广泛应用于各类柔性制造中,区别于作业车间调度的机器唯一性,柔性作业车间调度中机器选择更具有灵活性,实际生产可基于现有资源科学分配,从而提高制造过程的柔性。在传统柔性作业车间调度中,工件加工时间、完工时间等时间参数通常被定义为确定值,然而在制造车间实际生产中不确定因素广泛存在,如机器故障、操作人员的认知水平以及生产环境等不确定因素的影响,导致精确的加工信息很难获得。因此本文围绕工件加工时间不确定的柔性作业车间节能调度进行较为深入的研究,将区间数理论与柔性作业车间相结合,采用区间数表征工件相关不确定时间参数,研究了考虑区间工时的柔性作业车间节能调度。具体研究内容如下:本文阐述了课题研究背景及研究意义;在相关理论基础上对柔性作业车间调度节能调度、加工时间不确定下车间调度的国内外研究现状进行了概述,基于现有的研究现状,提出本文所研究的考虑区间工时的柔性作业车间节能调度问题。基于对设备能耗和资源限制的考虑,本文将区间数理论与多目标柔性作业车间调度相结合,以最小化最大区间完工时间及总能耗为调度目标,对考虑区间工时的柔性作业车间节能调度问题构建了区间优化模型;同时,依据区间可能度的支配关系,设计了一种有效求解该区间问题的区间多目标进化算法。为了检验该算法的性能,本文基于所构建的区间多目标模型,构造了三种不同规模的算例,采用NSGA-II、SPEA-II作为对比算法,选用反转世代距离(IGD)和覆盖集测度(C测度)两种性能指标作为评价指标,从解的质量与多样性以及评价指标方面分别对三种算法进行实验分析,并验证了本文所提算法的优越性;以某制造企业为实例,利用本文设计的区间多目标进化算法对问题进行求解,进而为企业制定更加合理的生产调度方案提供决策支持与参考。