论文阅读-A cooperated shuffled frog-leaping algorithm for distributedenergy-efficient hybrid flow ...

Abstract：

关于分布式流水车间调度不确定性因素与能量相关的目标函数研究较少。本文考虑了具有模糊处理时间的分布式节能混合流水车间调度问题。同时优化模糊完工时间、总一致性指数和模糊总能耗，提出了基于三个质量指标的 memeplex 评估。（混合蛙跳算法）

Introduction:

近年来，为快速响应市场变化和客户需求，生产从单厂转向多厂，多厂分布式调度成为当前调度研究的主要课题。在各种生产环境下的分布式调度已经取得了一些成果.

单厂节能型HFSP备受关注；然而，在 DHFSP 中几乎没有考虑与能源相关的目标或约束。显然，多厂生产的节能比单厂生产更重要，因此应充分研究节能型DHFSP，同时多厂对不确定性疏忽较单厂更大，因此研究不确定性多厂节能型调度问题很重要

解决方法概述：

本文提出了一种协作混洗蛙跳算法（CSFLA）来解决异构工厂中的模糊 DEHFSP。目标是同时优化模糊完工时间和模糊总能耗和总一致性指标。在CSFLA中，IG、VNS和全局搜索（GS）是基于问题的特征设计的，memeplex评估是在三个质量指标的基础上完成的：解决方案质量、进化质量和档案贡献度；为了提高搜索效率，在 memeplex 的搜索过程中进行了最佳 memeplex 和最差 memeplex 之间的有效协作，并提出了自适应种群改组。 CSFLA 在许多基准实例上进行了测试，并与文献中的方法进行了比较。计算结果表明，CSFLA 的新策略是有效和高效的，CSFLA 可以产生比其比较算法更好的结果。

模糊描述

三角模糊数常用描述时间，定义了加法，比较（排序）策略。

采用模糊排序来比较解决方案的模糊目标。

本文采用乘法运算计算总能耗。对于 TFN ̃s = (s1, s2, s3) 和常数 α，乘法运算定义为 α × ̃ s = (α × s1, α × s2, α × s3)（相当于分配律）

多厂节能模糊调度问题描述

n个工件，F个异构工厂，m个工序，w f l表示在工厂f中能加工l工序的又w f l台机器，M f lk表示在f工厂能加工工序l的第k台