基于新型邻域搜索以碳排放为目标的混合流水车间低碳调度
来源：信息与控制杂志2017年第3期北京时间：
作者：艾子义, 雷德明
摘要：针对以降低碳排放为目标的混合流水车间调度问题（HFSP），在问题特点分析和对其3个子问题单独编码的基础上，提出了一种结合记忆和全局交换的新型邻域搜索（NSMG），该算法利用记忆保留搜索所得的一定数量的最优解，采用一种简单策略更新记忆，给出邻域搜索和全局交换的实现方式以及两类搜索的相互协作方法以获得高质量的解.针对一系列实例，进行了大量实验，结果分析表明NSMG对所研究的HFSP具有较强的搜索能力和竞争力.
关键词：混合流水车间调度, 碳排放, 邻域搜索, 全局互换, 记忆
