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

发布时间：2018-03-08 14:15

  本文选题：混合流水车间调度　切入点：碳排放　出处：《信息与控制》2017年03期 　论文类型：期刊论文

【摘要】：针对以降低碳排放为目标的混合流水车间调度问题(HFSP),在问题特点分析和对其3个子问题单独编码的基础上,提出了一种结合记忆和全局交换的新型邻域搜索(NSMG),该算法利用记忆保留搜索所得的一定数量的最优解,采用一种简单策略更新记忆,给出邻域搜索和全局交换的实现方式以及两类搜索的相互协作方法以获得高质量的解.针对一系列实例,进行了大量实验,结果分析表明NSMG对所研究的HFSP具有较强的搜索能力和竞争力.
[Abstract]:Aiming at the hybrid income workshop scheduling problem with the aim of reducing carbon emissions, this paper analyzes the characteristics of the problem and encodes the three sub-problems separately. In this paper, a new neighborhood search algorithm based on memory and global exchange is proposed. The algorithm uses a certain number of optimal solutions obtained from memory preserving search, and adopts a simple strategy to update memory. The implementation of neighborhood search and global exchange and the methods of cooperation between two kinds of search are given to obtain a high quality solution. A lot of experiments are carried out for a series of examples. The results show that NSMG has strong searching ability and competitive ability to the studied HFSP.
【作者单位】： 武汉理工大学自动化学院;
【基金】：国家自然科学基金资助项目(61573264,71471151)
【分类号】：TB497

【参考文献】

相关期刊论文 前5条

1 龙田;王俊佳;;基于调度规则和免疫算法的作业车间多目标调度[J];信息与控制;2016年03期

2 唐立力;;求解低碳调度问题的改进型候鸟优化算法[J];计算机工程与应用;2016年17期

3 杨海东;郑庆仁;刘国胜;郭建华;;基于差分遗传算法的置换流水车间低碳调度模型[J];中南大学学报(自然科学版);2013年11期

4 张其亮;陈永生;;带有阻塞限制的混合流水车间调度问题的混合粒子群求解算法[J];信息与控制;2013年02期

5 赵敏;张卫国;俞立中;;上海市能源消费碳排放分析[J];环境科学研究;2009年08期

【共引文献】

相关期刊论文 前10条

1 陈飞跃;徐震浩;顾幸生;;基于离散布谷鸟搜索算法的带阻塞有差速混合流水车间调度[J];华东理工大学学报(自然科学版);2017年03期

2 艾子义;雷德明;;基于新型邻域搜索以碳排放为目标的混合流水车间低碳调度[J];信息与控制;2017年03期

3 韩晓莉;宋功明;;黄土沟壑地区典型窑洞建筑全生命周期碳排放计算方法[J];西安建筑科技大学学报(自然科学版);2017年02期

4 张思齐;陈银蓉;;城市建设用地扩张与能源消耗碳排放相关效应[J];水土保持研究;2017年01期

5 姜丽苹;;基于约束规划的印刷企业计划排产模型建立与仿真[J];制造业自动化;2016年12期

6 郭自强;吴开亚;周峰;;上海市土地利用碳排放测算与分析[J];湖北农业科学;2016年21期

7 王永哲;马立平;;吉林省能源消费碳排放相关影响因素分析及预测——基于灰色关联分析和GM(1,1)模型[J];生态经济;2016年11期

8 王萧;孙小舟;周佳敏;;汉江流域碳排放研究[J];安阳师范学院学报;2016年05期

9 刘修岩;王利敏;朱淑文;;城市蔓延提高了家庭的居住碳排放水平吗?——来自中国南方城市面板数据的证据[J];东南大学学报(哲学社会科学版);2016年05期

10 李长顺;唐德才;常奋华;;基于灰色关联模型的南京市碳排放驱动因素研究[J];南京信息工程大学学报(自然科学版);2016年04期

【二级参考文献】

相关期刊论文 前10条

1 汤洪涛;丁彬楚;李修琳;鲁建厦;;基于改进免疫遗传算法的混合车间调度研究[J];中国机械工程;2014年09期

2 杨海东;郑庆仁;刘国胜;郭建华;;基于差分遗传算法的置换流水车间低碳调度模型[J];中南大学学报(自然科学版);2013年11期

