机械工程学报

作者：孟磊磊, 张彪, 任亚平, 张超勇

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

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

基金：国家自然科学基金资助项目（51861165202，51575211，51705263）。

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

来源：2021年第17期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2021年第17期