基于新型邻域搜索以碳排放为目标的混合流水车间低碳调度

Novel Neighborhood Search for Low Carbon Scheduling of Hybrid Flow Shop with Carbon Emission

  • 摘要: 针对以降低碳排放为目标的混合流水车间调度问题(HFSP),在问题特点分析和对其3个子问题单独编码的基础上,提出了一种结合记忆和全局交换的新型邻域搜索(NSMG),该算法利用记忆保留搜索所得的一定数量的最优解,采用一种简单策略更新记忆,给出邻域搜索和全局交换的实现方式以及两类搜索的相互协作方法以获得高质量的解.针对一系列实例,进行了大量实验,结果分析表明NSMG对所研究的HFSP具有较强的搜索能力和竞争力.

     

    Abstract: A hybrid flow shop scheduling problem (HFSP) with the minimization of carbon emissions is considered. After the features of the problem are discussed and three sub-problems are encoded independently, an effective neighborhood search with memory and global exchange (NSMG) is presented. In NSMG, memory is used to store best solutions and perform updates according to a simple strategy. Neighborhood search and global exchange are implemented and cooperated to generate a high-quality solution. Extensive experiments are conducted on a number of instances, and result analyses show that NSMG has strong search ability and competitiveness for the considered HFSP.

     

/

返回文章
返回