3 张先超;周泓;;单机鲁棒调度多目标优化方法[J];计算机集成制造系统;2013年10期

4 宋存利;时维国;;求解车间调度问题的2阶段混合粒子群优化算法[J];信息与控制;2012年02期

5 王金鹏;朱洪俊;周俊;;最优子种群遗传算法求解柔性流水车间调度问题[J];计算机应用研究;2012年02期

6 王晶;王伟玲;;具有交货时间窗约束的无等待流水车间调度模型与算法[J];中国机械工程;2010年19期

7 张超勇;董星;王晓娟;李新宇;刘琼;;基于改进非支配排序遗传算法的多目标柔性作业车间调度[J];机械工程学报;2010年11期

8 周辉仁;唐万生;魏颖辉;;基于微粒群算法的柔性流水车间调度优化[J];中国机械工程;2010年09期

9 庞新富;俞胜平;张志宇;郑秉霖;柴天佑;;炼钢-连铸生产优化重调度方法[J];系统工程学报;2010年01期

10 张国辉;高亮;李培根;张超勇;;改进遗传算法求解柔性作业车间调度问题[J];机械工程学报;2009年07期

【相似文献】

相关期刊论文 前10条

1 潘全科;朱剑英;;解决无等待流水线调度问题的变邻域搜索算法[J];中国机械工程;2006年16期

2 潘全科;王文宏;朱剑英;赵保华;;基于粒子群优化和变邻域搜索的混合调度算法[J];计算机集成制造系统;2007年02期

3 王凌,郑大钟;邻域搜索算法的统一结构和混合优化策略[J];清华大学学报(自然科学版);2000年09期

4 张则强;谭思捷;黄玉真;程文明;;求解单行布局问题的一种变邻域搜索算法[J];中国机械工程;2013年20期

5 潘全科;王文宏;朱剑英;;用差异进化和变邻域搜索解决无等待流水线调度问题[J];中国机械工程;2006年S2期

6 姜贵山;江志斌;刘树军;;改进的引导式邻域搜索算法求解周期性车辆路径问题[J];上海交通大学学报;2010年09期

7 罗亚波;郑莉;凌鹤;;一种基于极坐标的快速邻域搜索算法[J];武汉理工大学学报(交通科学与工程版);2006年04期

8 刘士新;刘玲;张涛;;求解VRPBTW的变邻域搜索算法[J];东北大学学报(自然科学版);2008年03期

9 徐小强;;求解作业车间批量流问题的变邻域搜索算法[J];武汉理工大学学报(交通科学与工程版);2014年03期

10 杨阿莉;一种改进蚁群算法在车间作业调度问题中的研究与应用[J];机械与电子;2005年04期

相关会议论文 前2条

1 王其涛;蒋建林;吴仆;;求解p-中位问题新的变邻域搜索算法[A];中国运筹学会第十届学术交流会论文集[C];2010年

2 徐信;蔡跃明;徐友云;;邻域搜索软输入软输出举正定松弛MIMO检测器[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年

相关博士学位论文 前2条

1 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年

2 董红宇;冶铸轧一体化柔性生产计划及其仿真系统研究[D];东北大学;2009年

相关硕士学位论文 前9条

1 苏亚军;基于变邻域搜索算法的拆卸线平衡问题研究[D];西南交通大学;2015年

2 张鑫;基于干扰管理的制造供应链动态调度模型[D];大连理工大学;2015年

3 张彤;三维重建点云邻域搜索与滤波算法研究[D];燕山大学;2016年

4 袁肖肖;基于变邻域搜索和布图规划的资源投资项目调度方法研究[D];西安电子科技大学;2015年

5 董伟;变邻域搜索算法研究及在组合优化中的应用[D];辽宁工程技术大学;2011年

6 王超;人员排班问题的变邻域搜索算法研究[D];北京交通大学;2013年

7 蓝萌;基于混合邻域搜索算法的分布式车间调度系统的研究与实现[D];苏州大学;2010年

8 姜贵山;周期性车辆路径问题的引导式邻域搜索算法设计及应用[D];上海交通大学;2010年

9 张亚玲;一种邻域搜索算法在差异工件单机批调度问题中的应用研究[D];中国科学技术大学;2010年

，

本文编号：1584233