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