改进DE算法求解混合流水车间负荷平衡问题

发布时间：2017-06-09 17:09

  本文关键词：改进DE算法求解混合流水车间负荷平衡问题，，由笔耕文化传播整理发布。

【摘要】：为解决混合流水车间不相关并行机负荷平衡排产优化问题,建立了混合流水车间负荷平衡优化问题数学模型,以并行工位加工时间负荷平衡代价与总工位等待时间加权求和之值作为负荷平衡评价指标。全局优化算法采用双种群自适应差分进化算法,该算法设计了新的双种群结构和协同进化方式,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值、保持进化活力的能力。为进一步提高算法搜索最优解效率,设计了一种基于负荷平衡选择概率的初始种群建立方法,以提高初始种群中初始解的质量、缩小有效解空间。基于汽车生产中的实例数据,将双种群自适应差分进化算法与遗传算法、差分进化算法、自适应差分进化算法进行仿真比较,结果表明,双种群自适应差分进化算法的负荷平衡评价指标有显著的降低。
【作者单位】： 沈阳建筑大学信息与控制工程学院;中国科学院沈阳自动化研究所;
【关键词】： 混合流水车间排产问题 负荷平衡 选择概率 差分算法 双种群自适应差分进化算法
【基金】：国家重大科技专项资助项目(2011ZX02601-005) 辽宁省教育厅资助项目(L2013237)~~
【分类号】：TP18;TB497
【正文快照】： 0引言混合流水车间(Hybrid Flow Shop,HFS)是经典流水车间(flow shop)与并行机作业车间(parallelmachine shop)的结合,具有多任务、多工序、多并行机的特点,广泛存在于汽车生产、半导体封装、大型装备制造等诸多国民经济的关键行业。受并行机工作能力和不同加工任务工艺差异的

【相似文献】

中国期刊全文数据库 前10条

1 孟建文;杨波;;三电机同轴直流传动负荷平衡控制原理及优化[J];电机技术;2010年01期

2 马辉;郑博;高静;;负荷平衡调节器在高明基业冷轧厂主轧机上的应用[J];冶金自动化;2007年04期

3 谢邦立;;基于微分前馈控制的负荷平衡控制技术及其应用[J];电气应用;2008年08期

4 陈为化;邵立政;;负荷平衡实时调度系统建设与应用[J];广西电力;2010年04期

5 牛问哲,富君,郭健;内蒙古西部电网热电负荷平衡及安全状况分析[J];内蒙古电力技术;2002年S1期

6 陈磊;;热电负荷平衡及运方分析软件的开发[J];上海电力;2008年01期

7 周亮,宋华明,韩玉启;基于遗传算法的随机型生产线负荷平衡[J];机械制造;2003年03期

8 时元海;李斌;周东;黄波;;1500mm宽带粗轧轧机负荷平衡控制功能[J];电气传动;2011年04期

9 王振佳;郝润元;马际青;;CPE顶管机主传动负荷平衡控制[J];机械工程与自动化;2013年04期

10 季建华;孙汇金;;划分成组单元和成组单元负荷平衡的方法及其计算机软件[J];西安理工大学学报;1987年02期

中国重要会议论文全文数据库 前8条

1 田淑杭;毛伟;孙作生;;常用负荷平衡控制方案及实践[A];全国冶金自动化信息网2009年会论文集[C];2009年

2 孟建文;杨波;;三电机同轴直流传动负荷平衡控制原理及优化[A];中国计量协会冶金分会2009年年会论文集[C];2009年

3 周东;李斌;;莱钢宽带卷取负荷平衡及恒张力开发[A];2009年全国热轧板带生产技术交流会论文集[C];2009年

4 张玉洁;;6RA70传动系统实现高低轴的负荷平衡[A];全国冶金自动化信息网2009年会论文集[C];2009年

5 杨华;;负荷平衡控制在无缝连轧穿孔机中的应用[A];中国计量协会冶金分会2011年会论文集[C];2011年

6 冉庆东;;传动系统负荷平衡控制方法及仿真研究[A];全国冶金自动化信息网2012年年会论文集[C];2012年

7 唐黎;张栋;胡晓明;石险峰;阎建坡;;宁波钢铁1780交交变频调速系统负荷平衡控制[A];全国冶金自动化信息网2011年年会论文集[C];2011年

8 项水华;刘洪俊;;穿孔机负荷平衡分析[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年

中国硕士学位论文全文数据库 前1条

1 赵海斌;1450mm可逆冷轧轧辊负荷平衡控制系统的研究与应用[D];河北工业大学;2006年

  本文关键词：改进DE算法求解混合流水车间负荷平衡问题，由笔耕文化传播整理发布。

本文编号：436104