资源受限下单批耦合混合流水车间调度问题研究

摘要：

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

关键词：资源受限、单批耦合、蛙跳算法、最大完工时间、机器能耗

所属期刊栏目：26

分类号：TH186

资助基金：国家自然科学基金52075401

在线出版日期：2023-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：114-123