求解分布式柔性作业车间调度的混合蛙跳算法

• 作者: 孟磊磊 张彪 任亚平 张超勇
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 分布式调度 柔性作业车间 蛙跳算法 最大完工时间
• 年，卷（期）: 2021,（17）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 263-272
• 页数: 10页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3901/JME.2021.17.263

摘要

针对分布式柔性作业车间(Distributed flexible job shop scheduling problem,DFJSP)最小化最大完工时间问题,提出一种混合蛙跳算法.在该算法中,编码采用基于工序序列和工厂序列的部分解空间编码方案,机床选择在解码过程中通过规则确定.引入变邻域搜索算法提升蛙跳算法的局部搜索能力.为了弥补部分解空间编码不能探索整个解空间的缺点,引入针对关键工厂的全解空间禁忌搜索,从而扩大算法解空间、进一步提升算法的局部搜索能力.通过对基准实例的求解,并与现有的最先进算法进行对比,验证了所提算法的有效性和优越性.