求解分布式置换流水线调度问题的化学反应优化算法

发布时间：2018-01-18 13:38

  本文关键词：求解分布式置换流水线调度问题的化学反应优化算法　出处：《清华大学学报(自然科学版)》2015年11期 　论文类型：期刊论文

  更多相关文章： 分布式调度 置换流水线调度 化学反应优化 局部搜索

【摘要】：针对分布式置换流水线调度问题(DPFSP),提出了一种有效的化学反应优化(CRO)算法。设计了CRO算法求解DPFSP的4种基本操作,通过多样化的操作丰富搜索行为并保证种群的多样性。同时,针对问题特性设计了有效的局部搜索机制,增强了算法局部趋化能力。最后,基于试验设计的方法探讨了参数设置对算法性能的影响,并通过数值仿真以及与已有算法的统计比较验证了所提算法的有效性。
[Abstract]:For distributed permutation pipeline scheduling problem, an effective chemical reaction optimization algorithm is proposed, and four basic operations of CRO algorithm for solving DPFSP are designed. Through the diversification of operations to enrich the search behavior and ensure the diversity of the population. At the same time, according to the characteristics of the problem, an effective local search mechanism is designed to enhance the algorithm local chemotaxis ability. Finally. Based on the experimental design, the effect of parameter setting on the performance of the algorithm is discussed, and the effectiveness of the proposed algorithm is verified by numerical simulation and statistical comparison with the existing algorithms.
【作者单位】： 清华大学自动化系;
【基金】：国家杰出青年科学基金项目(61525304) 国家“九七三”重点基础研究项目(2013CB329503)
【分类号】：F224;TP182
【正文快照】： 在全球化的背景下,随着越来越多的企业兼并或收购,分布式制造及其计划调度已成为生产过程不可回避的重要问题。分布式制造可以充分利用多个企业或工厂的资源,以合理的成本快速实现产品的生产制造,实现资源合理配置、优化组合及共享,进而进一步提高企业的生产效率和效益。分布

【共引文献】

相关期刊论文 前10条

1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期

2 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期

3 陈峰;武小悦;;多星测控调度的遗传算法分析[J];北京航空航天大学学报;2010年05期

4 李艳茹;;基于遗传算法的订单拣货实时排序问题研究[J];包装工程;2011年13期

5 林碧;谢明红;;解决Job Shop调度问题的遗传算法的实现[J];重庆工学院学报(自然科学版);2008年06期

6 田志锋;尚宏利;姚威;;自动化集成电镀生产线的生产调度问题[J];重庆理工大学学报(自然科学);2011年06期

7 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期

8 胡向阳;张雨;张文二;许明;;基于雕刻机的河工模型断面板加工系统[J];长江科学院院报;2010年09期

9 孟爱国;刘国彦;李峰;;基于改进遗传算法的旅游线路选择问题[J];长沙交通学院学报;2005年04期

10 朱益江;;自适应蚁群算法在Flow Shop调度问题上的应用研究[J];常州工学院学报;2007年06期

相关会议论文 前7条

1 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年

2 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年

3 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年

