文献类型：期刊文章

作　　者：孟磊磊[1] 张彪[1] 任亚平[2] 张超勇[3]

MENG Leilei;ZHANG Biao;REN Yaping;ZHANG Chaoyong(School of Computer Science,Liaocheng University,Liaocheng 252059;School of Intelligent Systems Science and Engineering,Jinan University,Zhuhai 519070;State Key Lab of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074)

机构地区：[1]聊城大学计算机学院,聊城252059 [2]暨南大学智能科学与工程学院,珠海519070 [3]华中科技大学数字制造装备与技术国家重点实验室,武汉430074

出　　处：《机械工程学报》

基　　金：国家自然科学基金资助项目(51861165202,51575211,51705263)。

年　　份：2021

卷　　号：57

期　　号：17

起止页码：263-272

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CAS、CSCD、CSCD2021_2022、EAPJ、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：分布式调度 柔性作业车间 蛙跳算法 最大完工时间

分 类 号：TP18]