信息与控制2017，Vol.46Issue(3)：311-317,7.DOI:10.13976/j.cnki.xk.2017.0311
基于新型邻域搜索以碳排放为目标的混合流水车间低碳调度
Novel Neighborhood Search for Low Carbon Scheduling of Hybrid Flow Shop with Carbon Emission
摘要
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.关键词
混合流水车间调度/碳排放/邻域搜索/全局互换/记忆Key words
hybrid flow shop scheduling/carbon emission/neighborhood search/global exchange/memory分类
信息技术与安全科学引用本文复制引用
艾子义,雷德明..基于新型邻域搜索以碳排放为目标的混合流水车间低碳调度[J].信息与控制,2017,46(3):311-317,7.基金项目
国家自然科学基金资助项目(61573264,71471151) （61573264,71471151）