4 王向;;遗传算法综述[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年

5 徐新黎;郝平;王万良;;基于多智能体免疫算法的Job-shop调度方法[A];2009中国控制与决策会议论文集（2）[C];2009年

6 王力生;张欣;;基于多核处理器的动态负载平衡并行遗传算法[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

7 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届（2010）中国管理学年会——商务智能分会场论文集[C];2010年

相关博士学位论文 前10条

1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年

2 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年

3 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年

4 宋福根;基于模型整合的企业经营优化决策与控制研究[D];东华大学;2010年

5 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年

6 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年

7 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年

8 许瑞;基于蚁群优化算法的批调度问题研究[D];中国科学技术大学;2011年

9 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年

10 何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年

相关硕士学位论文 前10条

1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年

2 陈明;铁路客车配件类产品生产计划与调度问题研究[D];哈尔滨工程大学;2010年

3 周聪;高维多目标减少算法的比较与研究[D];湘潭大学;2010年

4 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年

5 王悦;存在批处理设备的复杂产品调度研究[D];哈尔滨理工大学;2010年

6 兰兰;考虑调整时间的复杂产品综合调度研究[D];哈尔滨理工大学;2010年

7 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年

8 郑林;改进的小生境遗传算法在成品油储运调度中的应用研究[D];哈尔滨理工大学;2010年

9 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年

10 马威;基于免疫克隆算法的多目标flow shop生产调度的研究[D];华东理工大学;2011年

【相似文献】

相关期刊论文 前10条

1 李纲;陈叶芳;王让定;;基于二阶段调度和Web服务的协作计算模式[J];计算机工程;2005年24期

2 于艾清;顾幸生;;基于粗糙规划的不确定加工时间的并行机调度[J];控制与决策;2008年12期

3 张博;汪斌强;王珊珊;卫红权;李挥;;基于Crossbar的可重构网络输入排队分域调度研究[J];通信学报;2012年09期

4 张书亭,杨建军,邬学礼;基于代理的并行多机提前/脱期调度研究[J];机械科学与技术;2003年S2期

5 杨宏安,王荪馨,孙树栋,柴永生;一种求解Job_Shop调度的变量排序启发算法[J];计算机工程与应用;2004年13期

6 霍满臣;陈忠菊;唐立新;;2台并行机上的批在线调度[J];沈阳工程学院学报(自然科学版);2006年02期

7 李凯;杨善林;刘桂庆;;求解目标是最小完成时间和的同类机调度的改进算法[J];系统仿真学报;2007年11期

8 吴亚丽;钱富才;惠擑;;间歇生产中过程调度的建模与分析[J];系统仿真学报;2008年05期

9 叶强;刘心报;程浩;;改进蚁群算法求解单机总加权延迟调度问题[J];系统仿真学报;2008年08期

10 陈宇;陈新;陈新度;;不确定环境下的多Agent鲁棒性预测调度研究[J];中国机械工程;2009年16期

相关会议论文 前10条

1 李建更;涂凍生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集（一）[C];2000年

2 刘海龙;黄小原;;总的未完工费用最小的多机调度问题[A];1995中国控制与决策学术年会论文集[C];1995年

3 李兵;蒋慰孙;;Job shop问题的建模及调度[A];1996中国控制与决策学术年会论文集[C];1996年

4 沈吟东;曾西洋;;公共交通驾驶员调度的复杂性及解决方法[A];’2004计算机应用技术交流会议论文集[C];2004年

5 王海星;申金升;;智能蚁群算法解决公交区域调度问题研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年

6 王成尧;汪定伟;;模糊加工时间的单机调度问题[A];1996中国控制与决策学术年会论文集[C];1996年

7 齐向彤;涂奉生;;双交付期E／T调度问题[A];1997年中国控制会议论文集[C];1997年

8 吴斌;方叶祥;崔志勇;;基于人工蜂群算法的越库调度问题研究[A];第25届中国控制与决策会议论文集[C];2013年

9 方涛;吴受章;;FMS的自适应调度:结构与算法研究[A];1992年中国控制与决策学术年会论文集[C];1992年

10 刘兴初;赵千川;郑大钟;;具有不同准备时间和交付期的单机E／T调度问题研究[A];1998年中国控制会议论文集[C];1998年

相关重要报纸文章 前3条

1 本报记者 贾科华;火电机组叫苦调度不合理[N];中国能源报;2012年

2 本报记者 高芳;牵住“牛鼻子” 巧解“推进难”[N];湖南经济报;2008年

3 黄河水利委员会;流域水量统一调度的实践与认识[N];中国水利报;2001年

相关硕士学位论文 前10条

1 郭丽萍;萤火虫算法在阻塞流水线调度问题中的应用研究[D];东北师范大学;2013年

2 嘉晓岚;航班着陆调度的智能优化方法研究[D];中国科学技术大学;2009年

3 杨新玲;基于时间D-子集任务排序与调度问题研究[D];沈阳大学;2010年

4 杨生磊;城市应急出警智能调度系统研究[D];郑州大学;2011年

5 高维龙;注塑企业复杂批调度问题算法与仿真研究[D];武汉科技大学;2013年

6 林W毦，

本文编号：1441220