摘要
混合流水车间存在于许多工业制造领域,多约束的混合流水车间调度问题近年来被广泛研究,但是对于同时考虑资源受限和单批耦合的混合流水车间调度问题研究甚少。因此本文提出一种改进的离散蛙跳算法解决以最大完工时间和机器能耗为目标的混合流水车间问题。首先,针对单批耦合和资源受限问题设计一种编解码方式和改进的NEH初始化方法,其次引入外部解集设计一种改进的模因组搜索策略,最后通过生成的扩展算例和企业实际算例进行仿真实验,并与现有的算法进行对比,结果证明所提出算法解决此类问题的可行性和有效性。
-
单位中国航天科工集团公司; 武汉理工大学; 机电工程学院