自适应樽海鞘群算法求解考虑运输时间的柔性作业车间调度

NIU Hao-yi,WU Wei-min, ZHANG Ting-qi, SHEN Wei, ZHANG Tao

Journal of Zhejiang University (Engineering Science)(2023)

引用 0|浏览2
暂无评分
摘要
针对考虑运输时间的柔性作业车间调度问题,以最小化最大完工时间为优化目标,提出自适应樽海鞘群算法. 设计基于随机密钥方法的3层编码方案,将编码的离散解空间连续化. 引入惯性权重评价跟随者之间的相互影响程度,增强算法的全局探索与局部搜索能力. 提出自适应更新领导者-跟随者种群数量策略,根据种群迭代状态对领导者和跟随者的数量进行自适应调整. 在邻域搜索中引入禁忌搜索策略,防止算法陷入局部最优. 通过基准算例测试,验证了算法的有效性和优越性,发现AGV数量对完工时间的影响符合边际效应递减的规律.
更多
查看译文
关键词
flexible job shop scheduling,transportation time,salp swarm algorithm,intelligent optimization algorithm,marginal utility
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要