资源受限下单批耦合混合流水车间调度问题研究
唐红涛1
刘子豪1
官思佳2
1.武汉理工大学 机电工程学院,湖北 武汉 430070;武汉理工大学 湖北省数字制造重点实验室,湖北 武汉 4300702.航天科工空间工程发展有限公司,北京 100854
摘要：混合流水车间存在于许多工业制造领域,多约束的混合流水车间调度问题近年来被广泛研究,但是对于同时考虑资源受限和单批耦合的混合流水车间调度问题研究甚少.因此本文提出一种改进的离散蛙跳算法解决以最大完工时间和机器能耗为目标的混合流水车间问题.首先,针对单批耦合和资源受限问题设计一种编解码方式和改进的NEH初始化方法,其次引入外部解集设计一种改进的模因组搜索策略,最后通过生成的扩展算例和企业实际算例进行仿真实验,并与现有的算法进行对比,结果证明所提出算法解决此类问题的可行性和有效性.
关键词：资源受限单批耦合蛙跳算法最大完工时间机器能耗
分类号：TH186(机械工厂（车间）)
资助基金：国家自然科学基金(52075401)
论文发表日期：2023-08-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 114-123 )
英文信息