华中科技大学学报（自然科学版）2023，Vol.51Issue(12)：37-44,8.DOI:10.13245/j.hust.239412
基于蛙跳算法的分布式装配混合流水车间调度
Distributed assembly hybrid flow shop scheduling based on shuffled frog leaping algorithm with Q-learning
摘要
Abstract
In order to reduce the delayed delivery rate,a shuffled frog leaping algorithm with Q-learning(QSFLA)was proposed for distributed assembly hybrid flow shop scheduling problem to minimize total tardiness.A three-string coding method was provided.Q-learning was embedded in the shuffled frog leaping algorithm and applied to the Memeplexes search process.The Q-learning process includes an action set composed of global search,neighborhood search and solution acceptance criteria,and six states based on the elite solution of population and dispersion.In the process of Q-learning,the state of the population was evaluated,and a Memeplex search strategy was chosen and executed by Q-learning according to the state of the population.Extensive experiments were conducted.Discrete shuffled frog leaping algorithm(DSFLA)can obtain the better or the same results compared with the comparing algorithm in 112 instances.The computational results indicate that shuffled frog leaping algorithm with Q-learning has promising advantages on solving distributed assembly hybrid flow shop scheduling problem.关键词
分布调度/车间调度/混合流水车间/运输/装配/蛙跳算法/Q-学习Key words
distributed scheduling/shop scheduling/hybrid flow shop/transportation/assembly/shuffled frog leaping algorithm/Q-learning分类
信息技术与安全科学引用本文复制引用
蔡劲草,王雷,雷德明..基于蛙跳算法的分布式装配混合流水车间调度[J].华中科技大学学报（自然科学版）,2023,51(12):37-44,8.基金项目
国家自然科学基金资助项目(61573264) （61573264）
安徽工程大学引进人才科研启动基金资助项目(2022YQQ002) （2022YQQ002）
安徽工程大学校级科研项目(Xjky2022002) （Xjky2022002）
检测技术与节能装置安徽省重点实验室开放基金资助项目(JCKJ2022B01,JCKJ2021A06). （JCKJ2022B01,JCKJ2021A06）
